摘要：
40+0+30=70 rank10 这都前十…… T1，考试时就想斜率dp了，结果推出来的式子没法搞，又推了一些没用的性质，最后放弃了打了40分暴力。正解根号算法， 转移时包含的颜色最多有n√个，记录每个位置的上一个和下一个相同颜色的位置，转移时，pos[j]表示po... 阅读全文
摘要：
100+100+10=210 rank 1 T1，醉了，考试时对拍平均1分钟一个错，真爽……暴力枚举约数判断就好了，从根dfs，当∑size[v]modD+1>D时 return;#include#include#include#include#include#def... 阅读全文
摘要：
这个题真的是太nb了，各种骚二分答案，肯定要减最小的mid个，从大往小搜每一个木板，从大往小枚举所用的木材当当前木材比最短的木板还短，就扔到垃圾堆里，并记录waste，当 waste+sum>tot 时，return#include#include#include#i... 阅读全文
摘要：
上课闲的没事想到的题，挺水的。。。只需要计算出每个数被除了多少次，就是优先级的最长下降子序列#include#include#include#include#include#define N 5000005using namespace std;int n,a[N],... 阅读全文
摘要：
9.10 40+0+60=100 rank 16 T1 裸的exgcd，然而不会求解的个数了，用解析几何搞的，考试时一堆问题都没调出来。。。 T2树形dp，f[i][j]表示i这颗子树里选j个黑点的最大收益，像背包一样转移就好了，考试打的暴力，还tm翻车了(0x7f)... 阅读全文
摘要：
总分201，rank3 T2图上的简单题，但调了好久，T3暴力分很足，st表加减枝91，T1嘛，卡读题啊，QAQ…… 先说坑爹的T1: 先是没看见每种喜悦值只能获得一次，改的时候又发现一次只可以买一个，233 状压每个状态表示每种物品是否被买，转移时可能转移到自己或新... 阅读全文
摘要：
总分122，rank 10. T1 找硬币 bzoj3233 考试时打的暴力，深搜，一点剪枝都没有，22分。 后来还是用深搜改的。 对于每一层，枚举素数p，每一个兔子可以表示为ki*p+mi的形式，因为后面的硬币一定都是p的倍数，所以mi部分一定要用1填，∑mi 就是... 阅读全文
摘要：
先%一发达哥 T1,其实不难,就是一个简单的dp+矩阵快速幂加个原根优化,其实是模意义之前没做过题,有点懵,一开始思路也光想数学了,就gg了…… 模意义下所有运算都和正常运算一样,只是除变成了乘逆元!! 定义状态数组f[i][j]表示第i步转移后模数为j的概率,矩阵乘... 阅读全文
摘要：
好久不考试了...一开始没有考试的感觉，一直在想第一题，无果，打了个不知道是什么的暴力大概还剩不到两个小时了，发现T2,T3都没看。。洗了把脸，清醒了一下。看T2，想了一会，感觉60分应该可以，打了个dfs+高斯消元，又过了1h。急忙去看第三题，觉得应该是卡特兰枢加一... 阅读全文
摘要：
矩阵乘，按位搞 两个矩阵，分别为 ans00i00100 10k11011001 快速幂转移就好了#include #include #include #include #include #include #define LL long longusi... 阅读全文
摘要：
差分约束建图，发现要在每个联通块里求最长路，600，直接O(n3) floyed#include#include#include#include#include#define N 650#define M 100050using namespace std;int g... 阅读全文
摘要：
填坑… 差分约束一般是搞一个不等式组，求xn-x1的最大最小值什么的，求最大值就转化成xa#include#include#include#include#include#define M 25000#define N 1050using namespace std;... 阅读全文
摘要：
裸的树上差分+倍增lca每次从起点到终点左闭右开，这就有一个小技巧，要找到右端点向左端点走的第一步，然后差分就好了#include#include#include#include#include#define N 300005using namespace std;i... 阅读全文