puppywolf的博客

初二蒟蒻一枚

待写的题

JZOJ5846. Sequence(第二类斯特林数+NTT) 弹飞绵羊等lct例题

2018-08-24 16:31:26

阅读数 53

评论数 0

半平面交

head=tail=0; fo(j,1,tot){ if (j>1 && abs(b[j].z-b[j-1].z)<=e) continue; while (tail-head>1 &&...

2019-07-10 19:45:04

阅读数 12

评论数 0

km标号算法

bool diss(int x){ int i,t; visx[x]=true; fo(i,1,c[0]){ if (!visy[i] && map[x][i]){ t=wx[x]+wy[i]-dis[x][i]; if (t==0){ ...

2019-07-10 19:42:02

阅读数 5

评论数 0

exkmp

void make(){ mx=1,a=2; while (s[1+mx]==s[mx] && mx<m) mx++; nex[1]=m,nex[2]=mx-1,a=2; fo(i,3,m){ if (nex[i-a+1]<m...

2019-07-10 19:38:27

阅读数 21

评论数 0

GDSOI2019颓废记

day0 GDGDGD怎么这么惨啊。。就几个初中生参加 初三太颓了,几乎每2周训练一次,一点效果都没有了 开心腐败 不过进入酒店,打开窗发现居然是一面墙 然后和古爷去探索,结果是采光通道 还去吓了下别人 没有衣服不良心啊 吃了家餐馆很开心 day1 睡的还可以 第一题一眼trie,然后是高维前缀和...

2019-06-01 17:55:59

阅读数 35

评论数 0

PKUWC2019纪中游记

day-4 晚上考完化学被告知要停课训练 半喜半忧吧,可以为冬令营做准备,写不了寒假作业 day-3 早起训练,但估计在比赛时还是睡了至少1个小时,只会暴力 只改出了一题,还有一道分治fft在拖 day-2 继续训练,考着IOI赛制蒙了点分 中途回去上了一节特辑...

2019-01-21 22:21:19

阅读数 180

评论数 1

pion8012记闭自

day0: 校运会,机房刷了几道题找手感,期中考试成绩还不错, 那个四大竞赛着实尴尬,数理化生修电脑 点了个寿司,正常睡觉 今年居然不开会 day1: 早上: 司机技术真好,到考场还剩5分钟开始 T1这不是道原题吗,ccf自己抄自己。。 T2这个好像找个尽量小的集合表示所有数就可...

2018-11-13 21:48:44

阅读数 73

评论数 0

P3203 [HNOI2010]弹飞绵羊(LCT)

题目描述 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置...

2018-08-24 20:53:25

阅读数 65

评论数 0

5813. 【NOIP提高A组模拟2018.8.14】 计算 (结论+背包)

descripition Data Constraint 想法 这题一看很神仙,只会暴搜这题一看很神仙,只会暴搜 这题一看很神仙,只会暴搜 假设现在的数组x满足i∀[1..2m],xi∈Z+,xi|n假设现在的数组x满足i∀[1..2m],xi∈Z+,xi|n假设现在的数组x满足i...

2018-08-14 16:25:25

阅读数 98

评论数 0

JZOJ5796. 2018.08.10【2018提高组】模拟A组&省选 划分(二项式反演容斥+拓展GCD)

description 有mmm个数a[1..m]a[1..m]a[1..m],对于a[i]a[i]a[i],我们可以知道∑k∗a[i]i=(k−1)∗a[i]+1x[i](k∗a[i]<=n)∑i=(k−1)∗a[i]+1k∗a[i]x[i](k∗a[i]&am...

2018-08-10 21:17:16

阅读数 68

评论数 0

4372. 【GDOI2016模拟】识别子串(SAM+线段树)

题目 有一个字符串SSS,T=S[i..j]T=S[i..j]T=S[i..j]是kkk的的识别子串当且仅当 1.i<=k<=ji<=k<=jiTTT在SSS中仅出现一次 求每个位置最短的识别子串 ...

2018-07-13 22:40:18

阅读数 133

评论数 0

jzoj3304. Theresa与数据结构(cdq分治+扫描线+带修主席树)

题目 3个操作 1:在当前空间加入一个权值为1,坐标为(x,y,z)(x,y,z)(x,y,z)的点 2:同1,权值为-1 3:查询当前空间中,(x,y,z)(x,y,z)(x,y,z)~(x+r,y+r,z+r)(x+r,y+r,z+r)(x+r,y+r,z+r)正方体中的点 想法:...

2018-07-10 16:41:18

阅读数 80

评论数 0

JZOJ4202. Shopping(点分治+树形依赖+多重背包)

题意: 一颗树,每个点代表一个物品,空间c[i]c[i]c[i],数量d[i]d[i]d[i],价值w[i]w[i]w[i],现有一个空间为mmm的背包,选树上相互连接的物品,求最大价值 想法: 一眼树形背包,时间复杂度上天 f[i][j]f[i][j]f[i][j]表示i的子树内...

2018-07-07 22:25:34

阅读数 117

评论数 0

Codeforces469div2F curfew(贪心)

题意: 有n间宿舍实施宵禁: 1.一个舍监从1走向n,另一个舍监从n走向1 2每个宿舍有a[i]a[i]a[i]个学生,且∑ni=1a[i]=n∗b∑i=1na[i]=n∗b\sum_{i=1}^n a[i]=n*b 3舍监走到某个宿舍前,未上锁宿舍的学生可以走到距离当前宿舍不超过d的宿舍 4...

2018-07-07 22:03:41

阅读数 139

评论数 0

JZOJ4196. 二分图计数(容斥)

题意: 二分图,左边n个点,右边m个点 左边每个点都与右边某一点不相连 令S表示选择左边点的状态集合,g(S)表示选择里面的点,且里面的点与右边某一点连接,且右边的点最多只能跟一个左边点相连,总共的方案数 求∑2n−1s=1S∗G(S)∑s=12n−1S∗G...

2018-07-06 17:24:45

阅读数 63

评论数 0

3952. Fair Photography

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

2018-03-07 21:12:04

阅读数 140

评论数 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

阅读数 114

评论数 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

阅读数 93

评论数 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

阅读数 80

评论数 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

阅读数 161

评论数 0

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