摘要: 下午到了机房之后又困又饿,还要被强行摁着看英文题,简直差评 第一题是NOIP模拟赛的原题,随便模拟就好啦 本人模拟功力太渣不小心打错了个变量,居然调了40多分钟QAQ 第二题考场上只想出了对a和b的处理方式,没有想出c的处理方式 貌似c要用NTT,还是模任意质数的NTT,决定去学习一发(坑ing) 阅读全文
posted @ 2016-05-16 19:27 _Vertical 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 思考了一下第二题,觉得有无数种乱搞做法 类似什么bitset压位,MCS染色之类奇怪的做法 然而都是玄学正确性或者玄学复杂度 先放题解把 第一题显然具有单调性,二分就可以啦 O(nlogn),貌似输出要求去尾QAQ 第二题略过,又臭又长的题面,比赛的时候看都没有看 第三题显然我们枚举可选区间的右端点 阅读全文
posted @ 2016-05-16 12:17 _Vertical 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 才知道knight念奈特,而不念科耐特 这个题显然是一个数据结构题目,我搬运的CF上的题 CF的题解好长超长哒,而且可以在线,但是并不能看懂 于是自己想了一个一种做法A掉了,唯一的缺陷就是做法有些繁琐 首先我们把所有操作离线,之后给节点打上时间标记,从来没有被暴揍过的城市时间为m+1 之后我们考虑对 阅读全文
posted @ 2016-05-16 06:35 _Vertical 阅读(230) 评论(1) 推荐(0) 编辑