Loading

随笔分类 -  总结

[总结] 基于贪心和有效状态数分析的大体积背包问题
摘要：例1 背包为容量 $m$，$n$ 种物品，第 $i$ 种体积 $a_i$，价值 $b_i$，数量无限，求不超过背包容量的前提下能获得的最大价值。 $n\le 10^6,m\le 10^{16},a_i,b_i\le 100$。 首先有效物品其实不超过 100 件，不妨认为 $n\le 100$。 然 阅读全文
posted @ 2022-07-12 11:35 IrisT 阅读(106) 评论(0) 推荐(0)
[总结] 不是科技
摘要：双线翻折 前言 一次翻折可以帮助求出卡特兰数的一个公式：\(F(n)=\binom{2n}{n}-\binom{2n}{n-1}\)。 就是将卡特兰数与从 \((1,1)\) 走到 \((n,n)\) 且不碰到 \(y=x+1\) 的路径方案一一对应。 具体求法是容斥，首先总的方案是 \(\bino 阅读全文
posted @ 2022-05-31 10:42 IrisT 阅读(135) 评论(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 阅读(25) 评论(0) 推荐(0)
[总结] 一些推式子的中间过程
摘要：\(\sum_{i=1}^n\sum_{j=1}^m\sigma_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 阅读(54) 评论(0) 推荐(0)
[总结] 比赛相关
摘要：策略* 看题： 注意时间、空间限制； 适当猜测正解的知识点、算法、trick、复杂度 (可以适当枚举)； 观察题目的突破口： 注意记录灵感 (比如和 xxx 题目好像啊，是不是可以从 xxx 条件入手，xxx 条件是不是无意义条件……)，以免无法回溯； 注意从多个方面思考问题，时间轴上扫描线/序列轴 阅读全文
posted @ 2022-03-29 17:26 IrisT 阅读(52) 评论(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 阅读(79) 评论(0) 推荐(0)