数学 - 随笔分类(第4页) - Rainybunny

摘要：想到了一个歌名，取成标题之后才想起人家明明叫《春日纪行》。阅读全文

posted @ 2023-01-13 11:23 Rainybunny 阅读(130) 评论(1) 推荐(0)

摘要：「AGC 010C」Cleaning Tag:「B.贪心」你不觉得我出的这道题要难一点嘛. ( 定义一个点的 "输出量" 为其需要的父亲向子树内走的路径条数. 叶子的输出量就是点权, 其他点的输出量可以直接唯一确定, 如果违背了一些条件自然就无解了. 「AGC 010D」Decrementing 阅读全文

posted @ 2022-10-25 15:23 Rainybunny 阅读(72) 评论(0) 推荐(1)

Solution Set -「NOIP Simu.」20221024

摘要：$\mathscr{A}\sim$ 断给定一棵含有 $n$ 个点的树, 所有点初始时为白色. 再给出 $m$ 个形如 $(u,v)$ 的点对, 要求 $u$ 到 $v$ 的简单路径上存在至少一个黑点. 求最少将多少个点涂黑, 给出一组方案. $n,m\le2\times10^6$. Tag:「水题阅读全文

posted @ 2022-10-24 17:03 Rainybunny 阅读(74) 评论(0) 推荐(0)

Note / Solution Set -「Binomial Sum」两道例题

摘要：删本地文件的时候瞟了一眼内容 ... 这篇好像忘记发布了? 给定 $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 阅读(101) 评论(0) 推荐(0)

Solution -「GLR-R4」大暑

摘要：学考。生化。草稿纸。造题。被监考。白眼。阅读全文

posted @ 2022-10-11 22:09 Rainybunny 阅读(25) 评论(0) 推荐(0)

Solution Set -「NOIP Simu.」20221011

摘要：「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 阅读(95) 评论(0) 推荐(0)

Solution -「CTSC 2017」「洛谷 P3772」游戏

摘要：$\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 阅读(61) 评论(0) 推荐(0)

Solution Set -「NOIP Simu.」20221008

摘要：$\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 阅读(75) 评论(0) 推荐(0)

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪 / 愿你我寻得真理

随笔分类 - A.算法/知识点 / 数学

公告