|
矩阵一定要初始化...
题目 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 果然超好写~
|
|
以为每行数据后都有一个空格，想了好久没想到解决方案。。。
结果测试点没有这个问题！！！ |
|
Orz cstdio
|
|
|
Orz Satoshi
梯形差分，注意细节 |
|
有没有a和b的数据范围呢？int以内么？
upd：其实是我不想离散了。。。。
题目 1822 [AHOI 2013] 作业
2016-12-29 20:42:15
|
|
|
报搜加上简单的判重
|
|
|
最短路，注意C不包含A（话说题干写的清清楚楚，我还能看成包含A，QAQ）
|
|
|
|
|
|
|
|
欢迎各位dalao用各种奇怪的姿势ac此题，参考:
主席树 树状数组套权值线段树 学长的分块 跑得坠快的 昨天没时间写想写的莫队@AntiLeaf dalao写过了。不过我也来一发 谁来个强行cdq? |
|
|
好题！。
出现次数 >= 区间长度一半。如果存在这样的数是有很大概率随机出来的....连续随机很多次确认是否存在，误判的几率就小了.. |