题目链接 洛古 https://www.luogu.org/problemnew/show/P1494 大概说下自己的理解 先来概率的计算公式 ∑C(2,f(i)) / C(2,r?l+1) f(i)是区间每种颜色袜子的数目 最后推出来的式子是 ∑f(i)*f(i)-(r?l+1)/ C(2,r?l ...
分类：
编程语言 时间：
2018-08-24 17:23:12
阅读次数：
173
<!--?xml version="1.0" encoding="UTF-8"?--> 好消息，为庆祝自己暑假上蓝，并成功晋级为参赛队员。我决定在这个暑假集训中写一篇研究性报告，像那些国家集训队的人那样，当然质量没有那么高。我假装网上没有直接完整的关于曼哈顿最小生成树资料。于是自己就想做整理和详细解 ...
分类：
其他好文 时间：
2018-08-23 17:00:56
阅读次数：
196
" 传送门 " 自从“HH的项链”被树状数组干爆了之后，莫队终于扬眉吐气了一把。 很经典的莫队模板题，好像没什么好说的…… 代码有(十)些(分)冗长，将就着看吧…… cpp include include include include include define LL long long usi ...
分类：
其他好文 时间：
2018-08-20 21:55:34
阅读次数：
217
题目链接 题解： 单独考虑每一道题目对答案的贡献。 设$g_i$表示gx在第$i$道题目的答案是否正确（1表示正确，0表示不正确），则$P(g_i=1)$表示gx在第$i$道题目的答案正确的概率。 我们要求的就是$\sum_{i=1}^{n} P(g_i=1)$。 那么我们该如何求解$P(g_i=1 ...
分类：
其他好文 时间：
2018-08-14 21:58:37
阅读次数：
157
链接：https://www.luogu.org/problemnew/show/P2634 题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿 ...
分类：
其他好文 时间：
2018-08-13 18:44:06
阅读次数：
156
题目链接 "luogu P2757 [国家集训队]等差子序列" 题解 线段树好题 我选择暴力 代码 c++ // luogu judger enable o2 include inline int read() { int x = 0,f = 1; char c = getchar(); while ...
分类：
其他好文 时间：
2018-08-12 22:19:54
阅读次数：
193
链接：https://www.luogu.org/problemnew/show/P1494 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然 ...
分类：
其他好文 时间：
2018-08-10 21:32:05
阅读次数：
139
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
其他好文 时间：
2018-08-10 01:30:39
阅读次数：
141
题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右， ...
分类：
其他好文 时间：
2018-08-03 21:16:51
阅读次数：
116
Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是 ...
分类：
其他好文 时间：
2018-07-26 21:11:00
阅读次数：
189
