摘要：
今天第一次写模拟退火，只交了两遍就A了，好凯森啊(/≧▽≦)/题目描述地址题目描述Farmer John有N只奶牛,(4 #include#include#include#define db double#define ll long longusing n... 阅读全文
摘要：
splay一种基于旋转操作的平衡树，所以没法持久化可持久化的去看fhq-treap关于splay的一些基本操作复杂度正确性证明和实现可以参考网上其他博客，这里就不在详细说明。一些定义先简单说明代码中的变量含义：f[a]表示splay的节点aaa的父亲节点so... 阅读全文
摘要：
题目地址【IN】这个题目可谓非常神啊，博主做了好久，QAQ题意简述给你一个数的范围nnn，和分数pq\frac{p}{q}qp，保证p,qp,qp,q互质且小于等于nnn，请求出最大的x1y1<pq,1≤x1,y1≤n\frac{x_1}{y_1}&... 阅读全文
摘要：
题目地址【IN】写了一遍就过了，ヾ(◍°∇°◍)ﾉﾞ凯森题意简述给你一棵nnn个节点的树，每条边有边权，定义dis(i,j)dis(i,j)dis(i,j)为点iii到jjj的距离模222后的值，问你有多少个三元组(i,j,k)(i,j,k)(i,j,k)满... 阅读全文