随笔分类 - codeforces和训练赛总结
摘要:ACM水题,F题思维,G题并查集,J题最短路+多重背包,L题kmp循环节,I题没想到题
阅读全文
摘要:J和D还未补,B和I dp H dfs F数论(整除分块+素数+推论)
阅读全文
摘要:A 暴力 B map贪心 C dp
阅读全文
摘要:A题 数学 B题贪心 C题状压dp D题签到 E题 数据结构线段树 F题字符串题 G并查集 H模拟题 I 思维 J 简单博弈
阅读全文
摘要:补题,别偷懒…… A dp ,B I 构造 C 树+构造 J 数学(位图的欧拉筛优化) E 数学讨论
阅读全文
摘要:2020YPACM社团年终赛(暨实验室选拔赛)
阅读全文
摘要:线段树区间维护最大值,最小值和区间和
阅读全文
摘要:ABC1C2E已做,待补D,ABC都为模拟题,E为线段树
阅读全文
摘要:ABCD已做,待补EF1F2,D题字符串最长公共子序列匹配dp题
阅读全文
摘要:ABC思维题 DEF待补
阅读全文
摘要:ABCD已做,AB思维题,C质因子类型思维题,D题结论+排列组合逆元类型题,E题可撤销并查集,无向图并查集找奇数环以及可撤销并查集模板
阅读全文
摘要:ABCDF已做模拟题,E已补,知识点康托展开,E处有康托展开模板
阅读全文
摘要:呜呜呜,D题找到hack自己的数据了,哎还是太菜了。待补H
阅读全文
摘要:拓扑排序的模板题
阅读全文
摘要:已做ABCD,待补EF,这把C题因为条件看漏了,想了好久,浪费了些时间,E题找到了错误样例,但不知道咋改了。
阅读全文