GhostCai - 博客园

摘要： Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 18903 Accepted: 10779DescriptionSquares and rec... 阅读全文

posted @ 2018-03-06 23:39 GhostCai 阅读(68) 评论(0) 推荐(0) 编辑

摘要：二分图匹配，寻找增广路。洛谷这个模板题真的毒瘤。#include#include#include#define R registerusing namespace std;const int MAXN=1000005;inline int read_d(){ ... 阅读全文

posted @ 2018-03-06 22:31 GhostCai 阅读(110) 评论(0) 推荐(0) 编辑

摘要： Telephone LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7978 Accepted: 2885DescriptionFarmer John wants to s... 阅读全文

posted @ 2018-03-06 01:06 GhostCai 阅读(98) 评论(0) 推荐(0) 编辑

摘要：题目描述C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布... 阅读全文

posted @ 2018-03-06 01:02 GhostCai 阅读(89) 评论(0) 推荐(0) 编辑

摘要： kruskal重构树/树剖/倍增阅读全文

posted @ 2018-02-28 23:05 GhostCai 阅读(138) 评论(0) 推荐(0) 编辑

摘要：题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学... 阅读全文

posted @ 2018-02-28 22:50 GhostCai 阅读(97) 评论(0) 推荐(0) 编辑

摘要：题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去... 阅读全文

posted @ 2018-02-22 00:26 GhostCai 阅读(89) 评论(0) 推荐(0) 编辑

摘要： ST表，O(nlogn)预处理，O(1)求区间最值线段树也能解决，而且支持动态修改，但是对于不修改的序列，线段树查询logn，要慢4用f[i][j]表示一个区间[i,2^j] 利用倍增 f[i][j]=____(f[i][j-1],f[1+2^(j-1)][j-1]... 阅读全文

posted @ 2018-02-21 21:30 GhostCai 阅读(94) 评论(0) 推荐(0) 编辑

摘要：题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时... 阅读全文

posted @ 2018-02-21 20:19 GhostCai 阅读(95) 评论(0) 推荐(0) 编辑

摘要：数字三角形必须经过某一个点，使之走的路程和最大从必须经过的点，向上向下分别DP两次的和即为答案。还有一种思路是把和必须经过点同一行的设为-INF，这样就一定（大概）不会选择它们了。//Writer:GhostCai && His Yellow Duck#includ... 阅读全文

posted @ 2018-02-21 19:01 GhostCai 阅读(115) 评论(0) 推荐(0) 编辑