谁是凶手1703 - 博客园

2019年9月2日

摘要：题目传送门区间修改用差分数组区间查询修改公式 #include using namespace std;#define ... 阅读全文

posted @ 2019-09-02 15:44 谁是凶手1703 阅读(43) 评论(0) 推荐(0)

2019年8月31日

摘要：题目传送门树状数组可以维护前缀和区级更新可以差分数组的思想单点查询正常查询 #include#includeusing... 阅读全文

posted @ 2019-08-31 15:35 谁是凶手1703 阅读(43) 评论(0) 推荐(0)

摘要：题目传送门在数状数组求逆序对的算法，我们可以知道如何在一个序列中计算每一个数后面有多少个数比它小，类似可以搞到其他属性 #... 阅读全文

posted @ 2019-08-31 14:53 谁是凶手1703 阅读(47) 评论(0) 推荐(0)

摘要： https://vjudge.net/problem/HDU-1166 #include using namespace std;i... 阅读全文

posted @ 2019-08-31 10:02 谁是凶手1703 阅读(50) 评论(0) 推荐(0)

摘要：题目传送门在最初的树上,求出树的直径L1 然后将这条路径上的所有边权统统取反.1变成−1我们再求一次树的直径L2L2.答案就是2×... 阅读全文

posted @ 2019-08-31 08:51 谁是凶手1703 阅读(51) 评论(0) 推荐(0)

2019年8月30日

摘要：题目传送门树形DP解法 #include#include#include#include#includeusing namespa... 阅读全文

posted @ 2019-08-30 10:25 谁是凶手1703 阅读(52) 评论(0) 推荐(0)

2019年8月29日

摘要：题目传送门递归画画 #includeusing namespace std;const int N=1e4;char g[N... 阅读全文

posted @ 2019-08-29 15:57 谁是凶手1703 阅读(59) 评论(0) 推荐(0)

摘要：题目传送门题意：求最短路径生成树的种类先迪杰斯特拉跑图跑出dis数组然后枚举每个点以及连出去的边，看看有多少条到达这个点的... 阅读全文

posted @ 2019-08-29 15:18 谁是凶手1703 阅读(59) 评论(0) 推荐(0)

摘要：题目传送门 #include#include#include#include#includeconst int N=3010;con... 阅读全文

posted @ 2019-08-29 10:42 谁是凶手1703 阅读(50) 评论(0) 推荐(0)

2019年8月27日

摘要： #include #include #include #include #include #include //应用log函数 #d... 阅读全文

posted @ 2019-08-27 21:16 谁是凶手1703 阅读(177) 评论(0) 推荐(0)