wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共395篇）

[考试技巧总结]

考试技巧总结空间： 1、数组一定一定要计算好空间，无向图存边记得开两倍空间。线段树要开四倍空间，trie树空间为L * L * n(l为最长字符串的长度)在允许范围内往大了开。看好给定内存。 2、注意调用，有时候即便数组开了100，在本地还是可以调用110，却没有提示，一定debug的时候要...

2018-09-27

0 397

[luogu3398][仓鼠找sugar]

luogu3398 思路: 假设松鼠a要从a1去a2,松鼠b要从b1去b2，ks表示lca(a1,a2)和lca(b1,b2)中深度较深的那个。那么，若要使得两只松鼠可能相遇，则只要满足lca(a1,b1)，lca(a1,b2),lca(a2,b1),lca(a2,b2)中任意一个的深度深于ks...

最近公共祖先

2018-09-27

0 456

[luogu3398][仓鼠找sugar]

luogu3398 思路: 假设松鼠a要从a1去a2,松鼠b要从b1去b2，ks表示lca(a1,a2)和lca(b1,b2)中深度较深的那个。那么，若要使得两只松鼠可能相遇，则只要满足lca(a1,b1)，lca(a1,b2),lca(a2,b1),lca(a2,b2)中任意一个的深度深于ks...

最近公共祖先

2018-09-27

0 491

[luogu2420][让我们异或吧]

luogu2420 思路: 非常裸的一道lca的题，维护一个lca数组，一个异或数组，然后在找lca的过程中。进行异或即可。代码： #include<cstdio> #include<iostream> using namespace std; const int ...

最近公共祖先

2018-09-27

0 440

[luogu2420][让我们异或吧]

luogu2420 思路: 非常裸的一道lca的题，维护一个lca数组，一个异或数组，然后在找lca的过程中。进行异或即可。代码： #include<cstdio> #include<iostream> using namespace std; const int ...

最近公共祖先

2018-09-27

0 409

[poj1275][Cashier Employment]

poj1275 题目大意: 每天有24小时，每个小时需要一定的人。有m个人每个人会有一个开始工作的时间，每个人会工作8小时，问至少需要多少人才能完成任务。如果这m个人也不能完成任务就输出"No Solution"。每天会不断的循环下去，也就是今天20点雇佣的人，会工作到明天4...

差分约束

2018-09-13

0 510

[poj1275][Cashier Employment]

poj1275 题目大意: 每天有24小时，每个小时需要一定的人。有m个人每个人会有一个开始工作的时间，每个人会工作8小时，问至少需要多少人才能完成任务。如果这m个人也不能完成任务就输出"No Solution"。每天会不断的循环下去，也就是今天20点雇佣的人，会工作到明天4...

差分约束

2018-09-13

0 463

[poj3169][Layout]

poj3169 题目大意: 有n头牛，他们按顺序排成了一排，有些牛关系比较好，他们的距离不能超过某个距离，还有些牛关系不好，他们之间的距离不能小于某个距离，可能会有多头牛挤在同一位置上，问1号牛和n号牛之间的最大距离是多少，如果不存在满足条件的排列则输出-1，如果距离无限大则输出-2. 思路：...

差分约束

2018-09-11

0 469

[poj3169][Layout]

poj3169 题目大意: 有n头牛，他们按顺序排成了一排，有些牛关系比较好，他们的距离不能超过某个距离，还有些牛关系不好，他们之间的距离不能小于某个距离，可能会有多头牛挤在同一位置上，问1号牛和n号牛之间的最大距离是多少，如果不存在满足条件的排列则输出-1，如果距离无限大则输出-2. 思路：...

差分约束

2018-09-11

0 573

[poj1201][Intervals]

poj1201_差分约束题目大意：给定n个区间，[ai,bi]这个区间至少选选出ci个整数，求一个集合z，满足每个区间的要求，输出集合z的大小。思路: 既然是区间，想到用前缀和。用sum[i]表示前i个元素中选的数量。对于每一个条件[ai,bi]中至少选ci个，就转化为了sum[bi]...

差分约束

2018-09-11

0 517