时光真疯狂, 我一路执迷于匆忙.

那么,你是想放手一搏,还是等到年华老去,心中充满遗憾,孤独地迈向黄泉路?...

GDSOI2019退役记

退役失败QwQ

2019-05-02 17:33:14

阅读数 668

评论数 5

一直更新中

各种神奇的东西,包括一些板子,犯错集合,计划写的题目,做的事情。 一些板子 由于比较懒就直接写在这里了 1.自然数幂和 伯努利数: Ans=1k+1∑i=1k+1Cik+1Bk+1−i(n+1)iAns=1k+1∑i=1k+1Ck+1iBk+1−i(n+1)iAns...

2016-03-23 21:46:59

阅读数 1008

评论数 0

[Comet OJ - Contest #6 E]字符串

Description 给出一个长度为n的字符串S,定义f(S)为S的所有n∗(n+1)/2n*(n+1)/2n∗(n+1)/2个子串,两两求LCP的和 对于每个i,求出f(S[i…n]),答案对998244353取模 n<=200000 Solution log^2的做法...

2019-07-11 15:23:08

阅读数 28

评论数 0

[Comet OJ - Contest #6 F]permutation

Description 给出n,求有多少个长度为n的排列没有长度为2~n-1的连续段 n<=10^5 Solution 生成函数学艺不精.jpg 特判掉n<=2,我们考虑一般情况 首先数排列等价于数析合树,我们考虑根节点的形态 若根为合点,则儿子排列为单调...

2019-07-10 20:23:01

阅读数 29

评论数 0

[模板]BM优化线性递推

又水了一篇博客=w= namespace BM{ vector<int> h[N]; int cnt,fail[N],d[N],an[N],mx,k,f[N],g[N],p[N],trs[30][N]; void mult(int *a,int *b,int *...

2019-07-04 17:08:20

阅读数 37

评论数 0

[LOJ6677]EntropyIncreaser 与菱形计数

Description 求将边长为a,b,c的六边形分解成若干个小菱形的方案数 如图为a=b=c=6的情况 当a=b=c=2时答案为20,如图所示 a,b,c<=10^6 Solution 这东西怎么看都是一个3维的东西。。。 你感受一下,这个想当于在一个a*b的网格上...

2019-07-03 20:44:30

阅读数 46

评论数 0

[校内模拟]光影交错

Description 有一个盒子,每个时刻有pl的概率往里面放一个白球,有pd的概率往里面放一个黑球,1-pl-pd的概率什么都不干,然后每个时刻末尾有p的概率直接结束过程 问所有满足“白球数量大于黑球数量”的时刻的数量的期望 所有读入的实数均保留5位小数 Solution 其实是JS的省队集训...

2019-07-03 17:43:38

阅读数 41

评论数 0

[校内模拟]三格骨牌

Description T次询问,每次将一个nm的棋盘分成nm/3块大小为3的四连通块,再给每个四连通块标号,使得每块的标号不同,并且对于一个格子,其左边和上边的标号要小于等于其本身的标号 问方案数,对10^9+7取模 T<=10,n,m<=10^4 Solut...

2019-07-01 17:41:18

阅读数 46

评论数 0

[校内模拟]为了部落

Description T次询问,每次询问给出n,m,k,P,问n个点的所有有标号生成森林中,连通块数为m的方案中,从每棵树中选择一个度数<=k的点的方案数对P取模的方案数 n<=10^9,m,k<=100 Solution 我们先选关键点,再数生成树 显...

2019-07-01 17:18:42

阅读数 76

评论数 0

[Comet OJ - Contest #6 ]简要题解?

图游戏 n-1-m的奇偶性 #include <cstdio> #include <cstring> #include <algorithm> #define fo(i,a,b) for(int i=a;...

2019-06-29 22:23:48

阅读数 78

评论数 0

[校内模拟]字符串

Description 定义一个字符串S的权值f(S)为,其所有不同后缀两两的LCP的最大值 给出一个字符串S,每个位置有权值ai m次询问,每次询问给出[l,r,x],求一个[l,r]的子区间[a,b],满足f(S[a,b])>=x,且max(ai)最小 n,m<=5...

2019-06-29 22:13:17

阅读数 29

评论数 0

[校内模拟]抬头仰望梦的脚步

Description 一棵二叉搜索树,插入n次,第i次插入的节点权值为(a+bn)%m,问第n次插入的点的深度 T<=5e4,n<=1e16,a,b,m<=1e8 Solution 定义val(n)表示第n个数的权值,suf(v)表示所有的(a+bn)%...

2019-06-29 22:01:34

阅读数 56

评论数 0

[校内模拟]喜欢最最痛

Description 有一棵n个点的树,边有边权。 有m条额外边,第i条的边权为ai,对于每个i∈[0,m],问加入前i条额外边后,从1出发经过所有树边至少一次最后回到1的最短路径的长度。 n,m<=10^5 Solution 容易发现这题分为两部分,先求出an[i]表示选择树上i...

2019-06-27 22:14:13

阅读数 48

评论数 0

[APIO2019]桥梁

Description 给出一张n个点m条边的图,每条边有边权di 有q次操作,第i次操作会修改一条边的边权,或者问从点x出发,只经过边权>=y的边,能到达多少个点 n<=50000,m,q<=10^5 Solution 数据结构学傻了.jpg 考虑对操作...

2019-06-26 16:20:30

阅读数 90

评论数 0

[校内模拟]Invert

Description 在一个n*n的棋盘上,每个格子要么是黑色,要么是白色 有两个人在博弈,每次操作者可以选择一个白色格子,和一个不超过k的正整数a,然后将以这个格子为右下角的边长为a的正方形反色,需要保证这个正方形不越界,无法操作者输 问先手是否必胜 白色的格子为给出的m个矩形的并 k,n&a...

2019-06-03 15:39:17

阅读数 59

评论数 0

THUPC2019/CTS2019 记

Day -? 考完省选直接到了北京十一中集训 做模拟赛天天摸鱼颓废感觉药丸 饭堂好评(就是贵了点 Day 0 去THUPC报道 和samjia BAJim范老师zzy和孔老大组队逛THU 晚上睡的有点晚 Day 1/0 土豆oj好评 果然又咕了,扫雷启动 看题先做母亲节题,由于懒得思考写了个一天一...

2019-05-19 22:12:16

阅读数 147

评论数 0

BM模板

我之前可能学了假的BM namespace BM{ vector<int> h[N]; int cnt,fail[N],d[N],mx; vector<int> work(int n,int *a) { h[cnt=mx=0].cl...

2019-05-08 22:30:49

阅读数 60

评论数 0

[ZJOI2019]开关

Description 有一个n位二进制数,一开始为0 每一轮中对于每一个i,有pi∑pip_i\over \sum p_i∑pi​pi​​的概率将这一位异或上1,每轮操作独立 问第一次变成目标状态的期望步数 n<=100,∑pi<=50000 Solutio...

2019-04-30 15:26:59

阅读数 292

评论数 0

[CF865G]Flowers and Chocolate

Description 有n种花,第i种一朵有pi片花瓣 有m种巧克力,第i种一盒有ci块 你现在想要买N朵花,并且买和这N朵花的花瓣总数相同的巧克力 两种方案不同当且仅当买的花或巧克力的有序集不同 问方案数 n<=10,m<=100,pi<=...

2019-04-28 22:10:57

阅读数 91

评论数 0

余姚集训小记

Day 1 samjia的题 A是求无环定向数,他跟我讲过我竟然忘了QwQ B是个暴力,我都没有去想QwQ C我用hall定理推出来一个O(n log^2 n)的但是写挂了QwQ 成功垫底我好菜啊 A有个结论叫做(-1)^|V|*P(G,-1)就是无环定向数,P(G)是色多项式 B直...

2019-04-17 21:11:40

阅读数 141

评论数 0

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