摘要：
游记 GDOI2023 联合省选 阅读全文
posted @ 2023-04-02 15:32
caijianhong
阅读(493)
评论(0)
推荐(0)
摘要：
problem 求这个关于 \(x\) 的方程组的最小正整数解： \[\begin{cases} x\equiv b_1 \pmod{a_1}\\ x\equiv b_2 \pmod{a_2}\\ x\equiv b_3 \pmod{a_3}\\ \cdots\\ x\equiv b_n \pmod 阅读全文
posted @ 2023-03-31 18:04
caijianhong
阅读(46)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-03-31 17:15
caijianhong
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-03-31 17:14
caijianhong
阅读(1)
评论(0)
推荐(0)
摘要：
理解很困难，但是代码真的很简单。祝贺我过了我做的第一个有关置换的题目。 problem 已经不是能简化的东西了 一位科学家正在研究一个自我生长的长度为 \(n\) 的排列 \(a_1,a_2,\ldots,a_n\)。 排列每天都会变化，每一天，元素 \(x\) 都会变成 \(a_x\)，即 \(a 阅读全文
posted @ 2023-03-31 09:01
caijianhong
阅读(76)
评论(0)
推荐(0)
摘要：
题目链接：http://cplusoj.com/d/master/p/33 problem 一个长为 \(n\) 排列（下标和值从零开始），要满足 \(m\) 个限制：\(mex(a_l,a_{l+1},\cdots,a_r)=x\)，求排列方案数和最小字典序解。\(n\leq 10^5\)。 so 阅读全文
posted @ 2023-03-30 17:21
caijianhong
阅读(13)
评论(0)
推荐(0)
摘要：
## problem 一个长为 $n$ 的序列，每一个数是 $[0,k)$ 的整数。说一个数列幸运，当且仅当 $\exists i$ 使得 $a_i\equiv(\sum_j a_j)-a_i\pmod k$，求方案数，$n,k\leq 10^{18}$。 引理：若钦定数列的和为 $s$ ，则方案数 阅读全文
posted @ 2023-03-30 10:47
caijianhong
阅读(104)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-03-23 16:40
caijianhong
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-03-23 16:15
caijianhong
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-03-10 12:58
caijianhong
阅读(1)
评论(0)
推荐(0)
摘要：
看错题了，我很生气。 ## problem You are given a sequence of $ n $ integers $ a_1, a_2, \ldots, a_n $ . You have to construct two sequences of integers $ b $ and 阅读全文
posted @ 2023-03-04 22:56
caijianhong
阅读(39)
评论(0)
推荐(0)
摘要：
《具体数学》最重要的十个二项式系数恒等式 + 有了 modint 就没用过的 binom, qpow, mod & red(uce) 板子 阅读全文
posted @ 2023-02-25 13:52
caijianhong
阅读(57)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-02-20 12:35
caijianhong
阅读(1)
评论(0)
推荐(0)
摘要：
## problem 现在有一条数轴，$t$ 表示当前时刻。在 $t=0$ 时 Bessie 恰好处在 $x=0$ 的位置。 接下来，每秒钟 Bessie 会向左或者向右移动一个单位距离，我们保证 Bessie 是在 $0-N$ 的位置之间移动并最终停在 $x=0$ 的位置。同时，我们有一个 $A_ 阅读全文
posted @ 2023-02-11 23:23
caijianhong
阅读(58)
评论(0)
推荐(0)
摘要：
一种字符串的自动机。 ## problem 有一个字符串 $S$，初始时为 $\tt 'a'$，现在进行 $n$ 次操作，第 $i$ 次操作形如： - 将 $S$ 中的所有的字符 $ch_i$ 替换为字符串 $T_i$。 然后输出 $S[l\sim r]$ 的所有字符。$\Sigma$ 为全体小写字 阅读全文
posted @ 2023-02-01 10:27
caijianhong
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号