|
记得打上long long，第一次幂数组没开long long，WA了
|
|
|
战斗民族的回文自动机真是劲啊！
|
|
|
注意距离数组动态清零，点数太多，否则会TLE
|
|
|
换模板是大忌QAQ
|
|
你们为啥都写LCT......分治并查集多好写啊2333
好吧，是我没读题，我以为这是一般图...... LCT比分治并查集好写多了= =(虽然一开始脑残把splay写错了...... |
|
回复 @AntiLeaf :
$\sum_{i | n} \sum_{j | n} {[n | i j] \mu(\frac{i j}{n}) \left\lfloor\frac{a}{i}\right\rfloor \left\lfloor\frac{b}{j}\right\rfloor}$
题目 1799 [国家集训队2012]tree(伍一鸣)
2016-12-31 13:51:13
|
|
|
LCT get√
|
|
CDQ分治+1
题目 2039 树的统计
2016-12-31 10:14:20
|
|
|
题目 2189 [HZOI 2015] 帕秋莉的超级多项式
2016-12-31 10:13:28
|
|
矩阵一定要初始化...
题目 2512 拆分游戏
2016-12-31 10:10:42
|
|
这道题出的背景是这样子的：
身为同桌三人的我、lrd(cogs榜6联赛585的神牛）、ysf(cogsUID5196的大神)在一起讨论人生。 我：为什么老班把信奥的放在教室最后一排？ ysf：因为咱们就剩5个人，已经降格为兴趣小组了。对了，我新YY了一道题：O(1)求C(n,m)的奇偶性（一个1星神题就此诞生）。 我：Lucas和勒让得都是log的，不会不会，%%% lrd：%%% ysf：你菜爆了！达哥也菜爆了！ lrd：太神了！太神了！ysf都会树套树套主席树了！我还只会联赛前的知识！ ysf：达哥菜爆了！ lrd：太神了！太神了！ysf都会使用一维数组了，然而你为什么联赛连“天天爱跑步”都没A？ ysf：。。。 我（在心中）：ysf根本不会用一维数组! 于是就有了这道一维数组题，考查知识为联赛前的知识，而且一看就知道是在考什么。 最后，祝各位OIer剩蛋快乐！
题目 2579 [HZOI 2016]剩蛋节的礼物
2016-12-31 09:25:54
|
|
|
Get_max
return min(Get_max(s,t,lson),Get_max(s,t,rson)); 我也是醉了
题目 1867 [国家集训队2011]旅游
2016-12-31 09:21:30
|
|
|
神TM大冬天送冰激凌
题目 2579 [HZOI 2016]剩蛋节的礼物
2016-12-31 08:24:34
|
|
|
|
|
|
好吧现在成第一排了，还不如最后一排...
线段树有些勉强，最后两个点0.9秒多的.......... 好强的数据%%% |
|
|
成功被暴力线段树踩...
其实这是一道树状数组+一维数组题
题目 2579 [HZOI 2016]剩蛋节的礼物
2016-12-30 19:56:38
|
|
|
再写一遍，发现真是水啊
|
|
|
Update忘把lazy赋成-1，WA死了
题目 2276 [HEOI 2016] 排序
2016-12-30 17:07:54
|
|
好啦别管那个zz的后缀平衡树啦，补上此题的 SAM 做法，SAM 果然超好写~
|
|
以为每行数据后都有一个空格，想了好久没想到解决方案。。。
结果测试点没有这个问题！！！ |