10 2019 档案
摘要：照例化简题意： 给定一个01区间，可以把0改成1，问其中最长的01数量相等的区间长度。 额很容易想到前缀和，把w弄成1，h弄成-1，然后求前缀和，然后乱搞就行了。 但是一直不太会乱搞的我却直接想到了二分。 很容易很容易想到：答案有单调性，也就是： 答案肯定是单调不增的 怎么理解呢？ 就是：一定存在一
阅读全文
摘要：#include #define ll long long using namespace std; const ll maxn=505; ll n,key; ll a[maxn]; map t; ll ans; void dfs1(ll now,ll sum) { if(now==n/2+1) { t[sum]++; return; }...
阅读全文
摘要：.....STL是c++里很强势很好用的一系列容器（函数）之类的，之前一直不太会用，所以总是暴毙。。。。想着快比赛了，是时候理一下这些东西了。 -1、pair 存放两个基本元素的东西 定义方法： pair<type,type> name 若不定义优先级则默认为第一元素的优先级 0、重载运算符（对于结
阅读全文
摘要：emmmm....学校的oj被查水表了，扒不到原题面，所以.... 但是我还是扒到了题面。。。 题目大意：给定一个完全图，删掉其中一些边，然后求其字典序最小的遍历顺序 有点像去年day2T1啊.... 但是数据范围如果建图的话就可以螺旋升天了。 很容易想到建反图（郑州集训233，可是这题不建反图会死
阅读全文
摘要：emmmm。。。数据结构的大码量经常死在一些小错误上（比如一个字母，等号），然后导致一查查半年。这里汇总一下错误吧。 1、线段树操作进行二分操作时，mid用的是当前块的左右区间（t[p].l），不是查询区间的lr，错过几次 2、树剖中，（好吧其实还是线段树），向下递归，第二个判断区间相交的if不能用
阅读全文
摘要：盲猜dp系列。。。 题意：给定序列，选了i就不能选与i相邻的两个，求最大值，带修改 蒟蒻在考场上10min打完以为只有两种情况的错解。。。居然能骗一点分。。。 先讲下当时的思路吧。 f【i】【0/1】表示第i台选不选的挤奶最大值，两个转移，水得不行。 考完之后在大佬的点播下才明白，这是一个类似独立集
阅读全文
摘要：emmm，快比赛了，也是时候把学过的，打过的板子都拿出来晒一晒了。 顺序大部分由luogu提供，不一定按难度排序。码风是与现在最接近的一版（以前的我真毒瘤） 以代码核心为重，不一定能通过luogu的模板题 一、堆 查询/删除最小值，插入一个值，用STL之priority_queue实现 #inclu
阅读全文
摘要：嘛。。两年前的题目了，想起第一次参加提高组还骗了一个省二回来呢。。。跟同学吹了好久的。。。 离退役又近了一骗博客啊。。 闲聊结束。 照常化简：给定一个1-n*m编号的矩阵，每次删除一个位置，然后左边向右补，之后后面向前补，最后空出来的位置再由刚刚删去的点补上，求每次删除的点的编号。 当年也是暴力，奔
阅读全文
摘要：啊。。。好久没写了。。。可能是最后一篇学习笔记了吧 题目大意：给定序列求其在全排列中的排名&&给定排名求排列。 这就是康托展开&&逆康托展开要干的事了。下面依次介绍 一、康托展开 首先，知道它是干嘛的。 就是给定一个全排列之中的序列，求其在整个全排列中的排名。 给出式子：$k=sum_{i=1}^n
阅读全文
摘要：（我恨字符串） 惯例化简题目：给定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一样跑呢？因为是动态的，所以
阅读全文
