03 2020 档案
摘要：这个点的水可以从其他点来，也可以从0号结点来，所以把0号结点当成超级源点，然后跑最小生成树 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <c
阅读全文
摘要：超妙的树形dp一个递归，一个递推f[i]表示i结点往下走的最远距离，g[i]表示往上走的最远距离f[i]=max(f[j])+i->v;g[i]=max(g[pa],f[e[pa]->n]+e[pa]->v)+i->v; #include <iostream> #include <cstdio> #
阅读全文
摘要：先跑一遍spfa，这样就排除了小于k条边的情况。枚举那k条边中最小的边权，然后让所有的边都减去它，接着跑spfa，然后在加上k*v[i] #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #incl
阅读全文
摘要：让最大值走得最多就好了，让最大值走最长链的长度，然后把最长链上的点都打上标记，再从所有没有被标记的点里找次长链，让次大值跑这个题我最后一小时写慌了，思路乱了，队友写得很妙，tql #include <iostream> #include <cstdio> #include <queue> #incl
阅读全文
摘要：zsh终端配置环境变量：commend not found之类的问题，去找相应的bin文件夹里的可执行程序zsh的环境变量都在/etc里的zshrc里面，把类似下面的语句加到zshrc里就大功告成啦哦，不要忘记source ~/.zshrcexport PATH=/Users/war/Library
阅读全文
摘要：这个是正确路径 /Library/Frameworks/Python.framework/Versions/3.7/lib/python3.7/site-packages /Library/Frameworks/Python.framework/Versions/3.8/lib/python3.8/
阅读全文
摘要：//转载自https://www.jianshu.com/p/c51a21503c0c，侵删 pandas作为python在数据科学领域关键包之一，熟练其API是必备的 我们使用如下缩写： df：任意的Pandas DataFrame对象 s：任意的Pandas Series对象 同时我们需要做如下
阅读全文
摘要：https://codeforces.com/contest/1301/problem/B如果填的这个数特别大，显然不优，如果数特别小，也不优，所以它是凸函数，可以二分（整数单峰函数二分模板题 #include <iostream> #include <cstdio> #include <queue
阅读全文
摘要：https://codeforces.com/problemset/problem/1304/E用lca求树上距离只有3种情况a->ba->x+x->y+y->ba->y+y->x+x->b因为距离过长就可以来回走，所以k-len得是偶数 #include <iostream> #include <
阅读全文
摘要：int find(int x){ int temp=x; while(temp!=d[temp]) temp=d[temp]; while(x!=d[x]){ x=d[x]; d[x]=temp; } return temp; }
阅读全文
摘要：二分答案出最小距离，dpcheck，单调队列优化dp #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <cstring> #define inf
阅读全文
摘要：Gym - 100712H tarjan无向图缩点+树上直径 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #include<set> #
阅读全文
摘要：是一个单调队列优化dp的典型例子。f[i]=min(f[j])+1,从[i-k,i-1]中转移过来，维护单调递增的队列，每次取队首元素+1就好了。转移分两种情况，[0,i]或者[i-k,i]这个区间里全是01交替的，那么你只能选f[i-1]也就是最大的，取队尾元素就可以了;否则取队首。 #inclu
阅读全文
摘要：#include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <cstring> #define inf 2147483647 #define N 10000
阅读全文
摘要：http://47.95.147.191/problem/R2D2-Amanacher模板题，当时没写出来真的是 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath>
阅读全文