摘要：
BZOJ4868 每个结束位置的最优值很显然具有单调性,三分,再讨论一下就好了. 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define FILE "exam" 5 #define up(i, 阅读全文
摘要：
这道题是求组合数终极版. C(n,m) mod P n>=1e9 m>=1e9 P>=1e9且为合数且piqi<=1e5 拓展lucas定理. 实际上就是一点数论小知识的应用. 这篇文章对于CRT和lucas定理的学习非常不错. #include<bits/stdc++.h> using names 阅读全文
摘要：
省选 2017年4月23日 流水账式游记,不喜勿喷. Day0: 准备出发,上午敲了一顿板子,板子敲完了就打小游戏,老师也不管了. 过程中各种奶,说什么今年一定考仙人掌啦,今年一定考字符串啦,今年一定不考FFT之类的. 高二的同学都有点亢奋.毕竟最后一战了(~~). 中午jzyz四人组吃了一顿聚餐. 阅读全文
摘要：
日期:2017-04-10 题解: 第一题: 题目大意:求fi(gcd(i,j))的乘积 i,j属于[1,1e6],数据组数1000组. 类别:套路题. 第二题:BZOJ原题. 题解:LCT套线段树 第三题: DP套路题,上矩阵优化. 总评:Day1全是套路,SDOI在给选手信心.(尽管山东Roun 阅读全文
摘要：
题解: 第一题: 有一个很明显的性质:后面的修改不会对前面的询问做出影响,CDQ分治套上BIT即可. 第二题: 有一个类似于斜率的形式,分数规划套上树分治,码量稍大,细节稍多. 最后20W的点出题人原本准备是让我们O(n)搞的,点分治+剪枝强行过掉. 第三题: 仙人掌的形式. 但实际上的模型很容易看 阅读全文
摘要：
该场考试(或者说竞赛)题目来自北京省选模拟赛. 题目简单,但我们太菜. 第一题, 题意:一个N个点的环,每个点一个权值,求问最小的将这个环划分成K个区域的最小方差. 评价:出题人二合一,差评. 题解:对于50% k<=3 的点 ,用双指针卡来卡去即可. 对于50% n<=400 的点, 斜率优化DP 阅读全文
摘要：
可能是我的实现姿势有问题,常数很大,不过可以卡过去. 阅读全文
摘要：
................................................................................... 说起这道题,我的唯一感受是:该死,TM卡常. 这卡常卡的我不要不要的,反正我最后没卡过去. .................... 阅读全文