该文被密码保护。 阅读全文
posted @ 2025-02-21 21:14
dcytrl
阅读(2)
评论(0)
推荐(0)
摘要：
题意 给定 \(n\) 个数 \(a_i\)，你每次操作可以选择相邻两个数 \(a_i,a_{i+1}\)，代价自加 \(a_i+a_{i+1}\)，然后把这两个数删掉，并在原处添加一个 \(\gcd(a_i,a_{i+1})\)，直到只剩一个数，你要最小化此时代价。 \(n\le2\times10 阅读全文
posted @ 2025-02-20 21:17
dcytrl
阅读(45)
评论(2)
推荐(0)
摘要：
题意 有一个随机数生成器，它能以 \(\frac{a_i}{\sum_i a_i}\) 的概率生成数 \(i(1\le i\le n)\)。 定义一个数 \(i\) 合法当且仅当其被随机过大于等于 \(b_i\) 次。 求所有数全部合法的期望随机次数。模数 \(998244353\)。 \(n,\s 阅读全文
posted @ 2025-02-20 14:54
dcytrl
阅读(22)
评论(1)
推荐(0)
摘要：
题意 有两种菜，第一种菜有 \(n\) 个步骤，有花费时长 \(ta_i\)，限制 \(la_i\)，价值 \(wa_i\)；第二种菜有 \(m\) 个步骤，有花费时长 \(tb_i\)，限制 \(lb_i\)，价值 \(wb_i\)。 对于一种菜的步骤 \(i\)，他需要完成该菜的步骤 \(1\s 阅读全文
posted @ 2025-02-20 10:11
dcytrl
阅读(72)
评论(1)
推荐(0)
摘要：
题意 给定 \(n,k\)，求能被恰好分成 \(k\) 段上升序列，即恰好存在 \(k\) 个 \(p_i>p_{i+1}\) 的位置 \(i\) 的排列 \(p\) 的个数，模数 \(10^9+7\)。 \(n,k\le10^5\) 分析 其实就是欧拉数。 有一个 \(O(n^2)\) 做法：设 阅读全文
posted @ 2025-02-19 16:37
dcytrl
阅读(47)
评论(1)
推荐(0)
摘要：
题意 给定一棵 \(n\) 个点的树，保证 \(i\) 的父亲在 \(1\sim i-1\) 中随机。 初始每个节点上有一枚棋子，每一时刻开始，\(sum\) 为 0。对于每个棋子，设其所在位置为 \(i\)，有 \(p_i=\frac{a_i}{n}\) 的概率向父亲走，并使 \(sum\) 加 阅读全文
posted @ 2025-02-17 19:09
dcytrl
阅读(22)
评论(0)
推荐(0)
摘要：
题意 给定一个大小为 \(n\) 的树，每个点有点权 \(v_i\)。 有 \(q\) 次查询，参数 \(x,k\)，查询 \[\sum_{u\in subtree(x),dist(u,x)\le k}v_u\oplus dist(u,x) \]\(n,q\le10^6\) 分析 考虑链怎么做。异或 阅读全文
posted @ 2025-02-17 17:27
dcytrl
阅读(23)
评论(0)
推荐(0)
摘要：
题意 有 \(2^n\) 个人按照满二叉树的形态进行淘汰赛，你是 \(1\) 号，有 \(m\) 个人能打赢你，其他人都打不过你。对于其他人，编号小的人胜利。你现在要把这些人放在满二叉树的叶子上并打淘汰赛，显然一共 \((2^n)!\) 种方案。问最终胜利的人是你的方案数。 \(n,m\le 16\ 阅读全文
posted @ 2025-02-05 22:45
dcytrl
阅读(18)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-05 21:48
dcytrl
阅读(1)
评论(0)
推荐(0)
摘要：
题意 给定一个字符串 \(s\)，令 \(s^R\) 表示 \(s\) 翻转后的结果。\(q\) 次询问，每次询问给定 \(i,r\)，求有多少个 \(1\le l\le r\) 满足 \(s_{i\cdots i+l-1}<s_{i+l\cdots i+2l-1}^R\)。 多测，\(T\le 5 阅读全文
posted @ 2025-01-28 17:17
dcytrl
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号