摘要:
题目链接: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),必不可能。 所以先预处理出每行所有的合法状 阅读全文