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总结的更多相关文章
随机推荐
- 20155303 2016-2017-2 《Java程序设计》第九周学习总结
20155303 2016-2017-2 <Java程序设计>第九周学习总结 目录 学习内容总结(Linux命令) 教材学习中的问题和解决过程 代码调试中的问题和解决过程 代码托管 上周考 ...
- angular select ng-change实时获取value
<select ng-model="vm.selectVal" ng-options="o.id as o.title for o in vm.optionsDat ...
- MySQL修改datadir目录
更改MySQL的数据目录由/usr/local/mysql/data/更换至/data/mysql/ 第一种方法修改my.cnf 1)关闭MySQL [root@test2 ~]# service m ...
- Python爬虫之三种网页抓取方法性能比较
下面我们将介绍三种抓取网页数据的方法,首先是正则表达式,然后是流行的 BeautifulSoup 模块,最后是强大的 lxml 模块. 1. 正则表达式 如果你对正则表达式还不熟悉,或是需要一些提 ...
- node练习笔记
一.用http模块实现客户端 1. 这个错误的原因是:客户端http_client.js里面的端口和服务端里面的端口不一样 2.querystring.stringify 字符串转换成对象 q ...
- java基础32 List集合下的ArrayList集合
单例集合体系: ---------| collection 单例集合的根接口--------------| List 如果实现了list接口的集合类,具备的特点:有序,可重复 注:集合 ...
- php 的swoole 和websocket 连接wss
1. 下载证书 $serv = new swoole_server('0.0.0.0', 9501, SWOOLE_PROCESS, SWOOLE_SOCK_TCP | SWOOLE_SSL); $s ...
- Git 撤销操作、删除文件和恢复文件
大致介绍 经过前面的学习,已经建立了版本库,并上传了文件,这次来学习对这些文件进行基本的操作,即: ◆ 撤销操作 ◆ 删除文件 ◆ 恢复文件 我在此之前,已经将三个文件提交到了版本库 撤销操作 撤销操 ...
- 【[国家集训队]小Z的袜子】
对于L,R的询问.设其中颜色为x,y,z的袜子的个数为a,b,c...那么答案即为(a*(a-1)/2+b*(b-1)/2+c*(c-1)/2....)/((R-L+1)*(R-L)/2)化简得:(a ...
- 第一次ActiveX Fuzzing测试
接着上一篇的看雪Exploit me试题. 这道题给出了一个ActiveX的DLL,挖掘这个DLL中的漏洞. 由于从来没有接触过ActiveX的Fuzzing,所以找了一些文章来看.自己动手试验了一下 ...