Leven's Blog

摘要： All ended? 【day 0】 一点感觉没有，不过翘掉了早上的课（当然还有前三周的课），然后刚想睡一会儿，就被通知要上车了~~/难受~~ 在车上玩了一会儿早上下的Super Mario(主要是早上刷了一道这个的题)，一会儿之后果断放弃这种低级游戏。。~~主要是第二关都过不去~~ 看着边上的巨佬 阅读全文

摘要： 跟去年（2017）PJ第四题几乎是一样的？/吐血 DP方程可以很简单的推出来，f[i]=max{f[k]}+a[i] 然而这样做是O(n^2)的 看一下数据，200000的话要不nlogn 要不n 由于题解里面单调队列和优先队列都有人用了，那就来一发 线段树 吧 （或者实情是：单调队列不会打？） 只 阅读全文

摘要： 模拟赛的题目，做的时候由于第二题表打太久了，只剩下40分钟，想都没想就写了一个爆搜20分... 这道题单调性很关键，下面会解释 P.S.解释在代码里 阅读全文

摘要： PS：思路来源于 "Clove_unique" 的博客，在此万分感谢 这道题可以用树状数组轻松过，然而...树状数组不太熟悉，还是用线段树比较好（虽然代码比较长） 【思路分析】 【一开始的思路】 最开始的 错误 想法：当作一般的区间覆盖题来做（顺便吐槽了一波这题太睿（ruo）智了），但写到一半突然发 阅读全文

摘要： 事先预警：由于我太蒻了，本做法只能在POJ、LOJ等小数据（N include include include include using namespace std; inline int read(){ char chr = getchar(); int f = 1,ans = 0; while 阅读全文

摘要： 主要是剪枝的问题，见代码，讲的很详细 include include include include using namespace std; inline int read(){ char chr = getchar(); int f = 1,ans = 0; while(!isdigit(chr 阅读全文

摘要： 这道题作为NOI的题目还算是~~比较水的~~（虽然是第一题） 这道题是区间操作，~~不难看出~~可以用 线段树 做 【思路分析】 由于数据很大，我们先进行离散化，然后按区间长度排序并建一棵空树(维护当前区间重合部分最大值) 根据该线段树维护的结果 ，我们可以知道t[1].sum记录的是当前各条线段重 阅读全文

摘要： 【思路分析】 比较水的模拟题 具体见代码吧 cpp include include include using namespace std; inline int read(){ char chr = getchar(); int f = 1,ans = 0; while(!isdigit(chr) 阅读全文

摘要： 【题目】 Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。 以下是 GBE 的定义： 空表达式是 GBE 如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GBE，那么 AB 是 GBE 样例输入 样例输出 【思路】 区间DP 设f[i][ 阅读全文

摘要： 题目大意 求a^b %p 1≤a,b,p≤10^9 思路 时间O(10^9)一定会爆T，采用数学方法+位运算，得到O（log b)的快速幂算法 代码 c++ include include include include define ll long long using namespace std 阅读全文