caijianhong - 博客园

2023年7月20日

该文被密码保护。阅读全文

posted @ 2023-07-20 17:00 caijianhong 阅读(0) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2023-07-20 14:39 caijianhong 阅读(1) 评论(0) 推荐(0)

摘要： posted on 2022-11-06 10:58:17 | under 学术 | [source](https://www.luogu.com.cn/blog/_post/502166) [前置知识](https://0f-0b.github.io/luogu-api-docs/blog) ## 阅读全文

posted @ 2023-07-20 12:44 caijianhong 阅读(175) 评论(0) 推荐(0)

题解 NODSX2302B【矩阵补全（completion）】

该文被密码保护。阅读全文

posted @ 2023-07-20 10:41 caijianhong 阅读(1) 评论(0) 推荐(0)

题解 CF1842H【Tenzing and Random Real Numbers】

摘要：看了题解。好难受，想用积分求概率，算了半天。发现没啥规律，不是不能算，就是太可怕了。 ## Problem 有 $n$ 个 $[0,1]$ 范围内的均匀随机变量 $x_{1\cdots n}$ 和 $m$ 条限制，每条限制形如 $x_i+x_j\le 1$ 或 $x_i+x_j\ge 1$。请你求出阅读全文

posted @ 2023-07-20 10:13 caijianhong 阅读(40) 评论(0) 推荐(0)

2023年7月19日

题解 CF1737F【Ela and Prime GCD】

摘要：看了题解，和我假做法完全不同。这是能想出来的吗？？？ ## Problem 给定 $c$ 的质因数分解：$c=p_1^{b_1}p_2^{b_2}\cdots p_m^{b_m}$。它的因数个数明显为 $n=(b_1+1)(b_2+1)\cdots(b_m+1)$。构造长为 $n-1$ 的整数数列阅读全文

posted @ 2023-07-19 19:05 caijianhong 阅读(32) 评论(0) 推荐(0)

2023年7月18日

题解 ZROI 2023.7.18 模拟赛 B【宇航员（secret）】

该文被密码保护。阅读全文

posted @ 2023-07-18 20:25 caijianhong 阅读(0) 评论(0) 推荐(0)

题解 LGP8868【[NOIP2022] 比赛】/【模板】“历史版本和”线段树

摘要：给长为 $n$ 的排列 $a,b$。$Q$ 次询问 $L,R$，回答这个东西：其中 $maxa(l,r)=\max_{l\leq i\leq r}a_i$，$maxb$ 同理。数据范围全部 $2\times 10^5$。 $$\sum_{L\leq l\leq r\leq R}maxa(l,r)maxb(l,r)$$ 阅读全文

posted @ 2023-07-18 16:08 caijianhong 阅读(517) 评论(0) 推荐(1)

2023年7月17日

题解 Codeforces Round 885 (Div. 2) / CF1848A~F

摘要： [VP 选手](https://codeforces.com/contest/1848/standings/participant/159315294#p159315294) 前来报到 # A. Vika and Her Friends ## Problem 一个 $n\times m$ 的网格。V 阅读全文

posted @ 2023-07-17 13:46 caijianhong 阅读(603) 评论(5) 推荐(0)

2023年7月16日

题解 HDU5726【GCD】/ LGT353762【Soso 的最大公约数】

该文被密码保护。阅读全文

posted @ 2023-07-16 20:02 caijianhong 阅读(4) 评论(0) 推荐(0)

题解 P2839【[国家集训队] middle】

摘要： ## Problem 一个长度为 $n$ 的序列 $a$，设其排过序之后为 $b$，其中位数定义为 $b_{n/2}$，其中 $a,b$ 从 $0$ 开始标号，除法下取整。给你一个长度为 $n$ 的序列 $s$。回答 $Q$ 个这样的询问：$s$ 的左端点在 $[a,b]$ 之间，右端点在 $[ 阅读全文

posted @ 2023-07-16 10:53 caijianhong 阅读(39) 评论(0) 推荐(0)

题解 CF1784E【Infinite Game】

摘要： $\lim\limits_{x\to\infty}\frac{x+1}{2x}=\frac{1}{2}$（洛必达法则）在最后一步看了题解，终于意识到上式成立。 ## Problem CF1784E Infinite Game 出题人：tourist crxis 和 Robin 正在用双人博弈游戏消阅读全文

posted @ 2023-07-16 09:21 caijianhong 阅读(68) 评论(0) 推荐(0)

题解 LGP3175 【[HAOI2015] 按位或】

摘要：刚开始你有一个数字 $0$，每一秒钟你会随机选择一个 $[0,2^n-1]$ 的数字，与你手上的数字进行或（C++,C 的 `|`，pascal 的 `or`）操作。选择数字 $i$ 的概率是 $p_i$。保证 $0\leq p_i \leq 1$，$\sum p_i=1$ 。问期望多少秒后，你手上的数字变成 $2^n-1$。阅读全文

posted @ 2023-07-16 08:35 caijianhong 阅读(34) 评论(0) 推荐(0)

2023年6月17日

题解 CF1830C【Hyperregular Bracket Strings】

摘要：给定一个长度 $n$ 和 $k$ 个子区间 $\{[l1,r1],[l2,r2],…,[lk,rk]\}$。问有多少个长度为 $n$ 的合法括号序列，使得每一个子区间也是合法的括号序列。 $n,k\leq 2^{18}$。阅读全文

posted @ 2023-06-17 12:13 caijianhong 阅读(39) 评论(0) 推荐(0)

2023年6月10日

题解 NOD2207C【不降序列】

摘要： ## problem 给出 n 个数组 A1 到 An ，数组中的元素为 1 到 M 之间的数字。数组之间也存在字典序，即从第一个数开始逐位比较，一旦某个数字大于另一个，则数组的字典序大于另一个，如果某一个是另一个的前缀，则前缀的字典序更小。你可以选择一些大于 0 的数字执行减法操作，一旦选阅读全文

posted @ 2023-06-10 16:54 caijianhong 阅读(75) 评论(0) 推荐(0)

公告