HEHE

摘要： 先最短路预处理, 然后状压就行了--------------------------------------------------------------------------#include#include#include#include#includeusing namespace std;... 阅读全文

摘要： 对于d, 记{ai}中是d的倍数的数的个数为c, 那么有：直接计算即可，复杂度O(NlogN+MlogM)---------------------------------------------------------------------------#include#include#inclu... 阅读全文

摘要： 打个表找一下规律可以发现...就是卡特兰数...卡特兰数可以用组合数计算。对于这道题，ans(n) = C(n, 2n) / (n+1) , 分解质因数去算就可以了...-----------------------------------------------------------------... 阅读全文

摘要： 对于询问[L, R], 我们直接考虑每个p(L≤p≤R)的贡献，可以得到然后化简一下得到这样就可以很方便地用线段树, 维护一个p, p*vp, p*(p+1)*vp就可以了----------------------------------------------------------------... 阅读全文

摘要： BZOJ先剧透了是矩阵乘法...这道题显然可以f(x) = f(x-1)*10t+x,其中t表示x有多少位。这个递推式可以变成这样的矩阵...(不会用公式编辑器...), 我们把位数相同的一起处理, 那么10^t就可以确定，加上快速幂就行了------------------------------... 阅读全文

摘要： 字符串哈希..然后枚举每一位+各种判断就行了--------------------------------------------------------------------------------#include#include#includeusing namespace std;type... 阅读全文

摘要： 最小割..S连每个人(容量:选择理科的愉悦)；每个人连T(容量:选择理科的愉悦) .对于每一组(x, y, w)x和y同选理增加的愉悦w，新建节点V，V连x(INF),V连y(INF), S连V(w)对于每一组(x, y, w)x和y同选文增加的愉悦w，新建节点V，x连V(INF),y连V(INF)... 阅读全文

摘要： 一维离散化, 扫描线扫另一维, 用线段树维护POJ建议交C++...G++貌似double要用%f ? 反正同一份代码C++AC，G++WA－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－#include#include#include　using namesp... 阅读全文

摘要： 有限制的最多就K个, 所以我们处理一下这K个就行了. 其他可以任选, 贡献都是∑i (1≤i≤N), 用快速幂。-------------------------------------------------------------------#include#include#includeusi... 阅读全文

摘要： 把图反向，然后按拓扑序贪心地从大到小选, 最后输出。set比priority_queue慢...---------------------------------------------------------------------#include#include#include#includeu... 阅读全文