最爱丁珰

摘要： 以下是\(O(N)\)做法 我觉得都不用过多解释，看代码就懂了 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e6+10; int read() { int x=0; char s=get 阅读全文

摘要： 读完这题我马上就想到了题解trie+dfs的爆搜解法，这种解法思维难度很低，算个模拟，很容易想到 但是我们稍微计算一下复杂度，就可以发现达到了$1e8$级别（$26*20*20*1e4$，即对于每一个待查字符串（$1e4$），枚举每一个位置（$20$），每一个位置枚举26个字母（$26$）,然后再在 阅读全文

摘要： 这题乍一看是排序贪心，然后使用领项交换来做题 由于有了第一条规则的存在，因为\(n*n\)远大于另外两条规则所产生的代价，所以我们不会让后缀排在后面 于是乎，我们倒序建立trie树并且重构树（具体可见洛谷题解），那么问题就转换为 给这棵树标号，要求必须标了父亲才能标儿子，令每一条边的代价为儿子的序号 阅读全文

摘要： 其实做这题我一眼DP... 设$f[i]$表示前$i$天能够获得的最大利润（肯定未持股） 有$f[i]=max(f[i-1],a[i]-a[j]+f[j-1])$，第一个决策表示未在当天购入股票 稍微优化即可，复杂度为$O(n)$ ``` #include using namespace std; 阅读全文

摘要： 将描述更正了一下，更正后的描述更严谨，但是只更正了第一个，剩下的还没有修 1.选择不相交区间问题（具体见一本通提高篇P4） 假设已经选择的区间是最优的方案的一部分，即我们可以通过已经选择的区间构造出最优解，下面考虑如何选择会使方案达到最优。 显然，由于我们可以通过已经选择的区间构造出最优解，所以当我 阅读全文

摘要： 经典问题，环形均分纸牌 设每个人的糖果数量为$a[1]$~$a[n]$ 设$b[i]$表示第$i$个人传递给第$i+1$个人的糖果数量（正负有意义），其中$b[n]$表示第$n$个人传递给第$1$个人的糖果数量 根据题意不难列出$n$个方程，看似$n$个未知数，只有唯一解，但其实只有$n-1$个方程 阅读全文

摘要： 这篇solution，其实有$$x[i]=\sum\limits_{j=1}{i}( {\prod\limits_{l=j}{i}p_l})$$ 根据样本点展开，可得贡献为$x^2$时的公式 三次方的时候同理 阅读全文

摘要： 中途也许化简错误，记得重做的时候再算一下 由题意可得$$f_{y}=0$$ \(f_{i}=\frac{\sum\limits_{j=i+1}^nf_j}{n-i}+1(i<y)\) \(f_{i}=\frac{\sum\limits_{j=1}^{i-1}f_j}{i-1}+1(i>y)\) 由上 阅读全文

摘要： 首先令$g(x)=x*f(x)-1$，显然这个函数的常数项为$-1$ 因为$g(x)\(可以写作\)(x-1)(x-2)...(x-n)\times C$，显然在这种表达下，$g(x)\(的常数项为\)(-1)^{n}\times n!\times C$ 所以才可以导出题解的$C$的表达式 所用到的 阅读全文

摘要： 这道题很容易知道一条边的权值为$a_{x},a_{fa[x]},m$三者之一 如果不是可以调整，让答案更优 然后假设儿子要选$t$个出来，使其对父亲节点有贡献 可以先全部选没贡献的，再把差分数组加到优先队列里面 然后从大到小贪心就好了 贪心经典模型 阅读全文