lcrtest的博客

一个SC蒟蒻的blog

NOI主计划

主要是放一些自己不会||要考的东西 SCOI考的果然狭窄一些啊,好多东西以前没管现在必须学了 1.博弈论 2.插头dp 3.数位dp 4.kd树 5.懵逼钨丝繁衍(名字就是这么奇怪 6.FFT 7.动态凸包,可持久化凸包 8.toptree,这个还在考虑,因为这个涉及到传说中的退役魔咒 9.最小树...

2016-04-13 11:20:21

阅读数:829

评论数:2

SCOI 2016 bzoj 4567~4572 题解

bzoj 4567 [Scoi2016]背单词 首先,我们发现如果有S(a)是S(b)的后缀,那么S(a)一定先加入 那么倒着建字典树,每次dfs自己所有的儿子,看哪棵子儿子结束节点最多,按照这个顺序贪心 儿子结束节点:遍历当前节点子树能够到达并且不经过其他结束节点的节点 什么意思呢,假设说我们有...

2016-04-28 22:24:28

阅读数:1915

评论数:2

bzoj 4494 题解

首先感谢某些大神帮我解决此题 我们可以把所有的长度为前缀,后缀建字典树 对于字典树深度为k的节点,可以合并在这个节点上的字符串 那么相当于在一张图上跑最小点覆盖集 此时我就不会了。。。跑去问,然后得到回复“这是一张二分图” 为什么呢?我们可以把所有前缀放在一边,后缀放在另外一边,每一个字符串当做一...

2016-04-27 11:33:55

阅读数:526

评论数:0

又是一个sb错误--附带 bzoj4530 大融合 题解

首先离线,把边建好然后再链剖 线段树记录子树size和,然后记录哪些边链接了 每次点亮一条边就把在下面的那个节点所在联通快的size在自己所有联通的祖先上加上 线段树记录最后面是哪个节点没有点亮 这样做是nlog^2的 于是这题做完了,开始调 第一个sb错: x=min(x,y);y=num[ge...

2016-04-18 14:57:46

阅读数:582

评论数:0

bzoj1070--写下一个傻逼错误,警示自己

本来是一道正常的费用流 可是我调了一早上 为什么呢 spfa里面有这么一句话 #define inc(i) i++;if(i==1005)i=1; bool spfa(){ int head=0,tail=1; memset(dis,63,sizeof dis);dis[0]=0; ...

2016-04-15 15:52:19

阅读数:863

评论数:0

CQOI2016 day2 模拟赛总结

T1 N=pq r=(p-1)(q-1) ed=1(mod r) c^d=n(mod N) 第一步rho,第二步直接算 第三步exgcd,第四步快速幂 强行算就可以了 exgcd忘开longlong 100->30 T2 蜜汁题意 读懂过后发现建字典树 然后随便维护个单调栈搞搞就OK了 时间...

2016-04-14 16:26:49

阅读数:287

评论数:0

FFT模板

四川省选不考我就一直没没管,现在要抓起来了 抄黄学长的版,把他改快了不少,能凑活着用了 这个板是做高精度乘法的 //Copyright(c)2016 liuchenrui #include #define pi 3.1415926535897932384626 using namespace...

2016-04-13 11:11:08

阅读数:263

评论数:0

CQOI2016 day1 总结

怎么发一次格式抽一次 T1 打表发现答案小于n 考虑求出S,T的最小割,并且提取出在S这一边和在T这一边的点集 考虑S'属于S这一边的点集,T'属于T这一边的点集,那么S'和T'的最小割可以用其他两个点代替 借助bzoj2229黄学长的一句话: 注意这样一个事实:如果(X,Y)是某个s...

2016-04-12 18:36:41

阅读数:672

评论数:0

Scoi 2016 省选酱油记

Scoi2016 酱油记&&游记 day-3:心态开始不稳,各种浮躁,调整 day-2:一波模拟赛拉回状态,准备省选 day0:看大家互相奶,说说笑笑,其实心里很难受,晚上去了神大,破天荒的10点过睡觉了 day1:上考场辣 T1:这画风不对啊。。省选不会这么简单。。写到一半,后面...

2016-04-11 15:22:49

阅读数:1520

评论数:0

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