02 2019 档案
摘要:BZOJ4238 : 电压 感谢这位dalao的文章:https://www.cnblogs.com/clrs97/p/4737869.html 这道题有利用dfs树的巧妙做法,但是仅仅是思路上的优化,这里我们总结下比较常规(?)的方法 首先分析题意,我们发现,环与一条边能否被选有着密切的关系 若图
阅读全文
摘要:Description 有一个长度为n的序列,有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c,2.R a b表示将[a,b]区间内所有元素变成相反数,3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值。 有一个长度为n的序
阅读全文
摘要:Description Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小巧的小船。然而,Sue的目标并不是当一个海盗,而是要收集空中漂浮的彩蛋,Sue有一个秘密武器,只要她将小船划到一个彩蛋的正下方,然后使用秘密武器便可以在瞬间收集到这个彩
阅读全文