摘要：
集训题单 Main 主要记录集训期间提到的题目。 信友队作业题 不多说。 oi-wiki 也不多说。 有些杂项请自行翻阅工作区！ 贪心 P1842 [USACO05NOV] 奶牛玩杂技 P2949 [USACO09OPEN] Work Scheduling G P1080 [NOIP2012 提高组 阅读全文
摘要：
线段树 0. 前言 这里是越影的笔记典藏之线段树！—— \(ysl\)_\(wf\) 忠告 如君是线段树初学者，本篇的入门效果极佳！？！ 如君是线段树复习者，本篇板子的码风效果与注释效果极佳？！？ 1. 引入 线段树是算法竞赛中常用的用来维护区间信息的数据结构。 线段树可以在 \(O(\log N) 阅读全文
摘要：
图论 0. 前言 这里是影越的笔记典藏之图论！—— \(ysl\)_\(wf\) 忠告 持续精进与整理，发布并不意味着本篇的终止！ 因为，图论没有极限！ 如果君是初学者，助汝 OI 的学习中通俗易懂的了解、运用，若想深究本质，本篇也可作为良好的敲门砖！ 如果君是复习者，本篇一定可以让你的回忆收益最大 阅读全文
摘要：
【CF232B】Table（补充版） 前言 楼中的大佬们讲解的正解，但并未讲解 \(cnt_i = \sum\limits_{j=1}^m [j \mod n = i]\)（\(i\)、\(j\)这两列放的点的个数应该是相同的）的 \(O(1)\) 的代码实现是怎么得来的，我的题解则给出了解释。 （ 阅读全文
该文被密码保护。 阅读全文
摘要：
第一二次模考总结 考试过程 1h过去了 第一个小时疯狂推暴力的特殊性质，终于是推出来了！也敲完了，但也没有发现 1.5h过去了 读题。。。发现T2具有不可做性，结果去做T3... 2.5h过去了 以为发现了相对好的暴力！！！敲了一堆！最后发现，是错的！！！ 最后回到了30分的暴力。。。 3.5h过去 阅读全文
该文被密码保护。 阅读全文
摘要：
\(Towers\) 的四方进阶教学【保姆级】 前言 原题目传送门 加强版：P2300 题目描述 有\(n(1<=n<=5000)\)座塔排在一条直线上，从左到右每个塔的高度分别为\(h_i(1<=h_i<=100000)\). 每次操作你可以选择一座塔（假设是第\(i\)座），用吊车把它吊起来，然 阅读全文
摘要：
Question Sheet of Luogu Dp 动态规划进阶 | 动态规划进阶2 【动态规划】普及~省选的dp题单 区间DP 背包问题（简单） 背包问题 【动态规划】提高组的DP问候 状态压缩 dp 差分 差分入门 搜索暴力 【搜索】暴力专项训练 【算法1-3】暴力枚举 贪心 蒟蒻lndjy的 阅读全文
摘要：
【CF1912E】 Evaluate It and Back Again【保姆级】 前言 博客食用更佳~ 与楼中的大佬思路相同，有借鉴之处，但本蒻蒟这篇 还算详细，这是来自蒻蒟的发言，不要在意... 前置思维 构造。 分析 使得正着读它的结果是 $p$，倒着读它的结果是 $q$。 我们可以想到，让这 阅读全文