后悔法。 #include <queue> #include <cmath> #include <cstdio> #include <cstring> #include <...#define rep(i,x,y) for(ll...
后悔法。 #include <queue> #include <cmath> #include <cstdio> #include <cstring> #include <...#define rep(i,x,y) for(ll...
BZOJ3211花神游历各国 BZOJ luogu 分块 记一个all表示该块是否全部<=1,如果all不为真就暴力修改 因为一个数被开根的次数不多,即使\(10^{12}\)只要开根6次也会变成1,所以复杂度是可以证明的 注意BZOJ数据含0 #...
神仙最短路
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1693对于点P(i,j)P(i,j),从i行向j列连一条流量为1的边,转化为最小点覆盖问题,跑二分图/最大流即可代码如下:#include #include #include ...
[BZOJ2733][HNOI2012永无乡]题目大意: 有一些岛屿,一开始由一些无向边连接。后来也有不断的无向边加入,每一个岛屿有个一独一无二的重要度,问任意时刻的与一个岛屿联通的所有岛中重要度第k大的岛的编号是什么。 ...
标签:状压DP Description 背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。...
数位dp 我们需要定义一个全局变量MOD,存储余数,然后在dfs时记录前面数字的和,然后到最后一层后判断是不是整除即模数等于零 代码 //By AcerMo #include&lt;cmath&gt; #include&...g...
分块
和bzoj1853基本一模一样,因为是2和9还更少了些合法数字… #include &lt;bits/stdc++.h&gt; using namespace std; #define ll long long #define inf 0x3f3f3f3f #define N 2100 inline char gc(){ static...
陈老师神题 考虑怎么删除,每次插入最多增加两个节点,那么删除只要删除两个节点就好了 加入字符时会改变两个值,一个是nxt一个是fail 当我们删除节点 u" role="presentation">uuu 时,如果一个点 v" role=...
陈老师神题×2 因为多项式的系数是0/1,那么可以用bitset压位优化 但是 O(n332)" role="presentation">O(n332)O(n332)O({n^3\over 32}) 不够优 考虑每十位分一个块,令 gS=∑i=09Sibi" role="presentation...
e1[i],表示长度为i的串,末尾连续1的个数的期望。 e2[i],表示长度为i的串,末尾连续1的个数的平方的期望。 e2[i]=(e2[i−1]+2∗e1[i−1]+1)∗pe2[i]=(e2[i-1]+2*e1[i-1]+1)*p 为什么呢? ...
和bzoj4010bzoj4010bzoj4010一样的想法,每次把较小的数尽量往后放。 权值线段树维护当前子树大小,然后每次求出每个权值应该放的地方,再修改即可。 理解的不是很好,需要再次思考。 #include &lt;cstdio&...
沿着黄学长的步伐~~ 红色为已刷,黑色为未刷,看我多久能搞完吧。。。 Update on 7.26 :之前咕了好久。...BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZ...
(这篇我就不信有网站来扣) 这个暑假打算刷刷题啥的 但是写博客好累啊 堆一起算了 隔一段更新一下。 7月27号之前刷的的就不写了 ...*bzoj3932 [CQOI2015] 任务查询系统 : 比较裸的主席树,任务查分一下就好了 c...
最大权闭合子图+拓扑排序
分块大法好 orz 处理出每个点的前驱和后继位置。 暴力修改,查询就在每个整块里查询pre#include #include #include #include #include #define N 10005 using namespace std;...int n,m,nn,a[N],be[N],pre[N],nxt[N];...
fi,j,kf_{i,j,k} 表示由前 ii 个人组成,有 jj 对人是相邻的,ii 与 i−1i-1 是否相邻DP的话直接分类讨论转移就行了#include #include #include #include #include <string>using namespace std;...
思路题
#include &lt;iostream&gt; #include &lt;cstdlib&gt; #include &lt;cstdio&gt; using namespace std; int a,b; int main() { scanf("%d%d",&amp;a,&...}
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=2654题目大意给定一些分为黑白两种的边,询问满足包含t条白边的最小生成树题解ORZ cls 如果我们想尽可能的多的白边我们要将白边权值加一个很大的负数 ...
容斥+状压dp水题
题目 给定一棵 n 个点的有根树,另有 q 次询问,每次询问给定 a、k,求有多少个点对 (b, c) 满足 a、b、c 两两不同,a、b 都是 c 的祖先且 a、b 间距离不超过 k。 n, q ≤ 3 × 10^5。 思路 有两种情况。...
企鹅太可爱啦! 题解 我们先处理出num[i]表示既是它的后缀同时又是它的前缀,并且该后缀与该前缀不重叠,这种字符串的数量。每次num[i]=num[fail[i]]+1(因为本身也算一个后缀)。然后再将算出p &...
说明:粗体为最近重点要看的题目,划杠为已AC的题目,其他为未完成的题目
bzoj作为一个计算机竞赛的在线评测系统,不仅可以提供大量的题目供程序员练习和学习,还可以帮助程序员提升算法和编程能力。为了更好地利用bzoj进行题目的学习和刷题,制定一个bzoj做题计划是非常有必要的。 首先,...
BZOJ3098: Hash Killer II(构造) 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3098 题意:构造一个可以卡掉mod = 1e9+7,base随意的hash,数据n l str,使长度为n的str中的长度为l的两个以上的字串起...
题目大意给你一个小写字母字符串。 请构造一个合法括号序,使得匹配的括号在原串中字母相同。 要求字典序最小,且要求判断无解。暴力我们考虑如何判断无解。 你考虑一个栈,顺序扫这个字符串。...