摘要: 我应该是置顶了。 感觉没什么可以加进来的(肥仔社交悲)。 想到了就放进来。 同为 一 中 人 o.grade==this->grade-2 boshi hzy litble o.grade==this->grade-1 CYJian Kewth o.grade==this->grade xiaoli 阅读全文
posted @ 2021-01-03 17:33 Tuifei_oier 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 貌似事第二次写这个了。 从你谷搬来cnblogs了(虽然这边已经申请好久了)。 大概会看心情在这边更文章。 阅读全文
posted @ 2021-01-03 16:57 Tuifei_oier 阅读(104) 评论(2) 推荐(1) 编辑
摘要: THUSC 2021 游记 By tuifei-oier Day 0 在 [数据删除] 参加完集训,马上就动身去了 THUSC。 和 dandandan、qiuls 一起到了杭州,已经到了傍晚了,并没能去附近瞎逛,直接爬回宾馆了。 吃了一顿巨持久的饭,平均 30 mins 上一道菜,我直接好家伙。 阅读全文
posted @ 2021-05-17 22:36 Tuifei_oier 阅读(259) 评论(5) 推荐(0) 编辑
摘要: 2017-2020 年 NOI 乱做 by tuifei-oier 菜 b 做不动,留空就爬了。 NOI2017 这一年的题总体上还比较可做。 T1 整数 比较恶心的送分题,做法多样但是都码量大/细节多。 一种相对好写的做法: 注意到每次给一个二进制位 +1 的操作均摊是 \(O(n)\) 的,由此 阅读全文
posted @ 2021-05-03 22:17 Tuifei_oier 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 联合省选 2021 游记 事实说明,就没有哪次 CCF 的考试我没挂分挂飞的。 (CCF 克我,我又无了) 希望国赛没事。 4.10 Day 1 CS 的雨天来的很突然。 早上和李奇与dandandan一起爬出了寝室,然而意外地太早了(甚至还能去一趟机房)。 打发着时间也就发车了,带着点激动和紧张。 阅读全文
posted @ 2021-04-17 17:57 Tuifei_oier 阅读(199) 评论(2) 推荐(0) 编辑
摘要: 插头 DP 学习总结 By Tuifei_oier 作为全世界最后一个学会插头 DP 的 fw,还是很有必要写一篇学习笔记的。 Part 1 基本思路 对于一些特定的 DP 问题,有时我们如果仅仅知道当前的决策阶段难以直接进行转移,需要更进一步的信息,因此产生了状压 DP 这一类方法。 于是,就有一 阅读全文
posted @ 2021-01-29 19:52 Tuifei_oier 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 拟阵学习总结 By Tuifei_oier Part 1 定义 首先给出一些基本的定义: 一、子集系统 给定二元组 \(M=(S,I)\),若满足以下条件: \(S\) 为一个有限集。 \(I\) 为一个元素为 \(S\) 的子集的有限非空集,空集属于 \(I\)。 \(\forall A\in I 阅读全文
posted @ 2021-01-18 16:51 Tuifei_oier 阅读(1329) 评论(3) 推荐(2) 编辑
摘要: HNOI 2016 解题报告 Tuifei_oier 不得不说 HNOI 2016 不愧为数据结构场,几乎每道题都沾点数据结构,出现最多的算法还是莫队和分块这类根号科技。 6 题做完下来还是颇有收获的。 T1 网络 这道题还是偏重于应用,没有太套路的东西,但是用到了一个可能容易被遗忘的小 trick 阅读全文
posted @ 2021-01-14 21:23 Tuifei_oier 阅读(145) 评论(1) 推荐(0) 编辑
摘要: HNOI 2015 解题报告 By Tuifei_oier 完成了 2015 年的 6 题后,决定写一篇解题报告记录一下各个题的做法和值得积累的 tricks。 按我心情排序。 这一年总体上考察两个方面:DP (x3) 与 数据结构 (x2)。 T1 开店 考察点:点分树。 首先构建出点分树,对每个 阅读全文
posted @ 2021-01-13 08:59 Tuifei_oier 阅读(78) 评论(0) 推荐(0) 编辑
摘要: DP学习心得—状态的设计与简化 其实是带着一些奇怪的想法找了点题目。 动态规划由两个重要的部分组成:转移方程与状态。 好的状态是动态规划能够发挥威力的重要前提,而好的转移方程则是动态规划发挥作用的途径与方式。 因此,通过一段时间的学习,本人试着总结出一些动态规划问题的状态上的设计思路与巧妙化简,并写 阅读全文
posted @ 2021-01-03 17:18 Tuifei_oier 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 组合计数学习笔记 By Tuifei_oier 前言 组合数学是在各省省选中经常会考到的一个知识点。 尤其会出现在各种颓式子算方案的题目当中。 为了避免被推式子所支配的恐惧,写下了这篇学习笔记,方便自己复习思考。 Part 1 组合恒等式 \(C_n^m=C_n^{n-m}\) \(\sum\lim 阅读全文
posted @ 2021-01-03 17:16 Tuifei_oier 阅读(282) 评论(0) 推荐(1) 编辑