摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3224 平衡树入门题，学习学习。 splay(学习yyb巨佬) 无旋Treap(学习fzszkl巨佬) 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1061 一开始疯狂想dp，然后队友走过来瞄一眼就告诉我像费用流，菜的真实,jpg。 一种比较经典的建图方法： 源点连第一天，流量inf，费用0。 第n天连汇点，流量inf，费用0。 第i天连 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1087 还不错的状态压缩题目，把国王的位置看成1，其余位置看成0，则n行每行的可能出现的状态为1<<n，如果同时考虑n行的状态就为1<<(n*n)，必不可能。 所以先预处理出每行所有的合法状 阅读全文