lcrtest的博客

一个SC蒟蒻的blog

151228 BJOI2015 总结

T1 链剖+树套树 脸黑+常数大。。。50滚粗了 然而BZOJ能A T2 把每棵树复制50次,然后暴力搞 结果自己写的哈希有冲突。。。下来发现简直哭死 T3 dp有40 正解就是组合数模数搞一搞。。。 //Copyright(c)2015 liuchenrui #include...

2015-12-28 14:50:09

阅读数:942

评论数:0

CF round 336 div2 总结

A 模拟或者取最大值均可 struct node{ int x,y; bool operator < (const node &b)const{ return x<b.x; } }s[10001]; int main() { ...

2015-12-24 15:28:54

阅读数:441

评论数:0

Jloi 2015 一试

T1 观察式子,可以通过构造数列来推通项 然后剩下的就是矩阵乘法了 //Copyright(c)2015 liuchenrui #include #include #include #include #include #include #define ll unsigned long l...

2015-12-23 23:43:39

阅读数:466

评论数:0

关于数论

终于下定决心好好搞搞数论了 首先这里的题解法全部故意避开莫比乌斯反演 bzoj2810: 入门级,先线筛欧拉 sum[1]=1; for(ll i=1;i<=n;i++)phi[i]=i; for(ll i=2;i<=n;i++){ if(phi[i]==i){ ...

2015-12-22 14:56:41

阅读数:316

评论数:0

151221 HAoi2015 总结

T1 树形dp dp[i][j]表示以i为子树,j个黑点 每次向上枚举更新即可 复杂度O(n^2)考场上sb了被卡常,50滚粗 T2树链剖分,不说了 T3博弈论 首先搜索打表找规律 发现n/i一定时,sg一定 然后分块大法好 set vfk未来的论文题,刚好在考前一天看过...

2015-12-21 19:09:15

阅读数:608

评论数:0

bzoj4084 [Sdoi2015]bigyration题解

由于bzoj没有题面,我就yy一下题意好啦 首先这题很明显没有讲清楚,到底是子串翻转还是全串 然后就写的翻转子串,此时我们可以发现一个串可以得到它的所有排列 然后把所有字符拿出来装在桶里hash一下,过掉了。。 下来被神犇各种D,说我这个完全是错的。。好吧读了下题面发现题读...

2015-12-19 15:24:23

阅读数:933

评论数:0

bzoj首

1001:论网络流的姿势正确性,可以网络流跑过 1002:打表+找规律+python 1003:dp 1004: 1005:统计 1006:弦图,论文题 1007:水题,半平面交 1008:数学问题 1009:kmp+数位dp+矩乘 1010:斜率优化dp 1011:暴力乱搞(...

2015-12-18 16:23:51

阅读数:228

评论数:0

后缀数组模板

照着黄学长的写了一遍,然后狂默写了8遍 应该能够牢记了

2015-12-15 16:04:28

阅读数:219

评论数:0

151209 总结

T1 做过的。网络流+离散化,实现耗了很久 对拍+std 写了一个小时= =果然离散化就是恶心(还是自己太弱了) T2 暴力搜吧 各种启发式搞了30分 然而正解是状压DP T3 我们可以把序列切割搞这个问题 每个块可以维护一个平衡树,整体用一个块状链表套起来 然后yjq说可以二...

2015-12-09 15:42:36

阅读数:188

评论数:0

NOIP滚粗

day0 zgs发了爆零糖,一口好毒奶,nice! day1 一大早起来,到达考场拿到准考证,路上还讨论了一下马拉车算法。。也算是按时到达了 进去试机打了读入优化和对拍,上个厕所准备开考吧 “你那里下雪了吗?”密码怎么这么文艺哦 T1 模拟题,10分钟std+checker走...

2015-12-04 17:29:58

阅读数:416

评论数:0

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