2015年12月_Mstdream

原创 151228 BJOI2015 总结

2015-12-28 14:50:09 1183

原创 CF round 336 div2 总结

A 模拟或者取最大值均可 struct node{ int x,y; bool operator < (const node &b)const{ return x<b.x; } }s[10001]; int main() { int n,m;cin>>n>>m;int ans=0; for(int i=1;i<=n;i++){

2015-12-24 15:28:54 587

原创 Jloi 2015 一试

2015-12-23 23:43:39 642

原创关于数论

终于下定决心好好搞搞数论了首先这里的题解法全部故意避开莫比乌斯反演 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){ for(ll j=i;j<=n;j+=i){ phi[j]=phi[j]/i*(i-1); }

2015-12-22 14:56:41 454

原创 151221 HAoi2015 总结

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

2015-12-21 19:09:15 717

原创 bzoj4084 [Sdoi2015]bigyration题解

2015-12-19 15:24:23 1379

原创 bzoj首

1001：论网络流的姿势正确性，可以网络流跑过 1002：打表+找规律+python 1003：dp 1004： 1005：统计 1006：弦图，论文题 1007：水题，半平面交 1008：数学问题 1009：kmp+数位dp+矩乘 1010：斜率优化dp 1011：暴力乱搞（太远的不管） 1012：线段树 1013：计算题？ 1014：splay+hash 1015：

2015-12-18 16:23:51 358

原创后缀数组模板

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

2015-12-15 16:04:28 316

原创 151209 总结

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

2015-12-09 15:42:36 304

原创 NOIP滚粗

day0 zgs发了爆零糖，一口好毒奶，nice！ day1 一大早起来，到达考场拿到准考证，路上还讨论了一下马拉车算法。。也算是按时到达了进去试机打了读入优化和对拍，上个厕所准备开考吧 “你那里下雪了吗？”密码怎么这么文艺哦 T1 模拟题，10分钟std+checker走掉 T2 看完题在考场上就骂了一句卧槽怎么这么水 10分钟打完，过不了大样例。。很崩溃啊然后

2015-12-04 17:29:58 542

lcrtest的博客