摘要： #include<bits/stdc++.h> using namespace std; const int N=11000005; char s[N<<1]; int n,p[N<<1]; //p[i]：以s[i]为中心的回文串的回文半径 //回文半径：对于a|b|a来说，其回文中心为'b'，回文 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; using ll=long long; const int N=101,mod=1e9+7; int n,l; ll a[N],dp[N][N][1001][3]; //dp[i][j][k][t]：前i个数中 阅读全文

摘要： //洛谷P4847 银河英雄传说V2 #include<bits/stdc++.h> using namespace std; using ll=long long; const int N=2e5+5; mt19937 Rand(time(0)); struct node{ node *l,*r, 阅读全文

摘要： 点击查看代码 Never Gona Give You Up! 阅读全文

摘要： 动态DP（居然是毒瘤DP，那就不学了（bushi）） 1.引子 让我们从一个常见的问题入手吧： 给定一棵 \(n\) 个点的树，点带点权，\(u\)点的点权为\(a[u]\)，求出这棵树的最大权独立集的权值大小。 $Tip$ 树上最大独立集问题是指在给定的树中，找到一个具有最大节点数量的独立集。独立 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; /* 对于仙人掌，我们把每个环抽象成一个新的“方点”，原图的点叫“圆点”，构建出一棵树（圆方树）。 在树上，圆点与方点交替连接，使得任意两点间的路径可以唯一映射到树上，并且环上的距离可以通过预处理的前缀和快速计 阅读全文

摘要： #include <iostream> #include <vector> using namespace std; /* 二维分块的做法是，首先将每一维坐标离散化为一个排列，此时横坐标 x 和纵坐标 y 是唯一对应的，这样就可以暴力统计一个矩形中散块部分的答案，其复杂度与矩形最短边的长度同阶。 然 阅读全文

摘要： /* 将这个L形网格分成两个矩形， 一个长为 a 宽为 b+d , 另一个长为 c 宽为 d . 分别计算将 k 个车将 i 个车放置在左边的矩形里，将 k−i 个车放在右边的矩形里， 问题就转化为了求在矩形中能放置几个车使其互不攻击 在一个 n×m 的矩形中使得 i 个车互不攻击， 可以从 n 行 阅读全文

摘要： //不知为什么错误 #include<iostream> #include<ext/pb_ds/assoc_container.hpp> using namespace std; using namespace __gnu_pbds; using ll=long long; ll quickpow( 阅读全文

摘要： /* 初步分析：由于mi之间不一定互质，所以不能直接使用中国剩余定理。我们需要考虑其他方法。 假设解法：假设已经求出了前k-1个方程的解x。设M为前k-1个方程的解的乘积。对于第k个方程，如果存在x + t * M是方程的解，那么这个解就是前k个方程的通解。 （数学归纳法） 线性同余方程：将问题转化 阅读全文