远行客

传送门题解本来比的是si/hisi/his_i/h_i ，但是会爆精度，所以就比较sihj,sjhisihj,sjhis_ih_j,s_jh_i，这样会爆intintint，一定要加longlonglonglonglong long！代码#include<bits/stdc++.h>using namespace std;const int N=1e...

闽科夫斯基和 + 性质，计数 + 主席树

B.C. 巧妙构造 D.模型转化(排列)，DP E.结论推导 F.概率与期望+模型转化

B.巧妙构造 D.构造+贪心逐步优化 E.性质+DP F.结论+DP

D.位集合思考题 E.分析 F.结论

B.分析 F.递推，结论

f(f(n)) mod p,n=10^100

搜索

搜索

斐波那契公约数

矩乘,找规律

题解一道结论题，有向图中的最小平均权值回路 最后求的就是这个式子： λ∗=minv∈V,Fn(v)≠∞max0≤k≤n−1[Fn(v)−Fk(v)n−k]λ∗=minv∈V,Fn(v)≠∞max0≤k≤n−1[Fn(v)−Fk(v)n−k]\lambda^*=\min_{v \in V,F_n(v)\neq \infty} \max_{0 \leq k \leq n - 1} \left[...

传送门:bzoj1152 下面附赠超良心推导！这题以前只知道结论，然后代码长这样：#include<bits/stdc++.h>using namespace std;const int N=1e5+50;const int mod=1e4;int n,t,len,tp;int nxt[N],a[N],dp[N];int main(){ int

C.贪心 D.二分图构造 E.上界证明 F.优化暴力