摘要：
差分约束系统： 正向建 BA≥C 为 A→B 权 C，求最长路。 或反向建 BA≥C 为 B→B 权 C，求最短路。 均只能用 SPFA 做。注意判环！ cpp include include include in 阅读全文
摘要：
Casper is designing an electronic circuit on a N×M rectangular grid plate. There are N×M square tiles that are aligned to the grid o 阅读全文
摘要：
一种具有 f(n)=g(n)+h(n) 策略的启发式算法能成为 A 算法的充分条件是： 搜索树上存在着从起始点到终了点的最优路径。 问题域是有限的。 所有结点的子结点的搜索代价值 0。 h(n)≤h∗(n) （h∗(n) 为实际问题的代价值）。 "Rem 阅读全文
摘要：
Luogu 1087 FBI tree Bzoj 1635 [Usaco2007 JAN] Tallest Cow Bzoj 1088 [SCOI2005] Mine cpp include include int n, d[10005], p[10005], ans; inline bool ch 阅读全文
摘要：
[HEOI2015] 定价 "BZOJ 4027" : 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是 阅读全文
摘要：
[SCOI2005] Mine "BZOJ 1088" : 相信大家都玩过扫雷的游戏。那是在一个 n×m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它连通的格子里面雷的数目。现在 阅读全文
摘要：
Weakness 求数列区间 {an} 中满足 iajak 的 (i,j,k) 对的数目。 设对 ai，左侧大于 ai 的数的数目为 Li，右侧小于 ai 的数的数目为 Ri，易知答案为 ∑iLiRi。 构建数值大小线段 阅读全文
摘要：
cout 和 printf 在 C++ 中的实现： 四舍六入五随缘 。比如 = 1。 标准做法： 。 矩阵乘法 由 an=2an3+an1 得矩阵转移方程： $$ [anan1an2] = \ 阅读全文
摘要：
拓扑排序 cpp for (int i=1; i int n, m, w[1003], f[1003][10003], g[1003][10003], ans; int main() { scanf("%d%d", &n, &m); for (int i=1; i=w[i]; j) f[i][j]= 阅读全文
