2018haoi总结
AM T1 写了40分,有50分的暴力分,只看到n=1能用费马小定理,没看到还有一个mod质数也能用费马小定理的10分。
AM T2 写了10分,60分异或方程求自由元。
AM T3 现在还没搞清楚题意(到底删除一个字符串之后前后合并不合并啊席八),最后30分钟没事干决定苟一下写个kmp(还作死写了离线的我他妈简直sjb)爆零了(kmp好像是20分),如果kmp20的话后缀数组不应该是正解吗...杨柳写了后缀数组好像这道题拿了10分,不知道为什么(感谢杨柳这道题写爆炸给了我机会(住口))。
PM T1 数数题,不会写,20分暴力。现在看这个数苹果树的题简单粗暴到没法更简单粗暴,没写出来的我 沙茶预定 就是个沙茶√。
PM T2 数数题,写了10分暴力。
想了一个如下的写法,这个写法写对了苟活一下大概是45分,红色标出的x找规律没看出来(对着暴力和组合数写法找了一个多小时规律没找到(捂脸)(考完看到cdc的说说发现x好像是一个组合数相关的数,F**K怎么想也不会想到这里还有个苟币组合数啊摔))(也可能x其实就是1但是我实现的时候出偏差了才需要x)。
似乎这道题组合数写法套一个ntt就是正解?不会ntt,不懂。
成绩爆炸,咸鱼当如是。
虽然因为女生名额苟进队了但是考这么差真是丢人。
蛤省第一也是个妹子(应该算是的吧)QAQ被踩爆了。
2018haoi总结的更多相关文章
随机推荐
- http方式传递参数值转义或乱码的处理(base64)
如果通过http方式传递参数url编码了,可用urlEncode和urlDecode,这种方式不同开发语言编码出来的可能不同,所以不同开发语言最好用base64编码和解码来处理: base64加密: ...
- mysql处理旧数据-使用模板以及临时表,不建议直接使用本表!!
一 业务背景新版本中新建了一个项目的角色表,即每个项目都拥有几个角色,原来历史项目是没有角色的,这就要求使用脚本对表中的历史项目进行处理, 业务需求:每个项目都要有三个角色: 表 : pm_proje ...
- ispoweroftwo 判断2的次幂
首先结果是: public bool IsPowerOfTwo(int n) { if(n<1) return false;//2的次幂一定大于0 return ((n & (n -1) ...
- 007_苹果Mac系统锁屏不待机效果设置方法介绍
Mac如何设置锁屏不断网?Mac如何设置锁屏不待机?这是一个非常麻烦的设置,有时候一锁屏幕电脑就跟着待机了,这非常的麻烦,所以今天小编就用图文教程的方式教大家Mac如何设置锁屏不断网Mac如何设置锁屏 ...
- 1->小规模集群架构规划
"配置无人值守批量安装系统(Cobbler)" "搭建PPTP VPN/ NTP/Firewalld内部共享上网 " "搭建跳板机服务jumpserv ...
- 使用vs2015编辑c++模板程序报错2019
笔者这几天在熟悉vs2015工具编辑c++,(从前用的都是vc++6.0).发现还真是不容易使用,简单的一个小程序会报错一大堆你看不懂的问题.现将我发现的重要的一个问题呈现给大家. 在使用类模板设计对 ...
- git —— 分支冲突
解决冲突 冲突需手动解决 $ git status 查看冲突的文件 <<<<<<<,=======,>>>>>>> ...
- plsql developer配置
一:今天plsql developer连接 出问题了 ,Oracleclient没正确安装 0.连接vpn 1.环境变量:TNS_ADMIN = D:\worksoftware\oracleClien ...
- Centos中查询目录中内容命名ls
首先解释下这块, root代表当前登录用户,localhost代表主机名, ~代表当前主机目录, #代表用户权限 #表示超级用户,$表示普通用户: 查询目录中内容命令 ls (list缩写) ...
- 在EC2上创建root用户,并使用root用户登录
今天开始研究亚马逊的云主机EC2,遇到了一个问题,我需要在EC2上安装tomcat,但是yum命令只能是root用户才可以运行,而EC2默认是以ec2-user用户登录的,所以需要切换到root用户登 ...