会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wljss
悟已往之不谏,知来者之可追.
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
18
下一页
2020年6月16日
关于 字符串 的一些认识
摘要: 先说明一点:我字符串学得不好... \(CSP\) 之前貌似只有 哈希,KMP,Manacher 会有用 AC 自动机建议 \(CSP\) 前有所了解,省选前一定要学透彻 \(CSP\) 后强烈建议学好 SA 和 SAM ,讲课要找一个靠谱的人讲(__wfx 讲的我很长一段时间都怀疑人生) PAM
阅读全文
posted @ 2020-06-16 07:34 wljss
阅读(140)
评论(0)
推荐(0)
2020年6月15日
关于 树上问题 的一些认识
摘要: 树的问题经常考,建议 \(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)
2020年6月14日
关于 线段树 的一些认识
摘要: 线段树能使用lazy标记需要满足两个条件: 1.区间节点的值可以通过对当前结点lazy标记的计算来更新 2.多次不同的lazy标记可以实现就地的快速合并 线段树学得好,能维护超级多的东西。 \(CSP\) 和省选都会用到,建议早点学会 线段树就是将一些区间整体的操作摞到了一块上,精华还是在lazy标
阅读全文
posted @ 2020-06-14 21:46 wljss
阅读(150)
评论(1)
推荐(0)
2020年6月11日
CF44G Shooting Gallery KDtree
摘要: 我们考虑用靶子来匹配射击点,可以把靶子按 \(z\) 从小到大排序后,依次寻找范围内的编号最小的射击点,并将其删除,正确性显然。 考虑如何优化这个过程,实际上我们的操作分为两种: $1.$ 在二维平面内找编号最小的点。 $2.$ 在二维平面内删除点。 可以把射击点建出 \(KDtree\) ,然后维
阅读全文
posted @ 2020-06-11 14:17 wljss
阅读(223)
评论(0)
推荐(0)
UVA12297 Super Poker 矩阵快速幂
摘要: 设 \(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)
2020年6月9日
一些刷题的OJ
摘要: [洛谷](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)
2020年5月8日
关于博客园里的代码那些事
摘要: 有人可能会问:"wljss,为啥你的代码能不自动换行呀?" 把下面这些复制到 页面定制 CSS 代码 里 把下面这些复制到 页首 HTML 代码 里 就OK啦~ 最好感谢某位大佬的技术支持
阅读全文
posted @ 2020-05-08 09:36 wljss
阅读(179)
评论(0)
推荐(0)
2020年4月27日
to 学弟 一些建议
摘要: 感觉自己菜的一批QAQ,能留下来的有价值的东西可能就下面这点东西了吧。 \(.\) 诚信应考 \(.\) 别人的建议(包括这篇)对你不一定适用,自己最好找对自己有用的。 \(.\) 适度互奶有益,过度互奶伤身。 \(.\) 尽量多接触一些优秀的外校选手。 \(.\) 不要直接粘别人的代码 \(.\)
阅读全文
posted @ 2020-04-27 14:39 wljss
阅读(114)
评论(3)
推荐(0)
2020年4月8日
2020.3.8考试 火花灿灿 二分+组合数学
摘要: 神仙题.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
下一页
公告