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