Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
1 2 3 4 5 ··· 29 下一页
摘要: 🥬 阅读全文
posted @ 2024-12-13 20:05 SovietPower 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 闲的 阅读全文
posted @ 2024-02-19 01:55 SovietPower 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 啥也不会 阅读全文
posted @ 2024-01-31 14:50 SovietPower 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 111 阅读全文
posted @ 2023-12-26 22:35 SovietPower 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 我是废物 阅读全文
posted @ 2023-02-26 13:23 SovietPower 阅读(218) 评论(7) 推荐(1) 编辑
摘要: 给定长为n的序列Ai,求有多少个区间,满足区间中所有数的出现次数为奇数。 n2×105, Ai105阅读全文
posted @ 2021-09-11 18:03 SovietPower 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 给定长为n的RGB序列,每次变换,序列中所有相邻的两个字符会产生一个字符(即每次总长度减1)。求n1次变换后剩下的那个字符是多少。 n105/109阅读全文
posted @ 2021-09-11 12:37 SovietPower 阅读(431) 评论(0) 推荐(0) 编辑
摘要: 还挺好玩的 如果我会的话 阅读全文
posted @ 2021-09-08 16:37 SovietPower 阅读(177) 评论(5) 推荐(0) 编辑
摘要: 退役选手的颓废日常 阅读全文
posted @ 2021-07-19 00:54 SovietPower 阅读(255) 评论(4) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2021-06-12 00:28 SovietPower 阅读(1127) 评论(2) 推荐(4) 编辑
摘要: 咕 阅读全文
posted @ 2021-05-23 01:10 SovietPower 阅读(475) 评论(0) 推荐(1) 编辑
摘要: 给定n个串和L,求长度不超过L且至少含有n个串中的一个的字符串有多少个。 n5, L<231, 5。字符集为小写字母。 阅读全文
posted @ 2021-05-21 19:01 SovietPower 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 给定一棵树,在树上每个点处有1个人,每个人有一个忍耐程度ti。当一个人子树内放假的人数>ti且他没有放假的时候,他会删库跑路。初始时所有人都没放假。有m次操作,每次将一个人由放假变为不放假或由不放假变为放假,然后输出一共有多少个人会删库跑路。 n,m105, 0tin阅读全文
posted @ 2021-05-11 11:40 SovietPower 阅读(95) 评论(0) 推荐(0) 编辑
摘要: n个位置,最初每个位置上没有数。 m次操作,操作有两种: 1. 在一个没有数的位置x加一个数v。 2. 给定x,询问[l,r]中与x相差最小的数,即minn\leq 5\times10^5,\ m\leq 10^6阅读全文
posted @ 2021-05-05 11:44 SovietPower 阅读(135) 评论(0) 推荐(0) 编辑
摘要: prprpr(指PageRank) 阅读全文
posted @ 2021-05-01 16:44 SovietPower 阅读(2780) 评论(0) 推荐(1) 编辑
摘要: 阅读全文
posted @ 2021-04-17 02:36 SovietPower 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 咕咕 阅读全文
posted @ 2021-04-04 21:09 SovietPower 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 写了作业水一篇 阅读全文
posted @ 2021-04-02 23:35 SovietPower 阅读(1139) 评论(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 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 给定x,TT次询问,每次给定kx^k\% 998244352x,k\lt 998244352,\ T\leq 5\times10^6阅读全文
posted @ 2021-03-06 17:38 SovietPower 阅读(208) 评论(0) 推荐(1) 编辑
摘要: 有体积分别为1,2,...,8的物品,给定各自的数量cnt_1,cnt_2,...,cnt_8W,求这些物品能组成的最大且不超过W的体积和。 cnt_i\leq 10^{16},\ W\leq 10^{18}阅读全文
posted @ 2021-03-06 16:00 SovietPower 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 给定一个1\sim n的排列p_i和长为m的序列h_i,求h有多少个字串匹配pA匹配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 阅读(110) 评论(2) 推荐(0) 编辑
摘要: 求有多少个集合满足对异或封闭,且集合中的最大元素不超过KK\leq 10^9阅读全文
posted @ 2021-02-24 21:38 SovietPower 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 有一个有m位数字的锁(每位为09),初始状态给定。Alice,Bob轮流操作,每次操作可以更改一位数字(加一或减一),且改后状态不能和之前出现过的重复,且不能出现在给定的n种状态中。Alice先手,不能操作的人输,问谁能赢。 m\leq5,n\lt 10^m,10组数据阅读全文
posted @ 2021-02-24 15:48 SovietPower 阅读(406) 评论(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 阅读(70) 评论(0) 推荐(1) 编辑
摘要: 给定K。构造一个字符集大小没有限制、长度不超过10^5的字符串,使得不同的子串个数恰好为KK\leq 10^9阅读全文
posted @ 2021-02-22 20:10 SovietPower 阅读(103) 评论(0) 推荐(1) 编辑
摘要: 给定长为n数列,需支持区间\text{or}\text{and}、求区间最大值。 n,m\leq10^5阅读全文
posted @ 2021-02-21 22:55 SovietPower 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 在一个20\times20的网格上,构造一棵树(边是四连通),满足:树上每个点上有一个人,每次随机上下左右走一格(走到树外则原地不动消耗一次),有超过25\%的概率50000步后所有人不会走到同一个点。 阅读全文
posted @ 2021-02-21 16:01 SovietPower 阅读(715) 评论(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 阅读(201) 评论(0) 推荐(0) 编辑
1 2 3 4 5 ··· 29 下一页
点击右上角即可分享
微信分享提示