源曲明

摘要： "传送门" $A$ 咕咕咕 $B$ 先预处理出$dp[i]$表示花费$i$的代价最多能在$n$天之后获得的回报，然后直接$dp$就行了 $C$ 我觉得应该只有我一个人是$zz$到写了个$O(n\log n)$的大常数做法结果居然跑过去了的人…… 做法一 首先一段的长度显然不能超过${(n 1)\ov 阅读全文

摘要： "传送门" $A$ 找到能达到的最大的和最小的，那么中间任意一个都可以被表示出来 $B$ 分别算出需要走一次的对数和两次的对数即可 $C$ 不难发现蓝点构成了一个类似树的东西，那么连通块个数就是总点数减去边数，分别维护一下就好了 $D$ 首先如果$A=B$答案为$1$，所以我们假设$B A$ 找到第 阅读全文

摘要： "传送门" 这场表现的宛如一个$zz$ $A$ 先直接把前$b$行全写成$1$，再把前$a$列取反就行 $B$ 先除去区间内本就有序的情况，那么操作$[i,i+k 1]$和$[i+1,i+k]$等价当且仅当$p_i$是$[i,i+k 1]$中最小的元素且$p_{i+k}$是$[i+1,i+k]$中最 阅读全文

摘要： "传送门" $A$ 首先大力猜测一下答案不会很大，所以次数大于$10^6$输出$ 1$就行了 不过我并不会证上界，据说是因为如果$a=b=c$且都是偶数肯定$ 1$，否则设$a\leq b\leq c$，则最大最小值的差为$c a$，一次操作之后变成了${c a\over 2}$，所以操作次数就是$ 阅读全文

摘要： "传送门" $A$ 先把相同的缩一起，然后贪心就可以了 $D$ 首先第$1$个球和第$2m$个球显然颜色任选，那么我们去掉这两个，变成了$m 1$次放两个球选两个球的操作，同时初始时有$n 1$个球 用$1$表示黑球，$0$表示白球，那么每次放球有三种选择，$11,00,01$（$01$和$10$默 阅读全文

摘要： "传送门" $A$ 似乎并不难啊然而还是没想出来…… 首先我们发现对于一个数$k$，它能第一个走到当且仅当对于每一个$i define R register define fp(i,a,b) for(R int i=(a),I=(b)+1;iI; i) define go(u) for(int i= 阅读全文

摘要： "传送门" $A$ 肯定是后面每两个陪最前面一个最优 阅读全文

摘要： "传送门" $CHEFK1$ 首先连出一个环和所有的自环，剩下的每次按$n$个一连就可以了 $FUZZYLIN$ 首先一个区间合法当且仅当这个区间的$\gcd$是$k$的因子，用裴蜀定理就可以证明 对于一个固定的左端点，右端点在右移的过程中不同的$\gcd$个数只有$O(\log n)$个，那么我们 阅读全文

摘要： "传送门" 越学觉得自己越蠢……这场除了$A$之外一道都不会…… $A$ 贪心从左往右扫，能匹配就匹配就好了 $C$ 首先发现，$a_i\oplus a_{i 1}$的结果必定形如$2^k 1$ 那么我们记当前的$\oplus$结果为$res$，然后从$29$位依次考虑到第$0$位，如果当前位为$1 阅读全文

摘要： "传送门" $A$ 什么玩意儿…… $B$ 什么玩意儿…… $E$ 我好像想的太复杂了…… 首先吃小饼干的次数绝对不会超过$O(\log n)$，那么我们干脆枚举一下吃了多少次小饼干 假设当前吃了$i$次小饼干，那么假设出去吃饼干之外剩下的部分花了时间$t$，那么对于这$t$的时间肯定是平均分配最优 阅读全文