- 博客(72)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 凸包模板
凸包模板 在此献上凸包模板一份，来自https://blog.csdn.net/yang_deyuan/article/details/78863424//凸包模板，以POJ3348为例#include <cstdio>#include <cstring>#includ...
2018-10-17 13:41:00
124
原创 凸包模板
在此献上凸包模板一份，来自https://blog.csdn.net/yang_deyuan/article/details/78863424//凸包模板，以POJ3348为例#include &amp;lt;cstdio&amp;gt;#include &amp;lt;cstring&amp;gt;#include &amp;lt;iostream&amp;gt;#include &a
2018-10-17 13:40:57
170
原创 主席树动态
主席树动态 以ZOJ2114为模板题。附上此题链接主席树的动态单点改值主要是主席树加树状数组，具体暂未理解，待熟练仔细揣摩。代码如下#include<cstdio>#include<cstdlib>#include<cstring>#include&l...
2018-10-15 17:56:00
107
原创 主席树动态
以ZOJ2114为模板题。附上此题链接主席树的动态单点改值主要是主席树加树状数组，具体暂未理解，待熟练仔细揣摩。代码如下#include&lt;cstdio&gt;#include&lt;cstdlib&gt;#include&lt;cstring&gt;#include&lt;cmath&gt;#include&lt;algorithm&a
2018-10-15 17:55:58
155
原创 主席树静态
主席树静态 以POJ2104为模板题。附链接主席树的学习可参考此博客送上一个模板#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<alg...
2018-10-14 21:26:00
77
原创 主席树静态
以POJ2104为模板题。附链接主席树的学习可参考此博客送上一个模板#include&amp;amp;lt;cstdio&amp;amp;gt;#include&amp;amp;lt;cstdlib&amp;amp;gt;#include&amp;amp;lt;cmath&amp;amp;gt;#include&amp;amp;lt;cstring&amp;amp;gt
2018-10-14 21:25:49
136
原创 2018沈阳网络赛
2018沈阳网络赛 #ACM-ICPC 2018 沈阳赛区网络预赛D - k短路（A* + dijkstra）A*算法可看此博客#include<cstdio>#include<cstring>#include<cstdlib>#include<c...
2018-09-09 19:58:00
79
原创 2018沈阳网络赛
先补个代码，，明天写题解#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstring&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstdlib&amp;amp;amp;gt;#include&amp;amp;amp;lt;cmath&amp;a
2018-09-09 19:57:45
367
原创 BZOJ1036 - 1036 树链剖分
BZOJ1036 - 1036 树链剖分 1036: [ZJOI2008]树的统计Count题目大意一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I. CHANGE u t : 把结点u的权值改为t II. QMA...
2018-08-09 16:46:00
58
原创 BZOJ1036 - 1036 树链剖分
1036: [ZJOI2008]树的统计Count题目大意一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：...
2018-08-09 16:45:50
111
原创 codeforces1013E - DP
codeforces1013E - DP Hills题目大意从n个数选取k个数，如果选第i个数，必须,每花费1可以将对应的h减小1，问你选取k个数的最小花费。输出k=的这些情况。数据范围解题思路代表前i个数选j个状态为k的最小花费，k取0和1，代表前i个数选j个最后...
2018-08-03 14:19:00
64
原创 codeforces1013E - DP
Hills题目大意从n个数选取k个数，如果选第i个数，必须h[i−1]&lt;h[i]&gt;h[i+1]h[i−1]&lt;h[i]&gt;h[i+1]h[i-1]h[i+1],每花费1可以将对应的h减小1，问你选取k个数的最小花费。输出k=1,2,3,⋯(n+1)/21,2,3,⋯(n+1)/21,2,3,\cdots (n+1)/2的这些情况。数据范围1≤n≤5000...
2018-08-03 14:18:37
160
原创 codeforces1013D - 并查集
Chemical table题目大意对于一个n*m的矩阵中给你q个点，现在对于如下形式是可以转换的 问你还需添加多少个点可以使得所有点都被填满。数据范围1≤n,m≤200000,0≤q≤min(n∗m,200000),1≤ri≤n,1≤ci≤m1≤n,m≤200000,0≤q≤min(n∗m,200000),1≤ri≤n,1≤ci≤m1\leq n,m\leq 20000...
2018-08-03 12:36:04
154
原创 codeforces1013D - 并查集
codeforces1013D - 并查集 Chemical table题目大意对于一个n*m的矩阵中给你q个点，现在对于如下形式是可以转换的 问你还需添加多少个点可以使得所有点都被填满。数据范围。解题思路首先对于所有第a行的被填过的点设为集合S，如果b行的某个点...
2018-08-03 12:36:00
91
原创 HDU6333 - 莫队算法
Harvest of Apples题目大意给你n，m求∑mi=0Cin%(109+7)∑i=0mCni%(109+7)\sum_{i=0}^m{C_n^i} \% (10^9+7)。数据范围T组数据T≤105,1≤m,n≤105T≤105,1≤m,n≤105T\leq 10^5,1\leq m,n\leq 10^5。解题思路这题常规思路暴力求前缀和时间复杂度和空...
2018-08-02 15:36:02
337
原创 HDU6333 - 莫队算法
HDU6333 - 莫队算法 Harvest of Apples题目大意给你n，m求。数据范围T组数据。解题思路这题常规思路暴力求前缀和时间复杂度和空间复杂度都是显然不够的，所以，采用莫队算法将T个询问排序，之后将m看做l，n看做r，通过观察可以发现所以首先将r...
2018-08-02 15:36:00
62
原创 训练赛Day7 - The 36th ACMICPC Asia Regional Dalian Site —— Onsite Contest
训练赛Day7 - The 36th ACM/ICPC Asia Regional Dalian Site —— Onsite ContestD - Hexadecimal View题目大意十六进制对计算机程序员非常重要和有用。您被要求提供给定数据的十六进制视图。十六进制视图由一行或多行组成。除最后一行之外的每一行代表16个字符。每行由三个以空格分隔的列组成：addr：此...
2018-07-27 14:19:04
113
原创 训练赛Day7 - The 36th ACMICPC Asia Regional Dalian Site —— Onsite Contest
训练赛Day7 - The 36th ACMICPC Asia Regional Dalian Site —— Onsite Contest 训练赛Day7 - The 36th ACM/ICPC Asia Regional Dalian Site —— Onsite ContestD - H...
2018-07-27 14:19:00
89
原创 HDU4123 - LCA + RMQ + 尺取
HDU4123 - LCA + RMQ + 尺取题目链接题目大意给你一颗带权树，M个询问，每次询问有多少个编号连续的点中最大路径值与最小路径值差值不超过x。每个点都有一个最大路径值，是指它到任意叶子结点的最大值。数据范围多组输入当n，m为0时结束，N≤50000,M≤500,xi≤100000000N≤50000,M≤500,xi≤100000000N\leq 50...
2018-07-20 10:14:15
99
原创 HDU4123 - LCA + RMQ + 尺取
HDU4123 - LCA + RMQ + 尺取 HDU4123 - LCA + RMQ + 尺取题目链接题目大意给你一颗带权树，M个询问，每次询问有多少个编号连续的点中最大路径值与最小路径值差值不超过x。每个点都有一个最大路径值，是指它到任意叶子结点的最大值。数据范围...
2018-07-20 10:14:00
85
原创 HDU4126 - 最小生成树 + DP
HDU4126 - 最小生成树 + DP题目链接题目大意给你一个图，有q次询问，每次询问如果替换一条边后最小生成树的大小是多少，求q次询问的平均值。（要替换的边的权一定不小于原来边权，替换只在当前次询问有效）数据范围多组输入T<=20，1≤N≤3000,0≤M≤N∗N1≤N≤3000,0≤M≤N∗N1\leq N\leq 3000,0\leq M\leq N*...
2018-07-20 09:40:08
175
原创 HDU4126 - 最小生成树 + DP
HDU4126 - 最小生成树 + DP HDU4126 - 最小生成树 + DP题目链接题目大意给你一个图，有q次询问，每次询问如果替换一条边后最小生成树的大小是多少，求q次询问的平均值。（要替换的边的权一定不小于原来边权，替换只在当前次询问有效）数据范围多组输入T&...
2018-07-20 09:40:00
264
原创 训练赛Day6-The 36th ACMICPC Asia Regional Beijing Site
训练赛Day6-The 36th ACMICPC Asia Regional Beijing Site 训练赛Day6-The 36th ACM/ICPC Asia Regional Beijing SiteB - Eliminate Witches!题目大意【样例解释】给你一...
2018-07-19 16:05:00
79
原创 训练赛Day6-The 36th ACMICPC Asia Regional Beijing Site
训练赛Day6-The 36th ACM/ICPC Asia Regional Beijing SiteB - Eliminate Witches!题目大意【样例解释】给你一个字符串：walpurgis(charlotte(patricia,gertrud),elly,gisela) 如下图：现在要你输出该树节点个数以及先序遍历，和遍历中的访问边的顺序。...
2018-07-19 16:04:49
139
原创 弦图
弦图图的基本概念图G = (V, E)子图 G′=(V′,E′),V′⊆V,E′⊆EG′=(V′,E′),V′⊆V,E′⊆EG' = (V', E'), V' \subseteq V, E' \subseteq E为图G的子图。诱导子图G′=(V′,E′),V′⊆V,E′={(u,v)|u,v∈V′,(u,v)∈E}G′=(V′,E′),V′⊆V,E′={(u,v)|u...
2018-07-12 17:36:25
1168
原创 弦图
弦图 弦图图的基本概念图G = (V, E)子图 G′=(V′,E′),V′⊆V,E′⊆EG′=(V′,E′),V′⊆V,E′⊆E为图G的子图。诱导子图G′=(V′,E′),V′⊆V,E′={(u,v)|u,v∈V′,(u,v)∈E}G′=(V′,E′),V′⊆V,E′={...
2018-07-12 17:36:00
95
原创 HDU4821 字符串哈希+尺取
题目链接：String题目大意给你一个字符串S，问你满足下面两个条件的子串有多少个？子串的长度必须是M×L；M个长度为L的串必须互不相同，两个字符串不同是指任意一个位置不相同就算作不同。数据范围S长度不超过100000, 1≤M∗L≤1≤M∗L≤ 1\leq M * L \leq S的长度。解题思路首先可以采用字符串Hash将字符串处理便于储存，字符...
2018-07-12 10:36:14
116
原创 HDU4821 字符串哈希+尺取
HDU4821 字符串哈希+尺取 题目链接：String题目大意给你一个字符串S，问你满足下面两个条件的子串有多少个？子串的长度必须是M×L；M个长度为L的串必须互不相同，两个字符串不同是指任意一个位置不相同就算作不同。数据范围S长度不超过100000, S的长度。...
2018-07-12 10:36:00
82
原创 HDU1854 - 线段树 单点修改区间最大值
HDU1854 - 线段树 单点修改区间最大值 HDU1854 - 线段树 单点修改区间最大值题目链接： I Hate It题目大意很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就...
2018-07-11 11:26:00
159
原创 HDU1854 - 线段树 单点修改区间最大值
HDU1854 - 线段树 单点修改区间最大值题目链接： I Hate It题目大意很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 ...
2018-07-11 11:25:51
254
原创 HDU1166 - 线段树 单点修改区间查询
HDU1166 - 线段树 单点修改区间查询 HDU1166 - 线段树 单点修改区间查询题目链接：敌兵布阵题目大意C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是...
2018-07-11 11:21:00
75
原创 HDU1166 - 线段树 单点修改区间查询
HDU1166 - 线段树 单点修改区间查询题目链接：敌兵布阵题目大意C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能...
2018-07-11 11:20:31
116
原创 输入输出挂
输入输出挂 namespace fastIO { #define BUF_SIZE 100000 bool IOerror = 0; inline char nc() { static char buf[BUF_SIZE], *p1 = buf + BU...
2018-05-30 09:15:00
46
原创 输入输出挂
namespace fastIO { #define BUF_SIZE 100000 bool IOerror = 0; inline char nc() { static char buf[BUF_SIZE], *p1 = buf + BUF_SIZE, *pend = buf + BUF_SIZE; if(p1 == pend)...
2018-05-30 09:14:42
135
原创 LightOj 1027 数学期望
一个迷宫有n扇门，走第i扇门时间为xixix_i，若xixix_i为正，则走出迷宫，若xixix_i为负，则回到原来位置并忘记已走过的门。问走出迷宫的时间期望，若不能走出迷宫输出inf，否则以分数形式输出p/qp/qp/q。【数据范围】 T(≤100)T(≤100)T(\leq 100)组数据，1≤n≤100,1≤abs(xi)≤100001≤n≤100,1≤abs(xi)≤100001...
2018-05-11 20:32:18
134
原创 LightOj 1027 数学期望
LightOj 1027 数学期望 一个迷宫有n扇门，走第i扇门时间为xixi，若xixi为正，则走出迷宫，若xixi为负，则回到原来位置并忘记已走过的门。问走出迷宫的时间期望，若不能走出迷宫输出inf，否则以分数形式输出p/qp/q。【数据范围】 T(≤100)T(≤100)组数据，1≤n...
2018-05-11 20:32:00
58
原创 HDU - 4990 矩阵快速幂
给你下面程序：#pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include<iostream> #include <cstring> #include <cmath> #include <algorithm> #incl...
2018-05-10 10:57:14
84
原创 HDU - 4990 矩阵快速幂
HDU - 4990 矩阵快速幂 给你下面程序：#pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include<iostream> #include <cstr...
2018-05-10 10:57:00
56
原创 HDU - 5015 矩阵快速幂（构造矩阵）
HDU - 5015 矩阵快速幂（构造矩阵） 【题目链接】已知a[0][1]=233,a[0][2]=2333,a[0][2]=23333⋯(a[0][i]=a[0][i−1]∗10+3)a[0][1]=233,a[0][2]=2333,a[0][2]=23333⋯(a[0][i]=a[0][...
2018-05-07 13:22:00
61
原创 HDU - 5015 矩阵快速幂（构造矩阵）
【题目链接】已知a[0][1]=233,a[0][2]=2333,a[0][2]=23333⋯(a[0][i]=a[0][i−1]∗10+3)a[0][1]=233,a[0][2]=2333,a[0][2]=23333⋯(a[0][i]=a[0][i−1]∗10+3)a[0][1]=233,a[0][2]=2333,a[0][2]=23333\cdots(a[0][i]=a[0][i-1]...
2018-05-07 13:21:56
623
2
空空如也
elementUI中el-table-column中加入下拉菜单无效果
2020-02-11
CSND的代码高亮是不是挂了？
2018-10-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人