- 博客(4)
- 收藏
- 关注
原创 [题解][Codeforces 1139A~1139F]Codeforces Round #548 (Div. 2) 简要题解
终于 rank < 10 了题目洛谷 RemoteJudgeABCDEFCodeforcesABCDEFA题意一个长度为 nnn 的数字串 sss求 sss 有多少个子串,满足子串内的数字顺次连接后得到的数是偶数1≤n≤650001\le n\le 650001≤n≤65000 且 sss 不包含 000题解∑i=1ni[s[i]...
2019-03-26 21:47:17 1298
原创 [Codeforces 1098C]Construct a tree(二分 + 构造)
Address洛谷 RemoteJudgeCodeforces 1098CSolution看到要最小化每个点子节点个数的最大值,想到二分答案 midmidmid考虑通过构造进行判断首先要知道:所有节点的子树大小之和,等于所有节点的深度之和所以在此题中,一棵树可以被量化成一个数组 d[]d[]d[] ,其中 d[i]d[i]d[i] 表示深度为 iii 的点数然后尝试分析一下每...
2019-03-14 20:52:32 396
原创 [Codeforces 1097F]Alex and a TV Show(bitset + 莫比乌斯反演)
Address洛谷 RemoteJudgeCodeforces 1097FSolution发现我们要查询的是某集合内某数的出现次数模 222 的结果可以对于每个可重集维护一个 bitset ,第 iii 个集合的 bitset 第 jjj 位表示第 iii 个集合中 jjj 的出现次数的奇偶性但我们发现这样做无法解决第 333 种操作我们不妨把维护的东西换一下A[i][j]A...
2019-03-09 11:06:17 206
原创 [LOJ#2983][WC2019]数树
Address洛谷 P5206LOJ #2983Solution这是一道计数 (shen) 好 (xian) 题,综合性很强 ,虽然是三合一鉴于此题用到的算法较多,我就不在标题里列出了,此题用到的算法及技巧如下容斥原理prufer 序列计数组合数学树形 DP多项式 expTask 1 : op=0op=0op=0首先分析下问题,很容易得出,如果设 T0T_0T0...
2019-03-08 21:55:51 378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人