随笔分类 -  0--待补

*树哈希简单介绍
该文被密码保护。
posted @ 2021-10-19 21:30 __Anchor 阅读(0) 评论(0) 推荐(0)
2021.10.5模拟赛总结（NOIP模拟）
该文被密码保护。
posted @ 2021-10-06 21:32 __Anchor 阅读(0) 评论(0) 推荐(0)
2021.10.4模拟赛总结（NOIP2021联考Round 1）
该文被密码保护。
posted @ 2021-10-05 21:15 __Anchor 阅读(0) 评论(0) 推荐(0)
容斥原理&反演
摘要：容斥原理 加法原理与减法原理 加法原理是集合之间两两不相交的情况下计算并集的计算公式。 而在一般情况（即集合之间可以有交集的时候），需要使用容斥原理来计算并集当中的对象个数。 减法原理就是一种简单的容斥原理，即两个性质之间的容斥原理。 减法原理的符号描述：设 \(A1\) 为具有性质 \(P1\) 阅读全文
posted @ 2021-08-25 21:34 __Anchor 阅读(732) 评论(0) 推荐(1)
BSOJ2391【BZOJ3120】Line
该文被密码保护。
posted @ 2021-07-21 21:04 __Anchor 阅读(0) 评论(0) 推荐(0)
BSOJ2112【BZOJ2165】大楼
该文被密码保护。
posted @ 2021-07-21 20:49 __Anchor 阅读(0) 评论(0) 推荐(0)
BSOJ1133【BZOJ2476】战场的数目
该文被密码保护。
posted @ 2021-07-21 20:47 __Anchor 阅读(0) 评论(0) 推荐(0)
BSOJ1165【BZOJ3329】 Xorequ
摘要：题目 分析 显然两问的解决办法不一样。 对于第一问，显然可以数位$dp$，然后直接做就没了。 对于第二问，我们可以挖掘性质，发现上面等式成立的条件就是这个数的每一个二进制位为1的位置都不相邻。 于是我们考虑根据二进制的每一位来dp，那么很容易发现 \(dp[i+1]=dp[i]+dp[i-1]\) 阅读全文
posted @ 2021-07-21 20:35 __Anchor 阅读(234) 评论(0) 推荐(0)
BSOJ5146【NOIP题目】都市环游
该文被密码保护。
posted @ 2021-07-20 20:55 __Anchor 阅读(0) 评论(0) 推荐(0)
SAM复习
该文被密码保护。
posted @ 2021-07-06 11:20 __Anchor 阅读(0) 评论(0) 推荐(0)
可持久化01trie/可持久化trie/01trie/trie 总结
摘要：前言 \(trie\) 树一般用于处理前缀字符串的匹配问题，但是其实在字符串问题上的作用并不大，一般都是拿来转化的。 \(01trie\) 可以用来维护异或最大值，同时也多出现在位运算的场合，尤其是按位贪心等技巧，需要在 \(01trie\) 上二分等，需要掌握。 众所周知，绝大多数复杂度不基于均摊 阅读全文
posted @ 2021-06-19 17:35 __Anchor 阅读(586) 评论(0) 推荐(0)
*P7518 [省选联考 2021 A/B 卷] 宝石
摘要：题目 P7518 [省选联考 2021 A/B 卷] 宝石 分析 首先直接做好像并不好做，树剖什么的好像没什么用。 但是可以观察到我们可以把询问拆成两段，一段是 \(u\to x\) 另一段是 \(lca\to v\) 。（其中 \(x\) 是 \(lca\) 的 \(u\) 方向儿子） 那么我们可 阅读全文
posted @ 2021-04-29 21:20 __Anchor 阅读(60) 评论(0) 推荐(0)
*P7514 [省选联考 2021 A/B 卷] 卡牌游戏
摘要：题目 P7514 [省选联考 2021 A/B 卷] 卡牌游戏 分析 首先需要发现这样一个性质：如果我们要翻牌，那么一定是翻一段前缀或者后缀。 而且我们发现答案具有单调性，所以可以考虑直接枚举最小值，然后二分答案，此时最大值也可以确定。 考虑怎么检查答案，当且仅当区间前缀的和后缀翻牌后的最小值和最大 阅读全文
posted @ 2021-04-29 21:05 __Anchor 阅读(52) 评论(0) 推荐(0)
ACAM（AC自动机）复习
该文被密码保护。
posted @ 2021-04-19 19:58 __Anchor 阅读(2) 评论(0) 推荐(0)
P3648 [APIO2014]序列分割
摘要：P3648 [APIO2014]序列分割 首先，我们发现这个数据范围明显就是 \(O(nk)\) 的。 那么我们可以考虑直接 dp 了，设 \(dp[i][j]\) 为前 \(i\) 个数划分完毕，划分了 \(j\) 次，最后一次划分在 \(i\) 位置的最大贡献。 那么我们的柿子很明显就是 \(d 阅读全文
posted @ 2021-04-19 16:13 __Anchor 阅读(61) 评论(0) 推荐(0)
做题记录1.5（未完成）
摘要：2020年 2月（补） P1486 [NOI2004] 郁闷的出纳员（平衡树） P1486 [NOI2004] 郁闷的出纳员（平衡树） 平衡树+打整体标记。 对于整体加减，直接上标记，然后取出来的时候加上标记还原，放进去的时候减去标记。 然后就很好做了。 P2286 [HNOI2004]宠物收养场（ 阅读全文
posted @ 2021-03-11 19:32 __Anchor 阅读(46) 评论(0) 推荐(0)