11 2021 档案

对OSU!的一些解释
摘要：这篇solution，其实有x[i]=∑j=1i(∏l=jipl) 根据样本点展开，可得贡献为x2时的公式 三次方的时候同理 阅读全文
posted @ 2021-11-18 19:18 最爱丁珰 阅读(47) 评论(0) 推荐(0) 编辑
洛谷T198835
摘要：中途也许化简错误，记得重做的时候再算一下 由题意可得fy=0 fi=∑j=i+1nfjn−i+1(i<y) fi=∑j=1i−1fji−1+1(i>y) 由上 阅读全文
posted @ 2021-11-17 21:39 最爱丁珰 阅读(28) 评论(0) 推荐(0) 编辑
对电学实验的一些解释
摘要：首先令g(x)=x∗f(x)−1，显然这个函数的常数项为−1 因为g(x)\(可以写作\)(x−1)(x−2)...(x−n)×C，显然在这种表达下，g(x)\(的常数项为\)(−1)n×n!×C 所以才可以导出题解的C的表达式 所用到的 阅读全文
posted @ 2021-11-15 17:00 最爱丁珰 阅读(21) 评论(0) 推荐(0) 编辑
一些小说明
摘要：这道题很容易知道一条边的权值为ax,afa[x],m三者之一 如果不是可以调整，让答案更优 然后假设儿子要选t个出来，使其对父亲节点有贡献 可以先全部选没贡献的，再把差分数组加到优先队列里面 然后从大到小贪心就好了 贪心经典模型 阅读全文
posted @ 2021-11-06 20:45 最爱丁珰 阅读(47) 评论(0) 推荐(0) 编辑
对出游概率模型的解释
摘要：显然样本点是第0天的时候，每个人的初始状态（去或不去）在经过T天之后往下传递，最终一共有多少个人去 考虑一个人的贡献，设这个人为i，这个人在第T天的时候去，当且仅当距离这个人为T的点中，至少有一个点的初始状态为要去。设这些点的集合为S 即如果一个样本点的初始状态，S中的点 阅读全文
posted @ 2021-11-05 16:04 最爱丁珰 阅读(61) 评论(0) 推荐(0) 编辑
一些小证明
摘要：画一条数轴，在上面标上红色的点，表示后缀最大值（一下说的后缀最大值为...都是只得下标） 然后任取一个点i，设这个点后面第一个后缀最大值为j，任取一个点k（k＞i） 不一定(i,j)\(组合比\)(i,k)\(组合优，但是在这种策略下，如果\)(i,k)组合更优的话可以找到比 阅读全文
posted @ 2021-11-04 22:01 最爱丁珰 阅读(35) 评论(0) 推荐(0) 编辑
gcd和lcm的推论
摘要：No.1 若a+b+gcd(a,b)=lcm(a,b)且a<b，则2b=3a 证明：由于gcd(a,b)×lcm(a,b)=a×b，所以原式可以变为$gcd(a,b)\times a+gcd(a,b)\times b+gcd(a,b)^{2}=a\times 阅读全文
posted @ 2021-11-04 16:07 最爱丁珰 阅读(37) 评论(0) 推荐(0) 编辑
代码
摘要：#include<bits/stdc++.h> #define ll long long #define ull unsigned long long #define ui unsigned int using namespace std; const int K=5e4+10,M=210,N=1e 阅读全文
posted @ 2021-11-04 10:51 最爱丁珰 阅读(779) 评论(0) 推荐(0) 编辑
一些解释
摘要：题解中的f[i][j]其实有一个隐含条件，就是从j到f[i][j]，在合并之后只剩下一个数，就是i 易证，任何一个方案，有用的区间一定会合成只有一个数 即设计合并操作的位置，最终都会合成一个数 就是最后的序列，只有一个位置是经过合并的数，剩下的数都是原数，没有动过 阅读全文
posted @ 2021-11-02 19:20 最爱丁珰 阅读(31) 评论(0) 推荐(0) 编辑
对性质的一些解释
摘要：对任意一条被走了一次以上的边，取经过他的任意两个环，将这两个环合并，会合并出若干个环出来（不一定是两个），且至少对于这条边（其他边也有可能会减2），走的次数减少了2，也不存在一条边，走的次数会增加。一直取直到没有这种边为止。由于所有边走的次数的有限的，所有经过有限次操作后一定搞到一种方案使得 阅读全文
posted @ 2021-11-01 20:28 最爱丁珰 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示