风骨散人 - 博客园

摘要：板子测试POJ1330，一发入魂，作者是KuangBin神犇，感谢?‍ #include #include #include using namespace std;const int MAXN = 10010;... 阅读全文

posted @ 2019-10-05 15:37 风骨散人阅读(143) 评论(0) 推荐(0)

摘要：国庆假期已经过去一半了，任务很多，没完成，时间紧任务重，好久不做题有点手生，现在感觉好多了，树形DP慢慢的有了感觉，做起了也有点上手了，在学习新的图论的知识的时候，发现之前学的不扎实，所以有点虚，学后边的时侯，有... 阅读全文

posted @ 2019-10-04 21:57 风骨散人阅读(83) 评论(0) 推荐(0)

摘要：题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某... 阅读全文

posted @ 2019-10-04 20:45 风骨散人阅读(89) 评论(0) 推荐(0)

摘要：小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题... 阅读全文

posted @ 2019-10-04 11:52 风骨散人阅读(131) 评论(0) 推荐(0)

摘要： #include #include using namespace std;//maxv：源点能到的最远点，maxdis:最远点对应的距离, const int maxn = 1e4 + 5;struct Edg... 阅读全文

posted @ 2019-10-04 10:48 风骨散人阅读(116) 评论(0) 推荐(0)

摘要：以上为两边DFS求树的直径的过程，看完之后比较好理解算法实现过程，个人感觉两次DFS比树形DP要简单的多了，但还是将两种方法。#include #include using namespace std;//max... 阅读全文

posted @ 2019-10-04 10:47 风骨散人阅读(101) 评论(0) 推荐(0)

摘要：先上一张图，看懂了就可以走了！你学会了！求x1-x4的最大值，由题目给的式子1，2，4可得x1-x4>=11,我们来看图中最短路，x1到X4的最短距离也是11，也就是说差分约束系统就是将给定条件转化为图的过程，说... 阅读全文

posted @ 2019-10-03 22:19 风骨散人阅读(150) 评论(0) 推荐(0)

摘要：倍增没学会，导致LCA和ST算法都不是很清楚，知道是怎么回事这个算法，但是不找点题做一做我永远是不可能学会的，包括其他算法，时间问题，很难说，上学期有个小屋，能够自己在那里安心学习，现在要做的是调整个人，自己喜欢... 阅读全文

posted @ 2019-09-29 22:20 风骨散人阅读(96) 评论(0) 推荐(0)

摘要： Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery,... 阅读全文

posted @ 2019-09-25 09:34 风骨散人阅读(95) 评论(0) 推荐(0)

摘要：修路时限： 2000MS 内存限制： 65536K 提交总数： 31810 接受： 14215 描述有N个村庄，编号从1到N，您应该修建一些道路，使每两个村庄可以相互连接。我们说两个村... 阅读全文

posted @ 2019-09-25 09:22 风骨散人阅读(98) 评论(0) 推荐(0)

CM_Lunatic