会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
27
下一页
2022年6月7日
CF1685D2 Permutation Weight 【构造,贪心】
摘要: 为了方便,规定下标在循环意义下。 给定长为 \(n\) 的排列 \(p\),求长为 \(n\) 的排列 \(q\) 使得 \(\sum_{i=1}^n|q_i-p_{q_{i+1}}|\) 最小,若相同则求字典序最小的。 \(2\le n\le 200\),\(\sum n\le 400\)。 考虑
阅读全文
posted @ 2022-06-07 13:44 mizu164
阅读(176)
评论(0)
推荐(0)
2022年6月4日
UOJ633 【UR #21】你将如闪电般归来 【ODE,整式递推】
摘要: 设 \(F_k(x)\) 表示答案的生成函数,则 \(\displaystyle F_k(x)=\int F_{k-1}(x)\cosh x\text{ d}x\),\(F_0(x)=x\)。 设 \(\mathcal F(x,t):=\sum_{k\ge 0}F_k(x)t^k\),则 \(\df
阅读全文
posted @ 2022-06-04 22:33 mizu164
阅读(182)
评论(0)
推荐(0)
2022年5月27日
UOJ658 【ULR #2】哈希杀手 【q-analog,整式递推】
摘要: 模 $p=998,244,353$ 意义下,给定 $n-1$ 次多项式 $f(x)$ 的点值 $f(q^0),f(q^1),\cdots,f(q^{n-1})$ 以及非负整数 $m$,求 $m$ 次项系数。 $m<n\le\text{ord}_p(q)$,$f(q^i)$ 仅有 $k\le 10^5
阅读全文
posted @ 2022-05-27 18:11 mizu164
阅读(303)
评论(0)
推荐(0)
2022年5月25日
UOJ743 【ZJOI2022】面条 【观察,FFT】
摘要: 给定长为 \(n\) 的非负整数序列 \(a_1,\cdots,a_n\) 和正整数 \(x\),每次操作同时令 \(a_i:=a_{\lceil i/2\rceil}+a_{n-\lceil i/2\rceil+1}\)。 \(q\) 次询问非负整数 \(k\) 表示求 \(k\) 次操作后的 \
阅读全文
posted @ 2022-05-25 14:31 mizu164
阅读(123)
评论(0)
推荐(0)
2022年5月18日
UOJ728 【JOISC2022】坏掉的设备 2 【通信,构造】
摘要: 题目链接 对于这种损失信息的通信题,关键是在于找不变量那找不到怎么办 /ll 令 \(\{t_i\}=\texttt{1010}\cdots\),将 \(\texttt{01}\) 分别看做 \(-1\) 和 \(+1\),则归并后对 \(\{s_i\}\) 的前缀和影响不大。 此时问题转化为选择
阅读全文
posted @ 2022-05-18 10:09 mizu164
阅读(227)
评论(0)
推荐(0)
2022年4月28日
ARC139F Many Xor Optimization Problems【组合计数,q-analog】
摘要: 给定正整数 \(n,m\),考虑所有 \(2^{nm}\) 个长为 \(n\) 且每个元素小于 \(2^m\) 的非负整数序列,求最大子序列异或和之和 \(\bmod 998244353\)。 \(n,m\le 2.5\cdot 10^5\)。 前置知识:q-二项式系数。 参考了 wlzhouzhu
阅读全文
posted @ 2022-04-28 21:38 mizu164
阅读(388)
评论(0)
推荐(2)
2022年4月13日
XIX Open Cup, Grand Prix of China【杂题】
摘要: 传送门:Yandex A Array 给定长为 \(n\) 的正整数序列 \(a_1,\cdots,a_n\),对于所有将 \(a_x\) 替换为 \(y\) 使得序列变为 \(a_1',\cdots,a_n'\) 的方案,设 \(c_k\) 表示 \(a_1',\cdots,a_k'\) 中不同数
阅读全文
posted @ 2022-04-13 16:56 mizu164
阅读(343)
评论(0)
推荐(1)
2022年3月24日
RMI 2021【杂题】
摘要: 传送门:Day 1,Day 2 present 将所有满足 \(x,y\in A\implies\gcd(x,y)\in A\) 的 \(A\subset\mathbb N_+\) 按 \(\sum_{a\in A}\omega^a\) 排序求第 \(k\) 小。 \(T\le 5\),\(k\le
阅读全文
posted @ 2022-03-24 21:01 mizu164
阅读(228)
评论(0)
推荐(0)
2022年3月15日
XXII Open Cup, Grand Prix of IMO【杂题】
摘要: 传送门 A AND 给定自然数集合 \(B\),求自然数序列 \(A_1,\cdots,A_n\) 使得 \(n\le 5|B|\) 且 \(\{A_i\text{ AND }A_{i+1}\cdots\text{ AND }A_j:1\le i\le j\le n\}=B\)。 \(B\subse
阅读全文
posted @ 2022-03-15 16:29 mizu164
阅读(658)
评论(0)
推荐(0)
2021年12月23日
AGC056E Cheese【概率期望,dp】
摘要: 给定长为 \(n\) 的圆周,定义沿顺时针方向距离为 \(x\) 的位置的坐标为 \(x\)。初始时坐标 \(i+0.5\) 的位置上有一只老鼠。 进行 \(n-1\) 次操作,每次操作以 \(a_i\%\) 的概率选择 \(i\pod{0\le i<n}\),在坐标 \(i\) 放上一块奶酪,之后
阅读全文
posted @ 2021-12-23 21:06 mizu164
阅读(231)
评论(0)
推荐(1)
上一页
1
2
3
4
5
6
7
···
27
下一页
公告