蒟蒻orz

2021年11月12日

摘要：题目大意给定两个偶数 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 阅读(2) 评论(0) 推荐(0) 编辑

CF1603A Di-visible Confusion

摘要：题目大意给一个长度为 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 阅读(4) 评论(0) 推荐(0) 编辑

CF1604B XOR Specia-LIS-t

摘要：题目大意给出一个长度为 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 阅读(1) 评论(0) 推荐(0) 编辑

CF1604A Era

摘要：题目大意给出一个数列 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 阅读(2) 评论(0) 推荐(0) 编辑

2021年11月7日

CF388C Fox and Card Game

摘要：题目大意桌子上有 nnn 堆牌，每张牌上都有一个正整数。 A 可以从任何非空牌堆的顶部取出一张牌，B 可以从任何非空牌堆的底部取出一张牌。 A 先取，当所有的牌堆都变空时游戏结束。他们都想最大化他所拿牌的分数（即每张牌上正整数的和）。问他们所拿牌的分数分别是多少？解题思路经典的博弈论。显阅读全文

posted @ 2021-11-07 13:22 蒟蒻orz 阅读(2) 评论(0) 推荐(0) 编辑

CF163E e-Government

摘要：好久没写 AC 自动机了，来一发套线段树的题解吧。题目大意给定包含 kkk 个字符串的集合 SSS，有 nnn 个操作，操作有三种类型：以？开头的操作为询问操作，询问当前字符串集S中的每一个字符串匹配询问字符串的次数之和；以 + 开头的操作为添加操作，表示将编号为 iii 的字符串加入到阅读全文

posted @ 2021-11-07 13:02 蒟蒻orz 阅读(2) 评论(0) 推荐(0) 编辑

CF718C Sasha and Array

摘要：题目大意在本题中，我们用 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 阅读(1) 评论(0) 推荐(0) 编辑

2021年11月5日

CF706D Vasiliy's Multiset

摘要：题目大意有 qqq 次操作和一个集合 AAA，开始时集合中只有一个数 000，下面有三种类型的操作： + x，把 xxx 插入集合 AAA。 - x，把 xxx 从集合 AAA 中删去，保证 xxx 已存在于集合 AAA 中。 ? x，给一个数 xxx 在集合 A 中找一个 yyy 使得 xxor 阅读全文

posted @ 2021-11-05 19:24 蒟蒻orz 阅读(1) 评论(0) 推荐(0) 编辑

2021年11月2日

CF1606B Update Files

摘要：题目大意给定一个 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 阅读(3) 评论(0) 推荐(0) 编辑

2021年11月1日

CF1606A AB Balance

摘要：题意大意给定一个字符串 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 阅读(2) 评论(0) 推荐(0) 编辑

2021年10月31日

CF691D Swaps in Permutation

摘要：题目大意有 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 阅读(2) 评论(0) 推荐(0) 编辑

CF689D Friends and Subsequences

摘要：题目大意给定两个大小为 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 且 max⁡i=lrai=min⁡i=lrbi\max_{i=l}^r a_i=\min_{i=l}^ 阅读全文

posted @ 2021-10-31 13:46 蒟蒻orz 阅读(0) 评论(0) 推荐(0) 编辑

CF689C Mike and Chocolate Thieves

摘要：题目大意给定一个数 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 阅读(1) 评论(0) 推荐(0) 编辑

CF689B Mike and Shortcuts

摘要：水题解的一天。题目大意给定 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 阅读(2) 评论(0) 推荐(0) 编辑

2021年10月7日

模板串

摘要：题目大意若将一个串 BBB 复制多遍，然后拼接起来，拼接时可将两个模板串相同的部分叠起来，最后得到一个串 AAA。我们称串 BBB 是串 AAA 的模板串。现给定一个字符串，试求出这个字符串的最短模板串，输出这个长度。解题思路考虑一个串 AAA 的，他的最短模板串为 BBB，那么具体组成就阅读全文

posted @ 2021-10-07 16:26 蒟蒻orz 阅读(2) 评论(0) 推荐(0) 编辑

函数

摘要：题目大意给定一函数 fff，对任意正整数 nnn 满足: ∑d∣n=n\sum\limits_{d|n}^{}=nd∣n∑=n。先给 nnn 个数，a1,a2,…ana_1,a_2,\dots a_na1,a2,…an，试求出 ∑i=1nf(ai)\sum\limits_{i=1}^{n 阅读全文

posted @ 2021-10-07 15:25 蒟蒻orz 阅读(1) 评论(0) 推荐(0) 编辑

2021年10月4日

潜入行动

摘要：题目大意外星人又双叒叕要攻打地球了，外星母舰已经向地球航行！这一次，JYY 已经联系好了黄金舰队，打算联合所有 JSOIer 抵御外星人的进攻。在黄金舰队就位之前，JYY打算事先了解外星人的进攻计划。现在，携带了监听设备的特工已经秘密潜入了外星人的母舰，准备对外星人的通信实施监听。外星人的母舰阅读全文

posted @ 2021-10-04 19:16 蒟蒻orz 阅读(9) 评论(0) 推荐(0) 编辑

So many prefix?

摘要：题目大意试求出一个字符串每一个长度为偶数的后缀在原字符串中出现的次数。对于 100%100\%100% 的数据，∣S∣≤200000|S| ≤ 200000∣S∣≤200000。解题思路比较简单。对这个字符串建 AC 自动机，然后建上 fail 树。那么一个长度为偶数的前缀在原字符串中出阅读全文

posted @ 2021-10-04 14:37 蒟蒻orz 阅读(3) 评论(0) 推荐(0) 编辑

TRAVEL

摘要：传送门题目大意给定一个 nnn 个点和 mmm 条边的无向图，每条边都有一个 [l,r][l,r][l,r] 的限制，请计算出从 111 到 enenen 的限制范围是多少（即路径上 lll 尽量小，rrr 尽量大）。 100%100\%100% 的数据 2<=N<=1000,0<=M<=300 阅读全文

posted @ 2021-10-04 14:37 蒟蒻orz 阅读(2) 评论(0) 推荐(0) 编辑

2021年10月3日

2021洛谷10月月赛2游记

摘要：题解好久没写博客了，更一下吧。。其实这场比赛个人感觉是比较考思维的，不过数据有点水。总长 444 小时，满分 400400400 分，我打了 333 小时，拿了 300300300 分，就因有事走人了。比较遗憾。 T1 『JROI-3』R.I.P. 签到题 O(kn)\mathcal{O}( 阅读全文

posted @ 2021-10-03 23:40 蒟蒻orz 阅读(1) 评论(0) 推荐(0) 编辑

2021年9月25日

ZVRK 函数

摘要：题目大意求整数 aaa 到 bbb 的数的 lowbit 之和。解题思路枚举找规律。 #include <bits/stdc++.h> using namespace std; #define int long long int a, b; const int _ = 10000000; in 阅读全文

posted @ 2021-09-25 13:15 蒟蒻orz 阅读(8) 评论(0) 推荐(0) 编辑

2021年9月24日

[USACO12JAN]Video Game G

摘要：题目大意有 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 中的出现次数之和最阅读全文

posted @ 2021-09-24 21:24 蒟蒻orz 阅读(1) 评论(0) 推荐(0) 编辑

[COCI2015]Divljak

摘要：题目大意有 nnn 个字符串 S1,S2,⋯ ,SnS_1, S_2, \cdots, S_nS1,S2,⋯,Sn 和一个字符串集合 TTT，一开始 TTT 为空。然后有两个操作： 1 P 往 TTT 里加一个字符串 PPP。 2 x 询问集合 TTT 中有多少个字符串包含串 SxS_xS 阅读全文

posted @ 2021-09-24 19:44 蒟蒻orz 阅读(2) 评论(0) 推荐(0) 编辑

2021年9月20日

轨道

摘要：题目大意对于以下公式： v=a1∗a2∗...∗ankv=\frac{a_1*a_2*...*a_n}{k}v=ka1∗a2∗...∗an 已知 nnn 和 kkk 且 ∀1≤i≤n,1≤ai≤m\forall 1 \leq i \leq n, 1 \leq a_i \leq m∀1≤i≤ 阅读全文

posted @ 2021-09-20 14:30 蒟蒻orz 阅读(5) 评论(0) 推荐(0) 编辑

小S练跑步

摘要：题目大意给出一个 nnn 行 mmm 列的矩阵，求从 (1,1)(1,1)(1,1) 到 (n,m)(n,m)(n,m) 途中最少要改变几次方向。每一个点上有一个字母，分别表示： UUU，到这个点后不能向上移动； DDD，到这个点后不能向下移动； LLL，到这个点后不能向左移动； RRR，到这个阅读全文

posted @ 2021-09-20 14:30 蒟蒻orz 阅读(1) 评论(0) 推荐(0) 编辑

公告