摘要： 校内自命题模拟赛，密码：校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\)的 阅读全文

摘要： 题目描述 给定一棵有\(n\)个节点的树，根节点为\(1\)，节点\(i\)有权值\(w[i]\)。这棵树非常奇怪，它的每个叶子结点都有一条连向根节点的边。给定\(q\)次询问，每次给定\(u,v\)，请计算出一条\(u\)到\(v\)的路径（每条边最多经过\(1\)次），最小化该路径上的点权之和， 阅读全文

摘要： P3952 [NOIP2017 提高组] 时间复杂度 我们把循环的嵌套关系看做树形结构，梳理一下\(3\)种情况： 直接跳过当前子树： \(x,y\in\mathbb{N}\)，且\(x>y\)。 \(x=\tt{"n"},y\in\mathbb{N}\)。 不跳过，并在处理完所有子节点后追加\(n 阅读全文

摘要： A - Takahashi san 2 直接判断字符串是否以san结尾即可。 点击查看代码 #include<bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; int n=s.size(); if(s[n-1]=='n 阅读全文

摘要： P7077 [CSP-S2020] 函数调用 题意简述 给定一个长度为\(n\)的序列\(a_1,a_2,\dots,a_n\)，给定\(m\)个函数，每个函数可能是下面\(3\)种类型，用\(T_x\)表示函数\(x\)的类型： \(T_x =1\)，对下标\(p\)增加\(v\)。 \(T_x 阅读全文

摘要： Portal：https://www.luogu.com.cn/contest/200833 \(\bf{100+100+12+0+7+0=\color{indianred}219}\)\(\bf{\ ,\ rk230}\) A - もしも 容易发现可以构造\(1,x\)或\(x,1\)让序列如\( 阅读全文

摘要： Portal：https://www.luogu.com.cn/contest/179008 \(\bf{100+50+50+25+5=\color{indianred}225}\)\(\bf{\ ,\ rk.\ 184}\) A - Strange Cake Game 显然对于小W，向下移动蛋糕刀 阅读全文