贪心思想。将a排序后，对于每一个a，找到对应的删除m个后最小的b，每次更新答案即可。 如何删除才是合法并且最优的？首先，对于排了序的a，第$i$个那么之前就应该删除前$i-1$个a对应的b。剩下$m-i+1$可以删，那么在剩下的b中查找第$m-i+2$小即可。每次做完就删除当前a对应的b。 注意离散 ...
分类：
其他好文 时间：
2018-10-10 20:12:44
阅读次数：
163
比较好想的一道题，直接用队列滑窗，因为扫一遍往队列里加东西时，改变的只有一个值，开桶储存好就行了！ 考场上想到$2-sat$但是忘得差不多了，打死都理不清楚关系。 这道题算是$2-sat$板子题了，主要是如何判断的思想。 首先题目条件疯狂暗示，但是和$2-sat$的一般理解方式不同。题目上给的约束条 ...
分类：
其他好文 时间：
2018-10-07 20:24:30
阅读次数：
190
转移都很明显的一道DP题。按照不优化的思路，定义状态$dp[i][j][0/1]$表示吃到第$i$天，当前胃容量为$j$，前一天吃（1）或不吃（0）时能够得到的最大价值。 因为有一个两天不吃可以复原容量的定义，所以需要前一天的状态。 而注意，容量表示的是当前第$i$天吃之前的容量。 然后考虑压缩空间 ...
分类：
其他好文 时间：
2018-10-05 18:53:29
阅读次数：
166
考场上几乎是一看就看出来轮廓线叻...可是调了两个小时打死也过不了手出样例！std发下来一对，特判对的啊，转移对的啊，$dp$数组竟然没有取max！！！ 某位考生当场死亡。 结果下午又请了诸位dalao来看为什么剩下wa两个点！结果数组开小。 某位考生再次死亡。 我们可以发现在模数为质数时，可以直接 ...
分类：
其他好文 时间：
2018-10-04 21:35:28
阅读次数：
140
给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。 测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的 ...
分类：
其他好文 时间：
2018-10-02 17:45:10
阅读次数：
117
1 build1.1 Description从前有一个王国，里面有n 座城市，一开始两两不连通。现在国王将进行m 次命令，命令可能有两种，一种是在u 和v 之间修建道路，另一种是询问在第u 次命令执行之后，城市v 经过任意多条道路所能够到达的城市的数目（包括城市v）。1.2 Input第一行两个整数 ...
分类：
移动开发 时间：
2018-09-22 19:44:05
阅读次数：
198
Ansys.Discovery.Enterprise.19.2.Win64 1DVD强大的结构建模软件，提供结构分析、内部流体分析、热分析、外部空气动力分析等功能，可获取实时仿真结果、嵌入式几何建模、实时后处理，即时看到3D效果，可以在短时间内测试更多迭代设计，更快的投放市场 Ansys.Addit ...
分类：
其他好文 时间：
2018-09-08 11:43:54
阅读次数：
235
打表出奇迹！表打出来发现了神奇的规律： 1 1 2 2 3 4 4 4 5 6 6 7 8 8 8 8 9 10 10 11 12 12 12 13 14 14 15 16 16 16 16 16... 嗯嗯嗯？没有规律？我们把每个数出现的次数列出来： 2 2 1 3 1 2 1 4 1 2 1 3 ...
分类：
其他好文 时间：
2018-08-31 21:29:51
阅读次数：
194
感受到了生活的艰辛QAQ...这才是真正的爆锤啊...（因为t1t3还没有理解所以只能贴t2叻QAQ 区间DP...爆哭把题理解错了，以为随着拿的东西越来越多，断点也会越来越多，出现可以选很多的情况QAQ，然而是不会的，自始至终只会有一个断点，哥哥和妹妹取都只有两个方向，而妹妹还是强制选择的QAQ。 ...
分类：
其他好文 时间：
2018-08-28 21:57:57
阅读次数：
187
题目性质比较显然，相同颜色联通块可以合并成一个点，重新建树后，发现相邻两个点的颜色一定是不一样的。 然后发现，对于一条链来说，每次把一个点反色，实际上使点数少了2个。如下图 而如果一条链上面有分支，也是一样： 所以我们实际上只需要把最长链上的变成一种颜色就可以了。最长链就是直径，需要改动的点就是$\ ...
分类：
其他好文 时间：
2018-08-26 20:46:55
阅读次数：
171
