本来打算把大白书第三章一口气攻下来的，但是这个线段树也是卡了好久。不敢过题太快，怕自己走马观花到头来结果什么都不会。可也不能再拖了，在做题中也许有更多的体会。模板一：1 L R v 表示区间[L, R]所有元素都加上v2 L R 表示查询区间[L, R]的sum, min, maxsumv[o]的定...
分类：
其他好文 时间：
2015-04-01 01:36:43
阅读次数：
156
这题大白书例题 :Frank 是一个思想有些保守的高中老师，有一次，他需要带一些学生出去旅行，但又怕其中一些学生在旅途中萌生爱意。为了降低这种事情的发生概率，他决定确保带出去的任意两个学生至少要满足下面4条中的一条 1 身高相差大于40 2 性别相同 3 最喜欢的音乐属于不同的类型 4 ...
分类：
其他好文 时间：
2015-03-31 23:54:16
阅读次数：
189
好吧，被大白书上的入门题给卡了。=_=||已知LCM(A, B) = C，已知A和C，求最小的B一开始我想当然地以为B = C / A，后来发现这时候的B不一定满足gcd(A, B) = 1A要不断地除去gcd(A, B)，直到满足gcd(A, B) = 1B最后就应该乘上A除去的值 1 #incl...
分类：
其他好文 时间：
2015-03-17 23:07:13
阅读次数：
146
该模板来自大白书【解释】给多个语句，每个语句为“ Xi为真(假) 或者 Xj为真(假)”每个变量和拆成两个点 2*i为假， 2*i+1为真“Xi为真 或 Xj为真” 等价于 “Xi为假 –> Xj为真”。DFS算法没有回溯过程。【函数说明】模板bfs函数在模板外一般用不到void init(int ...
分类：
编程语言 时间：
2015-03-15 18:23:42
阅读次数：
156
Tarjan解无向图的割点和桥，参考白书。 1 /* 4587 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 50...
分类：
其他好文 时间：
2015-03-12 23:58:40
阅读次数：
264
F -Remember the WordTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 1401Appoint description:DescriptionNeal is ver...
分类：
其他好文 时间：
2015-03-12 22:13:30
阅读次数：
267
大白书P330 这题比较麻烦给出一个n个节点m条边的无向图，每条边上有一个正权。令c等于每对节点的最短路长度之和。例n=3时， c = d(1,1)+d(1,2)+d(1,3)+d(2,1)+d(2,2)+d(2,3)+d(3,1)+d(3,2)+d(3,3);要求删除一条边后使得新的c值c‘最大。...
分类：
其他好文 时间：
2015-03-07 17:00:23
阅读次数：
113
大白书P330#include #include #include #include #include #include using namespace std;const int maxn = 1000+10;const int INF = 1000000000;struct Edge{ int....
分类：
其他好文 时间：
2015-03-07 14:05:39
阅读次数：
119
题意在大白书上。有3 种工作 abc 大于等于平均年龄的可以去做a c 工作， 小于平均年龄的可以去做 bc ， 同样转化为2 -sat 去做， 因为对于每个人也只有2 种情况可以作为选择#include #include #include #include #include using names...
分类：
其他好文 时间：
2015-03-06 22:02:49
阅读次数：
152
题意大白书二分答案，然后对于每个可能的答案，跑一遍2-SAT就好了。#include #include #include #include #include using namespace std;const int maxn=2000+10;struct TwoSAT{ int n; ve...
分类：
其他好文 时间：
2015-03-06 21:55:34
阅读次数：
170
