Dove 打扑克
Cicada 与排序
Cicada 拿衣服 ...
分类：
其他好文 时间：
2019-11-11 21:57:59
阅读次数：
111
也许是最后一篇了。 A.最大或 不错的签到题。 对于二进制位来说，高位的一个1比低位的所有1的贡献总和还要大。 显然，$r$必选，因为$r$中所有1的相对考前。那么考虑如何构造另一个数。 首先$l$和$r$前几位相同的部分肯定是不能动的，所以从$l,r$不同那位开始贪心即可。如果$r$这位为0，只要 ...
分类：
其他好文 时间：
2019-11-11 21:19:34
阅读次数：
77
题目传送门（内部题141） 输入格式 输入文件包含多组测试数据，第一行为一个正整数$T$，表示数据组数。 接下来$T$行，每行两个正整数$l,r$。数据保证$l\leqslant r$成立。 输出格式 输出$T$行，每行一个正整数，为满足条件的$x,y$进行或运算后的最大值，即输出$\max(x\ ...
分类：
其他好文 时间：
2019-11-11 20:00:57
阅读次数：
66
T1: 首先k一定大于等于0，因为如果是负数的话，那么就可以一直上下跳动，即出现负环 那么二分k就好了 T2: 首先可以将鸟看作静止，人在移动 考虑简单dp，设计$f_i$表示在考虑走到i并且打一枪能打到的数量 很容易可以想到转移方程：$f_i=max_{i j \geq k} \{ f_j + s ...
分类：
其他好文 时间：
2019-11-11 18:32:38
阅读次数：
65
复赛前整理整理……~~涨涨RP~~ 本文主要收集整理各类板子的代码。 一·IO优化 快速读入 时间复杂度：$O(logn)$ 龟速乘 用处：乘法爆$long\ long$时使用 时间复杂度：$O(logn)$ 逆元 用处：计算$\frac{a}{b}mod\ P$ 时间复杂度：$O(\sqrt n) ...
分类：
其他好文 时间：
2019-11-11 13:01:44
阅读次数：
88
题目传送门（内部题140） 输入格式 前两行有两个长度相同的字符串，描述林先森花园上的字母。 第三行一个字符串$S$。 输出格式 输出一行一个整数，表示有多少种可能的蛇，对$10^9+7$取模。 样例 样例输入1： rwbyybwrrwby 样例输出1： 4 样例输入2： oooooooo 样例输出 ...
分类：
其他好文 时间：
2019-11-11 09:58:54
阅读次数：
59
题目传送门（内部题139） 输入格式 第一行两个整数$k,ans$，表示内存地址$A$的位数，以及答案所在的内存地址。 接下来一行$2^k$个整数，分别表示内存地址$0...2^k-1$上的值。 输出格式 输出一行一个正整数，表示这个程序输出结果的期望在模$10^9+7$意义下的值。 样例 样例输入 ...
分类：
其他好文 时间：
2019-11-10 17:37:11
阅读次数：
71
题目传送门（内部题136） 输入格式 输入文件第一行为两个正整数$n,k$，第二行为一个长度为$n$的小写字母字符串$s$。 输出格式 输出一个整数，为对字符串$s$进行至多$k$次交换相邻字符的操作后，字符串$s$可能达到的最大的$m$指标。 样例 样例输入： 6 3abacba 样例输出： 3 ...
分类：
其他好文 时间：
2019-11-10 16:00:15
阅读次数：
83
题目传送门（内部题137） 输入格式 第一行，一个正整数$n$。 第二行$n$个正整数$a_1\sim a_n$。 输出格式 输出一个整数，为满足条件的二元组个数。 样例 样例输入： 51 2 3 4 12 样例输出： 2 数据范围与提示 对于$20\%$的数据，满足$n\leqslant 3,00 ...
分类：
其他好文 时间：
2019-11-10 15:33:58
阅读次数：
111
T1 开着老爷车去CSP 你有一辆车，每开 $k$ 公里要修理 $t$ 秒 你离目的地 $d$ 公里，你开车的速度和步行的速度分别是 $a$ 和 $b$ 你可以随时弃车步行，求到目的地的最少时间 解法 数学推导，第一段肯定是开车去 后面将开车一段和修理的时间与步行相同路程的时间做一下比较 如果步行优 ...
分类：
其他好文 时间：
2019-11-10 15:21:24
阅读次数：
68
