摘要:题意: 给你一个无向图,和一个关键点T,问你有哪些点Ti不经过边Ti->T就到不了T? 边数点数<=1e5 练习的时候队友都说没看懂,打完听孟神复述了题意,我:??? 这个题目很奇怪哦,看上去挺反直觉的,但是确实是河里的 那么遇到有向图,常见技巧,建反向边 这道题建立反向边的好处是把问题转化为从T出
阅读全文
摘要:原题: 常见思路:不妨先考虑简化的问题 如果没有禁选限制怎么来做? 可以发现a1*a1+a1*a2+...+a1*ak+a2*a1+...+ak*ak=a1*(a1+a2+...+ak)+a2*(a1+...+ak)+...+ak*(a1+...+ak)=(a1+a2+...+ak)*(a1+...
阅读全文
摘要:原题: 经典贪心题,某次讲课的时候讲到了,发现博客居然没写过,记录一下:
阅读全文
摘要:原题: 最开始觉得要么是个公式,要么是个结论 结果研究了半天越推越奇怪,这不会是个dp吧…… 先按下不表,研究性质还是可以得到很有用的信息的 1.结论,令h(x)表示因子个数为x的反质数,则h(x)是单调的(h函数的定义域并不是正整数,在有值的地方是单调的) 这个结论看上去很显然,但是它传递出一个关
阅读全文