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