HunterxHunterl

摘要：题目描述有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k #include#include#define N 1005 usin... 阅读全文

posted @ 2017-07-29 21:34 HunterxHunterl 阅读(250) 评论(0) 推荐(0) 编辑

摘要：题目描述Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1、每步移动可以且仅可以... 阅读全文

posted @ 2017-07-27 21:25 HunterxHunterl 阅读(155) 评论(0) 推荐(0) 编辑

摘要： 341. [NOI2005] 聪聪与可可★★ 输入文件：cchkk.in 输出文件：cchkk.out 简单对比时间限制：1 s 内存限制：256 MB【问题描述】在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩... 阅读全文

posted @ 2017-07-26 21:11 HunterxHunterl 阅读(123) 评论(0) 推荐(0) 编辑

摘要： EASY对于每一位分别计算对答案的贡献，因为期望具有可加性，所以E[i]相加就是最后答案l记录到当前位最大连续1的长度s[i]=='o',第i位对答案的贡献= (l+1)^2-l^2=2*l+1;l=l+1;s[i]=='x' 第i位对答案的贡献=0 ,l=0s[i]... 阅读全文

posted @ 2017-07-26 18:41 HunterxHunterl 阅读(112) 评论(0) 推荐(0) 编辑

摘要：树上差分+树剖tmp[i]：i到它父亲的边被覆盖的的次数主边树剖，对于每一条虚边起点tmp[s]++,终点tmp[t]++,tmp[lca(s,t)]-=2,最后从tmp[i]!=0的点开始向上更新到根1.如果当前节点i和fa[i]之间的边没有被虚边覆盖，砍掉这条边+... 阅读全文

posted @ 2017-07-26 06:15 HunterxHunterl 阅读(104) 评论(0) 推荐(0) 编辑