摘要：
题目：CF1202D Print a 1337-string... 很巧妙的构造题呢。 很显然我们只需要一个1。我们把数列写成1337777333333777777这种形式，就是133k个7n个3m个7，有2个3和(k+m)个7就会产生(k+m)的贡献，有n个3和m个7就会产生(n-1)*m的贡献。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
昨晚打的一场CF 感觉海星 写一下题解： A：送分题，先假设全部下取整求个和。如果>0就把一些负数变成上取整，如果<0就把一些正数变成上取整。 1 #include<stdio.h> 2 #define it register int 3 #define il inline 4 const int 阅读全文
摘要：
题目：P3403 跳楼机 算法：同余最短路。 同余最短路，并不是用同余来跑最短路，而是通过同余来构造某些状态，从而达到优化时间空间复杂度的目的。往往这些状态就是最短路中的点，可以类比差分约束跑最短路(f[i]+w<=f[j])构造最短路不等式。 一般套路： 建边方式adde(u = i, v = ( 阅读全文
该文被密码保护。 阅读全文
摘要：
题目：CF261C Maxim and Matrix 先打个表发现是：1 2 2 4 2 4 4 8 4 8 8 16这种形式的。 然后我们就知道这题就是求 n+1以内2的每一个次幂出现的次数. 这个有一个套路的数位dp板子去求它。直接放代码。 对了最后要减去(now==1)，第一个1 不能要。还有 阅读全文
摘要：
题目：CF875F Royal Questions 开始想法是带权二分图匹配，一看n的范围2e5直接弃疗。然后就进行了一些思考。 我们先按照边权从大到小排序，因为不管怎么匹配你肯定先选最大的，很容易证明这个贪心会选最优值。 如果你每次加边会形成一个环（基环树），那就可以加上它的贡献。或者形成不超过一 阅读全文
该文被密码保护。 阅读全文
摘要：
题目：P3047 [USACO12FEB]附近的牛Nearby Cows 本题的意思就是求离每个点距离不超过k的点的权值和。 然后我们很容易想到，f[x][j]=Σf[v][j-1](v∈son[x]) 然后我们会发现有重复的，于是容斥原理运用一下。 因为每次v扩展一步到x，到x距离为j-2的点肯定 阅读全文