摘要：
"LuoGuP4551最长异或路径" $01Trie$裸题,懒得写$solution$了,直接贴代码吧,好懒啊yyy. $Code:$ cpp include include include include include include include include include includ 阅读全文
摘要：
ZROI 956 "ZROI 956" 这题难死我了... 不过这题的$55pts$暴力被我校大佬们当成了$set$练习题,$100pts$是一个很妙的$01trie$做法. $Subtask1$就模拟就行了,太水了不讲. 先讲一讲$Subtask3$吧,用一个$multiset$维护,不过要维护一 阅读全文
摘要：
ZROI 594 "ZROI 594" 几乎就是并查集裸题了对叭...可惜不是裸题. 这个题有一个非常妙的思路: 是由$Alpha$大佬提供的. 不使用路径压缩或按秩合并等任何优化.,合并的时候指定编号大的点作为儿子,删除的时候直接把编号大的父亲置为自己就好了. 找代表元的时候就暴力找,我不知道这样 阅读全文
摘要：
ZROI 592 "题目链接" 简化题意: 给定一个序列,求出以每个元素为端点的使得和最大的子段的另一个端点. 就按照最大子段和的常规$DP$,记录一下转移,正反分别跑一遍就行了. 输出的时候正着反着哪一边大就输出哪一边的端点. $Code:$ 阅读全文