摘要:
"题目链接" 没有$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条边和样例能看出来),且有多个连通块,每个连通块一定且仅在根节点处有一个环。 在环上选择一条边断开,把端点分别作为根节点 阅读全文