__故人__

分类

CF(8) UOJ(1) 每日一题(3) 牛客小白月赛27(10) 算法模板(10) 随笔(20) 题解(117)

/ 注册

TA的专栏 52篇文章 0人订阅

30篇文章 848人学习

22篇文章 1709人学习

全部文章（共169篇）

拉格朗日乘数法求函数的最值

写在前面的这个是个好东西啊，好东西啊（神志不清）。这个方法可以非常简单的求出多元函数的条件最值，而且不需要动脑子，会求导就完了。引入求的最小值。其中。如果使用柯西不等式就一步。。拉格朗日乘数法的大体步骤为。令条件函数，和目标函数。分别对所有变量求出偏导。令偏导为 ...

2020-11-10

4 3423

树上dfs序小专题

说在前面的和欧拉序都是非常有力的工具，我们应该熟练的运用两者。而且序也不必局限于树上的序，其实一般图也有序，有兴趣的朋友可以参考算法。以下的序，全部指树上的序，序即使在树上，仍然不是唯一的。以下的，全部指以为根，子树的大小。 dfs 序引入如何判断...

2020-11-09

9 1066

金字塔

分析设为字符串中从到部分为一整棵树时的方案数。那么考虑子树的划分，那么，考虑子树在处回到根节点。代码 #include<bits/stdc++.h> using namespace std; #define ll long long const int mod =...

2020-11-05

5 634

P4094 [HEOI2016/TJOI2016]字符串

分析比较综合的题目，这里说几个关键点。反转字符串，前缀变成后缀。二分答案，有单调性。倍增找父亲，线段树上查找集合是否有的元素。在树上线段树合并 + 就做完了。代码 #include<bits/stdc++.h> using namespace std; ...

2020-11-04

4 609

P5212 SubString

分析考虑有动态加字符串的操作，考虑维护。然后支持一下链上加和单点查询就好了。是挺板子的。代码 #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 400000; void change(char *s,...

2020-11-04

3 586

小A与欧拉路

分析我们对于不定根的树形结构的题目，我们首先应该考虑定根考虑。考虑从节点出发。那么我们得到的最短的欧拉路一定是，考虑到每次走完一个子树都必须回到自身，除了最后一次。所以我们在定根之后，就是要选取。那么我们只要取所有节点作为根的最大值。结合定义可以发现我们就是要求，树上的一条最长路径 ...

2020-11-03

6 780

[SCOI2011]棘手的操作

说在前面的话不要被可怕的操作吓跑，战胜恐惧的最好办法，就是面对恐惧，加油，奥利给。但冷静分析一下，好像是道大水题。分析分析一下，所有操作其实有用的就是维护一下，集合最大。支持合并。其他的操作都可以开一些标记记录一下。但是合并操作的复杂度如何分析，最值又如何维护。维护最值一般维护最值一般考虑...

2020-11-02

7 708

Codeforces Round #680 Div. 2 题解

本人还没有上紫，打不了。抱歉 A Array Rearrangment 分析贪心的考虑的匹配。把由小到大排序，由大到小排序。那么合法方案当就可以了。时间复杂度为。代码 #include<bits/stdc++.h> using namespace std; #...

2020-11-02

6 871

[TJOI2017]DNA

分析不会后缀数组实锤了。考虑求还可以使用字符串哈希。二分哈希，时间复杂度也是。代码也挺短的。代码 #include<bits/stdc++.h> using namespace std; #define ull unsigned long long const int N...

2020-11-01

4 652

CF1249F

分析非常不错的一道树形。定义以为根节点，其他的节点就深度的最优答案。那么我们有转移。那么当时，我们有一下转移。那么答案是就好了，总的复杂度为。代码 #include<bits/stdc++.h> using namespace std; int r...

2020-10-31

4 641