12 2024 档案
摘要：\(FCT(Fate\ Cucumber\ Trick)\) 比赛中碰到的，碰到了就起个名字吧…… \(FCT\) 用于处理二元组异或和的问题。 基本操作即：对于二元组 \((x,y)\)，将 \((x<<31)|y\) 插入线性基中。 这样得到的线性基可以表出原二元数组异或得到的所有组合。 ABC
阅读全文
摘要：[NOI2014] 动物园 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解 KMP 算法。 园长：“对于一个字符串 \(S\)，它
阅读全文
摘要：AGC018C 好像挺典的，贪心 trick。 三维限制，首先容易想到全分配给一号，然后往出取，变成从 \(n\) 个物品中取 \(v_2\) 个给二号，\(v_3\) 个给三号，贡献变成差值。 然后就变成 CF730I。 考虑贪心，临项交换法，假如放进一号的贡献为 \(a\)，放进二号的贡献为 \
阅读全文
摘要： 
阅读全文
摘要：窗 天之苍苍，其正色邪？其远而无所至极邪？ 你重生了，重生在一座高塔里。 圆形的塔壁上镶嵌着陡峭残破的楼梯，看向塔顶只有空洞的黑暗。 你看到有人在攀爬，有的轻松，如履平地；有的艰难，四肢并用。 有人跌落，好像蝴蝶抖着翅膀挣扎，你突然明白，原来脚下那些石板，就是他们的墓碑，石板上的字，就是墓志铭。 于
阅读全文