Processing math: 0%
Live2D

10 2022 档案

摘要:Walking_Dead, known as a spy from the US in our computer room, said that he couldn't get the meaning of my solutions all the time. That's why I'm writ 阅读全文
posted @ 2022-10-30 22:46 Rainybunny 阅读(80) 评论(0) 推荐(0) 编辑
摘要:Preview,但是内容无关。 阅读全文
posted @ 2022-10-29 23:02 Rainybunny 阅读(474) 评论(10) 推荐(7) 编辑
该文被密码保护。
posted @ 2022-10-26 22:16 Rainybunny 阅读(11) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-10-26 21:38 Rainybunny 阅读(7) 评论(0) 推荐(0) 编辑
摘要:「AGC 010C」Cleaning Tag:「B.贪心」 你不觉得我出的这道题要难一点嘛. ( 定义一个点的 "输出量" 为其需要的父亲向子树内走的路径条数. 叶子的输出量就是点权, 其他点的输出量可以直接唯一确定, 如果违背了一些条件自然就无解了. 「AGC 010D」Decrementing 阅读全文
posted @ 2022-10-25 15:23 Rainybunny 阅读(57) 评论(0) 推荐(1) 编辑
摘要:\mathscr{A}\sim 断 给定一棵含有 n 个点的树, 所有点初始时为白色. 再给出 m 个形如 (u,v) 的点对, 要求 uv 的简单路径上存在至少一个黑点. 求最少将多少个点涂黑, 给出一组方案. n,m\le2\times10^6. Tag:「水题 阅读全文
posted @ 2022-10-24 17:03 Rainybunny 阅读(60) 评论(0) 推荐(0) 编辑
摘要:“我”将世界葬在了意识的边界,而后起身,离开。 阅读全文
posted @ 2022-10-15 23:21 Rainybunny 阅读(293) 评论(0) 推荐(2) 编辑
摘要:以前整的一个 Linux 下对拍程序 qwq. 建一个文件夹, 假设叫 dir, 然后把 checker.sh 扔进去, 顺便 chmod +x checker.sh. 你需要自己设置一下代码里的 CHECKER_PATH, 指向 dir. 然后在 ~/.zshrc 或者 ~/.bashrc 里加一 阅读全文
posted @ 2022-10-14 20:11 Rainybunny 阅读(63) 评论(0) 推荐(1) 编辑
摘要:\mathscr{A}\sim「Unknown」tothecrazyones 有 n 堆石子, 第 i 堆有 a_i 个. Alice 和 Bob 轮流抓取, Alice 每次从至少一堆石子中每堆拿走恰好 x 个, Bob 每次从至少一堆石子中每堆拿走恰好 y 个, 不能操作 阅读全文
posted @ 2022-10-14 18:52 Rainybunny 阅读(68) 评论(0) 推荐(1) 编辑
摘要:删本地文件的时候瞟了一眼内容 ... 这篇好像忘记发布了? 给定 n,k, 求出 \textit{ans}=\sum_{i=0}^n\binom{n}{i}i^k\bmod(10^9+7). k\le5\times10^3, n\le10^9. $$ \textit{ans} 阅读全文
posted @ 2022-10-13 19:31 Rainybunny 阅读(76) 评论(0) 推荐(0) 编辑
摘要:学考。生化。草稿纸。造题。被监考。白眼。 阅读全文
posted @ 2022-10-11 22:09 Rainybunny 阅读(19) 评论(0) 推荐(0) 编辑
摘要:. 阅读全文
posted @ 2022-10-11 21:03 Rainybunny 阅读(7) 评论(0) 推荐(0) 编辑
摘要:「Unknown」找 给出平面上 n 个点, 对于每个点, 求出它到其他点的欧式距离平方和. n\le2\times10^5. Tag:「水题无 tag」 画风正常的签到题. d^2=(x_1-x_2)^2+(y_1-y_2)^2, 展开完全平方, 预处理出坐标的一次和, 二次和, $\ 阅读全文
posted @ 2022-10-11 11:01 Rainybunny 阅读(86) 评论(0) 推荐(0) 编辑
摘要:会不会组题啊? 希望 trash round 少来点. :sweat_smile: 「Unkown」构造字符串 给定 m 组形如 (x,y,z), 表示 \operatorname{lcp}(S[x:],S[y:])=z 的限制, 构造一个字符集为 \mathbb N, 长度为 $n 阅读全文
posted @ 2022-10-10 14:57 Rainybunny 阅读(54) 评论(0) 推荐(0) 编辑
摘要:\mathscr{Description}n 个随机真值 x_{1..n}, 已知 P(x_1=1)=p_1, 对于 2\le i\le n, P(x_i=1\mid x_{i-1}=1)=p_i, P(x_i=1\mid x_{i-1}=0)=q_i. 设事件集合 阅读全文
posted @ 2022-10-09 12:08 Rainybunny 阅读(49) 评论(0) 推荐(0) 编辑
摘要:\mathscr{A}\sim「CF 1680E」Moving Chips Link & Submission. Tag:「水题无 tag」 温暖签到惹, DP 一下就好了. 注意不要因为觉得 "能贪心" 就一直贪心, 挂了老半天. \mathscr{B}\sim「CF 1562E」Resc 阅读全文
posted @ 2022-10-08 17:12 Rainybunny 阅读(50) 评论(0) 推荐(0) 编辑
摘要:\mathscr{Description} Link. 给定 n 个长度为 m 且两两不同的字符串 S_{1..n}, 字符集 |\Sigma|=2. 各位置独立在 \Sigma 中均匀随机, 生成一个足够长的字符串 T, 对于每个 S_i, 求 S_i 在 $T 阅读全文
posted @ 2022-10-07 22:36 Rainybunny 阅读(29) 评论(0) 推荐(1) 编辑
摘要:(震惊, 009 莫得 F.) (啊我发现自己错字 typo 好多 qwq.) 「AGC 007C」Pushing Balls Tag:「C.性质/结论」 这个期望直观上太均匀了! 记当前期望局面为 \lang n,d,x\rang, 通过模拟单次选球, 将剩下的球坑重编号, 可以发现后继期望局 阅读全文
posted @ 2022-10-07 19:35 Rainybunny 阅读(80) 评论(0) 推荐(0) 编辑
摘要:\mathscr{Description} Link. 构造一个边平行与坐标轴, 顶点是整点, 相邻边互相垂直, 且逆时针遍历顶点时转向 (向左或向右) 符合给定字符串的不自交多边形. 顶点数 n\le10^5. \mathscr{Solution}L 为左转数, R 为右 阅读全文
posted @ 2022-10-05 22:49 Rainybunny 阅读(57) 评论(0) 推荐(0) 编辑
摘要:\mathscr{A}\sim「CF 1252G」Performance Review Link & Submission. Tag:「水题无 tag」 记 A=a_1, 对于任何其他的 a, 我们只关心它与 A 的大小关系. 进一步, 任何一个时刻都可以用整数 k 记录, 其描 阅读全文
posted @ 2022-10-05 18:53 Rainybunny 阅读(43) 评论(0) 推荐(0) 编辑
摘要:\mathscr{A}\sim 二分图排列 定义一个数列 {a_n} 合法, 当且仅当无向图 G=({1..n},{(i,j)\mid i<j\land a_i>a_j}) 是二分图. 现给定 1\sim n 的排列 {a_n}, 你可以将其中任意多个数取相反数得到 ${a_n' 阅读全文
posted @ 2022-10-03 17:31 Rainybunny 阅读(80) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示