摘要：
Day -36 国庆在家浪~ 听说月考跟初赛时间差不多（慌的一批） 月考和初赛至少凉一个 Day -28 月考第一天 语文：？？？史上第一次没写完作文？？？ 物理：？？？史上第二次没写完？？？ 生地合卷：？？？我都复习了啥？？？ 好家伙，第一天原地爆炸~~（大草）~~ Day -27 数学：例常没写 阅读全文
摘要：
已做 P2756 P3254 P4014 P4009 未做 P4011 P2761 P4016 P3358 P2774 P4015 P2770 P2754 P2762 P4012 P1251 P2763 P2766 P3355 P3357 P4013 P2765 P3356 P2764 P2775 阅读全文
摘要：
"题目传送门" 题目大意 从序列$a_1,a_2,\ldots,a_n$中选出非空子序列$b_1,b_2,\ldots,b_k$，一个子序列合法需要满足$∀i\in[1,k],i|b_i$。求有多少互不相等的合法子序列，答案对$10^9+7$取模。 思路 一看到题，就会想起$dp$，然后根据这类题的 阅读全文
摘要：
~~大家好，我是练习时长半年的 OIer 练习生 AFewSuns，喜欢爆零，暴力，水分，腐败。被虐ing……~~ 本人位居于**********中学，是一名被其他 OIer 虐爆的**蒟蒻 性别：男 最喜欢吃的食物：电脑 最喜欢玩的游戏：phigros，冰与火之舞，minecraft，digdig 阅读全文
摘要：
"题目传送门" 题目大意 给你一个长为$n$的字符串$s$以及$a_{1 \ldots n}$，删去第$i$个字符的代价为$a_i$，你需要删去一些字符（如果一开始就符合条件当然可以不删）使得剩下的串中不含子序列 "$hard$"（子序列不需要连续），求最小代价 思路 典型的$dp$ 定义状态： 设 阅读全文
摘要：
题目传送门 题目大意 给出一棵$ n $个节点的树，对于$ 1 $~$ n $间的每一个数$ k $，你需要求出： 最多能选出多少条互不相交的路径，使得每条路径的长度都为$ k $。 思路 首先思考暴力的做法。就是贪心+树形dp，把整个树$ dfs $一次，对于每个节点考虑它子节点的最长链和次长链。 阅读全文
摘要：
题目传送门 题目大意 有一颗树，每个节点有一个值，问树上最长链的长度，要求链上的每个节点之间的 \(\gcd\) 大于 \(1\)。 思路 这道题其实可以用点分治来做，在这里就不讲点分治的做法了，我们直接来讲树形 dp（因为强制要求 dp 来做）。 定义状态： 首先分析一下题目。发现求出最大值唯一的 阅读全文