摘要：
这里就不写具体实现了...只是为刚看懂什么是树链剖分的同学提供习题 其实树剖部分都差不多的，关键是线段树 可以把这里面5题A了大概就可以熟悉树链剖分了... T1:LuoguP3384 【模板】树链剖分 都说了是模板，那就是模板咯... 考虑线段树实现 区间加、区间和，又是线段树模板... 树剖跳的 阅读全文
摘要：
题目描述 “为什么, 你们的力量在哪里得到如此地......”“我们比 1 分钟前的我们还要进步, 虽然很微小, 但每转一圈就会前进一寸。这就是钻头啊!”“那才是通向毁灭的道路。为什么就没有意识到螺旋族的极限”“那是你的极限。那只不过是在封闭的宇宙里, 象国王一样将其他生命困住的你自己的极限而已。给 阅读全文
摘要：
高维宇宙 这是一个, 被战斗因果所支配的将宇宙的命运钻开风洞的男人的故事——。在遥远的太古时代......, 某群螺旋族人发现了一个重大的事实。螺旋力进化的最终结果, 就是宇宙的灭亡, 等待他们的只有螺旋神怒“Spiral-Nemesis”对此感到恐惧的这群螺旋族人, 为了防止宇宙的崩坏, 消灭了大 阅读全文
摘要：
题目描述 “告诉你们一件事吧。当地面充满 100 万只猴子的时候, 月球将化作地狱的使者, 毁灭螺旋之星。”留下了最后一句话的罗杰诺姆, 于特佩林跌向天空。西蒙与妮亚都不明白罗杰诺姆留下的话的含义。不过后来, 他们唯一明白的是, 战斗结束了。并且, 崭新的日子正在等待着他们。这是一个, 即使遭到了命 阅读全文
摘要：
100+10+100=210 T1...优化爆搜然后A了？T2随机化然而只有10分？T3麻将打死... T1.方程式 T2.高维宇宙 T3.mahjong 阅读全文
摘要：
【题目描述】 给定一个很大的数字，有n位，你的任务就是将这个数字分割成若干段，分割的要求有2点： 1、分割后数字从左到右严格递增 2、每段分割数字不能有前导0 例如数字123434有8种分割方式， 分别为： "123434" "1" + "23434" "12" + "3434" "123" + " 阅读全文
摘要：
又被虐了... 分数：0+5+100=105(rk4) 突然明白了出题人为什么说：题目难度不一定递增。 如果第一题没打炸...第二题输入没错可能还有戏... 第一题暴力都可以拿一大堆分...然鹅我爆零了 然后第二题调了近1.5h...结果是输入错了,已自闭 T1:小HY的四元组 T2:longpo的 阅读全文
摘要：
啊...比赛的时候输入打错了，结束之后还照着题解把DP部分重构了一遍然而还是WA...样例都没过，然后直接输了-1 明显的DP...而且数据范围这么小，显然怎么搞都可以... 而且这样的回文的DP是很经典的DP啊 f[i][j]表示从i到j所需要最少的价格 $$f[i][j]=\begin{case 阅读全文
摘要：
4.7 比赛T1，然而这题爆零了 其实很简单的...其实哈希都不用 所以首先记录每组的差值,按其sort一下再暴力找即可 阅读全文