Processing math: 100%
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 规定一个 01s 是好的,当且仅当可以经过若干次下面的操作将它变成全 1:选择一对 i,j 满足 si=sj=1jk=iskji+12,将 sij 全部修改为 1。求有多少个长度为 n01 串是好的。 阅读全文
posted @ 2022-11-14 18:20 TheLostWeak 阅读(218) 评论(0) 推荐(2)
摘要: 评价是,半退役两个月之后,与 NOI 时相比反而状态有所回升( 阅读全文
posted @ 2022-11-01 21:03 TheLostWeak 阅读(579) 评论(2) 推荐(0)
摘要: 给定一个操作序列,包含 (+,ai),(×,ai) 两种操作。初始 x=1,会从左到右依次执行所有操作得到一个终值 x。共有 lim 块钱,可以花 p1 块钱任意移动一个加法操作,或花 p2 块钱任意移动一个乘法操作。求 x 的最大值。 阅读全文
posted @ 2022-10-26 18:39 TheLostWeak 阅读(64) 评论(0) 推荐(0)
摘要: 老年退役菜鸡回来再打一年的 NOIP。 阅读全文
posted @ 2022-09-18 20:51 TheLostWeak 阅读(345) 评论(1) 推荐(1)
摘要: 给定一个长度为 n 的序列 a,要求构造一个长度为 n 的序列 b 满足 bi{1,0,1}ni=1aibi0(modp)阅读全文
posted @ 2022-09-18 20:14 TheLostWeak 阅读(212) 评论(0) 推荐(1)
摘要: 给定一个长度为 n 的序列。q 次操作,分为两种:单点修改;询问 axn 中有多少种不同的后缀最小值。 阅读全文
posted @ 2022-09-15 22:08 TheLostWeak 阅读(284) 评论(0) 推荐(1)
摘要: 给定一个长度为 n 的字符串,你希望删去且仅删去其中所有的 "e"。你可以执行三种操作:"x" 删除光标指向的字符;"h" 将光标左移一位;"fc" 将光标右移到下一个字符 c 的位置(要求 c 不为 "e")。初始光标在第一个字符。求最短的操作串长度。 阅读全文
posted @ 2022-07-14 16:46 TheLostWeak 阅读(114) 评论(0) 推荐(0)
摘要: 有一棵 n 个点的树,对于所有 i,j,k 给出 dist(i,k)dist(j,k) 是否相等。要求构造一棵符合条件的树,或判断无解。 阅读全文
posted @ 2022-07-05 10:03 TheLostWeak 阅读(129) 评论(0) 推荐(0)
摘要: 有 n 个物品,你每购买一个物品可以免费获得一个价格严格小于它的物品,求得到所有物品的最小代价。 阅读全文
posted @ 2022-07-04 19:28 TheLostWeak 阅读(186) 评论(0) 推荐(2)
摘要: 有两个人(标号为 0/1)和一张 n 个点 m 条边的有向图,保证每个点至少有一条出边。第 i 个点颜色为 ai0/1),且它被标号为 pi 的人占据。每个人需要为他占据的所有点分别只保留一条出边。对于每个点,标号为 0 的人希望它能进入一个 ai 全为 0 的环,标号为 1 的人希望它不能进入这样一个环,求标号为 1 的人能否获胜。 阅读全文
posted @ 2022-07-01 13:28 TheLostWeak 阅读(124) 评论(0) 推荐(0)
摘要: 有一棵 n 个点的以 1 为根的有根树,你需要选择若干条路径(可以有交)。给定 m 个二元组 (x,y),表示需要存在至少一条路径经过 x,y,保证 xy 的祖先。求至少需要多少条路径。 阅读全文
posted @ 2022-05-15 21:43 TheLostWeak 阅读(243) 评论(0) 推荐(2)
摘要: 求有多少个长度为 n 、值域为 1m 的序列,满足可以通过若干次删除长度大于 1 且两端元素相同的区间将其删空。 阅读全文
posted @ 2022-04-21 20:56 TheLostWeak 阅读(112) 评论(0) 推荐(0)
摘要: 有 n 个初始为空的可重集。q 次操作,分为四种:将第 x 个集合赋值为 {v};令第 x 个集合为第 y 个集合与第 z 个集合的并;令第 x 个集合为第 y 个集合与第 z 个集合的积,定义 AB={gcd(a,b)|aA,bB};询问 v 在第 x 个集合中出现次数的奇偶性。 阅读全文
posted @ 2022-04-21 20:05 TheLostWeak 阅读(53) 评论(0) 推荐(0)
摘要: q 次询问,每次往字符串集合中插入/删除一个字符串,或询问集合中所有字符串在给定字符串中的出现次数。 阅读全文
posted @ 2022-04-21 19:31 TheLostWeak 阅读(92) 评论(0) 推荐(0)
摘要: 给定一棵 n 个点的树,你需要给每条边赋一个非负权值。设 S 为所有两点间距离构成的集合,要求 12n29 都出现在 S 中。 阅读全文
posted @ 2022-04-20 21:07 TheLostWeak 阅读(49) 评论(0) 推荐(0)
摘要: 给定一个长度为 n 的整数序列 a。要求将它划分成 k 个非空子段,使得每段数之和模 p 的总和最小。 阅读全文
posted @ 2022-04-20 18:38 TheLostWeak 阅读(105) 评论(0) 推荐(2)
摘要: 给定一个长度为 n 的整数序列 a。定义一个区间 [l,r] 是优秀的,当且仅当 l+r2[l,r] 的众数。q 次询问,每次给定一个区间,询问它有多少个子区间是优秀的。 阅读全文
posted @ 2022-04-19 21:01 TheLostWeak 阅读(96) 评论(0) 推荐(0)
摘要: 给定一个大小为 n 的非负整数集合。q 次操作,分为四种:给值在 [x,y] 范围内的数按位与 v;给值在 [x,y] 范围内的数按位或 v;给值在 [x,y] 范围内的数按位异或 v;求值在 [x,y] 范围内的有多少种数。 阅读全文
posted @ 2022-04-17 21:19 TheLostWeak 阅读(67) 评论(0) 推荐(0)
摘要: 一根数轴上有 n 个点,第 i 个点坐标为 xi,速度为 vi,有 pi100 概率朝右,1pi100 概率朝左。定义一次实验的耗时为最早的两点相遇时刻,若不存在相遇则为 0。求期望价值。 阅读全文
posted @ 2022-04-17 18:25 TheLostWeak 阅读(102) 评论(0) 推荐(0)
摘要: 给定 n 个非负整数 a1n。有一个初始为空的可重集合 S。每次选择一个尚未加入过 S 的元素 ai 加入 S,且可以选择 S 中一个与 ai 按位与为 0 的元素 aj 获得 aj 的收益。求能获得的最大收益。 阅读全文
posted @ 2022-04-13 19:41 TheLostWeak 阅读(56) 评论(0) 推荐(0)
摘要: 给定一个长度为 n 的序列 a1n 和一个常数 wq 次询问,每次给定 k,求至少对 a 切几刀才能使得每一段的极差不超过 wk阅读全文
posted @ 2022-04-12 19:12 TheLostWeak 阅读(46) 评论(0) 推荐(0)
摘要: 给定一个长度为 n 的序列 a1n。定义图 Kn(t) 为一张完全图,满足点 i,j 之间的边权是 aiaj+t(ai+aj)。设 f(t)Kn(t) 最小生成树的权值,对所有 t 求出 f(t) 的最大值,或判断为 `INF`。 阅读全文
posted @ 2022-04-05 16:31 TheLostWeak 阅读(99) 评论(0) 推荐(1)
摘要: 给定一个 3×n 的网格图,每个格子有一个权值 ai,j。第一行和第三行所有格子可通行,初始第二行所有格子不可通行。有 m 个操作可供选择,第 i 个操作花费 ki 的代价打通第二行第 liri 列的格子。操作之后你需要从左上角出发,每次只能向右或向下行走一个格子,走到右下角。求所经格子权值总和减操作代价的最大值。 阅读全文
posted @ 2022-04-01 13:22 TheLostWeak 阅读(65) 评论(0) 推荐(1)
摘要: 给定一张 n 个点和 m 条边的平面图,每条边有一个边权。 q 次询问,每次给定两个点,询问用一条曲线将它们相连所经最大边权的最小值,要求不能经过外平面。 阅读全文
posted @ 2022-03-30 17:08 TheLostWeak 阅读(194) 评论(0) 推荐(0)
摘要: 给定一棵 n 个点的以 1 为根的树,初始所有点为白色。q 次操作,分为三种:若 x 为白色则将其染黑,否则递归对 x 的所有子节点进行该操作;将 x 的子树所有点染白;询问 x 的颜色。 阅读全文
posted @ 2022-03-13 07:53 TheLostWeak 阅读(71) 评论(0) 推荐(0)
摘要: 定义 a1n 为将 1n 按字典序从小到大排序后的结果,求 (ni=1(iai) mod 998244353) mod 109+7阅读全文
posted @ 2022-03-08 19:23 TheLostWeak 阅读(115) 评论(0) 推荐(0)
摘要: 给定一棵 n 个点的树,每条边有一个边权,初始所有点都是黑点。q 次操作,分为三种:将编号在 [l,r] 范围内的点改成白点;将编号在 [l,r] 范围内的点改成黑点;询问从一个点出发到所有白点的简单路径上的最大边权。 阅读全文
posted @ 2022-03-06 15:15 TheLostWeak 阅读(81) 评论(0) 推荐(0)
摘要: A 和 B 会进行 n 轮游戏,初始计数器 t=0。每轮 A 会先选择一个数 x[0,k],然后 B 选择给 t 减去 x 或加上 x,且总共至少需要选择 m 次给 t 加上 x。A 想要最大化 t,B 想要最小化 t,求两人都选择最优策略时最终的 t阅读全文
posted @ 2022-03-03 20:58 TheLostWeak 阅读(59) 评论(0) 推荐(0)
摘要: 给定一个长度为 n 的序列,可以无限交换相邻两个值恰好相差 1 的数。求可能得到多少种序列。 阅读全文
posted @ 2022-02-22 20:05 TheLostWeak 阅读(88) 评论(0) 推荐(0)
摘要: 给定一个长度为 n 的序列,求有多少种方案将它划分成若干段,使得每一段中出现恰好一次的元素不超过 k 个。 阅读全文
posted @ 2022-01-28 15:21 TheLostWeak 阅读(184) 评论(0) 推荐(0)
摘要: 有 n 个盒子,第 i 个盒子中至多装 ci 颗糖果。有 q 次操作,每次往第 ljrj 个盒子中装入/取出 vj 颗糖果,将操作后的糖果数向 cimin,向 0max。求最终每个盒子中的糖果数。 阅读全文
posted @ 2022-01-27 07:54 TheLostWeak 阅读(129) 评论(0) 推荐(0)
摘要: 给定二维平面上 n 个红点和 n 个蓝点,每个点有一个点权。q 次询问,每次给定 L,R。要求找到一个红点 (rx,ry)(权值 rv) 和一个蓝点 (bx,by)(权值 bv),满足:ry<byrx<L,bx>Rrx>L,bx<R。求 rv+bv 的最大值。 阅读全文
posted @ 2022-01-26 16:41 TheLostWeak 阅读(211) 评论(0) 推荐(0)
摘要: 给定一个长度为 n 的序列 a1n。共 q 次操作,分为三种:区间除以 v 并向下取整;区间向 v 按位与;询问区间和。 阅读全文
posted @ 2022-01-26 11:49 TheLostWeak 阅读(240) 评论(0) 推荐(0)
摘要: 有 n 个物品,第 i 个物品直接购买的价格为 ci。除了直接购买,你还可以以 x 的代价等概率抽取一件物品,如果已经获得过抽到的物品则退还 x2。求获得所有物品的最小期望花费。 阅读全文
posted @ 2022-01-23 16:33 TheLostWeak 阅读(118) 评论(3) 推荐(1)
摘要: 给定一个初始大小为 n 的自然数集合 {a1,a2,an},不断进行两种操作:若 x 在集合中,则将 2x 加入集合;若 x,y 在集合中(允许 x=y),则将 xxory 加入集合。求无限操作下去集合中将会有多少个小于等于 m 的数。 阅读全文
posted @ 2021-11-23 20:54 TheLostWeak 阅读(146) 评论(0) 推荐(0)
摘要: 给定一个长度为 n 的字符串,求不超过 n2 的最大的 m,使得长度为 m 的前缀与长度为 m 的后缀循环同构。 阅读全文
posted @ 2021-11-16 20:00 TheLostWeak 阅读(66) 评论(0) 推荐(0)
摘要: 给定二维平面内一条由 n 个折点构成的折线,保证折点横坐标递增。对于每条折线段 PiPi+1,找到大于 i 的最小的 j ,满足 PjPj+1 上存在一点严格在射线 PiPi+1 上方。 阅读全文
posted @ 2021-11-16 19:34 TheLostWeak 阅读(87) 评论(0) 推荐(0)
摘要: 给定两个长度为 n 的序列 b1nc1n。定义 ha(x,y)={ay=x1,min{ha(x,y1)+by,cy}yxq 次询问,每次给定 l,r,a,求 maxlxyrha(x,y)阅读全文
posted @ 2021-11-15 15:46 TheLostWeak 阅读(163) 评论(0) 推荐(0)
摘要: 给定两个长度为 n 的正整数数组 a1n,b1n,要求快速求出所有 gcd(ai,bj)阅读全文
posted @ 2021-11-12 20:05 TheLostWeak 阅读(299) 评论(3) 推荐(0)
摘要: 有一棵 n 个点的以 1 为根的有根树,其中 i 号点的初始父节点为 ai1ai<i)。q 次操作,分为两种:将 [l,r] 中所有 ai 修改为 max{aix,1};询问 LCA(x,y)。(强制在线) 阅读全文
posted @ 2021-11-12 18:28 TheLostWeak 阅读(60) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示