该文被密码保护。 阅读全文
摘要：
脑子笨，切不了 Ynoi，只能做比较简单的 ds 题了/kk。 题目链接： "P2572 [SCOI2010]序列操作" 思路很简单，让我们来看看吧。 先不分 $0/1$: 首先发现操作 $4$ 是最难维护的，我们联想线段树求区间最大子段和的套路即可：记录一个 ，`suf(后缀)`来记录从区间第一个 阅读全文
摘要：
题目链接： "P2585 [ZJOI2006]三色二叉树" _shy 大佬求助，就尝试切了切。 树形计数 $dp$ ，比树上背包简单多了。 设 $dp_{i,0/1/2}$ 为 $i$ 号点颜色为绿，红，蓝时绿色的个数，然后处理出每个节点的儿子数（我可能做麻烦了），分类讨论即可，方程太多，就看代码吧 阅读全文
摘要：
题目链接： "CF75C Modified GCD" 大家都用了一种方法： $$\text{若}a|x \text{且} b|x,\text{则}\gcd(a,b)|x$$ 然而我只会筛出一个数的因数然后暴力判断是否是另一个数的因数 include include include using nam 阅读全文
该文被密码保护。 阅读全文
摘要：
莫队是一种暴力数据结构。 先给一道例题： "SP3267 DQUERY D query" 我们很容易想到以一段区间为基础向内缩小或向外扩展并不断更新答案。 然而我们如果按题目给出的询问顺序更新的话，很容易被卡成 $\mathcal O(n^2)$ ，这就需要我们给这些询问一个顺序，使得移动次数最小。 阅读全文
摘要：
前两题太水，不写了（~~其实都 $WA$ 了一次~~）。 很多人打表找规律，可我好懒啊，只能尝试证明一下了。 题意：求当 $x\leq N$ 时，$\left\lfloor\dfrac{Ax}{B}\right\rfloor A\left\lfloor\dfrac{x}{B}\right\rfloo 阅读全文
摘要：
题目链接： "P1220 关路灯" 和 "P3205 [HNOI2010]合唱队" 差不多。 我们仍用一维来维护上一个关灯是在左边（$0$）还是右边（$1$）。 然后可以得到动态转移方程： $$dp_{i,j,0}=\min\{dp_{i+1,j,0}+val,dp_{i+1,j,1}+val\}$ 阅读全文
摘要：
一种新的解法，对数论能力要求 更 低！ 考场上推错式子了，只有 25 分..... 题目链接： "P6476 [NOI Online 2 提高组]涂色游戏（民间数据）" 声明：此文中用 $x,y$ 代表 $p1,p2$ ，$(x,y)$ 指 $\gcd(x,y)$当然还可能是开区间，$[x,y]$ 阅读全文
摘要：
我之前介绍过 tarjan 求 LCA 的方法：链接 "戳我！ " 然而离线算法又长又臭，果真烦人，于是我们尝试用树剖解决问题。 我们联想暴力求 LCA 的方法，发现在跳父亲的时候有一些点可以一下子跳过去。 而树剖便是把链们作为一个整体，由于 $top$ 数组的存在，直接跳到 $f_{top}$ 即 阅读全文