该文被密码保护。 阅读全文
posted @ 2024-10-18 20:01 元越 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 2024国庆集训日志 前言 沉默,坚毅,前行。—— \(ysl\)_\(wf\) 记得写 DP 和 线段树 的集训笔记! 补题 记录比赛时感觉难懂需要理解的题目 题单就不记录了,都难,都要写笔记! 模拟赛二T1:P7936 [COCI2007-2008#5] BARICA 题单(Copy的题)(还有 阅读全文
posted @ 2024-10-09 17:24 元越 阅读(12) 评论(1) 推荐(0) 编辑
摘要: 状压 DP 0. 前言 这里是越影的笔记典藏之状压 DP!—— \(ysl\)_\(wf\) 忠告 如君是初学者,本篇的入门效果极佳?!?! 如君是复习者,本片的例题祝您旅途愉快! 1. 引入 在进行前,请读者对于位运算有一定理解!毕竟这也是初赛内容! 1.1 定义 状压 DP 是动态规划的一种,通 阅读全文
posted @ 2024-09-16 19:31 元越 阅读(67) 评论(4) 推荐(2) 编辑
摘要: 集训题单 Main 主要记录集训期间提到的题目。 信友队作业题 不多说。 oi-wiki 也不多说。 有些杂项请自行翻阅工作区! 贪心 P1842 [USACO05NOV] 奶牛玩杂技 P2949 [USACO09OPEN] Work Scheduling G P1080 [NOIP2012 提高组 阅读全文
posted @ 2024-09-10 16:28 元越 阅读(44) 评论(2) 推荐(0) 编辑
摘要: 线段树 0. 前言 这里是越影的笔记典藏之线段树!—— \(ysl\)_\(wf\) 忠告 如君是线段树初学者,本篇的入门效果极佳!?! 如君是线段树复习者,本篇板子的码风效果与注释效果极佳?!? 1. 引入 线段树是算法竞赛中常用的用来维护区间信息的数据结构。 线段树可以在 \(O(\log N) 阅读全文
posted @ 2024-08-14 18:27 元越 阅读(29) 评论(5) 推荐(1) 编辑
摘要: 图论 0. 前言 这里是影越的笔记典藏之图论!—— \(ysl\)_\(wf\) 忠告 持续精进与整理,发布并不意味着本篇的终止! 因为,图论没有极限! 如果君是初学者,助汝 OI 的学习中通俗易懂的了解、运用,若想深究本质,本篇也可作为良好的敲门砖! 如果君是复习者,本篇一定可以让你的回忆收益最大 阅读全文
posted @ 2024-08-11 18:23 元越 阅读(50) 评论(2) 推荐(1) 编辑
摘要: 【CF232B】Table(补充版) 前言 楼中的大佬们讲解的正解,但并未讲解 \(cnt_i = \sum\limits_{j=1}^m [j \mod n = i]\)(\(i\)、\(j\)这两列放的点的个数应该是相同的)的 \(O(1)\) 的代码实现是怎么得来的,我的题解则给出了解释。 ( 阅读全文
posted @ 2024-08-10 17:15 元越 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-08-03 19:41 元越 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 第一二次模考总结 考试过程 1h过去了 第一个小时疯狂推暴力的特殊性质,终于是推出来了!也敲完了,但也没有发现 1.5h过去了 读题。。。发现T2具有不可做性,结果去做T3... 2.5h过去了 以为发现了相对好的暴力!!!敲了一堆!最后发现,是错的!!! 最后回到了30分的暴力。。。 3.5h过去 阅读全文
posted @ 2024-08-03 19:16 元越 阅读(12) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-08-03 19:15 元越 阅读(2) 评论(0) 推荐(0) 编辑