- 博客(5)
- 收藏
- 关注
RSS订阅原创 [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
487
原创 [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
591
原创 [题解][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
925
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
321
原创 [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
960
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人