摘要：
LOJ 3103. 「JSOI2019」节日庆典 能当最小位置的值一定是一个最小后缀，而有用的最小后缀不超过$\log n$个 为什么不超过$\log n$个，看了一下zsy的博客。。 假如$i = AAB$，$j = AB$，$B$是$A$的一个严格前缀，$|j| define fi first 阅读全文
摘要：
LOJ 3102. 「JSOI2019」神经网络 首先我们容易发现就是把树拆成若干条链，然后要求这些链排在一个环上，同一棵树的链不相邻 把树拆成链可以用一个简单（但是需要复杂的分类讨论）的树背包实现 $dp[u][j][0/1/2]$表示第$u$个点已经选了$j$条链，0是两个不同子树的链拼到一起， 阅读全文
摘要：
【洛谷】P5348 密码解锁 很显然我们可以推导出这个式子 设$a(m)$为$m$位置的值 $$ \mu(m) = \sum_{m | d} a(d) \\ a(m) = \sum_{m|d}\mu(\frac{d}{m})\mu(d) \\ a(m) = \sum_{i = 1}^{\lfloor 阅读全文
摘要：
【洛谷】P4883 mzf的考验 最近忽然放弃治疗开始随机跳题了 感觉还行 就是必须吸氧感觉有点糟糕。。。 这题翻转和求和都是平衡树基本操作，那个异或可以通过维护树中$2$进制下第$2^{i}$位的$1$的个数，即可$O(\log d)$快速维护 当敲板子玩了 cpp include define 阅读全文