摘要：
Description： 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉 Analysis： 阅读全文
摘要：
"BZOJ权限题" Description： 求一个图的最小方差生成树。(1 include include using namespace std; const int N = 60,M = 1100; struct edge{ int u,v; double w; bool operator 阅读全文
摘要：
```cpp
``` 阅读全文
摘要：
Code cpp include include include define lson l,mid,rt '9') { if(ch == ' ') flag = 1; ch = getchar(); } while(ch = '0') { res = res 10 + ch '0'; ch = g 阅读全文
摘要：
```cpp include include include define lson l,mid,rt 1; build(lson); build(rson); update(rt); } void pushdown(int rt,int len) { if(add[rt] == 0) return 阅读全文
摘要：
T3 忘了还有费马小定理这东西！！！ Orz 阅读全文
摘要：
Description： 给定一个多项式(by+ax)^k ，请求出多项式展开后x^n y^m 项的系数 Analysis： $$ C_k^m \times a^n \times b^m $$ Code cpp include include include using namespace std; 阅读全文
摘要：
Dexription： 给你m对矛盾关系,每对关系分别涉及到x，y两人,矛盾值为w 请你判断分配x和y到两个集合中，能否避免冲突 如能避免请输出0，如果冲突不可避免，请输出最小的矛盾值 Analysis： 并查集： 两个人a，b有仇，那么把他们放在一起显然会打起来，那么我们还不如把a与b的其他敌人放 阅读全文
摘要：
Description： 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di,tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： su 阅读全文
摘要：
Description： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 Analysis： f[i][j] := 从1到第 i 个数，使用 j 个× 的最大值，转移时看最后第 j 个×放在i和 i 1 之间还是1到 i 1。 阅读全文