- 博客(225)
- 收藏
- 关注
RSS订阅转载 Tree（树分治入门）
题目链接：http://poj.org/problem?id=1741TreeTime Limit:1000MSMemory Limit:30000KTotal Submissions:35091Accepted:11718DescriptionGive a tree with n vertices,...
2019-09-22 21:01:00
310
转载 Cotree
CotreeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 513Accepted Submission(s): 192Problem DescriptionAvin has two trees which...
2019-09-21 11:59:00
351
转载 Balancing Act（树的重心入门）
题目链接：http://poj.org/problem?id=1655Balancing ActTime Limit:1000MSMemory Limit:65536KTotal Submissions:19110Accepted:8083DescriptionConsider a tree T wi...
2019-09-19 21:38:00
431
转载 The beautiful values of the palace（思维+离散化+二维树状数组维护）
题目链接：https://nanti.jisuanke.com/t/41298Here is a square matrix ofn * nn∗n, each lattice has its value (nnmust be odd), and the center value isn * nn∗n. Its spiral decline along the center ...
2019-09-14 11:02:00
180
转载 P1502 窗口的星星（扫描线入门第一题）
题目链接：https://www.luogu.org/problem/P1502P1502 窗口的星星提交2.78k通过682时间限制1.00s内存限制125.00MB提交代码加入收藏题目提供者cyrcyr难度省选/NOI-历史分数100提交记录查看题解标签高性能高级数据结构...
2019-09-11 09:05:00
243
转载 C++ unordered_map
是一种特殊的map，查询键值的复杂度为O(1)，但是map查询键值的复杂度为O(log N)有的编译器使用时要加入下面的头文件：#if(__cplusplus == 201103L)#include <unordered_map>#include <unordered_set>#else#include <tr1/unordere...
2019-09-07 20:29:00
114
转载 P4513 小白逛公园（线段树求区间最大子段和）
题目链接：https://www.luogu.org/problem/P4513题目背景小新经常陪小白去公园玩，也就是所谓的遛狗啦…题目描述在小新家附近有一条“公园路”，路的一边从南到北依次排着nn个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，...
2019-08-31 19:11:00
112
转载 勾股数
简介所谓勾股数，一般是指能够构成直角三角形三条边的三个正整数(例如a,b,c)。即a²+b²=c²,a,b,c∈N又由于，任何一个勾股数组(a,b,c)内的三个数同时乘以一个整数n得到的新数组(na,nb,nc)仍然是勾股数，所以一般我们想找的是a,b,c互质的勾股数组。关于这样的数组，比较常用也比较实用的套路有以下两种[4]：第一类型当a为大于...
2019-08-22 19:48:00
1409
转载 费马大定理
整数n >2时，关于x, y, z的方程 x^n + y^n = z^n 没有正整数解转载于:https://www.cnblogs.com/caijiaming/p/11396422.html
2019-08-22 19:47:00
152
转载 D1. Kirk and a Binary String (easy version)
题目链接：http://codeforces.com/contest/1204/problem/D1D1. Kirk and a Binary String (easy version)time limit per test1 secondmemory limit per test256 megabytesinputstan...
2019-08-21 15:22:00
202
转载 Find the median（线段树离散化+区间更新）
题目链接：https://ac.nowcoder.com/acm/contest/887/E链接：https://ac.nowcoder.com/acm/contest/887/E来源：牛客网Find the median 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO...
2019-08-13 21:37:00
115
转载 String
题目链接：https://ac.nowcoder.com/acm/contest/887/A链接：https://ac.nowcoder.com/acm/contest/887/A来源：牛客网题目描述A string is perfect if it has the smallest lexicographical ordering among its cyc...
2019-08-09 15:13:00
90
转载 最小表示法
学习博客：https://blog.youkuaiyun.com/zy691357966/article/details/39854359https://www.cnblogs.com/sweat123/p/4723265.html循环字符串的最小表示法的问题可以这样描述：对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。由于语言能力有限，还是用实际例子来解释比较...
2019-08-09 14:49:00
113
转载 扩展KMP模板（学习）
学习链接：https://www.luogu.org/problemnew/solution/P5410一、引言一个算是冷门的算法（在竞赛上），不过其算法思想值得深究。二、前置知识kmp的算法思想，具体可以参考这篇日报。trie树（字典树）。三、经典扩展kmp模板问题：扩展kmp的模板问题：给你两个字符串s,t，长度分别为n,m...
2019-08-06 18:26:00
172
转载 K-th Closest Distance
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621K-th Closest DistanceTime Limit: 20000/15000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2426Acc...
2019-08-02 16:01:00
105
转载 P2617 Dynamic Rankings
题目链接：https://www.luogu.org/problem/P2617题目描述给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。你...
2019-08-02 09:53:00
95
转载 K-th Number
题目链接：http://poj.org/problem?id=2104K-th NumberTime Limit:20000MSMemory Limit:65536KTotal Submissions:74919Accepted:26808Case Time Limit:2000MSDesc...
2019-07-29 19:30:00
80
转载 xor（线性基的合并）
题目链接：https://ac.nowcoder.com/acm/contest/884/B链接：https://ac.nowcoder.com/acm/contest/884/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld题目描述...
2019-07-29 12:36:00
413
转载 线性基系统学习
学习博客：https://blog.youkuaiyun.com/a_forever_dream/article/details/83654397首先说说线性基是什么：线性基，顾名思义，是一种线性的数，是一个序列按照某种方式处理之后得到的产物，并且有如下性质：1.原序列里面的任意一个数都可以由线性基里面的一些数异或得到。2.线性基里面的任意一些数异或起来都不能得到3.线性基里面的数的个数...
2019-07-28 20:37:00
118
转载 如何求树的直径
学习博客：https://www.cnblogs.com/ywjblog/p/9254997.html树的直径给定一棵树，树中每条边都有一个权值，树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径，连接这两点的路径被称为树的最长链。后者通常也可称为直径，即直径是一个数值概念，也可代指一条路径树的直径通常有两种求法，时间复杂度均为O(n)。我们...
2019-07-28 09:29:00
925
转载 1157 全是1的最大子矩阵
题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=11571157 全是1的最大子矩阵1.0 秒131,072.0 KB40 分4级题给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的...
2019-07-20 16:10:00
131
转载 ABBA
题目链接：https://ac.nowcoder.com/acm/contest/881/E链接：https://ac.nowcoder.com/acm/contest/881/E来源：牛客网ABBA 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %...
2019-07-19 16:39:00
187
转载 求三角形面积公式
这是已知三角形3顶点坐标A（x1,y1），B（x2,y2），C（x3,y3），求三角形ABC的面积的公式S=1/2[(x1y2-x2y1)+(x2y3-x3y2)+(x3y1-x1y3)]假设在平面内,有一个三角形,边长分别为a、b、c 三角形的面积S可由以下公式求得： S=√[p(p-a)(p-b)(p-c)] 而公式里的p为半周长：p=(a+b+c)/2转载于:htt...
2019-07-18 15:36:00
705
转载 最优屏障
题目链接：https://ac.nowcoder.com/acm/problem/14666链接：https://ac.nowcoder.com/acm/problem/14666来源：牛客网题目描述M国的地势高低不平，现给出一个数组代表此国家某纬度上均匀分布的N座山的海拔高度H[i](任意两座山高度不同)，已知每座山的山顶上都有一座哨塔，若两个哨兵分别位于第...
2019-07-12 13:08:00
349
转载 E. 2-3-4 Tree
题目链接：http://codeforces.com/gym/102222/problem/EE. 2-3-4 Treetime limit per test10.0 smemory limit per test256 MBinputstandard inputoutputstandard outputIn comput...
2019-07-11 16:33:00
161
转载 2-3-4树学习
学习博客：https://blog.youkuaiyun.com/qy844083265/article/details/807160651、2-3-4树介绍2-3-4树每个节点最多有四个字节点和三个数据项，名字中 2,3,4 的数字含义是指一个节点可能含有的子节点的个数。对于非叶节点有三种可能的情况： ①、有一个数据项的节点总是有两个子节点； ②、有二个数据项的节点总是有...
2019-07-11 16:30:00
134
转载 Cuckoo Hashing
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1672Cuckoo HashingTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 311Accepted Submis...
2019-07-10 14:12:00
266
转载 2006 飞行员配对(二分图最大匹配)
学习博客：https://www.cnblogs.com/fu3638/p/8784826.html二分图匹配基本概念：给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。通常分为以下几种匹配：一、 最大匹配指在当前已完成的匹配下,无法再通过增加未完成匹配的边的方式来增加匹配的边数。这个问题通常使用匈牙利算法解...
2019-07-10 13:27:00
167
转载 Bad Hair Day（求数组中元素和它后面离它最近元素之间的元素个数）
题目链接：https://ac.nowcoder.com/acm/contest/984/A链接：https://ac.nowcoder.com/acm/contest/984/A来源：牛客网Bad Hair Day 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Form...
2019-07-09 15:55:00
107
转载 2019CCPC江西省赛
这次CCPC只拿一个银奖，很可惜，自己是银的第一名，运气真不怎么样，竟然是个银首，说实话，此次比赛并没有做什么准备，因为刚好是考完试之后就开始比赛了，一个月的时间都在赶课设复习课程知识，一个月...
2019-07-07 20:21:00
216
转载 字典树系统学习
学习博客：https://blog.youkuaiyun.com/SongBai1997/article/details/82317259这篇博客讲的挺好的，很详细，很好理解。Trie树（字典树）一、引入字典是干啥的？查找字的。字典树自然也是起查找作用的。查找的是啥？单词。看以下几个题：1、给出n个单词和m个询问，每次询问一个单词，回答这个单词是否在单词表中出现过。答...
2019-07-05 18:39:00
91
转载 ac自动机学习
学习博客：https://www.cnblogs.com/cmmdc/p/7337611.html学习博客：https://blog.youkuaiyun.com/bestsort/article/details/82947639思路看的是第一篇博客，代码用的第二篇博客，本人不喜欢用指针。。。首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产...
2019-05-29 17:52:00
73
转载 项目管理（把与某点相邻边分为两类 是复杂度降为(n^(3/2)）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4858项目管理Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3744Accepted Submission(s): ...
2019-05-27 16:04:00
120
转载 Ultra-QuickSort（离散化）
题目链接：http://poj.org/problem?id=2299Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:75831Accepted:28402DescriptionIn this problem, ...
2019-05-20 21:42:00
571
转载 Chika and Friendly Pairs（莫队+树状数组+离散化+预处理上下界）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6534Chika and Friendly PairsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 160Acc...
2019-05-20 20:48:00
162
转载 unique函数
学习链接：https://www.cnblogs.com/hua-dong/p/7943983.htmlunique用来去掉数组中相邻的重复的元素 被包含在algorithm头文件中看代码：#include<iostream>#include<algorithm>using namespace std;typedef long long...
2019-05-19 19:40:00
107
转载 Matrix（二维树状数组）入门第一题
题目链接：http://poj.org/problem?id=2155MatrixTime Limit:3000MSMemory Limit:65536KTotal Submissions:34697Accepted:12542DescriptionGiven an N*N matrix A, who...
2019-05-18 20:36:00
90
转载 P3919 【模板】可持久化数组（可持久化线段树/平衡树）（入门第一题）
学习博客：http://www.cnblogs.com/flashhu/p/8297581.html题目链接：https://www.luogu.org/problemnew/show/P3919很裸的可持久化线段树板子题。可持久嘛！就是当出现历史版本的时候，能够非常方便地维护一个区间的历史版本。自然，我们需要建NN棵线段树。最粗暴的想法，对每个新版本都把原版本内容复制一遍，然后...
2019-05-18 17:19:00
118
转载 Color the ball（树状数组区间更新+单点求值）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32297Accepted Subm...
2019-05-18 15:22:00
105
转载 快写
void write(LL x){ if(x<0) putchar('-'),x=-x; if(x>9) write(x/10); putchar(x%10+'0');}转载于:https://www.cnblogs.com/caijiaming/p/10864302.html
2019-05-14 20:13:00
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人