T1 分析: 其中d(重要程度)一定是单调不升的， 所以对于选的顺序一定是按顺序来的，除非有一段相等 然后就乱搞就行了 code by wzxbeliever： c++ include include include include include include include include i ...
分类：
其他好文 时间：
2019-10-25 23:11:48
阅读次数：
71
T1. maze 答案显然具有单调性，直接二分答案，最短路check。 似乎和维护凸包是一样的，最短路的作用也只是找到当前k在凸包上对应的是哪一条直线。 T2. bird 考虑最基本的dp，$f_i$表示i时刻打鸟的最大收益，转移很显然，然后考虑怎么优化掉一些东西，比如说集合的交集的个数。 然后拿线 ...
分类：
其他好文 时间：
2019-10-25 21:57:48
阅读次数：
97
模拟86 T1，烧水，按位统计贡献，利用某种sao操作避免数位dp 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 const int mod=1000000007; 6 usin ...
分类：
其他好文 时间：
2019-10-25 21:51:06
阅读次数：
66
写在前面 这次模拟赛，难度。。。还可以吧。因为是欢乐赛，所以打的很开心 T1序列(sequence) "链接" Idea 本来想开个桶的，然后看到了$a_i \le 10^9$。于是我就开了个 这算是道模拟题吧。具体看代码，很好懂的。 Code cpp namespace Sol{ map m;// ...
分类：
其他好文 时间：
2019-10-25 10:26:03
阅读次数：
66
额。。。 T1是构造题，画出一棵树然后开始想，可以考虑黑白染色，黑点刚进栈就输出，白点出栈再输出，跳3条边的情况就是从一个点的一个子树跳到另一个的情况。 启发：对于这种构造题，先考虑什么时候可以简单操作（跳两边），什么时候必须用较复杂的操作（跳三边)，这样思路就会清晰，写起来也就明了了。 复杂度：$ ...
分类：
其他好文 时间：
2019-10-25 10:22:11
阅读次数：
92
看见异或两个字就孩怕 T1 按位？ T2 这道异或稍水啊233 貌似可以打表找找规律 emm七种转移，有重复刷表 优化一下？ T3 skyh已经接了2杯水了（实际情况他已经ak了） cbx开始抬头傻笑了 完了戏了T3还没思路（什么类似的题我都白做了 平凡优化，平凡优化。。 拆abs，前缀max，挺平 ...
分类：
其他好文 时间：
2019-10-25 10:00:41
阅读次数：
89
前言 改题最快的一次考试…… 好久没看到过这么友好的题了，出题人++rp。 T1 小Q的分数只和最高位的1有关。 直接找就行了，找到就是小Q赢，没找到就是平局。 代码巨短。 时间复杂度$\Theta(N)$，空间复杂度$\Theta(1)$。 #include<cstdio> int main(){ ...
分类：
其他好文 时间：
2019-10-25 10:00:22
阅读次数：
79
愈发垃圾。 T1基本全场切（除了RP<-inf的zkt和把人擦） 然后T2想了半天逐渐趋近于正解，但是因为数据有问题锅了25分，没什么好说的。T3连题意转化都没有完成。括号匹配转为+1/-1做法都看过多少次了，还不会。。。 一定要吸取以往的经验，不要让时间空过 还有今天下午改题速度也非常慢。主要是T ...
分类：
其他好文 时间：
2019-10-25 09:59:25
阅读次数：
80
T1024 T1 ~~爆零赛总是从T1做不出来开始~~ "T1" 题面： 古代龙人手中共有n粒秘药，我们可以用1表示「古老的秘药」，其余的用0表示。他将它们排成一列。古代龙人认为平衡是美的，于是他问Mark能选出多少个「平衡的区间」。「平衡的区间」是指首先选出一个区间[L, R]，在它内部选出一个中 ...
分类：
其他好文 时间：
2019-10-25 09:28:21
阅读次数：
61
T1 合并集合 有$n$个集合，第$i$个集合记为$S_i$，集合按环状排列，即第$i + 1$个集合右边是第$i$个集合，第$n$个集合右边是第$i$个集合。 一开始每个集合里只有一个数，每次你可以选择两个相邻的集合$S,T$，然后合并成$S \cup T$，之后你可以获得收益$|S| \time ...
分类：
其他好文 时间：
2019-10-25 09:27:29
阅读次数：
76
