题目链接：https://loj.ac/problem/139 #include <iostream> #include <cstdio> #define LL long long #define Re register #define min(a, b) (a < b ? a : b) #defi ...
分类：
其他好文 时间：
2020-02-23 09:29:35
阅读次数：
84
URL https://loj.ac/problem/3040 简要题意 懒得写了 解法 考虑同色的两个点，它们路径上的每条边都是不能作为分割点的，不妨把路径上的点全部缩起来。这样之后所有点都是不同颜色的。 合并颜色的操作依旧是缩点，答案是(叶子个数+1)/2 实现 ...
分类：
其他好文 时间：
2020-02-15 18:33:28
阅读次数：
122
URL https://loj.ac/problem/3256 简要题意 有一个长度为n的数字序列s[1...n] 再接下来的n个时刻，按照从后往前的顺序，每个s[i]都会和s[i 1]取max（在n+1个时刻后序列肯定不会改变了，每个位置都是前缀最大值） 多次询问(t,l,r)，表示第t个时刻[l ...
分类：
其他好文 时间：
2020-02-14 20:30:30
阅读次数：
172
完成的会在后面打钩 1.学透Tarjan算法。 2.线段树10+道 3.二分答案10+道 4.模拟10+道 5.更完莫比乌斯反演博客 ※6.树形结构10+道（深入理解） 7.Luogu 提高试炼场 Boss关1,2,3 另外近期希望达到的： 1.Loj题量10+ 2.Uoj题量10+ 3.Luogu ...
分类：
其他好文 时间：
2020-02-01 10:55:27
阅读次数：
102
"loj 6072 苹果树(折半搜索，矩阵树定理，容斥)" "loj" 题解时间 $ n \le 40 $ 。 无比精确的数字。 很明显只要一个方案不超过 $ limits $ ，之后的计算就跟选哪个没关系了。 折半搜索排序来统计有i个果子是有用的情况下的方案数。 然后矩阵树求生成树个数，容斥乱搞。 ...
分类：
移动开发 时间：
2020-01-31 17:18:45
阅读次数：
122
题目传送门 传送门 一个非常显然的想法是记录后面的值相邻两个之间在前面选了多少个数。 众所周知（比如我就不知道，我甚至以为它非常大），若干个和为 $n$ 的数的乘积最大为 $O(3^{n/3})$，最优方案是拆成若干个 3 和常数个 2。 然后 dp 即可。 时间复杂度 $O(n^23^{\frac ...
分类：
其他好文 时间：
2020-01-20 20:37:18
阅读次数：
182
题源：https://loj.ac/problem/101 主要参考了这篇博客来学习，个人觉得还是讲的比较通俗易懂的：https://blog.csdn.net/weixin_43907802/article/details/84705855 还是debug了很久。。一开始是抄错模板，后来是忘开了二 ...
分类：
编程语言 时间：
2020-01-19 19:09:07
阅读次数：
76
https://loj.ac/problem/2743 先排序，从小到大考虑。 最暴力直接设$f[i][j][k][u]$表示前i个数，分成j段有顺序的，和差一共为k，首尾确定了u个的方案数。 复杂度是$O(n^3 A)$ 没有用到$L define fo(i, x, y) for(int i = ...
分类：
其他好文 时间：
2020-01-17 21:13:33
阅读次数：
199
一道很简单的练手题目 https://loj.ac/problem/10121 submit_code 题目大意： 多次询问区间的完美序列；（完美序列定义为一段连续序列中各个数字都不同） 求多个区间最长完美序列（不修改） 分析： 静态查询：last数组，求最大？dp数组 （动态查询估计就要莫队了吧 ...
分类：
其他好文 时间：
2020-01-15 23:03:59
阅读次数：
78
贪心 "loj链接" 思路就是按照结束时间从小到大排序，最后找到可以安排的活动 原因：按开始时间排序，可能导致持续时间很长的项目被选中 按持续时间排序，可能导致时间很短的正好跨过两个活动的开头和结尾 代码 ...
分类：
其他好文 时间：
2020-01-13 16:39:47
阅读次数：
92
