源曲明

摘要： "传送门" $A$ 什么玩意儿…… $B$ 什么玩意儿…… $E$ 根据康托展开，一个排列$p_i$在所有排列中的排名为$\sum\limits_{i=1}^na_i(n i)!$，其中$a_i$表示满足$j i$且$p_j define R register define fp(i,a,b) fo 阅读全文

摘要： "传送门" $A$ 什么玩意儿…… $B$ 什么玩意儿…… $E$ 首先考虑一个暴力的想法，先把所有的串扔到$trie$树里，然后对于询问直接在$trie$树上匹配这个串，同时把所有字典序小于当前转移的子树里的串的个数加入答案 这样显然要挂掉，而且我们也不可能$26!$枚举所有字母的大小 设$i,j 阅读全文

摘要： "传送门" 不知道为什么$AGC$系列的题里突然多了这些……那就做吧…… $A$ 什么玩意儿…… upd:因为没看到最后要加换行居然没有$1A$好气哦…… $B$ 什么玩意儿…… $C$ 什么玩意儿…… $D$ 我好蠢啊为什么总是想到开头想不到后面呢…… 首先题中的限制等价于$a_{i,j} a{i 阅读全文

摘要： "传送门" $A$ 直接按时间排序之后贪心就可以了 $E$ 为啥全世界都是按分解成全$1$数来做的……只有我是贪心的么…… 事先声明我并不会证明这个贪心的正确性 贪心起见，我们每一次都选择把原数减去一个尽量大的数 假设这个数按数位可以写成$a_1a_2a_3...a_n$，那么我们找到最大的$p$， 阅读全文

摘要： "传送门" $A$ 判一下奇数的个数就行了 $B$ 首先记录一下所有数的总和$sum$，然后判断一下加到这个$sum$需要进行几次操作 我们考虑能否把该序列变为$0$，把序列给差分，即令$b_i=a_i a_{i 1},b_1=a_1 a_n$，那么发现一次操作之后会令所有$b_i =1$以及某一个 阅读全文

摘要： "传送门" 为啥这场题目少一点啊…… $A$ 易知增加的数前面肯定比后面大，那么我们倒着做，然后维护一下最小要加多少就可以了 $B$ 把$a_i$当做$i$的父亲，那么问题可以转化为对于$u$，使每一个儿子的深度分别增加$1,2,3,...$，最终使深度最深的点深度最小。那么我们对于每一个$u$把它 阅读全文

摘要： "传送门" $A$ 分类讨论就行了 ~~然而我竟然有一种讨论不动的感觉~~ $B$ 发现最优策略一定是选择一段长度为$k$的区间，这个区间之外的数可以任意选或不选，区间内的数必须全选或全不选，那么枚举区间即可 $E$ 这题是真的神仙啊……完全想不到 ~~以下可以看做是题解的翻译~~ 首先我们从$i$ 阅读全文

摘要： "传送门" $A$ 咕咕咕 $F$ 好迷…… 首先我们发现，一个字母往下的轨迹视为一条路径，那么这条路径会是一条折线，且这个折线越早拐弯越好 那么我们对于$t$从后往前贪心的匹配，找到$s$中最后面的能匹配的位置，然后判断是否会和之前的折线有交点 ~~感觉我还是说不太清楚……建议看一下官方题解的图~ 阅读全文

摘要： "传送门" $A$ 咕咕 $E$ ~~为什么我什么题都不会啊~~ 首先，我们发现同一列的三个数永远在同一列，且只会有正序和逆序两种情况，不妨分别记为$i$和$ i$ 其次，一次操作可以看成是把三个数取反，并交换间隔的两个数 那么我们把操作拆开来，一个是交换相隔的两个数（交换的过程中包括取反），一个是 阅读全文

摘要： "传送门" $A$ 咕咕 $B$ 不难发现答案要么是$1$要么是$2$ 当且仅当$k+1$是个质数且范围内为$k+1$的倍数的数只有一个时，答案为$1$否则为$2$ 据说$n=2$要特殊考虑，我是直接把$n\leq 100$的情况用暴力跑了 $C$ 二分+点分 二分最远的距离，同时强制点分中心必选， 阅读全文