do_while_true

2021年6月

摘要：期望的线性性：两个(或多个)随机变量的和的期望等于期望的和。证明：连续变量：如何证明期望的线性性质？ - StarDust的回答 - 知乎 https://www.zhihu.com/question/59209320/answer/1518199609 可以由两个推广至多个。栗子一：Cod 阅读全文

posted @ 2021-06-19 09:52 do_while_true 阅读(2647) 评论(0) 推荐(0)

排列组合问题选胡

摘要：胡几个排列组合问题，可能有些数学相关，博主没学过数竞，仅为一点拙见。有时间还会更。 1 牛客练习赛80 C 不降数定义一个非负整数是不降数，当且仅当它的各位数字从高位到低位单调不降，同时这个数中不能出现 \(0\)，求出恰好有 \(n\) 位的不降数的个数。 \(n\) 个数位，第一个数位前固定阅读全文

posted @ 2021-06-12 21:04 do_while_true 阅读(92) 评论(0) 推荐(0)

「比赛题解」AtCoder Beginner Contest 204 A-E简要题解

摘要： A：判断一下给出的俩是一样的还是不一样的，分成两类输出。 B：对于每个 \(A_i\)，答案加上 \(\max(A_i-10,0)\) C：对于每个点 \(\mathcal{O}(n)\) dfs 一遍能到达的点有多少个，加起来即可。 D：dp，设 \(f_{i,j}\) 为考虑前 \(i\) 个，阅读全文

posted @ 2021-06-06 21:39 do_while_true 阅读(174) 评论(0) 推荐(0)

2021年5月

POJ 2311 Cutting Game 题解

摘要：博弈论入门题阅读全文

posted @ 2021-05-29 12:19 do_while_true 阅读(190) 评论(0) 推荐(0)

Codeforces 990G GCD Counting 题解

摘要：设 \(k\) 的答案为 \(g(k)\)，直接计算 \(g(k)\) 貌似很难，设 \(f(k)\) 为 \(k\mid\gcd(x,y)\) 的 \((x,y),x\leq y\) 个数。（这里定义 \(\gcd(x,y)\) 为 \(x\) 到 \(y\) 最短路径的点权 \(\gcd\)）阅读全文

posted @ 2021-05-06 23:32 do_while_true 阅读(100) 评论(0) 推荐(0)

2021年4月

第三届山东省青少年创意编程与智能设计大赛总结

摘要：应教练要求而写的，于是就咕咕了很长时间，基本上都是“流水账”。阅读全文

posted @ 2021-04-27 22:57 do_while_true 阅读(916) 评论(0) 推荐(0)

Luogu P6825 「EZEC-4」求和

摘要：题目描述 \(T\) 组数据，对于每组数据，给定 \(n,p\)，计算下面的式子对 \(p\) 取余的结果。 \[ \sum_{i=1}^n\sum_{i=1}^n\gcd(i, j)^{i+j} \] 其中 \(1 \leq T \leq 2,1 \leq \sum n \leq 1.5 \tim 阅读全文

posted @ 2021-04-16 22:51 do_while_true 阅读(103) 评论(0) 推荐(0)

Luogu P6042 「ACOI2020」学园祭题解

摘要：基础推式子题阅读全文

posted @ 2021-04-16 22:42 do_while_true 阅读(69) 评论(0) 推荐(0)

联合省选2021 游记

摘要：没有啥可能性，已经麻木了。 NOIP挂的惨烈，WC又不是很出色。 D1T1想到了二分答案+双指针，但是具体细节想的很麻烦，不出意外锅了，还是写的2log的做法。其他五道题都是低分暴力，没有什么可以讲的了。就这样吧，有时间补补其他的东西。阅读全文

posted @ 2021-04-11 22:31 do_while_true 阅读(174) 评论(0) 推荐(1)

Codeforces 1498E Two Houses 题解 —— 如何用结论吊打标算

摘要：标算被结论吊打，交互题还能不询问来做？阅读全文

posted @ 2021-04-06 16:16 do_while_true 阅读(215) 评论(0) 推荐(1)

一言（ヒトコト）

友链

公告