摘要：
题目大意 给你一棵树，如果树上的节点有偶数条边与它相连，则这个节点是可删除的，删除这个节点后所有与之相连的边也将删除。 判断一棵树是否可以依次删除所有节点。 可以删除输出 YES,并输出依次删除的点的编号; 不可以则输出 NO。 解题思路 显然，叶子节点度数为 111，必须要先删除父亲节点，如果父亲 阅读全文
posted @ 2021-11-28 12:07
蒟蒻orz
阅读(5)
评论(0)
推荐(0)
摘要：
题目大意 给定一棵 NNN 个结点的树，每个结点有一个颜色 CiC_iCi。 有 MMM 次操作，每次操作分为 222 种： 0 u c：将 CuC_uCu 修改为 ccc。 1 u v：输出 uuu 到 vvv 的路径中出现最多的颜色的出现次数。 对于 100%100\%100% 的数据，满足 阅读全文
posted @ 2021-11-27 00:18
蒟蒻orz
阅读(8)
评论(0)
推荐(0)
摘要：
题目大意 未知一个数 aaa，让你每次猜两个数 xxx 和 yyy，若 (x mod a)≥(y mod a)(x\bmod a)\ge (y\bmod a)(xmoda)≥(ymoda) 返回 x，否则返回 y。 让你猜测次数少于 606060 次的时候猜出数 aaa。 解题思路 我们可以先二分猜 阅读全文
posted @ 2021-11-27 00:08
蒟蒻orz
阅读(6)
评论(0)
推荐(0)
摘要：
题目大意 给定带权无向连通图（无重边，自环），对于每一条边： 情况 111：一定在最小生成树上，输出 any； 情况 222：可能在某个最小生成树上，输出 at least one； 情况 333：一定不在最小生成树上，输出 none。 解题思路 首先根据 Kruskal 找到任意一棵最小生成树。 阅读全文
posted @ 2021-11-22 22:02
蒟蒻orz
阅读(18)
评论(0)
推荐(0)
摘要：
题目大意 给出一个长度为 nnn 的序列 aaa，令 m=∏i=1naim=\prod_{i=1}^na_im=∏i=1nai，问有多少个长度为 nnn 的序列使得序列中的所有数的乘积等于 mmm。 输出方案数模 109+710^9+7109+7。 解题思路 前置知识：组合数学，逆元。 先考虑将 阅读全文
posted @ 2021-11-21 18:32
蒟蒻orz
阅读(9)
评论(0)
推荐(0)
摘要：
题目大意 给定一棵 nnn 个节点的树，根节点是 111。 这棵树的每一个叶节点都有一只小蚂蚁。 每过 111 秒钟，可以选择让一些蚂蚁向父节点走一步。 注意，两只蚂蚁不能同时在一个的节点上，除了根节点。 问这些蚂蚁最少用多少秒的时间，使得所有蚂蚁都走到根节点。 对于 100%100\%100% 的 阅读全文
posted @ 2021-11-21 11:13
蒟蒻orz
阅读(10)
评论(0)
推荐(0)
摘要：
题目大意 有 nnn 个骑士，他们每个人都被从 1−n1-n1−n 进行编号。 他们现在需要进行一次比赛，且总共会进行 mmm 场比赛。 每场比赛会在编号在 Li−RiL_i-R_iLi−Ri 这段区间内的骑士之间举行，对于每场比赛，它的胜利者的编号为 XiX_iXi，其他的骑士会出局，之后无 阅读全文
posted @ 2021-11-14 21:43
蒟蒻orz
阅读(7)
评论(0)
推荐(0)
摘要：
题目大意 给定长为 nnn 的数列 aaa，求有多少对 (x,y)(x,y)(x,y) 满足 kkk 是 ∏i=xi+y≤nai\prod\limits_{i=x}^{i+y\le n}a_ii=x∏i+y≤nai 的约数。 解题思路 做法一 我会 二分 ！！！ 枚举左端点，然后去找满足条件的右 阅读全文
posted @ 2021-11-14 00:08
蒟蒻orz
阅读(7)
评论(0)
推荐(0)
摘要：
题目大意 试构造一棵树，使得树的直径、树的重心、树的直径的重心唯一且树的重心与树的直径的重心不同。 解题思路 算是一眼的构造题吧。。。 显然树的直径长度只能为奇数，树的直径的重心即为树的直径的中点。 再考虑树的重心与树的直径的重心，先简单想像，现在的树只是一条长度为奇数的链，他的重心即为链的中点。 阅读全文
posted @ 2021-11-13 23:05
蒟蒻orz
阅读(9)
评论(0)
推荐(0)
摘要：
题目大意 给定 nnn 条解析式为 ax+by+c=0ax+by+c=0ax+by+c=0 的直线，选出最少的直线去覆盖所有交点。 解题思路 显然，没有删掉的直线一定是互相平行的，否则一定有至少一个交点没有被删掉。 所以其实就是要选出最多的直线使它们两两平行。 对于每一条直线暴力找出有多少条直线与它 阅读全文
posted @ 2021-11-13 22:48
蒟蒻orz
阅读(15)
评论(0)
推荐(0)
摘要：
题目大意 现在有一个大小为 2302^{30}230 的数组，每个位置都有一个值，每次有两种操作： 1 x y z 表示告诉你 xxx 到 yyy 区间的所有值异或和为 zzz。（如果和上次告诉你的矛盾，就可以当做没说。） 2 x y 问你区间 xxx 到 yyy 的所有值的异或和是多少，如果你不知 阅读全文
posted @ 2021-11-13 17:03
蒟蒻orz
阅读(7)
评论(0)
推荐(0)
摘要：
题目大意 给定两个偶数 x,yx,yx,y。 求一个 n∈[1,2×1018]n \in [1,2\times10^{18}]n∈[1,2×1018] 满足 n mod x=y mod nn \bmod x = y \bmod nnmodx=ymodn。 ttt 组数据。 对于 100%100\%1 阅读全文
posted @ 2021-11-12 19:13
蒟蒻orz
阅读(7)
评论(0)
推荐(0)
摘要：
题目大意 给一个长度为 nnn 的序列 aaa，对于每个位置 iii，如果 ai mod (i+1)≠0a_i \bmod (i+1)\ne0aimod(i+1)=0，就可以将 aia_iai 删掉。 删掉之后，后面的数都会往前面移动一位。 问能否将序列删成空。 对于 100%100\%100 阅读全文
posted @ 2021-11-12 18:08
蒟蒻orz
阅读(14)
评论(0)
推荐(0)
摘要：
题目大意 给出一个长度为 nnn 的整数序列 aaa，将其划分为 kkk 个连续子串。 设 h1,h2,h3...hkh_1, h_2, h_3...h_kh1,h2,h3...hk 是每个子串的最长上升字序列的长度。 求是否有一种划分方式使得 h1⊕h2⊕h3⊕...⊕hn=0h_1 \o 阅读全文
posted @ 2021-11-12 17:53
蒟蒻orz
阅读(10)
评论(0)
推荐(0)
摘要：
题目大意 给出一个数列 aaa，求出需要在 aaa 序列中插入多少个数可以将 aaa 变成一个合法序列。 合法序列的定义是：∀1≤i≤∣a∣,ai≤i\forall 1 \leq i \leq |a|,a_i \leq i∀1≤i≤∣a∣,ai≤i。 ttt 组数据。 对于 100%100\%10 阅读全文
posted @ 2021-11-12 17:44
蒟蒻orz
阅读(9)
评论(0)
推荐(0)
摘要：
题目大意 桌子上有 nnn 堆牌，每张牌上都有一个正整数。 A 可以从任何非空牌堆的顶部取出一张牌，B 可以从任何非空牌堆的底部取出一张牌。 A 先取，当所有的牌堆都变空时游戏结束。 他们都想最大化他所拿牌的分数（即每张牌上正整数的和）。 问他们所拿牌的分数分别是多少？ 解题思路 经典的博弈论。 显 阅读全文
posted @ 2021-11-07 13:22
蒟蒻orz
阅读(9)
评论(0)
推荐(0)
摘要：
好久没写 AC 自动机了，来一发套线段树的题解吧。 题目大意 给定包含 kkk 个字符串的集合 SSS，有 nnn 个操作，操作有三种类型： 以 ？ 开头的操作为询问操作，询问当前字符串集S中的每一个字符串匹配询问字符串的次数之和； 以 + 开头的操作为添加操作，表示将编号为 iii 的字符串加入到 阅读全文
posted @ 2021-11-07 13:02
蒟蒻orz
阅读(6)
评论(0)
推荐(0)
摘要：
题目大意 在本题中，我们用 fif_ifi 来表示第 iii 个斐波那契数 f1=f2=1,fi=fi−1+fi−2(i≥3)f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(i\ge 3)f1=f2=1,fi=fi−1+fi−2(i≥3)。 给定一个 nnn 个数的序列 aa 阅读全文
posted @ 2021-11-07 00:07
蒟蒻orz
阅读(7)
评论(0)
推荐(0)
摘要：
题目大意 有 qqq 次操作和一个集合 AAA，开始时集合中只有一个数 000，下面有三种类型的操作： + x，把 xxx 插入集合 AAA。 - x，把 xxx 从集合 AAA 中删去，保证 xxx 已存在于集合 AAA 中。 ? x，给一个数 xxx 在集合 A 中找一个 yyy 使得 xxor 阅读全文
posted @ 2021-11-05 19:24
蒟蒻orz
阅读(10)
评论(0)
推荐(0)
摘要：
题目大意 给定一个 n,kn,kn,k，有一个数列 20,21,22,23,...2^0,2^1,2^2,2^3,...20,21,22,23,...，第 iii 个数为 2i−12^{i-1}2i−1。 特别的，若第 kkk 个数，2k−1≥k2^{k-1} \ge k2k−1≥k，就将第 kkk 阅读全文
posted @ 2021-11-02 12:52
蒟蒻orz
阅读(7)
评论(0)
推荐(0)
摘要：
题意大意 给定一个字符串 sss，定义 AB(s)\mathrm{AB}(s)AB(s) 为 sss 中串 ab 出现的次数，BA(s)\mathrm{BA}(s)BA(s)，为 ba 出现的次数。 每次可以修改一个字符，要求通过尽量少的操作 ，使得 AB(s)=BA(s)\mathrm{AB}(s 阅读全文
posted @ 2021-11-01 13:51
蒟蒻orz
阅读(8)
评论(0)
推荐(0)
摘要：
题目大意 有 nnn 个整数的数列，由数字 [1,n][1, n][1,n] 构成，同时还有 mmm 对交换 (ai,bi)(a_i, b_i)(ai,bi)，表示交换位置 aia_iai 和位置 bib_ibi 上的值，这些交换可以使用 000 到多次。 现在希望通过这些交换，获得最大的排 阅读全文
posted @ 2021-10-31 14:47
蒟蒻orz
阅读(8)
评论(0)
推荐(0)
摘要：
题目大意 给定两个大小为 nnn 的序列 ai,bia_i,b_iai,bi，求有多少个数对 (l,r)(l,r)(l,r)，满足 1≤l≤r≤n1\le l\le r\le n1≤l≤r≤n 且 maxi=lrai=mini=lrbi\max_{i=l}^r a_i=\min_{i=l}^ 阅读全文
posted @ 2021-10-31 13:46
蒟蒻orz
阅读(5)
评论(0)
推荐(0)
摘要：
题目大意 给定一个数 nnn，求最小的 ttt，使得存在恰好 nnn 个不同的等比数列 a1,a2,a3,a4a_1,a_2,a_3,a_4a1,a2,a3,a4，满足 1≤a1<a2<a3<a4≤t1\le a_1<a_2<a_3<a_4\le t1≤a1<a2<a3<a4≤t。 阅读全文
posted @ 2021-10-31 13:25
蒟蒻orz
阅读(7)
评论(0)
推荐(0)
摘要：
水题解的一天。 题目大意 给定 nnn 个点 任意两点 i,ji,ji,j 间有权值为 ∣i−j∣|i-j|∣i−j∣ 的双向边，另有 nnn 条权值为 111 的单向边，求以 111 为起点的单源最短路径。 1⩽n⩽2000001\leqslant n\leqslant2000001⩽n⩽2000 阅读全文
posted @ 2021-10-31 13:14
蒟蒻orz
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号