[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3594 [算法] 首先有一个结论 : 每次选择的区间右端点一定是n 根据这个结论 ， 设fi,j表示前i株玉米拔高j次的最长不下降子序列长度 则fi,j = max{fp,q + 1} ...
分类：
其他好文 时间：
2019-02-10 23:38:32
阅读次数：
222
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4571 [算法] 二分 + 可持久化线段树逐位确定答案的每一位即可 时间复杂度 : O(NlogN^2) [代码] ...
分类：
其他好文 时间：
2019-02-10 23:30:43
阅读次数：
221
1587： 【例 3】Windy 数 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：SCOI 2009 Windy 定义了一种 Windy 数：不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。 Windy 想知道，在 A 和 B 之间，包括 ...
题面 拆点跑最大流 所有能跑出去的点连向汇点，容量为inf 原点连向所有初始有蜥蜴的点，容量为1 每根柱子拆成两个点“入口”和“出口”，入口向出口连容量为高度的边，出口向别的有高度的柱子的入口连容量为高度的边 1 #include<cmath> 2 #include<cstdio> 3 #inclu ...
分类：
其他好文 时间：
2019-01-19 16:29:30
阅读次数：
198
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1070 [算法] 首先 ， 我们发现 ， 在倒数第i个修车会对答案产生i * k的贡献 将每辆车建一个点 ， 每名技术人员建n个点 ，将车与技术人员连边 ， 第i个技术人员的第j个点与第 ...
分类：
其他好文 时间：
2018-10-27 22:59:01
阅读次数：
262
最近 $\text{lxhgww}$ 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，$\text{lxhgww}$ 预测到了未来 $T$ 天内某只股票的走势，第 $i$ 天的股票买入价为每股 $ap_i$，第 $i$ 天的股票卖出价为每股 $bp_... ...
分类：
其他好文 时间：
2018-10-27 21:44:36
阅读次数：
166
早上的考试一道都做不出，被教做人，心态爆炸ing。。。。。。 题目描述： 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出 ...
分类：
其他好文 时间：
2018-10-26 19:41:10
阅读次数：
211
题面 我们很容易想到差分约束，但是我们建出来图之后好像并不好下手，因为我们只能得到砝码间的大小关系，并不能容易地得到每个砝码的具体重量。 于是我们有了一种神奇的思路：既然得不到具体重量我们就不求具体重量了，只求出砝码间的关系即可，因为砝码只有三种还是可以讨论的。具体来说我们用$maxx[i][j]$ ...
分类：
其他好文 时间：
2018-10-24 10:55:24
阅读次数：
151
题面 如果没有两个数不能相同这个限制就两个数组排序后贪心即可。现在加上这个限制，注意到每个数组中的数是两两不同的，所以每次一定能在前面或后面一个数中找一个换过来，这样每次考虑相邻三个数转移就可以了，注意特判一下边界。 1 #include<cmath> 2 #include<cstdio> 3 #i ...
分类：
其他好文 时间：
2018-10-12 21:22:04
阅读次数：
147
题面 线段树......模板题(雾？ 然而两种标记会互相影响，必须保证每次只放一个(不然就不知道怎么放了)，具体的影响就是： 翻转标记会使得覆盖标记一起翻转，下放的时候就是各种swap 覆盖标记会抹掉翻转标记，下放的时候好像挺正常的 然后就是码码码+细节 1 #include<cstdio> 2 # ...
分类：
其他好文 时间：
2018-09-30 16:33:28
阅读次数：
120
