摘要：
一个悲伤的故事。。。 今天%你赛的t1全场都做过原题。。。 蒟蒻瑟瑟发抖 n^2的DP还是能够想到的 我写不下去了你还是再%一次吧 阅读全文
摘要：
暴毙选手又被zo老师D费了 暴力是n^2的都会 有另一个点分的做法，就是看成两条链，然后在后缀树上跑，找到对应原串位置拼起来，是n*(logn+m) 然后就根号分治，树的大小超过阈值就点分，小于就暴力 大家说推出来的阈值是sqrt(m)，然而我强行设成3000跑得最快啊QWQ 阅读全文
摘要：
ORZ 下次做再写吧 注意hash的base不用太大不然容易挂 阅读全文
摘要：
震惊！LCT还能这么用！ 这个颜色修改的特点是点到根 搜刮一下性质，颜色从根到某个点是分层次单调增的，而且同一个点的两个不同儿子不会有相同颜色，也就是相同颜色的点是树上自上往下的一条链 前面这些都是次要的，主要是能不能想到并不和LCT的access操作很像 那么我们可以让一棵splay维护一条相同颜 阅读全文
摘要：
填坑 我不知道怎么算的，但是所有环的LCM数不会超过60 然后用线段树维护这个东西，每个节点记录子树内的循环节 没到循环节的暴力枚举 复杂度是nlogn再乘以循环节长度 阅读全文
摘要：
又学会了新姿势。。。 把游戏变成黑棋也可以翻转 发现假如黑棋也可以翻转也没有人会翻，因为假如这个是一个好的决策人家可以翻回来 但假如你翻了白的人家也可以翻回来怎么办？面对这个局面你会去走最优决策，让别人翻回来显然不优。。。。感性理解。。。 那么就是新姿势，这种翻转棋子问题可以把每个棋子当成一个子游戏 阅读全文
摘要：
反nim游戏 性质：1、游戏的SG值为0且所有子游戏SG值均不超过1。 2、游戏的SG值不为0且至少一个子游戏SG值超过1。先手必胜 阅读全文
摘要：
我有点懵逼瞎容斥就过了 首先看了下路牌就是容斥 明显位置没有用，排一波序把拿相同颜色的球的人放一起 设f[i][j]表示枚举到第i个颜色，至少j个人拿了和原来一样颜色的球 那么f[i+1][j+k]=(f[i+1][j+k]+f[i][j]*C[p[i+1]][k]%mod*C[(ls+p[i+1] 阅读全文
摘要：
类似墨墨的等式 设f[2][j][k]表示a[i].c是否和当前颜色相同，到当前枚举到的颜色为止，颜色数为j，对mnv取模为k的最小数 这是个无限循环背包，用spfa优化 阅读全文
摘要：
是bzoj4498: 魔法的碰撞的哥哥题，我只写了一种 不一样的地方在于贡献有负数，第三维要保存的不能仅仅是0~L，这样空间会炸裂 考虑如何把贡献变成正的 假如要求最优解，那么一定是按顺序排，混乱度为hmax-hmin 反过来想，这启示我们hi-hj，可以用(hi - hi-1)+(hi-1 - h 阅读全文