博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 给定长为$n$的序列$A_i$,求有多少个区间,满足区间中所有数的出现次数为奇数。 $n\leq 2\times10^5,\ A_i\leq 10^5$。 阅读全文
posted @ 2021-09-11 18:03 SovietPower 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 给定长为$n$的RGB序列,每次变换,序列中所有相邻的两个字符会产生一个字符(即每次总长度减1)。求$n-1$次变换后剩下的那个字符是多少。 $n\leq 10^5/10^9$。 阅读全文
posted @ 2021-09-11 12:37 SovietPower 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 还挺好玩的 如果我会的话 阅读全文
posted @ 2021-09-08 16:37 SovietPower 阅读(118) 评论(5) 推荐(0) 编辑
摘要: 退役选手的颓废日常 阅读全文
posted @ 2021-07-19 00:54 SovietPower 阅读(140) 评论(4) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2021-06-12 00:28 SovietPower 阅读(407) 评论(2) 推荐(3) 编辑
摘要: 咕 阅读全文
posted @ 2021-05-23 01:10 SovietPower 阅读(214) 评论(0) 推荐(1) 编辑
摘要: 给定$n$个串和$L$,求长度不超过$L$且至少含有$n$个串中的一个的字符串有多少个。 $n\leq 5,\ L\lt 2^{31},\ 串长\leq 5$。字符集为小写字母。 阅读全文
posted @ 2021-05-21 19:01 SovietPower 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 给定一棵树,在树上每个点处有$1$个人,每个人有一个忍耐程度$t_i$。当一个人子树内放假的人数$\gt t_i$且他没有放假的时候,他会删库跑路。初始时所有人都没放假。有$m$次操作,每次将一个人由放假变为不放假或由不放假变为放假,然后输出一共有多少个人会删库跑路。 $n,m\leq10^5,\ 0\leq t_i\leq n$。 阅读全文
posted @ 2021-05-11 11:40 SovietPower 阅读(43) 评论(0) 推荐(0) 编辑
摘要: $n$个位置,最初每个位置上没有数。 $m$次操作,操作有两种: 1. 在一个没有数的位置$x$加一个数$v$。 2. 给定$x$,询问$[l,r]$中与$x$相差最小的数,即$\min_{v\in[l,r]}|x-v|$。 $n\leq 5\times10^5,\ m\leq 10^6$。 阅读全文
posted @ 2021-05-05 11:44 SovietPower 阅读(78) 评论(0) 推荐(0) 编辑
摘要: prprpr(指PageRank) 阅读全文
posted @ 2021-05-01 16:44 SovietPower 阅读(764) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2021-04-17 02:36 SovietPower 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 咕咕 阅读全文
posted @ 2021-04-04 21:09 SovietPower 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 写了作业水一篇 阅读全文
posted @ 2021-04-02 23:35 SovietPower 阅读(177) 评论(1) 推荐(0) 编辑
摘要: 令$f(d)$表示空间中到原点距离为$d$的整点个数,给定$L,R,k,p$,求 $$\sum_{d=L}^Rf(d)\ \mathbb{xor}\ k\mod p$$ $L,R\leq 10^{13},R-L+1\leq 10^6$。 阅读全文
posted @ 2021-03-13 15:57 SovietPower 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 给定$x,T$,$T$次询问,每次给定$k$求$x^k\% 998244352$。 $x,k\lt 998244352,\ T\leq 5\times10^6$。 阅读全文
posted @ 2021-03-06 17:38 SovietPower 阅读(103) 评论(0) 推荐(1) 编辑
摘要: 有体积分别为$1,2,...,8$的物品,给定各自的数量$cnt_1,cnt_2,...,cnt_8$和$W$,求这些物品能组成的最大且不超过$W$的体积和。 $cnt_i\leq 10^{16},\ W\leq 10^{18}$。 阅读全文
posted @ 2021-03-06 16:00 SovietPower 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 给定一个$1\sim n$的排列$p_i$和长为$m$的序列$h_i$,求$h$有多少个字串匹配$p$。$A$匹配$p$指:$A,p$等长且将$A$从小到大排序后,依次为$A_{p_1},A_{p_2},...,A_{p_n}$。 $n,m\leq 10^6$。 阅读全文
posted @ 2021-03-04 15:18 SovietPower 阅读(59) 评论(2) 推荐(0) 编辑
摘要: 求有多少个集合满足对异或封闭,且集合中的最大元素不超过$K$。 $K\leq 10^9$。 阅读全文
posted @ 2021-02-24 21:38 SovietPower 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 有一个有$m$位数字的锁(每位为$0$到$9$),初始状态给定。$Alice,Bob$轮流操作,每次操作可以更改一位数字(加一或减一),且改后状态不能和之前出现过的重复,且不能出现在给定的$n$种状态中。$Alice$先手,不能操作的人输,问谁能赢。 $m\leq5,n\lt 10^m,10组数据$。 阅读全文
posted @ 2021-02-24 15:48 SovietPower 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 给定$m$。求$m$最少可由多少个形如$3n(n-1)+1\ (n\geq 1)$的数构成。 $T$组数据。$m\leq10^9,\ T\leq10^4$。 阅读全文
posted @ 2021-02-22 23:37 SovietPower 阅读(45) 评论(0) 推荐(1) 编辑
摘要: 给定$K$。构造一个字符集大小没有限制、长度不超过$10^5$的字符串,使得不同的子串个数恰好为$K$。 $K\leq 10^9$。 阅读全文
posted @ 2021-02-22 20:10 SovietPower 阅读(62) 评论(0) 推荐(1) 编辑
摘要: 给定长为$n$数列,需支持区间$\text{or}$、$\text{and}$、求区间最大值。 $n,m\leq10^5$。 阅读全文
posted @ 2021-02-21 22:55 SovietPower 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 在一个$20\times20$的网格上,构造一棵树(边是四连通),满足:树上每个点上有一个人,每次随机上下左右走一格(走到树外则原地不动消耗一次),有超过$25\%$的概率$50000$步后所有人不会走到同一个点。 阅读全文
posted @ 2021-02-21 16:01 SovietPower 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 给定$m$个二元组$(a,b)$,求两个排列$p,q$,使得$\forall i\in[1,m]$,$(p_{a_i}-p_{b_i})(q_{a_i}-q_{b_i})>0$并最大化$\sum_i[p_i\neq q_i]$。 $n,m\leq 5\times 10^5$。 阅读全文
posted @ 2021-02-20 23:53 SovietPower 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 给定平面上$n$个不同的点,求一个排列$P_i$,使得$\forall i\in[1,n-2]$,$P_i,P_{i+1},P_{i+2}$依次相连构成的角为锐角。无解输出-1。 $n\leq 5000$。 阅读全文
posted @ 2021-02-20 17:45 SovietPower 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 数$x$的价值定义为:$x$十进制表示中第$i$位为$3$则该位价值为$F_i$,该位为$6$价值为$2F_i$,为$9$价值为$3F_i$,否则为$0$,然后所有位上价值相加。 给定$K$。$Q$次询问,每次询问给定$n$,求满足$K$个数的和为$n$情况下,这$K$个数的最大价值和。 $n,K\leq 999999,q\leq 10^5$。 阅读全文
posted @ 2021-02-20 16:14 SovietPower 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 给一棵$n$个点的树,每个点有体积$a_i$和价值$b_i$,求总容量分别为$1\sim m$时选出一个最大价值独立集(相邻节点不能同时选)的方案数。 $n\leq 50,m\leq 5000$。 阅读全文
posted @ 2021-02-19 21:11 SovietPower 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 咕了三个月的题 阅读全文
posted @ 2021-02-18 19:53 SovietPower 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 咕咕了两个半月的博客 阅读全文
posted @ 2021-02-10 23:14 SovietPower 阅读(449) 评论(3) 推荐(0) 编辑
摘要: 咕咕了两个半月的题 阅读全文
posted @ 2021-02-10 23:12 SovietPower 阅读(94) 评论(0) 推荐(0) 编辑