y2823774827y

摘要： 题目 "洛谷" "BZOJ" 做法 结论题 显然一个长度为$len$的简单环成立的条件为$ans|len$，如果图全为简单环求一边$gcd$就好了 单直链随便什么都成立(这个可以手玩) 多条链呢(首尾相同)？假设两条链长(链上结点数)分别为$len_1,len_2$ 假设首为$1$(随便什么都行)， 阅读全文

摘要： 题目 "洛谷" "BZOJ" 做法 神仙题 显然这是棵树 个节点相东仅连接一个结点 不同于剖分，还能存在$"V"$字型，一个节点最多与另外节点连两条边 $dp[i][j][k]$表示$i$节点与$k$个子节点有连边，子树到根节点最大值为$j$的方案数，剩下的就比较简单了 My complete co 阅读全文

摘要： 题目 "洛谷" "BZOJ" 做法 一眼题系列~~打半天结果循环写反了~~ 套路： $1、$预处理$dp[i][j]$第$i$位为$j$的方案数 $2、Solve(r) Solve(l 1)$ $~~~~$（高位不动处理低位,最高位$1$~$x 1$,前导$0$情况） My complete cod 阅读全文

摘要： 题目 "洛谷" 第一次打$FHQ treap$，不懂$FHQ treap$的看 "这里" 做法 $(1)(2)$线段树裸题，$(4)$不超过十次暴力 主要是处理$(3)$：$k_{l 1}x^{l 1}+k_lx^l+k_{l+1}x^{l+1}+...+k_rx^r+k_{r+1}x^{r+1}\ 阅读全文

摘要： 前言 A：这么简单的东西，怎么现在才学？？ B：别提了，还不是因为菜o(╥﹏╥)o A：那打算讲些什么东西 B：$BKDRHash$、$Rabin karp$以及简单应用 简洁 所谓字符串哈希：其实就是把字符串映射成数值储存下来分别直接比较 $BKDRHash$：程序便于记忆和使用，冲突概率较低，在 阅读全文

摘要： 题目 "洛谷" "BZOJ" 做法 朴素做法： 设数组$dp[i][j]$为前$i$位后缀$j$位恰好(避免特判)对应禁止字符前缀$j$位 $dp[i][j]=\sum\limits_{c=0}^m k[c] dp[i 1][c]$，由于是恰好对应，系数$k$靠$KMP$随便搞搞就出来了 和 "数位 阅读全文

摘要： 题目 "洛谷" "BZOJ" 做法 一种置换各个循环里的颜色相同，这个手玩就懂了(唯一性) 三维背包就能做，最后再加个不变的一种置换 My complete code cpp include using namespace std; typedef int LL; LL const maxn=30; 阅读全文

摘要： 题目 "P4309 [TJOI2013]最长上升子序列" 做法 最长上升序列的求法肯定是烂大街了 水题是肯定的，确定出序列的位置然后套个树状数组就好了(强制在线的话改成线段树维护前缀最值也行) 所以说这题其实~~难点~~在与怎么让代码简洁，见识到一个新的$STL$：$rope$ My complet 阅读全文

摘要： 题目 "P3794 签到题IV" 来切道水题放松一下吧 做法 或是单调不下降的，$gcd$是单调不上升的 $a_i≤5×10^5$分成权值不同的块数应该很小，所以随便乱搞就出来了 My complete code cpp include using namespace std; typedef lo 阅读全文

摘要： 题目 "P2605 [ZJOI2010]基站选址" 简化题目：1~n个村庄，每个村庄有范围，要求范围内有村庄被选（不超过$k$个），否则被罚款，选村庄有一定花费，求最小总花费 做法 朴素 $dp_{i,j}$第$j$个被选的村庄为$i$的最小花费：$dp_{i,k}=min\{dp_{j,k 1}+ 阅读全文