caijianhong - 博客园

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 阅读(477) 评论(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 阅读(592) 评论(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 阅读(32) 评论(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 阅读(43) 评论(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 阅读(25) 评论(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 阅读(33) 评论(0) 推荐(0)

2023年6月10日

题解 NOD2207C【不降序列】

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

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

题解 NOD2207D【电报】

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

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

2023年6月3日

题解牛客59248J【Andeviking 开公司 (hard)】

摘要： ## problem 链接：来源：牛客网 Andeviking 受够了打工人的生活。为了体验一下老板的感觉，他准备自己开一家公司，而一个公司能够高效运转的前提是该公司有一个高效的财务系统。由于 Andeviking 难以接受市面上现有系统的低效，他想让你这个水平高超的 acmer 帮他设计一套财务阅读全文

posted @ 2023-06-03 17:49 caijianhong 阅读(37) 评论(0) 推荐(0)

2023年5月8日

题解 CF1762D【GCD Queries】

摘要： problem 交互题，评测机有一个排列 $p:[int]$，值域是 $[0,n)$，现在可以询问 $2n$ 次 $(x,y)$，评测机回答 $\gcd(p_x,p_y)$，你需要回答 $p$ 中 $0$ 的两个可能的位置。 $\gcd(x,0)=x$，\(1\leq 阅读全文

posted @ 2023-05-08 15:40 caijianhong 阅读(57) 评论(0) 推荐(0)

2023年5月5日

题解 P9320【[EGOI2022] Tourists】

摘要： ## problem 一个长为 $m$ 的数组 $a$，每个数的取值为 $[1,n]$ 的正整数；另外有一个长为 $m$ 的数组 $b$，初始全零；另外有一棵 $n$ 个点的树，求树上两点距离的函数为 $dist$。请支持三种操作： - 输入 $l,r,c$，枚举 $i\in [l,r]$，使得 $ 阅读全文

posted @ 2023-05-05 21:16 caijianhong 阅读(51) 评论(1) 推荐(0)

2023年5月4日

题解 ARC139D【Priority Queue 2】

摘要： ## problem 给定 $n,m,k,x$，给定了一个有 $n$ 个元素的可重集合 $a_i\in [1,m]$，会进行 $k$ 次如下操作：选择一个数 $y\in[1,m]$ 加到 $a$ 中，并把 $a$ 中第 $x$ 小的元素删除。有 $m^k$ 种情况，对于每种情况的价值定义为最后 $ 阅读全文

posted @ 2023-05-04 14:10 caijianhong 阅读(33) 评论(0) 推荐(0)

2023年5月2日

题解 CF1325E【Ehab's REAL Number Theory Problem】

摘要： ## problem 给一些数，每个的因数个数不超过 7，求最少选出多少个，使得乘积为完全平方。无解输出 −1。$n=10^5,V=10^6$。 ## solution 如果一个数有三个不同的质因子，那么它至少有 8 个约数；如果一个数有平方因子，我们可以除掉。所以任何数都可以写成下面三种形式：（阅读全文

posted @ 2023-05-02 19:00 caijianhong 阅读(36) 评论(0) 推荐(0)

公告