Chdy

摘要： 趁着503的清早 我还算清醒把昨天老师讲的内容总结一下，昨天有点迷了 至使我A的几道题都迷迷糊糊的。（可能是我太菜了） 这道题显然是 数字三角形的变形 好没有经过认真思考然后直接暴力了 这是很不应该的 但正解 是需要你能深刻理解数字三角形的模板式究竟是什么含义这显然是我这种 感觉很简单的东西没有认真 阅读全文

摘要： 学长说：SAM我研究过，我特别熟。然后一道SAM瞬间砍80points。 研究过的一些东西 用起来也才不会 感到陌生 或者不信任。 首先是数学归纳法 这个貌似很容易： 第一类也就是数学书上的一类 是指 ： (1)证明n=1时命题成立；(2)假设n=k时命题成立；(3)由归纳假设推出n=k+1时命题也 阅读全文

摘要： zzq啊 真的很强 这道题是一个非常经典的问题吧 询问树上两条路径是否相交 慢着让我思维如此痛苦的题目 竟然被别人暴力A了？？？excuse me??? 暴力先把两点之间的路径标记一下然后 跑另外两点之间的路径 看看是否有重合 然后树剖一下加线段树维护 竟然 竟然 暴力直接A 我是真的菜！！！树剖都 阅读全文

摘要： 恢复内容开始 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 由于 阅读全文