peiwenjun's blog 没有知识的荒原
上一页 1 ··· 4 5 6 7 8 9 10 下一页

2023年1月30日

P5488 差分与前缀和 题解

摘要: 题目描述 给定一个长为 \(n\) 的序列 \(a\) ,求 \(k\) 阶差分或前缀和数组,对 \(1004535809\) 取模。 数据范围 \(1\le n\le 10^5,0\le a_i\le 10^9,1\le k\le 10^{2333}\) 。 时间限制 \(\texttt{1s}\ 阅读全文

posted @ 2023-01-30 16:28 peiwenjun 阅读(10) 评论(0) 推荐(0)

2023年1月28日

动态 dp 学习笔记

摘要: 一、矩阵乘法 普通矩阵乘法 相信大家对矩阵乘法都不陌生,普通的矩阵乘法定义如下: 对于 \(n\times m\) 的矩阵 \(A\) 和 \(m\times q\) 的矩阵 \(B\) ,定义 \(C=A\cdot B\) ,其中: \[c_{i,j}=\sum_{k=1}^ma_{i,k}\cd 阅读全文

posted @ 2023-01-28 17:01 peiwenjun 阅读(16) 评论(0) 推荐(1)

2023年1月20日

LOJ3834 「IOI2022」最罕见的昆虫

摘要: 题目描述 这是一道交互题。 交互库有一个长为 \(n\) 的数组 \(a\) 。 你需要实现以下函数: int min_cardinality(int N) : 返回数组 \(a\) 中出现次数最少的数的出现次数。 你可以调用以下函数: void move_inside(int i) : 将 \(a 阅读全文

posted @ 2023-01-20 21:30 peiwenjun 阅读(15) 评论(0) 推荐(0)

2023年1月18日

LOJ3831 「IOI2022」囚徒挑战 题解

摘要: 题目描述 这是一道交互题。 有两个袋子 \(A\) 和 \(B\) ,装有不同数量的硬币,保证硬币数量 \(\le n\) 。 任意时刻白板上都写有一个数,初始为 \(0\) 。 接下来有若干(不超过 \(n\) )个人,依次进行如下操作: 记白板上的数为 \(i\) ,根据 s[i][0] 决策看 阅读全文

posted @ 2023-01-18 22:11 peiwenjun 阅读(20) 评论(0) 推荐(0)

2023年1月11日

P3770 [CTSC2017]密钥 题解

摘要: 题目描述 一个长为 \(n=2k+1\) 的字符串在环上顺时针排列,由 \(1\) 个 X 、 \(k\) 个 A 、 \(k\) 个 B 组成。 一个字母 A 被称为 "强的" ,当且仅当从 X 沿顺时针走到这个 A ,经过的 A 的数量严格比 B 多。 一个密钥的特征值为 "强的" A 的个数。 阅读全文

posted @ 2023-01-11 18:49 peiwenjun 阅读(6) 评论(0) 推荐(0)

2023年1月10日

点分治学习笔记

摘要: 一、点分治概述 参考资料:https://www.cnblogs.com/bztMinamoto/p/9489473.html。 点分治的题常见重要特征:需要处理大规模树上路径问题。 点分治的核心思想:每次选一个点,处理经过它的所有路径,然后删掉它,分成若干棵子树,继续分治。 为了保证时间复杂度,选 阅读全文

posted @ 2023-01-10 11:47 peiwenjun 阅读(32) 评论(0) 推荐(0)

2022年8月24日

P5366 [SNOI2017]遗失的答案 题解

摘要: 题目描述 给定 \(n,g,l\) , \([1,n]\) 中的每个数可选可不选,但是要求所有选择的数的 \(\gcd\) 为 \(g\) , \(\text{lcm}\) 为 \(l\) 。 \(q\) 次询问,每次给定 \(x\) ,要求 \(x\) 必选,求方案数,对 \(10^9+7\) 取 阅读全文

posted @ 2022-08-24 21:50 peiwenjun 阅读(7) 评论(0) 推荐(0)

2022年8月18日

CF1270I Xor on Figures 题解

摘要: 题目描述 给定一个 \(2^k\times 2^k\) 的矩阵 \(A\) ,下标从零开始。 给定长为 \(t\) 的数组 \(x_i,y_i\) 。 每次操作你可以任选 \(p,q,w\) ,然后对 \(\forall 1\le i\le t\) ,将 \(A[(x_i+p)\bmod 2^k][ 阅读全文

posted @ 2022-08-18 21:32 peiwenjun 阅读(15) 评论(0) 推荐(0)

2022年8月17日

UOJ549 【UNR #4】序列妙妙值 题解

摘要: 题目描述 定义一个长为 \(n\) 的序列的妙妙值为,将序列划分成 \(k\) 段,每一段异或和之和的最小值。 给定序列 \(a\) ,对每个长度 \(\ge k\) 的前缀,求其序列妙妙值。 数据范围 \(1\le k\le n\le 60000\) 。 \(1\le k\le 8,0\le a_ 阅读全文

posted @ 2022-08-17 20:34 peiwenjun 阅读(89) 评论(0) 推荐(0)

2022年8月10日

CF1119F Niyaz and Small Degrees 题解

摘要: 题目描述 给定一棵 \(n\) 个点的树,边有边权。 \(\forall0\le k\le n-1\) ,求删掉的边的权值和最小值,使得每个点的度数 \(\le k\) 。 数据范围 \(2\le n\le 2.5\cdot 10^5\) 。 \(1\le u\neq v\le n,1\le w\l 阅读全文

posted @ 2022-08-10 20:36 peiwenjun 阅读(7) 评论(0) 推荐(0)

上一页 1 ··· 4 5 6 7 8 9 10 下一页

导航