摘要：
"题目链接" 没有$D$的限制怎么做？"最小"我们可以想到最小割，把同一纵轴上的点串起来，分别连到S,T，最小割就是答案。(在这把点权放到前一条边上) 有限制，即如果要割点$i$，对于相邻纵轴只能去割$[i D,i+D]$。 用INF边限制住这个区间，即由$i$向$i D$连，由$i+D$向$i$连 阅读全文
摘要：
三个月前整理的，已经忘得差不多了。。现在粘到这吧。~~（word打公式好累啊 markdown是真的好用啊。。）~~ ~~靠截得不好我想重截~~ 就是下面这些。$n$也可以写做$id$，无所谓啦。 $2.\ \sum_{d\mid n}\mu(d)=[n=1]$ $3.\ \sum_{d\mid n 阅读全文
摘要：
求第$k$个无平方因子数 阅读全文
摘要：
题目链接 洛谷 题目要求将数分成分成$m$段，使得下面这个式子最小($\mu=\frac{\sum_ma_i}$是平均数，$a_i$为第$i$段的和): \(\frac{\sum_{i-1}^m(\mu -a_i)^2}{m}*m^2\) $m$可以乘进去，得: \(m\times\sum_{i=1 阅读全文
摘要：
"题目链接" 操作序列的顺序显然是无关的，所以只需按特定顺序求出一个长度为$l$的操作序列，它对答案的贡献为$l!$。 我们从小到大枚举所有选择。若当前为第$i$个，如果有一段长度为$2^i$不是+1+1这样递增的，那么需要把它分为两段长度为$2^{i 1}$的然后交换(在此之前满足所有长度更小的如 阅读全文
摘要：
"题目链接" 不难看出矛盾关系可以构成一棵树，如果取一个节点，那么它的父节点就不能取，树形DP就行了。 这不是没有上司的舞会吗。。 但是漏了一种情况，即这个关系可能形成一个环(从n条边和样例能看出来)，且有多个连通块，每个连通块一定且仅在根节点处有一个环。 在环上选择一条边断开，把端点分别作为根节点 阅读全文