levill

摘要： 一开始想的是java大数然后字典树插入前40个。 但是这样会爆内存，数太大了。 但其实超过40之后保存前50位就可以了，这样精度也能保证。 这题题目内存很紧，优化了好几次常数终于过了。 #include<bits/stdc++.h> using namespace std; typedef long 阅读全文

摘要： 一开始想线段树来统计所有直线，发现这样很难做到。 因为最多只有1e6条直线，那么直线存入结构体然后去重即可。 这里去重要对结构体重写一下== 和 <。然后就行了。 也可以把每条直线(x,y,z)换成独特的值来排序，这样可能快一点。 坑点：不在物体里的点就不要去统计了。 #include<bits/s 阅读全文

摘要： 一开始一直想着最短路松弛，但是发现这样很难处理T条长度排序的边。 正解：二分最大限制边，然后最大流去check。 对于边 <= 最大限制边的就可以连接两点，容量为1。 然后最后汇点和源点连1,n，容量为INF。 最后判断最大值是否大于二分值即可。 细节：边数组要开4倍，因为无向图加反向边。 #inc 阅读全文

摘要： 矩阵完全背包。 和普通的背包不一样一开始难以入手。 但是我们这里不需要去考虑拼接，把每种面积都当成一个重量。这样来即可。 对于每一种物品插入容量的切割，分为四种。 https://blog.csdn.net/qq_41713256/article/details/80782998（这里写的很详细） 阅读全文

摘要： 这题其实一开始就已经想到了区间dp，但是不是很自信。（网上好像都是写的dfs。） 首先把连续的一段合并到一起，然后用dp[i][j]来表示i堆~j堆是否能合并。 主要是合并有很多种合法，一开始少了一种，但是仔细看题目里其实已经提示了你。 xy型，即最传统的合并。 xAy型，判断下两头即可。 AxAy 阅读全文

摘要： 好题！一开始看到题觉得和之前做过的很像，就三分然后wa了。 这题需要好好思考！考虑去枚举操作。 当某一种的最多可拿数量 <= 1e5时，我们可以直接枚举这一种取多少个。 当两种的最多可拿数量都 > 1e5时，这时很显然的是s1,s2都很小，那么我们的枚举范围需要压到和s1,s2线性相关，这样复杂度就 阅读全文

该文被密码保护。 阅读全文

摘要： A：签到 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> pii; const int N = 5e4+5; const int M = 1e2+5; const LL 阅读全文

摘要： 本来是一个水题，贪心排下序然后区间覆盖就行了。 但是这里有个坑：那就是时间要从开始挤牛奶才算。 也就是说 1 100 200 答案是100 0. #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pa 阅读全文

摘要： 和hdu那题一样也是带权并查集。 考虑从最下面为根，那么根的ans = 0，路径压缩之后0就不会一直更新影响了。 然后需要注意的点，P不是点数，应该将N全初始化，就是这里一直TLE。 然后注意询问前先路径压缩一下，因为可能之前没有更新到。 #include<bits/stdc++.h> using 阅读全文