随笔分类 - 题解
摘要：题目大意 给定 nnn 条解析式为 ax+by+c=0ax+by+c=0ax+by+c=0 的直线，选出最少的直线去覆盖所有交点。 解题思路 显然，没有删掉的直线一定是互相平行的，否则一定有至少一个交点没有被删掉。 所以其实就是要选出最多的直线使它们两两平行。 对于每一条直线暴力找出有多少条直线与它
阅读全文
摘要：题目大意 现在有一个大小为 2302^{30}230 的数组，每个位置都有一个值，每次有两种操作： 1 x y z 表示告诉你 xxx 到 yyy 区间的所有值异或和为 zzz。（如果和上次告诉你的矛盾，就可以当做没说。） 2 x y 问你区间 xxx 到 yyy 的所有值的异或和是多少，如果你不知
阅读全文
摘要：题目大意 给定两个偶数 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
阅读全文
摘要：题目大意 给一个长度为 nnn 的序列 aaa，对于每个位置 iii，如果 ai mod (i+1)≠0a_i \bmod (i+1)\ne0aimod(i+1)=0，就可以将 aia_iai 删掉。 删掉之后，后面的数都会往前面移动一位。 问能否将序列删成空。 对于 100%100\%100
阅读全文
摘要：题目大意 给出一个长度为 nnn 的整数序列 aaa，将其划分为 kkk 个连续子串。 设 h1,h2,h3...hkh_1, h_2, h_3...h_kh1,h2,h3...hk 是每个子串的最长上升字序列的长度。 求是否有一种划分方式使得 h1⊕h2⊕h3⊕...⊕hn=0h_1 \o
阅读全文
摘要：题目大意 给出一个数列 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
阅读全文
摘要：题目大意 桌子上有 nnn 堆牌，每张牌上都有一个正整数。 A 可以从任何非空牌堆的顶部取出一张牌，B 可以从任何非空牌堆的底部取出一张牌。 A 先取，当所有的牌堆都变空时游戏结束。 他们都想最大化他所拿牌的分数（即每张牌上正整数的和）。 问他们所拿牌的分数分别是多少？ 解题思路 经典的博弈论。 显
阅读全文
摘要：好久没写 AC 自动机了，来一发套线段树的题解吧。 题目大意 给定包含 kkk 个字符串的集合 SSS，有 nnn 个操作，操作有三种类型： 以 ？ 开头的操作为询问操作，询问当前字符串集S中的每一个字符串匹配询问字符串的次数之和； 以 + 开头的操作为添加操作，表示将编号为 iii 的字符串加入到
阅读全文
摘要：题目大意 在本题中，我们用 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
阅读全文
摘要：题目大意 有 qqq 次操作和一个集合 AAA，开始时集合中只有一个数 000，下面有三种类型的操作： + x，把 xxx 插入集合 AAA。 - x，把 xxx 从集合 AAA 中删去，保证 xxx 已存在于集合 AAA 中。 ? x，给一个数 xxx 在集合 A 中找一个 yyy 使得 xxor
阅读全文
摘要：题目大意 给定一个 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
阅读全文
摘要：题意大意 给定一个字符串 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
阅读全文
摘要：题目大意 有 nnn 个整数的数列，由数字 [1,n][1, n][1,n] 构成，同时还有 mmm 对交换 (ai,bi)(a_i, b_i)(ai,bi)，表示交换位置 aia_iai 和位置 bib_ibi 上的值，这些交换可以使用 000 到多次。 现在希望通过这些交换，获得最大的排
阅读全文
摘要：题目大意 给定两个大小为 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}^
阅读全文
摘要：题目大意 给定一个数 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。
阅读全文
摘要：水题解的一天。 题目大意 给定 nnn 个点 任意两点 i,ji,ji,j 间有权值为 ∣i−j∣|i-j|∣i−j∣ 的双向边，另有 nnn 条权值为 111 的单向边，求以 111 为起点的单源最短路径。 1⩽n⩽2000001\leqslant n\leqslant2000001⩽n⩽2000
阅读全文
摘要：传送门 题目大意 给定一个 nnn 个点和 mmm 条边的无向图，每条边都有一个 [l,r][l,r][l,r] 的限制，请计算出从 111 到 enenen 的限制范围是多少（即路径上 lll 尽量小，rrr 尽量大）。 100%100\%100% 的数据 2<=N<=1000,0<=M<=300
阅读全文
摘要：题目大意 有 nnn 个串，s1,s2,…sns_1,s_2,\dots s_ns1,s2,…sn。 试构造一个长度为 kkk（kkk 是给定的）的串 xxx，使得对于 ∀1≤i≤n,si\forall 1 \leq i \leq n,s_i∀1≤i≤n,si 在 xxx 中的出现次数之和最
阅读全文
摘要：题目大意 有 nnn 个字符串 S1,S2,⋯ ,SnS_1, S_2, \cdots, S_nS1,S2,⋯,Sn 和一个字符串集合 TTT，一开始 TTT 为空。 然后有两个操作： 1 P 往 TTT 里加一个字符串 PPP。 2 x 询问集合 TTT 中有多少个字符串包含串 SxS_xS
阅读全文
摘要：更好的阅读体验 我的第一篇黑题题解，应该好好庆祝。 题目大意 给定一个字符串集合，支持的操作有插入，删除和查询给定字符串在给出的模板字符串出现的次数。 操作数 m≤3×105m \leq 3 \times 10^5m≤3×105，输入字符串总长度 ∑∣si∣≤3×105\sum |s_i| \leq
阅读全文
浙公网安备 33010602011771号