呵呵！！！ - 博客园

摘要：在此献上凸包模板一份，来自https://blog.csdn.net/yang_deyuan/article/details/78863424//凸包模板，以POJ3348为例#include #include #include #include #incl... 阅读全文

posted @ 2018-10-17 13:41 呵呵！！！阅读(142) 评论(0) 推荐(0) 编辑

摘要：以ZOJ2114为模板题。附上此题链接主席树的动态单点改值主要是主席树加树状数组，具体暂未理解，待熟练仔细揣摩。代码如下#include#include#include#include#includeusing namespace std;const int... 阅读全文

posted @ 2018-10-15 17:56 呵呵！！！阅读(99) 评论(0) 推荐(0) 编辑

摘要：以POJ2104为模板题。附链接主席树的学习可参考此博客送上一个模板#include#include#include#include#includeusing namespace std;const int maxn = 100000;struct Tree... 阅读全文

posted @ 2018-10-14 21:26 呵呵！！！阅读(85) 评论(0) 推荐(0) 编辑

摘要： #ACM-ICPC 2018 沈阳赛区网络预赛D - k短路（A* + dijkstra）A*算法可看此博客#include#include#include#include#include#include#includeusing namespace std... 阅读全文

posted @ 2018-09-09 19:58 呵呵！！！阅读(74) 评论(0) 推荐(0) 编辑

摘要： 1036: [ZJOI2008]树的统计Count题目大意一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点... 阅读全文

posted @ 2018-08-09 16:46 呵呵！！！阅读(109) 评论(0) 推荐(0) 编辑

摘要： Hills题目大意从n个数选取k个数，如果选第i个数，必须h[i−1]<h[i]>h[i+1]" role="presentation" style="position: relative;">h[i−1]h[i+1]h[i−1]h... 阅读全文

posted @ 2018-08-03 14:19 呵呵！！！阅读(126) 评论(0) 推荐(0) 编辑

摘要： Chemical table题目大意对于一个n*m的矩阵中给你q个点，现在对于如下形式是可以转换的问你还需添加多少个点可以使得所有点都被填满。数据范围1≤n,m≤200000,0≤q≤min(n&#x... 阅读全文

posted @ 2018-08-03 12:36 呵呵！！！阅读(211) 评论(0) 推荐(0) 编辑

摘要： Harvest of Apples题目大意给你n，m求∑i=0mCni%(109+7)" role="presentation" style="position: relative;">∑mi=0Cin%(109+7)∑i=0mC... 阅读全文

posted @ 2018-08-02 15:36 呵呵！！！阅读(97) 评论(0) 推荐(0) 编辑

摘要：训练赛Day7 - The 36th ACM/ICPC Asia Regional Dalian Site —— Onsite ContestD - Hexadecimal View题目大意十六进制对计算机程序员非常重要和有用。您被要求提供给定数据的十六进制... 阅读全文

posted @ 2018-07-27 14:19 呵呵！！！阅读(102) 评论(0) 推荐(0) 编辑

摘要： HDU4123 - LCA + RMQ + 尺取题目链接题目大意给你一颗带权树，M个询问，每次询问有多少个编号连续的点中最大路径值与最小路径值差值不超过x。每个点都有一个最大路径值，是指它到任意叶子结点的最大值。数据范围多组输入当n，m为0时结束，N&#x2... 阅读全文

posted @ 2018-07-20 10:14 呵呵！！！阅读(129) 评论(0) 推荐(0) 编辑