WC
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ2115】【WC2011】Xor(线性基,图论)
DescriptionSolution参考博客:https://www.cnblogs.com/ljh2000-jump/p/5869925.html 很妙的一道题啊 考虑这样做: 先搞出一条从1到n的路径,求出路径上的权值异或和。 然后找出所有环,将环的权值丢进线性基。 然后直接线性基求解。这样为什么是对的? 发现答案的路径是由路径和环组成的。 如果找出的路径不是最...原创 2018-03-16 19:08:39 · 265 阅读 · 0 评论 -
【BZOJ4405】【UOJ171】【WC2016】挑战NPC(带花树)
Description小N最近在研究NP完全问题,小O看小N研究得热火朝天,便给他出了一道这样的题目: 有n个球,用整数1到n编号。还有m个筐子,用整数1到m编号。 每个筐子最多能装3个球。 每个球只能放进特定的筐子中。具体有e个条件,第i个条件用两个整数vi和ui描述,表示编号为vi的球可以放进编号为ui的筐子中。 每个球都必须放进一个筐子中。如果一个筐子内有不超过1个球,那么我们称...原创 2018-05-19 16:21:58 · 225 阅读 · 0 评论 -
【BZOJ3052】【WC2013】糖果公园(树上带修莫队)
Description良心洛谷比BZOJ不知道高到哪里去了,我在洛谷上谈笑风生Solution树上莫队的方法戳这里:COT2这个题其实也差不多啦,只是兹磁待修就行了。 emm,记得块的大小是n23n23n^{\frac{2}{3}},时间复杂度O(n53)O(n53)O(n^{\frac{5}{3}})看不懂YMY的树分块诶,果然还是太菜了233Code...原创 2018-05-15 21:21:27 · 247 阅读 · 0 评论 -
【BZOJ5068】【WC2005】友好的生物(约束放宽)
Descriptionhttps://www.luogu.org/problemnew/show/P4131Solution将式子写成:∣Ai,1−Aj,1∣+∣Ai,2−Aj,2∣+…|A_{i,1}-A_{j,1}|+|A_{i,2}-A_{j,2}|+\dots∣Ai,1−Aj,1∣+∣Ai,2−Aj,2∣+…如果没有最后的第KKK个属性,那么我们可以直接2K−12^{K-...原创 2018-09-28 23:47:38 · 256 阅读 · 0 评论