2017年09月_Louise_Z

原创模拟+灌水——填涂颜色

由于方阵中只有一个闭合圈所以所有不在圈中的空间都可以从方阵外部到达所以可以用从外部模拟灌水的方法所有可以从外部不能到达的空间即为圈内空间从外部进行深搜标记可以到达的点（圈外点）为2 则圈边沿仍为1 圈内仍为0输出时根据题目要求圈外点为0 圈边沿为1 圈内为0所以输出（2-该点标记）即可

2017-09-30 19:09:46 258

输入后将每堆纸牌的数量减去平均数即为这堆纸牌应被移给或应移给别的堆的纸牌数量若第i堆纸牌数大于0 则第i+1堆纸牌数加上第i堆纸牌数即将第i堆剩下的纸牌全部移到下一堆移动次数加一若第i堆纸牌数小于0 则第i+1堆纸牌数加上第i堆纸牌数（绝对值）即当第i+1～n堆纸牌数均为目标数量后剩下的纸牌全部移到这一堆移动次数加一若第i堆纸牌数大于0 则第1～i堆纸牌数已均为目标数量即没有纸牌需要通过第i堆牌向左移动

2017-09-28 16:05:34 213

原创乱搞+暴力+队列优化——B（“1,2,3——4！”）

当高度为x与y（y>=x且y%x==0）同时存在时以x为当头蚤时可获得的和谐度必然不小于以y为当头蚤时可获得的和谐度（可证，自行想象）将高度由小到大排序逐个尝试加入队列若之前加入队列的高度中有当前高度的因数则当前高度不加入队列中最后只要枚举将在队列中的高度作为当头蚤高度时的情况即可

2017-09-24 14:22:41 299

原创乱搞——A(跳蚤国垃圾成山辣！)

结构体储存有垃圾的点的位置（x,y）以及从原点走到该点可获得的最大愉悦值（v)未处理该点时 v初始化为该点愉悦值将有垃圾的点以x递增为第一关键字排序设置一个以v递减为第一关键字、以y递增为第二关键字排序的数组将点逐个加入数组加入点前从前向后查看已加入数组的点由于点是以x由小到大的顺序加入数组的所以已加入数组的点的横坐标都符合走到当前点的要求所以循环向后寻找第一个y<=当前点纵坐标的点即由该点走到当前点能使当前点获得从原点走到当前点点可获得的最大愉悦值

2017-09-24 13:18:35 1065

原创线段树+模拟——借教室

线段树存储区间信息（起始位置结束位置左儿子指针右儿子指针区间最小值懒标记）懒标记：当前节点最小值已减去而该节点的儿子节点（如果有的话）还没有减去的值在线处理模拟对于每份订单在线段树上对区间值进行减法运算递归深搜寻找需要更新的区间处理区间时如果当前不是叶子节点则下传懒标记（儿子节点区间最小值减去当前节点懒标记儿子节点懒标记加上当前节点懒标记）回溯时用儿子节点的区间最小值更新父亲节点的区间最小值对于一个区间如果区间最小值小于0 则该订单无法满足反之则该订单可以被满足所

2017-09-23 19:55:39 322 1

原创暴力+字符串——A*B Problem

特判0。。。

2017-09-21 15:45:09 240

原创 set+字符串——高手之在一起

输入特别玄学！！！

2017-09-17 18:19:58 1107

原创组合数——扑克牌

预处理出C(i，j)(从i个物品中取j个物品的方案数，i>=0,i<=n;j>=0,j<=max(a[1～m]))对于第i个人他取扑克牌时相当于从前i-1个人拿剩下的（n-sum）张牌中选a[i]张他取扑克牌的方案数即为C(n-sum，a[i])总方案数即为每个人拿牌的方案数乘积注意：边乘边取模

2017-09-17 15:22:18 956

原创乱搞+数学——阶乘之乘

使末尾为0的质数乘法只有2*5由于在一段区间内区间积拆分出的2的个数一定大于5的个数（自行想象）所以将0的个数视为5的个数数据范围n<=10^8开心地循环一遍刚好能过呢^_^

2017-09-12 21:55:30 280

原创 bitset+递归——幂次方

判断当前数x是否小于等于2（1）如果小于等于2 则当前数x无需再分解判断x是否为1 1）如果不是输出x 2）如果是1 不输出返回（2）如果x大于2 则当前数x不能直接输出而需要继续分解用bitset对当前数x进行二进制分解为p 因为题目范围n<=20000 所以二进制最多有15位 for由大到小循环判断位i的值p[i]是否为1 1）如果为1 判断当前层是否已经有数输出 ( w=1 -> 已经有数输出 w=0 -> 目前还没有数输出 ) ①如果有（w=1

2017-09-11 20:49:40 230

原创矩阵乘法+快速幂——【模板】矩阵快速幂

简单的矩阵乘法+快速幂唯一的问题是洛谷的数据貌似挺水的。。。

2017-09-11 20:07:47 223

原创斜堆——【模板】左偏树（可并堆）

虽然这是一道左偏树题但蒟蒻依然坚定地写了一棵不知道往哪儿偏的树结果居然AC了（可见洛谷的数据有多么的水）

2017-09-08 21:56:52 215

原创 bitset+暴力——校门外的树

bitset内置的伟大函数——count（）（一个bitset类型中值为1的位数）将被移走的树g值赋为1 被移走的树总数即为g.count()剩下树的数量就是总树数减去被移走的树数即l+1-g.count()

2017-09-05 21:49:59 247

原创组合数打表+二维前缀数组优化——组合数问题

输入t和k之后预处理一个模k意义下的2000的杨辉三角表前缀数组num[n][m]记录C(0,0)～C(n,m)的矩形中有意义且（%k后）为0的组合数的数量可以证得num[i][j]即为题中所求的对于所有的0<=i<=n，0<=j<=min(i,m)中满足C(i,j)是k的倍数的（i，j）的数量。

2017-09-05 20:54:59 446

虞念巧