摘要：
使用非buffer 的sql 查询 比如pymysql 的 pymysql.cursor.SSCursion 阅读全文
posted @ 2016-09-09 19:20
ping520
阅读(3407)
评论(0)
推荐(0)
摘要：
如果题目给出1e5的数据范围，，以前只会用n*log（n）的方法去想今天学了一下两三种n*n*log(n)的数据结构他们就是大名鼎鼎的归并树划分树主席树，，，，首先来说两个问题，，区间第k大 ，，，，这个问题的通用算法是划分树，，说白一点就是把快速排序的中间结果存起来，举个栗子原数列 4 1 ... 阅读全文
posted @ 2015-06-14 23:34
ping520
阅读(642)
评论(0)
推荐(1)
摘要：
XOR hdu5270 阅读全文
posted @ 2015-06-14 12:07
ping520
阅读(340)
评论(0)
推荐(0)
摘要：
id选择器 # 类选择器 . 阅读全文
posted @ 2015-04-25 19:28
ping520
阅读(101)
评论(0)
推荐(0)
摘要：
it's a dp difficult problem 试想如果我们遇见这样一道题，：有n道题目，每道题有一个得分v和用时t；我们要得够w分；用时最少 怎么做？？这是一个裸奔的01背包如果多一个规则，每道题有一个开始时间，也就是开始做该题的时间不得少于一个时间st现在怎么做？我们应该把问题按照开始时... 阅读全文
posted @ 2015-03-18 13:18
ping520
阅读(227)
评论(0)
推荐(0)
摘要：
今天才发现Linux下的终端有这么多好用的快捷键。 Shift+Ctrl+T:新建标签页Shift+Ctrl+W:关闭标签页Ctrl+PageUp:前一标签页Ctrl+PageDown:后一标签页Shift+Ctrl+PageUp:标签页左移Shift+Ctrl+PageDown:标签页右移Alt+... 阅读全文
posted @ 2015-01-19 14:10
ping520
阅读(221)
评论(0)
推荐(0)
摘要：
莫队树链剖分网络流2-sat强联通分量素数判断 阅读全文
posted @ 2014-12-13 22:29
ping520
阅读(88)
评论(0)
推荐(0)
摘要：
很多时候lis 用二分的方法比较方便 这里写一下他的原理这里仅对严格的最长上升子序列做讨论这里有两个数列 一个数列是 原串的数列 a1-an 另一个数列是最长上升子序列辅助数列 s数列的长度为k， 是当前最长上升子序列长度先来看看n*n的方法dp[i]=max{dp[j]+1|jaj}s数列是 对于... 阅读全文
posted @ 2014-12-09 22:18
ping520
阅读(376)
评论(0)
推荐(0)
摘要：
这个题 LIS + 并查集的思想 + 链式前向星要求找s(i,j)使i j 能有最长的LIS 。。。做法是枚举每一个j 即终点 算 起点 的可能无力吐槽了 bc 的时候写错了一个地方 导致TLE 后来幡然醒悟了 改了就a了+++++++++++++++++++++++++++++++++++++++... 阅读全文
posted @ 2014-12-06 21:42
ping520
阅读(251)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include #include #include #define CL(a,b) memset(a,b,sizeof(a))#define ll __int64#define TEST c... 阅读全文
posted @ 2014-11-12 21:47
ping520
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号