- 博客(4)
- 收藏
- 关注
RSS订阅原创 ZJOI一试酱油记
DAY -3 晚上到了宾馆（说好红太阳的）然后打sgs看电视到凌晨，然后睡觉 DAY -2 早上讲搜索，看起来很和谐（之后便发现这是唯一听得懂的 下午讲完STL讲杂题，撑不住了睡觉（增么玩嘛 晚上打sgs泼隔膜（但奇迹的很早（11点半）睡觉了 DAY -1 讲了一天的杂题，泼了一天的隔膜 晚上看完电视就睡了（一天比一天早 DAY 1 T1 smg啊，10分暴力调了3小时QAQ
2017-03-23 20:53:50
479
1
原创 [SDOI2006]保安站岗
对每个节点存三个状态：未保护（但子树完全保证符合）；被保护；自己站一个警察。 然后就好了 n才1500让我开始想到别的地方去了QAQ （TMD）INF比-1好用到不知道哪里去了 #include #include #include #include #define rep(j,k,l) for (long long j=k;j<=l;++j) #define red(j,k,l)
2017-03-07 19:46:28
437
原创 [SDOI2009]HH去散步
第一道矩乘也就不口胡了吧 代码还是很simple的~ #include #include #include #include #define rep(j,k,l) for (int j=k;j<=l;++j) #define red(j,k,l) for (int j=k;j>=l;--j) #define N 121 #define mod 45989 using namespac
2017-03-03 20:35:28
237
原创 [LNOI 2014] LCA
方案一：[a,b] 的lca和可以变成[1,a] 与 [1,b] 的答案和。 于是离线。 copied from wlc1121 方案二： 询问的是区间，于是想到莫队 树剖+线段树同上维护。 我自己没写过一个根号*两个log==QAQ留给底层优化大师去实现吧... ---------分割线--------- （隔壁q234rty说可以用欧拉序列去掉一个log） （
2017-03-02 21:04:30
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人