- 博客(5)
- 收藏
- 关注
原创 [Codeforces 1100F]Ivan and Burgers(线性基)
Address洛谷 RemoteJudgeCodeforces 1100FSolution一道好题看到「最大异或和子集」,很容易想到线性基然后看到区间限制,直接想到线段树维护线性基,合并信息时 O(log2c)O(\log^2c)O(log2c) 合并线性基然后你会发现你 TLE 了, O(nlognlog2c)O(n\log n\log^2c)O(nlognlog2c)...
2019-02-17 22:16:55 505
原创 [BZOJ4730][UOJ#266][清华集训2016]Alice和Bob又在玩游戏(SG 函数 + Trie + 线段树合并)
AddressBZOJ 4730UOJ #266Solution设 SG[u]SG[u]SG[u] 表示当前存在的点只剩下 uuu 的子树时的状态的 SGSGSG 值显然整个游戏的 SGSGSG 值为XORu是根节点SG[u]XOR_{u是根节点}SG[u]XORu是根节点SG[u]如果上式非零则先手必胜,否则先手必败考虑通过 DP 求得 SG[u]SG[u]SG[u] 。...
2019-02-17 10:27:34 602
原创 [题解][Codeforces 1111A~1111E]Codeforces Round #537 (Div. 2) 简要题解
题目洛谷 RemoteJudgeABCDECodeforcesABCDEA题意给定两个字符串 SSS 和 TTT ,仅包含小写英文字母你可以找到 SSS 中的一个元音字母,把它变成另一个元音字母或者找到 SSS 中的一个辅音字母,把它变成另一个辅音字母求能不能把 SSS 变成 TTT1≤∣S∣,∣T∣≤10001\le|S|,|T|\le10001≤...
2019-02-08 20:53:08 933 1
原创 [BZOJ3812][UOJ#37][清华集训2014]主旋律(状压 DP + 容斥原理)
AddressBZOJ 3812UOJ #37Solution考虑状压 DP ,定义状态f[S]f[S]f[S] 表示原图的点集 SSS 的导出子图中,有多少个边子集能强连通点集 SSSg[S]g[S]g[S] 表示将原图的点集 SSS 分割成一些非空子集,每个点子集分别用其内部的边将其强连通的方案数,分成的子集个数为奇数时计入 g[S]g[S]g[S] ,子集个数为偶数时从 g...
2019-02-04 17:03:10 336
原创 [BZOJ4005][JLOI2015]骗我呢(组合数学好题)
Address洛谷 P3266BZOJ 4005LOJ #2109Solution非常有意思,思路非常棒的题目发现一个很优秀的条件:对于 1≤i≤n1\le i\le n1≤i≤n , 1≤j≤m1\le j\le m1≤j≤m 满足 0≤xi,j≤m0\le x_{i,j}\le m0≤xi,j≤m ,并且对于任意的 1≤i≤n1\le i\le n1≤i≤n , 1≤j&a...
2019-02-02 16:09:23 978 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人