摘要：
题意：给你一张n个点m条边的带权无向图。其中由s个点是加油站。询问从x加油站到y加油站，油箱容量<=b，能否走到？ n,m,q,s<=20W,b<=2e9。 标程： 题解：并查集+技巧 要走到肯定是瞄准了加油站走。而且每次如果能走，往最近的加油站走答案一定不会变劣（你也可以走回来）。 那么就有一种高
阅读全文
posted @ 2018-04-17 23:11
Scx117
阅读(182)
推荐(0)
编辑
摘要：
C:HSI 期望模型，不想说。 D:ABS f[i][j]表示第i轮，X在i，Y在j，玩到最后的差绝对值。下一次由Y先手，取所有可以的转移中的最小值。 g[i][j]表示第i轮，Y在i，X在j，玩到最后的差绝对值。下一次由X先手，取所有可以的转移中的最大值。 E：MUL 题意：n个宝石，有价值ai，
阅读全文
posted @ 2018-04-17 22:55
Scx117
阅读(219)
推荐(0)
编辑
摘要：
题意：给你一棵树，你选择删掉一条边，再加上一条边（也要保证为树），问最后树上的节点能够两两完美匹配的加删边方案数？ n<=5e5. 标程： 易错点：1.转移式子要认真推。 2.注意函数内部定义变量。 3.将fa在vector中删去，方便前后缀寻址的对应。 题解：dp 把一条边删掉，树就分成了两个子树
阅读全文
posted @ 2018-04-17 09:11
Scx117
阅读(262)
推荐(0)
编辑
摘要：
题意：给你n个元素的数组a。你可以在每个元素之前添加and和or的符号。每次询问最后变成r有多少种添号情况。 n<=1000,m<=5000,q<=1000. 标程： 易错点：1.注意运算符二进制的长度为n。bin要处理到2^n。 题解：计数排序+性质/从后往前推+bitset bitset的做法：
阅读全文
posted @ 2018-04-17 07:04
Scx117
阅读(162)
推荐(0)
编辑
