上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 18 下一页
摘要: 先说明一点:我字符串学得不好... \(CSP\) 之前貌似只有 哈希,KMP,Manacher 会有用 AC 自动机建议 \(CSP\) 前有所了解,省选前一定要学透彻 \(CSP\) 后强烈建议学好 SA 和 SAM ,讲课要找一个靠谱的人讲(__wfx 讲的我很长一段时间都怀疑人生) PAM 阅读全文
posted @ 2020-06-16 07:34 wljss 阅读(140) 评论(0) 推荐(0)
摘要: 树的问题经常考,建议 \(CSP\) 前学会求直径(两种方法),重心,LCA(建议学会倍增和树剖,用途广泛) 经常要用到的东西:树的直径,重心,求LCA。 树的直径 与直径相关的结论1:与一个点距离最大的点为任意一条直径的两个端点之一。 与直径相关的结论2:两棵树之间连一条边,新树直径的两个端点一定 阅读全文
posted @ 2020-06-15 06:55 wljss 阅读(133) 评论(0) 推荐(0)
摘要: 爱数数的人上大学了,所以计数题就多了 建议先练习好小球与盒子的计数。 \(CSP\) 前学会求组合数的多种方法,\(O(n^2)\) 求斯特林数。 省选前学好 \(NTT\) 计数题首先要知道怎么判断不同,一般都很显然,不显然的话题目里应该也会说。 有的时候需要找找性质,转化一下等价的判别不同的方法 阅读全文
posted @ 2020-06-15 06:33 wljss 阅读(232) 评论(0) 推荐(0)
摘要: 线段树能使用lazy标记需要满足两个条件: 1.区间节点的值可以通过对当前结点lazy标记的计算来更新 2.多次不同的lazy标记可以实现就地的快速合并 线段树学得好,能维护超级多的东西。 \(CSP\) 和省选都会用到,建议早点学会 线段树就是将一些区间整体的操作摞到了一块上,精华还是在lazy标 阅读全文
posted @ 2020-06-14 21:46 wljss 阅读(150) 评论(1) 推荐(0)
摘要: 我们考虑用靶子来匹配射击点,可以把靶子按 \(z\) 从小到大排序后,依次寻找范围内的编号最小的射击点,并将其删除,正确性显然。 考虑如何优化这个过程,实际上我们的操作分为两种: $1.$ 在二维平面内找编号最小的点。 $2.$ 在二维平面内删除点。 可以把射击点建出 \(KDtree\) ,然后维 阅读全文
posted @ 2020-06-11 14:17 wljss 阅读(223) 评论(0) 推荐(0)
摘要: 设 \(f(n,k)\) 为用 \(k\) 张牌组成 \(n\) 的方案数,则 \(f(n,k)=C_4^0 f(n−k,k)+C_4^1 f(n−k,k−1)+C_4^2f(n−k,k−2)+C_4^3 f(n−k,k−3)+ C_4^4 f(n−k,k−4)\) 也就是考虑这 \(k\) 张牌里 阅读全文
posted @ 2020-06-11 11:56 wljss 阅读(201) 评论(0) 推荐(0)
摘要: [洛谷](https://www.luogu.com.cn/) [openjudge](http://noi.openjudge.cn/) [BZOJ](http://www.lydsy.com/JudgeOnline/) [黑暗bzoj,用过的都说好](https://darkbzoj.tk/) 阅读全文
posted @ 2020-06-09 14:26 wljss 阅读(226) 评论(0) 推荐(0)
摘要: 有人可能会问:"wljss,为啥你的代码能不自动换行呀?" 把下面这些复制到 页面定制 CSS 代码 里 把下面这些复制到 页首 HTML 代码 里 就OK啦~ 最好感谢某位大佬的技术支持 阅读全文
posted @ 2020-05-08 09:36 wljss 阅读(179) 评论(0) 推荐(0)
摘要: 感觉自己菜的一批QAQ,能留下来的有价值的东西可能就下面这点东西了吧。 \(.\) 诚信应考 \(.\) 别人的建议(包括这篇)对你不一定适用,自己最好找对自己有用的。 \(.\) 适度互奶有益,过度互奶伤身。 \(.\) 尽量多接触一些优秀的外校选手。 \(.\) 不要直接粘别人的代码 \(.\) 阅读全文
posted @ 2020-04-27 14:39 wljss 阅读(114) 评论(3) 推荐(0)
摘要: 神仙题.jpg 首先答案满足可二分性,二分后变成了判定性问题。 我们想想现在有个 $n \times mid$ 的表格,初始时全为 $0$,每次我们能将一列中 $m$ 个数添上 $1$,要求最后每一行都不能一样。 现在我们换一种角度,我们考虑一行一行的填,依然要满足上面那两个条件。 最优的操作是我们 阅读全文
posted @ 2020-04-08 21:42 wljss 阅读(150) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 18 下一页