|
|
|
好吧现在成第一排了,还不如最后一排...
线段树有些勉强,最后两个点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? |
|
好题!。
出现次数 >= 区间长度一半。如果存在这样的数是有很大概率随机出来的....连续随机很多次确认是否存在,误判的几率就小了.. |
|
先是全排列来了一遍,t了一半,然后直接推数学公式。。。。
|
|
。。。泥萌猜是怎么RE的?
|
|
分块好难
题目 1901 [国家集训队2011]数颜色
2016-12-27 17:09:29
|
|
好久不写LCT,我已经不具有这个技能了......
|