摘要:
集训题单 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$。 我们可以想到,让这 阅读全文