摘要： 整套都是牛客的原题所以就不设密码了（ 原题页面：https://ac.nowcoder.com/acm/contest/65193 Statements & Solution：https://www.luogu.com.cn/problem/U507206 Solution：https://www. 阅读全文

摘要： 校内自命题模拟赛，密码：校OJ地址 http://___.__._.__:____/ 补全 阅读全文

摘要： A - 123233 照题意统计即可。 点击查看代码 #include<bits/stdc++.h> using namespace std; string s; map<char,int> ma; signed main(){ cin>>s; for(char i:s) ma[i]++; if(m 阅读全文

摘要： 校内自命题模拟赛，密码：校OJ地址 http://___.__._.__:____/ 补全 阅读全文

摘要： 最近做了一些题，感觉对算法更深刻的理解是比套板子更深层次的，在这个层次上解决问题，思路会更加清晰。比如P5687 [CSP-S2019 江西] 网格图（题解）这道题就是网格图的最小生成树，解法就建立在普通Kruskal的基础上，当时想了挺久也没想出来，看了题解才豁然开朗。所以各算法总是要回顾回顾的~ 阅读全文

摘要： P5687 [CSP-S2019 江西] 网格图 简单来说题目就是给定一个\(n\times m\)的网格图，同行边权相同，同列边权相同，求该网格图的最小生成树。 根据Kruskal算法的贪心思想，我们要优先选择权值尽可能小的行，并将这条边应用于尽可能多的列。列方向同理。 为了保证最终生成树的连通性 阅读全文

摘要： 校内自命题模拟赛，密码：校OJ地址 http://___.__._.__:____/ 补全 阅读全文

摘要： 校内自命题模拟赛，密码：校OJ地址 http://___.__._.__:____/ 补全 阅读全文

摘要： P3119 [USACO15JAN] Grass Cownoisseur G 显然我们可以先跑强连通分量，由\(x\)个点缩成的新点\(u\)权值为\(v[u]=x\)。 下文中的节点\(1\)均表示缩点后节点\(1\)所在的节点。 我们在缩点后的DAG上跑拓扑排序，预处理出\(fa[i]\)和\( 阅读全文

摘要： P3225 [HNOI2012] 矿场搭建 挖煤点坍塌相当于把该点和与其相连的边在图上删掉。 借用wjyyy的题解，我们定义“叶子连通块”为“只包含\(1\)个割点的点双连通分量”，“非叶子连通块”为“包含\(\ge 2\)个割点的点双连通分量”。 如下图，橙色点是割点，红色框圈出的是点双，加粗的是 阅读全文

摘要： A - Set 显然答案是\(\max(\lfloor\frac{r}{k}\rfloor-l+1,0)\)。 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; int t,l,r,k; signed 阅读全文

摘要： P11233 [CSP-S 2024] 染色 设\(f[i][j=0/1]\)表示涂到第\(i\)位，且第\(i\)为颜色为\(j\)，则考虑用\(i\)之前能和\(i\)匹配的位置\(p\)进行转移。\(p\)需要满足下面的条件： \(a[p]=a[i]\)。 \(p\)的颜色为\(j\)。 \( 阅读全文

摘要： 校内自命题模拟赛，密码提示：happystar___？ 阅读全文

摘要： P4552 [Poetize6] IncDec Sequence 我们对\(a\)做差分，得到数组\(b\)。\(a\)的区间修改，等价于选定\(i,j\in[1,n+1]\)，令\(b[i]\leftarrow (b[i]+1),b[j]\leftarrow (b[j]-1)\)，我们的目标是让\ 阅读全文

摘要： 对于长度为\(n\)的字符串\(S\)，定义\(z[i]\)表示\(S\)本身和\(S[i,n]\)这个后缀的最长公共前缀（LCP）的长度，（特别地，\(z[1]\)可以记为\(0\)或\(n\)）则\(z\)被称为\(S\)的Z函数。 扩展KMP算法可以在\(O(n)\)的时间复杂度内求得\(S\ 阅读全文

摘要： P7114 [NOIP2020] 字符串匹配 可以想到枚举\(AB\)的长度\(k\)，然后再枚举\(AB\)的循环次数\(i\)，用字符串哈希判断当前\(i\)是否合法。预处理出\(S\)的前缀和后缀中出现奇数次的字符个数，对于每个\((AB)^i\)，查询出\(F(C)\)，然后再计算\(F(A 阅读全文

摘要： 校内自命题模拟赛，密码提示：happystar___？ 阅读全文

摘要： P2671 [NOIP2015 普及组] 求和 可以发现我们对相同颜色且编号奇偶性相同的元素归为一组，组内的元素两两都满足题目条件，且这样可以不重不漏覆盖所有答案。 设分完组之后，某一组内的元素编号分别是\(a_1,a_2,\dots,a_q\)，数字分别是\(b_1,b_2,\dots,b_q\) 阅读全文

摘要： 校内自命题模拟赛，密码提示：happystar___？ 阅读全文

摘要： P1311 [NOIP2011 提高组] 选择客栈 P6032 选择客栈 加强版 只要\([l,r]\)区间之内存在一个\(i\)使得\(w[i]\le p\)，这个区间就是符合条件的。 所以我们遍历每一个元素\(i\)，根据贪心的思想我们维护\([1,i]\)区间内满足\(w[i]\le p\)的 阅读全文