2017 年 5月随笔档案 - 江南何采莲

主席树模板poj 2104

摘要：资料１：http://blog.csdn.net/regina8023/article/details/41910615 资料２：模板来源：http://www.cnblogs.com/lidaxin/category/794693.html 主席树主要是维护区间在第ｉ个数插入之后，每个区间内的数出阅读全文

posted @ 2017-05-31 19:35 江南何采莲阅读(116) 评论(0) 推荐(0)

Java 集合相关

摘要：对整个体系做一个记录，并不涉及详细应用 Object类 1. 重写toString方法 System.out.println可以打印任何对象在于Object类拥有一个方法所以子类为了能够正常打印数据，应该对此方法进行重写 2. 重写equals方法 Java中==符号只是检查两个引用是否指向同一对阅读全文

posted @ 2017-05-31 14:54 江南何采莲阅读(172) 评论(0) 推荐(0)

高级线程之线程池

摘要：高级线程之线程池 1. 线程池产生为什么会出现线程池？在普通情况下，我们需要创建并启动一个线程，当任务完成时，我们将其销毁，这样存在两个不断重复的过程(创建和销毁) 解决方案：我们创建一个线程池，当我们需要使用进程时，从进程池中调用一个，使用完时又将其返回线程池中，这样就避免了两个重复的过程 2 阅读全文

posted @ 2017-05-24 21:49 江南何采莲阅读(225) 评论(0) 推荐(0)

STL优先队列重载

摘要：priority_queue默认是大根堆，如果需要使用小根堆，如下 int main(){ priority_queue,greater que; while(1){ int x=read(); que.push(x); if(x== 1){ while(!que.empty()) { cout 阅读全文

posted @ 2017-05-24 21:17 江南何采莲阅读(413) 评论(0) 推荐(0)

单链表及简单应用

摘要：单链表基本结构快慢指针及其应用 (1) 判断链表中是否有圈(亦称floyed判圈法) ACM例题: Uva 11549 原理：两个人跑步，A的速度大于B，如果跑道没有环，那么A永远是领先于B，如果有环，那么A必然会追上B. (2)寻找循环链表的入口设环周期为r,相遇点为x,起点到入口长度为a, 阅读全文

posted @ 2017-05-24 11:55 江南何采莲阅读(236) 评论(0) 推荐(0)

2017 计蒜之道初赛第一场 A 阿里的新游戏

摘要：题链：https://nanti.jisuanke.com/t/15499 这题观察图纸可知成三线段上的相邻点之间的距离有1,2,3三种情况的，同时要成线段必然是同横坐标或者纵坐标，然后我们排除掉穿过0的特殊案例(例如： 1,1,3)就可以啦。 include include include inc 阅读全文

posted @ 2017-05-20 21:25 江南何采莲阅读(169) 评论(0) 推荐(0)

2017 计蒜之道初赛第一场 B阿里天池的新任务（简单）

摘要：题链：“https://nanti.jisuanke.com/t/15500” 本来希望通过找循环节然后套KMP来通过后面题的，可是只过了B题，可能循环节不一定是存在的。阅读全文

posted @ 2017-05-20 21:14 江南何采莲阅读(169) 评论(0) 推荐(0)

poj 2559(单调栈)

摘要：poj 2559(单调栈) 对于此题，我们需要找到每个点分别向左右能够扩展到的连续长度，能够扩展的条件为：这些区间的元素值都都大于等于当前点的值。使用单调栈维护从起点到当前点的递增序列，如果栈顶元素大于当前点，我们就一直将栈中元素弹出，直到遇到小于当前点的元素，以此来维护栈的递增性，显然此时的点最阅读全文

posted @ 2017-05-05 14:37 江南何采莲阅读(1221) 评论(2) 推荐(0)

Hdu 5274 Dylans loves tree (树链剖分模板)

摘要：Hdu 5274 Dylans loves tree (树链剖分模板) 题目传送门 include include include include include include include include define ll long long define inf 1000000000LL 阅读全文

posted @ 2017-05-05 11:10 江南何采莲阅读(154) 评论(0) 推荐(0)

Poj 3683 Priest John's Busiest Day(2-SAT)

摘要：Poj 3683 Priest John's Busiest Day(2 SAT) [传送门][1] 2 SAT的重点就在于建图，对于此题，显然每个时间段我们只能选择前D[i]时间或者后D[i]段时间，我们根据每两队时间限制进行连边，例如 min(S[i]+D[i],S[j]+D[j]) max(S 阅读全文

posted @ 2017-05-04 18:52 江南何采莲阅读(144) 评论(0) 推荐(0)

poj 2186 强连通分量

摘要：poj 2186 强连通分量 [传送门][1] include include include include include include include include define ll long long define inf 1000000000LL define mod 1000000 阅读全文

posted @ 2017-05-04 15:30 江南何采莲阅读(118) 评论(0) 推荐(0)

hihocoder 1515 分数调查（树形dp）

摘要：hihocoder 1515 分数调查时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi的学校总共有N名学生，编号1 N。学校刚刚进行了一场全校的古诗文水平测验。学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。阅读全文

posted @ 2017-05-04 11:15 江南何采莲阅读(207) 评论(0) 推荐(0)

Zoj 3781(构造)

摘要：Zoj 3781(构造) Zoj 3781 As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have 阅读全文

posted @ 2017-05-04 10:40 江南何采莲阅读(151) 评论(0) 推荐(0)

ACdream 1063 字典树

摘要：ACdream 1063 字典树平衡树神奇的cxlove有一颗平衡树，其树之神奇无法用语言来描述 OrzOrz。这棵树支持3种操作： 1、加入一个数到树中，维护平衡树的合法性； 2、给一个数X，用O(1)的时间求出来树中的数Y使得 Y ^ X 最大（异或操作， Pascal 写作 xor , 阅读全文

posted @ 2017-05-02 20:10 江南何采莲阅读(157) 评论(0) 推荐(0)

Poj 2187 旋转卡壳

摘要：Poj 2187 旋转卡壳求解 [传送门][1] 旋转卡壳，是利用凸包性质来求解凸包最长点对的线性算法，我们逐渐改变每一次方向，然后枚举出这个方向上的踵点对(最远点对),类似于用游标卡尺卡着凸包旋转一周，答案就在这其中的某个方向上。直接暴力和旋转卡壳速度对比(仅此题) C++ include in 阅读全文

posted @ 2017-05-02 19:59 江南何采莲阅读(126) 评论(0) 推荐(0)

Poj 2187 凸包模板求解

摘要：Poj 2187 凸包模板求解 [传送门][1] 由于整个点数是50000，而求凸包后的点也不会很多，因此直接套凸包之后两重循环即可求解 C++ include include include include include include include define ll long long d 阅读全文

posted @ 2017-05-02 19:28 江南何采莲阅读(128) 评论(0) 推荐(0)

Poj 1106 Transmitters

摘要：Poj 1106 Transmitters 传送门给出一个半圆，可以任意旋转，问这个半圆能够覆盖的最多点数。我们枚举每一个点作为必然覆盖点，那么使用叉积看极角关系即可判断其余的点是否能够与其存在一个半圆内阅读全文

posted @ 2017-05-02 17:38 江南何采莲阅读(144) 评论(0) 推荐(0)

codeforces 407 div1 B题(Weird journey)

摘要：codeforces 407 div1 B题(Weird journey) 传送门题意: 给出一张图，n个点m条路径，一条好的路径定义为只有2条路径经过1次，m 2条路径经过2次，图中存在自环。问满足条件的路径数题解：推论：对于一条边u v，我们将其选作为那两条边之一，那么剩下一条边必然与之相阅读全文

posted @ 2017-05-02 15:59 江南何采莲阅读(136) 评论(0) 推荐(0)

hdu 4948 Kingdom(推论)

摘要：hdu 4948 Kingdom(推论) [传送门][1] [1]: http://acm.hdu.edu.cn/showproblem.php?pid=4948 题意：题目问从一个城市u到一个新的城市v的必要条件是存在以下两种路径之一 u v u w v 询问任意一种能够走完整个地图所有点的访阅读全文

posted @ 2017-05-02 14:10 江南何采莲阅读(164) 评论(0) 推荐(0)

codeforces 407 div1 A题(Functions again)

摘要：codeforces 407 div1 A题(Functions again) import java.io. ; import java.util. ; public class cf407c { static final int N=(int)1e5+10; static final long 阅读全文

posted @ 2017-05-01 16:39 江南何采莲阅读(311) 评论(0) 推荐(0)

05 2017 档案

公告