神仙题一道 $\Large\mathcal{Description}$无耻地丢一个链接 $\Large{☞}$ $\Large{戳这里}$ 题目内容严重超出我的表达范围 $\Large\mathcal{Solution}$首先,有这样的结论 $:$ $k$ 为奇数时,$x \times 2^y$ $mod$ $k$ 成环 $k$ 为偶数且 $x$ 所含因子 $2$ 的个数比 $k$ 多时,$x ...
Comet-OJ-3980 【字符串】
复习一波 $SA$ (后缀数组) $\Large\mathcal{Description}$给定一个字符串 $s$。 有 $q$ 次询问,每次询问给定一个字符串 $t$ ,求最小的整数 $k$,满足以下两个条件: $0 \leqslant k \leqslant |s| - |t|$ $s_{[k, k + |t| - 1]}$ 的字典序大于 $t$ 数据范围 $:$ $1 \leqsl ...
Comet OJ - 模拟赛测试 Day2
$\Large{☞}$ $\Large{链接}$第一场打 $Comet$ 的比赛,被吊打 $\huge\mathcal{T1}$$\Large\mathcal{Description}$小 $L$ 有 $n$ 本书(编号范围 $1$ 至 $n$),现在他要把这些书全部放在书架上,并排成一排。 给定书架的初始状态(即书架上原来放着m本书,并且它们的相对位置规定),把剩下的书逐一插入,使 得最后构成 ...
「WC2016」 挑战NPC
$\Large\mathcal{Description}$有 $n$ 个球和 $m$ 个筐子。 每个筐里最多能装三个。如果一个筐子内有不超过 $1$ 个球,那么我们称这样的筐子为半空的。 每个球都必须放进一个筐子中。且对于每个球有一些限制,即能放进哪个筐里。 现要求半空的筐最多有几个,并输出方案。 小 I 浅笑:“所以,等我领图灵奖吧!” $\Large\mathcal{Solution}$机房大 ...
CF1220D 【Alex and Julian】
$\Large\mathcal{Description}$给定一个正整数集合$B$。 让所有整数都为一张无向图中的顶点。$i, j$之间有边,当且仅当$\left| i - j\right| \in B$。 现在要从B中删去最少的元素,使得这张无向图变成二分图。 $\Large\mathcal{Solution}$首先,根据二分图的性质可知,判断这张图是不是二分图,只需判断是否存在奇环 我们先考 ...
CF1217E 【Sum Queries?】
题目戳这里 题意记$sum$为一个多重集的所有元素的和 我们这样定义一个多重集是平衡的$:$ 对于$sum$的每一个数位,多重集中至少有一个元素与$sum$此数位相同 现在,给你一个a数组,有两种操作 1.修改a数组中一个位置的值 2.询问一个区间中所有不平衡多重集的sum的最小值 $\large\mathcal{Solution}$首先,容易得到的是,一个平衡的多重集中不存在两个及以上的元素 ...
P4803 【[CCO 2015]太阳能飞行】
题目传送门 CCO原题传送门day1 T3 说实话,这道题是我随机跳到的。初看觉得不难,结果在码代码的时候遇到很多问题。最后,八WA之后终见AC。这一定是我太蒟了 题意我觉得本题题意也是一大难点,所以在看题目时要逐字,多看几遍。我在做的过程中,看错了两遍题目(前车之鉴),可能是本人的语文不好 本题的意思大概就是,在一个坐标系中,有n架飞机直线飞行(当然不是匀速),给定X坐标范围,又给定每架 ...