摘要：
（我恨字符串） 惯例化简题目：给定n个字符串，可以改变字符的相对大小（在字典序中的大小），问：字符串i是否能成为最小的字符串（字典序） 解题过程： 首先你可以预处理出来26的全排列然后暴力然后你只要用神威太湖之光开O2就能过了 秒切字典树 推出一堆没用的结论。 说一下思考过程：首先字典树能找前缀都知 阅读全文
摘要：
什么嘛....就是去被虐的... 反正就是难受就是了。各种神仙知识点，神仙题目，各式各样的仙人掌..... 但是还是学会了不少东西...... 应该是OI生涯最后一次集训了吧.... 这次的感言还是好好写写吧..... day 0 在教室的半天心不在焉，完全听不进老师讲课，下课铃一响就冲出了教室，草 阅读全文
摘要：
（已经有了简化版题面） 又秒了一次dp233 本来按照感觉瞎写了一发... 但还是老老实实列式子吧.... 对差分约束有了更深的理解 d[r]-d[l-1]<=1d[l-1]-d[r]<=-1d[i]-d[i-1]<=1d[i-1]-d[i]<=0 l-1->r 1r->l-1 -1i-1->i 1 阅读全文
摘要：
直入主题： 学习线段树合并..... 从名字就能看出，这个东西要合并线段树..... 线段树怎么能合并呢...... 暴力合就行了啊...... 一次从上往下的遍历，把所有的节点信息暴力合并，然后就没有然后了..... 有两种合并方法： 一、动态开点 就是主席树那样的模式（可持久化了），新开一个点记 阅读全文
摘要：
（全英文题面所以直接放化简题意） 题意：在一个二维平面内，初始有一些点，然后每个时间点加入一些点，对每个时间点求平面内最大的无障碍正方形 （这次的题目是真的神仙啊。。。） 首先，考虑暴力，如果对每一个加点进行一遍扫描，那么，可以跑到天荒地老了。。。 其次，如果像以前的dp一样跑呢？因为是动态的，所以 阅读全文
摘要：
暴搜无疑.... 首先考虑纯暴搜...... 考虑每一个数： 一共三种情况，用一个数组记录搜到的答案，所以暴搜是3^N的复杂度...直接死亡 于是讲折半暴搜.... 把区间分为两半，对每一半进行dfs，用两个数组（vector）分别记录答案，于是复杂度就是3^(n/2)*2，在n<=20的情况下，能 阅读全文
摘要：
考场历程十分艰辛啊。。。 第一题没切掉，还浪费了很长时间，就是一个裸的最小生成树，但是因为可恶的distance为关键字莫名其妙查错了10min.... 本题先乱搞了一下，过了样例 然后看第三题，可写性极差 回头写此题，写了一个自己看起来是正解的二分（正解就是二分） 然后干了两小时第三题 第三题毛线 阅读全文
摘要：
题目很明确，不超过预算的方案数。两个直觉：1、暴搜2、dp 每个点两种状态，选或不选.... 1、可过20% 2、可过70% 正解：折半搜索（meet in the middle） 有点像以前的双向广搜，原理其实是很像的，为了省略很多状态的枚举。 如果暴搜的话应该是O（2^n），n<=40，而折半搜 阅读全文
摘要：
（m<n<=1e5,有重边） 题目表述有问题..... 给定一张图（不一定联通），每条边可以选择连接的两个点之一，剩余的点可以自己成对，问方案数。 一开始是真的被吓到了....觉得可写性极低的一题..... 但是两个结论如果推出来的话就蛮好的了 solution： 一开始想：对于每个块进行大小统计， 阅读全文
摘要：
机房dalao推荐写的。。。（标签分层图） 经过前几题的分层图的洗礼，我深刻地体会到了分层图的优点和好处（主要是不想打dp....） 先说题吧.... 很明确，模型是最短路，但是，怎么跑k个，是个问题.... 解题过程： 1、先跑最短路，记录路径，然后找路径上的k条最长边，删掉 tips：贪心，很容 阅读全文