摘要: 离清北夏令营不远了,今天时间也不太多了,貌似并不够我写一道题 所以就先挖个坑制定个计划啦 从5.10到5.20 先制定十天的计划吧 1、考试题的每道题目都要改出来并做总结 2、数位DP练习(十道+总结)(5.11)(已完成,需要加大难度的训练) http://acm.hust.edu.cn/vjud 阅读全文
posted @ 2016-05-09 21:30 _Vertical 阅读(198) 评论(1) 推荐(0) 编辑
摘要: 首先这道题理论上是可以做到O(nlogn)的,因为OEIS上有一个明显可以用多项式乘法加速的式子 但是由于模数不是很兹磁,所以导致nlogn很难写 在这里说一下O(n*sqrt(n))的做法 首先我们很容易发现当物品的大小>sqrt(n)的时候,物品数量的限制形同虚设 也就是说物品的大小>sqrt( 阅读全文
posted @ 2016-05-09 19:42 _Vertical 阅读(548) 评论(0) 推荐(0) 编辑
摘要: 4.30 下午衡中放假,我们因为比赛的缘故提前到中午12:00放假 然后我爸爸说要来接我,直到下午两点多他才到,然后衡中宿舍的楼管阿姨死活不给我开门 莫名其妙的等到了三点多快四点的时候我才跟实验班的一起走 奔波了很久在火车站附近找到了一家宾馆入住 背着爸爸偷偷买了根冰棍,感觉非常的兹磁啊 晚上一直在 阅读全文
posted @ 2016-05-09 17:25 _Vertical 阅读(1865) 评论(3) 推荐(1) 编辑