Aqua_blue-CSDN博客

原创后缀数组模板

模板题：UOJ35 终于可以不看板子写出后缀数组了开心【捂脸】但还是贴一下板子吧。要记得开双倍数组qvq#include <bits/stdc++.h>#define N 200010#define rep(i,l,r) for (int i=l;i<=r;i++)#define per(i,r,l) for (int i=r;i>=l;i--)u...

2018-04-01 18:32:08 282

原创上下界网络流模板

T1 无源汇可行流 LYOI156#include <bits/stdc++.h>#define N 210#define M 40010#define INF INT_MAXusing namespace std;int n,m,fir[N],nxt[M],to[M],flow[M],g[N],dis[N],q[N],lower[M],tot(1),s,t,e[M]...

2018-04-01 10:26:44 279

原创 [BZOJ3282] Tree

Description 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。１：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。２：后接两个整数（ｘ，ｙ），代表删除边（ｘ，ｙ），不保证边（ｘ，ｙ）存在。３：后接两...

2018-03-27 14:48:46 267

原创 [BZOJ4327] JSOI2012玄武密码

Description 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南岸台城的结构有微妙的关联。于是，漫长的破译工作开始了。经过分析，我们可以用东南西北四个...

2017-12-14 10:15:49 388

原创不用管这个QwQ

今天好开心啊哈哈哈哈哈哈哈哈因为太开心了所以就来这发泄情绪了QwQ 反正这blog也没人看QwQ 今天真的真的好开心好开心啊啊真的好开心好开心好开心啊好开心好开心呀。好开心呀。开心。哈。 ----2017.8.15

2017-08-15 21:26:45 512 3

原创？

总有一天我会把你们都划掉的！总是懒得写/写不对暴力的Aqua blue 一直看错题意的Aqua blue 解法总是太复杂的Aqua blue 很少能1A的Aqua blue 会把i和j打反的Aqua blue 经常忘记考虑特殊情况的Aqua blue 不想静态查错依赖对拍和gdb的Aqua blue 能把单向边写成双向边的Aqua blue ...

2017-08-04 12:21:39 460 1

原创 Codeforces Round #427F && 835F - Roads in the Kingdom

F. Roads in the Kingdom time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputIn the Kingdom K., there are n towns numbered with integers

2017-08-03 23:36:33 453

原创 bzoj3674 可持久化并查集加强版

bzoj3674 可持久化并查集加强版Description：自从zkysb出了可持久化并查集后…… hzwer:乱写能AC，暴力踩标程 KuribohG：我不路径压缩就过了！ ndsf：暴力就可以轻松虐！ zky:……n个集合 m个操作操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否

2017-08-02 15:53:34 402

bzoj2286 [Sdoi2011]消耗战 Description在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同，

2017-07-31 21:58:05 324

原创 BZOJ3679 数字之积

3679: 数字之积 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 415 Solved: 195 [Submit][Status][Discuss]Description 一个数x各个数位上的数之积记为f(x) <不含前导零> 求[L,R)中满足0 < f(x) <= n的数的个数Input 第一行一个数n 第二行两个数L、ROu

2017-07-28 13:45:37 456

原创 BZOJ 3065 带插入区间K小值

3065: 带插入区间K小值 Time Limit: 60 Sec Memory Limit: 512 MB Submit: 3543 Solved: 1140 [Submit][Status][Discuss] Description从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询

2017-07-26 23:10:28 372

原创 bzoj2199 [Usaco2011 Jan]奶牛议会

Description 由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。议会以“每头牛都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 <= N <= 1,000) 。每只奶牛会对恰好两个议案 B_i and C_i (1 <= B_i <= N;...

2017-07-25 17:23:18 371

原创 BZOJ4003 [JLOI2015]城池攻占

4003: [JLOI2015]城池攻占 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1266 Solved: 472 [Submit][Status][Discuss] Description小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i

2017-07-25 12:27:21 406

原创 JSOI2016 炸弹攻击Attack

炸弹攻击【故事背景】 JYY 最近迷上了一款塔防游戏,在游戏里 JYY 除了建设建筑,还可以使用炸弹对屏幕上的敌人进行范围杀伤。【问题描述】游戏地图可以简单认为是一个 2 维平面。 JYY 建造了 N 个建筑,每个建筑都是一个圆,其中第 i 个建筑的圆心位于 (x ” , y ” )且半径为r ” 。地图上一共有 M 个敌人,一个敌人可以近似看成一个平面上的点,其中

2017-07-24 11:04:07 951

原创 BZOJ2244 & Codevs1822 [SDOI2011]拦截导弹

2244: [SDOI2011]拦截导弹 Time Limit: 30 Sec Memory Limit: 512 MBSec Special Judge Submit: 689 Solved: 277 [Submit][Status][Discuss] Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达

2017-07-22 17:54:55 361

原创 FFT 快速傅里叶变换

http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#i-10 唔看了算导和一个讲的很清楚的博客我只是做了下笔记，尽量简洁一点写吧。这样复杂度就是 T(n)=2T(n/2)+O(n)=O(n log n)好像发现了惊天大秘密QwQ 它们的位置是颠倒...

2017-07-19 23:35:26 704 1

原创 BZOJ3224 普通平衡树

BZOJ3224: Tyvj 1728 普通平衡树 Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大...

2017-07-17 22:49:22 361

原创 BZOJ1095 [ZJOI2007]Hide 捉迷藏

Description　　捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，所有的灯都没有被打开。每一

2017-07-16 18:17:46 593

原创 BZOJ1758 [WC2010]重建计划

DescriptionInput第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限接下来的N-1行描述重建小组的原有方案，每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号Output输出最大平均估值，保留三位小数Sample I

2017-07-15 17:28:24 555

原创高斯消元&线性基模板

高斯消元：poj1222#include <iostream>#include <cstdio>#define N 5#define M 6#define L 10using namespace std;int n,b[L*L],a[L*L][L*L],c[L*L];inline int read(){ int s=0; char c=getchar();...

2017-02-16 11:31:47 557

原创 Manacher

其实我并没有完全弄懂……所以我写的是自己改编过的。hdu3068过了。#include <iostream>#include <cstring>#include <cstdio>using namespace std;char s[110000 << 2],z[110000 << 2];int p[110000 <<...

2016-04-10 15:28:42 353

原创快速幂&快速乘

快速幂#include using namespace std;typedef long long ll;ll pow(ll a,ll b,ll p){ ll ans = 1,t = a; while (b!=0){ if (b & 1) ans *= t; ans %= p; t = (t*t) % p; b >>= 1; } return ans % p;

2016-02-07 20:32:12 372

原创线段树

线段树模板区间修改区间查询例题 codevs 1082线段树练习3（注意sum要开long long！）#include #include const int maxn = 200010;int num[maxn];struct node{ int l,r; long long sum,delta;}t[maxn << 2];void build(int cur,in

2016-02-05 13:57:48 286

原创模板_KMP和AC自动机

KMP只贴下代码哈，资料网上很多的啦~例题 POJ3461#include <cstdio>#include <string>#include <cstring>using namespace std;const int maxn=1000010;char a[maxn],b[maxn];int next[maxn],la,lb;void bui...

2016-02-04 18:52:10 361

原创最小割转化成最短路

例题 HDU3870 Catch The Thieves给定一个 N*N 的网格，每条边上有流量上限。求从 (1,1) 到 (N,N) 的最小割。N 直接用Dinic会超时，可以通过对偶图做最短路。

2016-02-03 13:24:02 417

原创 Dinic bzoj1084草地排水

多路增广+当前弧优化#include <bits/stdc++.h>#define N 1000010#define M 8000010#define INF INT_MAXusing namespace std;int n,m,s,t,fir[N],nxt[M],to[M],res[M],tot(1),dis[N],q[N],ans,cur[N];inline int ...

2016-02-03 12:50:20 523

Aqua blue