puppywolf的博客

初二蒟蒻一枚

排序:
默认
按更新时间
按访问量

GDKOI2018&GDOI2018精英培训计划

网络流dicnic 莫队(带修改) splay 树链剖分 LCT

2017-08-19 15:30:24

阅读数:158

评论数:0

3952. Fair Photography

Description 数轴上某些位置有一个种类a,选一个最大的区间使得里面每个种类a出现的次数都相等而且种类个数》=k n<=100000,2《=k<=8,种类数《8 Idea 其实关于区间问题,都是各种套路 这里我们可以选定状态s,规定我们选...

2018-03-07 21:12:04

阅读数:34

评论数:0

jzoj3950. 【湖南省队集训2014】Clever Rabbit

Decription f(x)=x的十进制从小到大排序后的数 g(x)=x的十进制从大到小排序后的数 求n为下所有f(x)-g(x)=x的x的平方的和mod q Idea 首先把f(x)与g(x)的每一位各自相减,在不考虑进位退位的情况,差的绝对值会构成一个回文串 而且回文对应的2位互...

2018-03-07 20:00:23

阅读数:46

评论数:0

读入优化

void R(int &x){ char C=getchar();x=0; for(;C'0'||C>'9';C=getchar()); for (;C>='0'&&C'9';x=x*10+C-'0',C=getchar()); }

2018-02-06 20:03:32

阅读数:38

评论数:0

bzoj2301[HAOI2011]Problem b

Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k Output 共n行,每行一个整...

2018-02-06 19:46:35

阅读数:50

评论数:0

manacher

#include #include #include #define min(a,b)(((a) using namespace std; const int maxN=40010; char c,s[maxN],t[maxN]; int tot,n,i,wz[maxN],id,mx,len...

2018-02-03 21:20:14

阅读数:32

评论数:0

回文树

JZOJ3654. 【APIO2014】回文串(palindrome) Description 考虑一个只包含小写拉丁字母的符串 s。我们定义 s的一个子串 t的“出现值”为 t在 s中的出现次数乘以t的长度。 请你求出s的所有 回文子串中的最大出现值。 Input 输入只有一行,为一个只...

2018-02-03 10:15:05

阅读数:22

评论数:0

拓展gcd

void gcd(int a,int b) { int x1,y1; if ((a==1)&&(b==0)) { x=1;y=0; return; } gcd(b,a%b); x1=...

2017-12-28 19:00:10

阅读数:34

评论数:0

网络流

#include <cstdio> #include <cstring> #include <iostream> using namespace std; const int maxN=1010,maxM=1000010; int last[maxN],tov[...

2017-12-22 21:12:30

阅读数:63

评论数:0

4216. 【NOIP2015模拟9.12】平方和

Description给出一个N个整数构成的序列,有M次操作,每次操作有一下三种: ①Insert Y X,在序列的第Y个数之前插入一个数X; ②Add L R X,对序列中第L个数到第R个数,每个数都加上X; ③Query L R,询问序列中第L个数到第R个数的平方...

2017-12-20 20:26:48

阅读数:39

评论数:0

splay操作集合

下传标记void back(ll x,ll y){ a[x]+=y,ans[x]+=y,add[x]+=y; }更新当前点的答案void update(ll x){ ans[x]=max(a[x],max(ans[tr[x][0]],ans[tr[x][1]])); }把标记传给儿...

2017-12-20 20:23:25

阅读数:32

评论数:0

C++bitset学习小记

刚刚打过这道题: https://jzoj.net/senior/#main/show/3486里面用到了一个叫做bitset的东西总而言之,一个bitset存的是一个状态,一个二进制状态,不过可以快速统计其中1的个数,也可以快速改变一个位置的0/1状态.比如说一个两千位的数,如何存储它的状态?嗯...

2017-12-06 21:26:17

阅读数:46

评论数:0

3486. 【NOIP2013模拟联考10】道路改建(rebuild)(2017.12A组)(tarjan缩环+拓补排序+DP+bitset)

Description人称不死将军的林登·万,与他的兄弟林登·图两人的足迹踏遍了地球的每一寸土地。他们曾将战火燃遍了世界。即使是lifei888这样的强悍人物也从来没有将他彻底击败。这一次,林登·万在N个城市做好了暴动的策划。然而,在起事的前一天,将军得知计划已经泄漏,决定更改计划,集中力量掌握一...

2017-12-06 21:22:46

阅读数:32

评论数:0

tarjan

http://kmplayer.iteye.com/blog/604532

2017-12-04 21:05:01

阅读数:31

评论数:0

5483. 【清华集训2017模拟11.26】简单路径

Description一棵树有n个节点,编号为0到n-1。有一条叫Owaski的狗在树上面走,每一次它可以从一个顶点走到它的任何一个相邻顶点。每个顶点有个可正可负的快乐度,Owaski也有一个快乐度,这个值最开始是0。在他到达一个 顶点的时候,他的快乐度将会加上该顶点的快乐度。当然有时候Owas...

2017-12-01 20:39:27

阅读数:44

评论数:0

3472. 【NOIP2013模拟联考8】匹配(match)

Description给定k个字符串以及长度为n的母串可选字母的集合,问母串要完整出现给定的k个字符串的方案数,答案模1000000007,字符仅包含小写字母。Input第一行两个整数n、k,表示字符串的长度和给定字符串的个数。接下来k行每行一个字符串。接下来一行1个整数m表示可选字母集合内元素个...

2017-12-01 20:37:01

阅读数:58

评论数:0

3467. 【NOIP2013模拟联考7】最长上升子序列(lis)

Description维护一个序列,使它可以进行下面两种操作:1.在末尾添加一个数字x2.将整个序列变成第x次操作后的样子在每次操作后,输出当前序列的最长上升子序列的长度序列初始时为空Input输入文件lis.in的第一行有一个正整数n,表示操作个数。接下来n行每行有两个整数op,x。如果op为0...

2017-12-01 20:27:25

阅读数:39

评论数:0

【NOIP2017提高组正式赛】列队

Description Sylvia 是一个热爱学习的女孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia所在的方阵中有n × m名学生,方阵的行数为 n,列数为 m。 为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵...

2017-11-22 20:43:01

阅读数:493

评论数:0

【NOIP2017提高组正式赛】宝藏

Description 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋,也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,也就是说,从地面打通一条到某个宝藏屋的道路是很困...

2017-11-22 20:31:49

阅读数:425

评论数:0

【NOIP2017提高组正式赛】逛公园

Description 策策同学特别喜欢逛公园。公园可以看成一张��个点��条边构成的有向图,且没有自环和重边。其中1号点是公园的入口,��号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从��号点出来。 策策喜欢...

2017-11-22 20:25:23

阅读数:125

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭