摘要：
"传送门" 好神的状压dp啊 首先考虑一个性质，删掉之后的图一定是个联通图 并且每个点最多只与保留下来的那条路径上的一个点有边相连 然后设状态：$f[s][t]$代表当前联通块的点的状态为$s$和路径结尾的点$t$ 然后考虑转移，要么拓展一个点作为路径，要么挂一个联通块到当前路径结尾的点上 代码： 阅读全文
摘要：
"传送门" 还是猜结论呢 然后我们就想我们可以每次去掉尽量多的位数来保证次数最小，假装这是对的，先写一发，A了 考虑如何去掉尽量多的位数，我们可以找到最大的几位的不下降序列，把最后一个 1，后面全部改成9,这样我们就得到了一个每次去掉数字最前的一个不下降序列，然后将最后一位+1的做法 然后发现有一种 阅读全文
摘要：
"传送门" 还是看题解的啦 先考虑一个显而易见的结论：A和B二进制下最高的几位相同是没用的（设去掉的那些位之和为sum） 然后我们设$d$为二进制下从高位到低位第一位不相同的，$k$为B从高位到低位第二个不为0的 然后我们分几段来统计答案 首先，$[A,2^d 1+sum]$显然是可以凑出来的 然后 阅读全文
摘要：
"传送门" 感觉性质挺好想的，就是二分答案怎么就是想不到呢 考虑先二分出一个值，比他大的设为1，比他小的设为0 然后就可以$O(n)$地推出第一行是0还是1： 1、如果没有两个相邻且相等的，那么中间那个也就是第一行的 2、如果有两个相邻且相等的，那么第一行显然就是离底层最近的那个相邻且相等的 性质就 阅读全文
摘要：
"传送门" 乍一看像是一个计算几何，然后想到了BFS，但是苦于无奈$O(n^2)$不会优化 然后以下参考zjq_shadow大佬的思路 显然发现曼哈顿距离很麻烦，除了暴力枚举貌似没什么很好的办法 考虑将坐标轴旋转$45^\circ$，然后就可以将曼哈顿距离转化为切比雪夫距离，坐标为$(x,y)$的点 阅读全文
摘要：
"传送门" 考虑到这样一个性质，一个入度为0的点连一条边到一个DAG中，依然是一个DAG 于是设$f(i)$为$i$个点组成的DAG方案数， 那么$n$个节点的DAG中至少有$i$个节点入度为$0$方案数为$f(n i)\binom{n}{i}2^{i(n i)}$ 但是入度为$0$的点数为$0$时 阅读全文
摘要：
"传送门" ~~dp套dp的板子题~~ 对于我这种垃圾来说：神仙题 考虑到最长公共子序列的dp做法 $dp[i][j]=max{dp[i 1][j],dp[i][j 1],dp[i 1}[j 1]+(a[i]==b[i])$ 然后发现对于一种状态，我们只需要考虑当前这个字符填的是什么就好了 那么这个 阅读全文
摘要：
"传送门" 惯用套路 $$ f(d)=d\sum_{i=1}^{n}\sum_{j=1}^{n}ij[gcd(i,j)==d]\\ $$ 然后简单的莫比乌斯反演一下，得到 $$ f(d)=d^3\sum_{T=1}^{n/d}\mu(T)T^2\sum_{i=1}^{n/Td}\sum_{j=1}^ 阅读全文
摘要：
"传送门" 简单dp题，容易得到一个结论，填的数字一定单调不降 设$f[i][j]$表示当前是第$i$个，上一次填的数字是$j$ 对于dp转移，如果暴力转移，那么时间复杂度是$O(nk^2)$，无法通过 所以考虑记下前缀min，复杂度就可以优化到$O(nk)$ 代码： c++ include inc 阅读全文
摘要：
"传送门" "%%%myy" 考虑30分做法：暴力bfs，$f[i][j]$表示$i$到$j$可以形成回文串 ~~然而为什么我场上只想到了70分做法，完全没想到30分怎么写。。~~ 100分： 考虑缩边，对于每条边分3种情况：标号同为1，标号同为0，标号不同 1、同为1：考虑如果这是个二分图，那么可 阅读全文