Codeforces 453A A. Little Pony and Expected Maximum 题意：一个m面质地均匀的骰子，每面出现的概率都是独立的1/m, 你需要投掷n次，其结果是这n次出现的最大点数。问投掷n次骰子的结果的期望值是多少，要求相对误差或绝对误差不超过1e-4。 tags： ...
分类：
其他好文 时间：
2017-03-23 02:25:57
阅读次数：
279
一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯鸡尾酒排成一行，其中第 ii 杯酒 （1≤i≤n1≤i≤n） 被贴上了 ...
分类：
其他好文 时间：
2017-03-21 22:38:51
阅读次数：
311
魔法森林高清重置， 只需要维护关于t的最大生成树，然后链上边权求和即可。 直接上LCT 调了将近2h 吃枣药丸 ...
分类：
其他好文 时间：
2017-03-19 23:59:46
阅读次数：
448
题目链接：V 这道题由于是单点询问，所以异常好写。 注意到每种修改操作都可以用一个标记\((a,b)\)表示。标记\((a,b)\)的意义就是\(x=\max\{x+a,b\}\) 同时这种标记也是支持合并的。有\((a,b)+(c,d)=(a+c,\max\{b+c,d\})\) 用上这种标记的话 ...
分类：
其他好文 时间：
2017-03-19 11:11:45
阅读次数：
134
从前一个和谐的班级，所有人都是搞OI的。有 n 个是男生，有 0 个是女生。男生编号分别为 1,…,n。 现在老师想把他们分成若干个两人小组写动态仙人掌，一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。 有若干个这样的条件：第 v 个男生和第 u 个男生愿意组成小组。 请问这个班级里最多产生 ...
分类：
其他好文 时间：
2017-03-04 13:07:24
阅读次数：
609
【分析】 之前打的那种KM会TLE。。。 why？？明明说n^3的啊？ 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #include<q ...
分类：
其他好文 时间：
2017-03-02 23:20:20
阅读次数：
232
#117. 欧拉回路 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 这张图是无向图。（50分） 输入格式 第一行一个整数 t，表示子任务编号。t∈{1,2}，如果 t=1则表示处理无向图的情况，如果 t=2 则表示处理有向图的 ...
分类：
其他好文 时间：
2017-03-02 22:08:07
阅读次数：
190
题目链接：http://uoj.ac/problem/273 $${Ans=\frac{\prod _{i=1}^{m}i}{w-n+1}}$$ ...
分类：
其他好文 时间：
2017-02-23 11:37:19
阅读次数：
544
http://uoj.ac/problem/121 (题目链接) 题意 给出${n}$个${d}$维向量，问是否有两个不同的向量的内积是${k}$的倍数。 Solution 又卡了一上午常数，我弃了T_T。 右转题解→_→：llg 代码 ...
分类：
其他好文 时间：
2017-02-11 12:19:31
阅读次数：
186
题目链接：树的计数 这道题好神啊……正好有人讲了这道题，那么我就写掉吧…… 首先，为了方便考虑，我们可以把节点重标号，使得\(bfs\)序变成\(1,2,3,……,n\)，那么显然树的深度就是\(dep_n\)。 然后，我们来考虑一下\(dfs\)序和\(bfs\)序的性质。设\(dfs\)序中的第 ...
分类：
其他好文 时间：
2017-02-10 23:33:51
阅读次数：
251
