自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

lcrtest的博客

一个SC蒟蒻的blog

  • 博客(9)
  • 收藏
  • 关注

原创 NOI主计划

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

2016-04-13 11:20:21 1154 2

原创 SCOI 2016 bzoj 4567~4572 题解

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

2016-04-28 22:24:28 2351 2

原创 bzoj 4494 题解

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

2016-04-27 11:33:55 725

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

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

2016-04-18 14:57:46 736

原创 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; while(head!=tail){ inc(head);int v=dl[head];exsit

2016-04-15 15:52:19 1045

原创 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了 时间nlogn T3 每次考虑把最大的出堆,把次大的入堆 hash去重 这样是

2016-04-14 16:26:49 433

原创 FFT模板

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

2016-04-13 11:11:08 394

原创 CQOI2016 day1 总结

怎么发一次格式抽一次 T1 打表发现答案小于n 考虑求出S,T的最小割,并且提取出在S这一边和在T这一边的点集 考虑S'属于S这一边的点集,T'属于T这一边的点集,那么S'和T'的最小割可以用其他两个点代替 借助bzoj2229黄学长的一句话: 注意这样一个事实:如果(X,Y)是某个s1-t1最小割,(Z,W)是某个s2-t2最小割,那么X∩Z、X∩W、Y∩Z、Y∩W这四项不可能均非空

2016-04-12 18:36:41 827

原创 Scoi 2016 省选酱油记

Scoi2016 酱油记&&游记 day-3:心态开始不稳,各种浮躁,调整 day-2:一波模拟赛拉回状态,准备省选 day0:看大家互相奶,说说笑笑,其实心里很难受,晚上去了神大,破天荒的10点过睡觉了 day1:上考场辣 T1:这画风不对啊。。省选不会这么简单。。写到一半,后面同学开始问题意,吓得我赶紧看了一波题。。好像并没有什么问题啊。。对拍挂后台不管了 T2:树上问题+卡空间,

2016-04-11 15:22:49 1843

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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