Description 化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i]个瓶子，此后第a[i]个瓶子不会再被用到 ...
分类：
其他好文 时间：
2017-09-03 18:41:05
阅读次数：
123
考虑容斥，枚举哪些串必然出现，那么贡献为$(-1)^{选中的串数}$。 设$f[i][j]$表示$i$的子树内，$i$点往上是$j$这个串的贡献之和，那么总状态数为$O(n+m)$，用map存储$f$。 将子树的DP值与父亲合并时，按串长分类讨论： 若子树串比较长，那么暴力枚举它的前缀状态转移即可。 ...
分类：
其他好文 时间：
2017-09-03 10:00:11
阅读次数：
134
1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻． ...
分类：
其他好文 时间：
2017-09-02 21:48:08
阅读次数：
113
【算法】树上贪心 【题解】 因为一个点必须被覆盖，那么它如果没有被子树节点覆盖的话，就覆盖它的父节点。 从叶子开始贪心。 注意，如果它自己已经被选了就不需要选父节点了。 #include<cstdio> #include<algorithm> #include<cstring> #include<c ...
分类：
其他好文 时间：
2017-08-31 14:23:12
阅读次数：
156
题目链接：题目 大概题意：有一个大集合S，里面有n（≤231-1）个元素，现在从中任意选出k（≤231-1）个子集组成一个有序集合对（S1，S2.....Sk），问其中有多少个集合对满足所有选出的子集的交集为空（S1 ∩ S2 .....Sk = Φ) 做法： 先说句废话。 首先要注意的是题目说所有 ...
分类：
其他好文 时间：
2017-08-30 15:27:15
阅读次数：
145
Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地 ...
分类：
其他好文 时间：
2017-08-30 09:48:33
阅读次数：
155
背包+倍增 直接背包跑不过去，那么我们把容量分成二进制，然后原来需要枚举c次就只用枚举log(c)次了，这样还是能组合出任意小于等于c的组合方案 #include<bits/stdc++.h> using namespace std; const int N = 20010; int n, s; i ...
分类：
其他好文 时间：
2017-08-26 15:06:01
阅读次数：
125
Food Delivery ZOJ - 3469 题意：快递员送外卖，n个客户，起始位置为x，速度为v，每个客户单位时间不满意度增加hi，问最少增加多少不满意度。 每一个客户可能是从左侧送到或者从右侧送到。 1 #include <bits/stdc++.h> 2 using namespace s ...
分类：
其他好文 时间：
2017-08-26 13:44:22
阅读次数：
141
题解：这道题是练差分约束的一道好题目吧，我具体在代码中注释，这样更加好理解， 为什么求最长路呢？因为这样保证了满足条件，如果存在正权环，就表示无解，就是 正权环之间不断要更多的糖果才行。 ...
分类：
其他好文 时间：
2017-08-25 21:38:01
阅读次数：
201
3665: maths Description 已知An=Kn * (An-1)m和A0 求An mod p 已知An=Kn * (An-1)m和A0 求An mod p Input 第一行两个数T，p表示数据组数和p 接下来T行每行4个数分别表示M A0 K n 第一行两个数T，p表示数据组数和p ...
分类：
其他好文 时间：
2017-08-24 21:22:24
阅读次数：
142
