题目链接 https://atcoder.jp/contests/agc032/tasks/agc032_e 题解 猜结论好题。 结论是: 按$a_i$从小到大排序之后，一定存在一种最优解，使得以某个位置为界，两边分别首尾匹配，且满足左边的每一对的和都$ include include includ ...
分类：
其他好文 时间：
2019-09-28 17:45:33
阅读次数：
82
C - Grand Garden In a flower bed, there are NN flowers, numbered 1,2,......,N1,2,......,N. Initially, the heights of all flowers are 00. You are given ...
分类：
其他好文 时间：
2019-09-27 19:17:46
阅读次数：
157
T1上来就想到填坑，后边想了俩小时都没想出来，就交了一个暴力水了30 T2 用莫队水过的（我没脸） T3 不会 然后放成绩，在T2的大幅加成下，拿到了130分的好成绩 T1 施工（好题） 对于一个l，r的建筑物之间有坑（所有的都比两边小），最好把它填平 Dp数组定义f[i]表示前i个建筑物的代价，且 ...
分类：
其他好文 时间：
2019-09-23 18:34:32
阅读次数：
124
应某些人要求，我把标签删掉了 这是一道好题。 一看$c<=16$果断状压，但是怎么压？ 一个很显然的思路是，枚举上下两层的状态，每一层的状态极限有$C（c，c/2）$,c=16的时候有13000左右，显然是死掉了。 我们考虑换个角度。上下两层的状态数太多，那我们不妨只考虑一层，而每个点只与它上下左右 ...
分类：
其他好文 时间：
2019-09-22 13:02:00
阅读次数：
79
这是一个好题，感觉是noi2018里面最好的题目，考验打表能力，动态规划和对卡特兰数的理解。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=1000000+10; 4 int const mod=998244353; 5 ...
分类：
编程语言 时间：
2019-09-18 01:28:24
阅读次数：
94
直接枚举每个点作为左上角是可以做的，但是写起来较麻烦 有一种较为简单的做法是对一列或一行统计贡献 比如某一行的B存在的区间是L,R那么就有三种情况 1.没有这样的区间，即一行都是W，此时这行对答案的贡献一直是1 2.R-L+1<=k,那么这一段必须要找一个点代表的矩形来覆盖，可以求出这样的点的存在区 ...
分类：
其他好文 时间：
2019-09-14 00:12:34
阅读次数：
95
"题目链接" 不得不说这题是线段树维护矩阵的一道好题,此外推荐$LibreOJ$上的一道好题 "「THUSCH 2017」大魔法师" 也可以用线段树维护矩阵 Solution [CF718C] Sasha and Array 题目大意:请你维护一个数列,支持一下两种操作: $1$.将区间$[l,r] ...
分类：
其他好文 时间：
2019-09-12 21:19:08
阅读次数：
80
博客园markdown太烂, 题解详情 Leetcode Solution 11~20 marks: @: hard to get a direct solution %: need optimization 好题 %%% 11. Container With Most Water[Medium] ...
分类：
其他好文 时间：
2019-09-10 20:45:15
阅读次数：
94
题目大意：在一个已经有障碍的地图上，设置尽可能少的障碍使得(1,1)无法到达(n,m)，行进路线位向下或向右。 数据范围：n*m<=1e6 解题思路：答案一定是小于等于2的，因为可以直接阻碍(1,2)或是（2,1)。首先是自己的错误思路，从(1,1)开始宽搜，若某一相同步数的格子只有一个，那么就可以 ...
分类：
其他好文 时间：
2019-09-07 00:48:47
阅读次数：
82
我个人认为抽象图论挺帅的，一旦将问题抽象成点，跑图论算法就可以了。 我被抽象图论坑过很多回，这种题都是考试&&刷题好题，千万不能浪费。我记着有传送门，流水，棋子这几道抽象图论。 下次要是再看不出来是图论就要开个抽象图论总结了。。 这题我是一点思路都没有。 我们从分析状态入手吧。 问题在于，一个点只有 ...
分类：
其他好文 时间：
2019-09-05 18:12:53
阅读次数：
99
