Chdy

摘要： 恢复内容开始 NOIP 2017 的题真的很难啊，怪不得当年我这个萌新爆零了（当然现在也是萌新）越学越觉得自己什么都不会。 想要成为强者要把这些好题都弄懂弄透 至少现在6道题我都比较陌生 都是以前写的现在再复习一遍吧。 Day1 T1 这是哪门子题啊好难 怎么算啊 好了我感觉我要爆零了。。很难拿分。 阅读全文

摘要： 关于整体二分的学习其实只是了解了普通二分之后自然就懂了整体二分了。没有很难但是基于整体二分是基于时间和值域的分治。 比CDQ要更强一点。因为可以在一些离线的题目当中代替树套树什么的。 同时也非常的好写 。至少代码好懂。 首先是值域上的二分 这个二分是分离不同的值毕竟不同的值在不同的区间之内。我们可以 阅读全文

摘要： 这道题超级好 就是我太菜了写了几个小时不算是debug了几个小时。 我只想出了几个小剪枝 可能是状态不太好吧 写完这道题真的是完美诠释了什么，叫做: 暴力出奇迹！！！ 真的是太暴力了. 最多只移动5步 时间复杂度为 35^5但是并非如此 因为要下落什么的还要消除什么的还要重新赋值什么的。 这样的复杂 阅读全文

摘要： 原本是不打算写这道题的题解的看看自己的估值还是写吧。 其实是因为当年学长mzxnoip时考场上没有推出这道题今天我来推。（再忆学长当年风采） 我来简化题意求m双点之间的距离 特殊的是可使图中的一条道路的边权为0求出所有距离的最大值使这个最大值尽量小。 最大的最小 二分我先记下看看有没有什么用。下面进 阅读全文

摘要： dp啃不动啊 太难了还是数据结构好 但是不思考是会学傻的。。。 先说*衡树吧，treap 还算简单但是我学了一下午真笨。 BST 很好理解 上升的treap 不过是支持旋转罢了，更好的维护*衡的性质罢了。 书上是这样说的我们发现随机下的BST是趋*与*衡的，所以treap是利用随机来创造*衡条件的。 阅读全文

摘要： 本以为自己的dp已经成熟了没想到在优化上面还是欠佳 或者是思路方面优化dp还不太行。 赤壁之战 当然 很有意思的题目描述 大体上是苦肉计吧 。盖黄 ... 题意是 求出长度为m的严格上升子序列的个数 这个还比较基础。阶段比较明显。 f[i][j] 表示前i个数字当中选出了j个数字的方案数 显然的状态 阅读全文

摘要： 点分治是个好东西 学长说今年省选day2 T3 有40分可以是点分治 有点难受如果我当初学了点分治该有多好啊。 所谓点分治就是在树上搞一些分治操作让复杂度大大降低。 这道题询问树上是否有任意两点之间的距离为k 考虑暴力 m指询问数 暴力枚举 加dfs跑距离 所以复杂度是mn^3 期望得分 30 由于 阅读全文

摘要： 恢复内容开始 HAOI 2019 DAY1 T1 我爆零了。 爆零的感觉很难受 原因竟然是我从没犯过的错误 审题不清。情绪低迷。 也许 也许 也许就是想让我知道我有多菜吧。 求前k大的区间异或值 。我硬生生读错题目 想着将区间分成k段 求划分整个区间的最大值。 我还写了一个n^3的dp 觉得只能过6 阅读全文

摘要： 割边 割点 双联通 缩点 欧拉路 （算法进阶指南）上的知识点 省选之前最后的复习。 tarjan这个人好强啊 首先（%%%）tarjan算法的核心我想就应该 dfn 及low 这两个数组了。 以前学的时候感触不深现在 我明白了 真正的含义 dfn 就是 时间戳 而low 就是返祖的时候计算的回溯值。 阅读全文

摘要： 去年省选题 第一题 也是最简单的一道题却也并不简单。 无疑 暴力是一定要打的 但是 300分纯暴力我也只能搞70分 不能上200分 是进不了省队的 （所以我凉透了） 今年 看吧 能A掉第一题 那么希望就很大 看暴力得分。 做题历程：轮流交替放放的位置每次都要枚举啊，且还有不合法的状态 n m只有10 阅读全文