摘要：
听说这个东西有很多种写法什么的，来不及了（要退役了），先整一个之前用到的，可能用到的频率比较高的东西上来。 这种写法是当时要定义一个什么 然后$map$里面是红黑树（所以$map$也自带排序来着），这里结构体的小于号要重载，或者给优先队列定义一个比较法则，否则会$CE$。 由于$vis$只是一个标记 阅读全文
摘要：
平时定义的时候，直接上就完事了： 默认大根堆。 之前很菜的时候不知道小根堆怎么写，还在考场上干过加个负号甩到大根堆里面去的蠢事。 它的完整形式呢，其实是长这个样子的： 然后就是一些特殊的情况： 用pair的时候，先按first，再按second 自动排序 。 如果要自定义排序的话，可以写一个$cmp 阅读全文
摘要：
这道题也是一道非常有意思的区间$dp$，和在纪中的这道题有点像：取数游戏 （除了取数规则其它好像都一样诶） 当时在纪中的时候就觉得这个$dp$非常不好想，状态定义都不是很容易想到。 但是做过一道这种题之后就要好多了。 以下才是正题： 两人都按照最优策略进行游戏的话，就可以定义状态$dp[i][j]$ 阅读全文
摘要：
做完之后看到题解里面很多bfs,dfs,甚至还有dp? 写了一个不知道怎么称呼它的方法，暂且叫他乱搞吧。 用数组a[][]预处理出以当前行作为最底层，这一列从上往下的最长的1的长度。 如果这个格子为0的话，a[i][j]就是0，当然也可以特殊标记一下（比如我就用的-1） 统计答案的时候，就枚举每个非 阅读全文
摘要：
题目传送门 题意： 给定一个n个点m条边的无向联通图，没有重边和自环。给定s和t，求一棵生成树，使得s,t的度数不超过ds,dt。若有解，输出“Yes”和方案（多组方案输出任意一组），若无解，输出“No”。 数据范围： 2 ≤ n ≤ 200 000 分析： 首先，可以把边分成两类：一类是端点含s或 阅读全文