随笔分类 -  总结

[总结] 基于贪心和有效状态数分析的大体积背包问题
摘要：例1 背包为容量 m，n 种物品，第 i 种体积 ai，价值 bi，数量无限，求不超过背包容量的前提下能获得的最大价值。 n≤106,m≤1016,ai,bi≤100。 首先有效物品其实不超过 100 件，不妨认为 n≤100。 然 阅读全文
posted @ 2022-07-12 11:35 IrisT 阅读(82) 评论(0) 推荐(0) 编辑
[总结] 不是科技
摘要：双线翻折 前言 一次翻折可以帮助求出卡特兰数的一个公式：F(n)=(2nn)−(2nn−1)。 就是将卡特兰数与从 (1,1) 走到 (n,n) 且不碰到 y=x+1 的路径方案一一对应。 具体求法是容斥，首先总的方案是 \(\bino 阅读全文
posted @ 2022-05-31 10:42 IrisT 阅读(108) 评论(0) 推荐(0) 编辑
[总结] NOI 前模拟赛总结
该文被密码保护。
posted @ 2022-05-12 22:02 IrisT 阅读(0) 评论(0) 推荐(0) 编辑
[总结] 仓鼠的讲课记录
该文被密码保护。
posted @ 2022-05-02 21:50 IrisT 阅读(2) 评论(0) 推荐(0) 编辑
[总结] 扫描线讲课记录
该文被密码保护。
posted @ 2022-05-02 21:49 IrisT 阅读(0) 评论(0) 推荐(0) 编辑
[总结] 静态树分治讲课记录
该文被密码保护。
posted @ 2022-05-02 21:48 IrisT 阅读(0) 评论(0) 推荐(0) 编辑
[总结] 树上问题讲课记录
该文被密码保护。
posted @ 2022-05-02 21:47 IrisT 阅读(0) 评论(0) 推荐(0) 编辑
[总结] 简单数据结构讲课记录
该文被密码保护。
posted @ 2022-05-02 21:44 IrisT 阅读(0) 评论(0) 推荐(0) 编辑
[总结] 习题集
摘要：莫比乌斯反演 P3455 [POI2007]ZAP-Queries P2257 YY的GCD P2522 [HAOI2011]Problem b P3312 [SDOI2014]数表 P3327 [SDOI2015]约数个数和 P1829 [国家集训队]Crash的数字表格 P3768 简单的数学题 阅读全文
posted @ 2022-04-15 09:20 IrisT 阅读(19) 评论(0) 推荐(0) 编辑
[总结] 一些推式子的中间过程
摘要：∑i=1n∑j=1mσk(ij) \[ \begin{aligned} &\sum_{i=1}^n\sum_{j=1}^m\sigma_k(ij)\\ =&\sum_{i=1}^n\sum_{j=1}^m\sum_{x\mid i}\sum_{y\mi 阅读全文
posted @ 2022-04-15 08:27 IrisT 阅读(38) 评论(0) 推荐(0) 编辑
[总结] 比赛相关
摘要：策略* 看题： 注意时间、空间限制； 适当猜测正解的知识点、算法、trick、复杂度 (可以适当枚举)； 观察题目的突破口： 注意记录灵感 (比如和 xxx 题目好像啊，是不是可以从 xxx 条件入手，xxx 条件是不是无意义条件……)，以免无法回溯； 注意从多个方面思考问题，时间轴上扫描线/序列轴 阅读全文
posted @ 2022-03-29 17:26 IrisT 阅读(34) 评论(0) 推荐(0) 编辑
[总结] 零散的 tricks
摘要：对于类似构造方案的题目，先确定其中一些关键位置的方案，然后看是否能较为简单地推出其他位置的方案。 一个长度为 n 的序列，满足 \[ a_1\le-a_4\le a_7\le-a_{10}\le\cdots\\ a_2\le-a_5\le a_8\le-a_{11}\le\cdots\\ a 阅读全文
posted @ 2022-03-18 17:25 IrisT 阅读(62) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩