摘要：
A =w= B QvQ C 题意： 有n条线段(n<=2e5) 每条线段有左端点li，右端点ri，价值cost（1<=li<=ri<=2e5,cost<=1e9） 对于一个给定的x(x<=2e5)，寻找两个不相交的线段，使它们的长度和恰好为x，并且价值和最小 分析： 想法肯定是枚举一个线段，然后去c 阅读全文
摘要：
题意： 输出f(n)对998244353(7 × 17 × 223 + 1)取模的结果。1 ≤ n ≤ 100000 其中S(i,j)是第二类Stirling数，即有i个球，丢到j个盒子中，要求盒子不为空的方案总数 S(i,j)=S(i-1,j-1)+j*S(i-1,j) （前面一项表示第i个球单独 阅读全文
摘要：
A、最长树链（loj6159） 分析： 对于每个质因数，取出所有是它倍数的点组成一个树，然后找最长路径 每个数操作次数是其质因数的个数 所以总的复杂度不超过O(nlogA) B、二分图染色（loj6160） 分析： 先转换模型——一个n*n的棋盘上，对于每个格子，可以下黑子，可以下白子，可以不下子， 阅读全文