摘要： 1.模板题 洛谷3367 我们把这个问题换一种方式表述 1 u v 表示v是u的祖先 2 u v 问你u和v是不是同一家族 此处设一些变量 anc[i]表示i的祖先，一开始anc[i]=0。 然后对于输入的信息1 u v 我们找到u和v所已知最早的祖先fu,fv; while(!anc[u]) u= 阅读全文

摘要： E. 玩游戏 运行时间限制: 1000 运行内存限制: 65536 作者: scsyuanbaoku 是否specialjudge: False 题目描述 你正在玩一款新的游戏，在游戏中你有N个用于给你的战士补充能量的道具和M个战士。这N个道具都有一个能量值，代表该道具能给战士提供的总能量，给战士补 阅读全文

摘要： 724A - Checking the Calendar 724B - Batch Sort 724C - Ray Tracing 题目大意： 在一个nXm的平面里，光线从(0,0)以45度角出发，遇到边界则发生反射，遇到角时就停止。 在平面中有些监视器坐标为（xi,yi），问你光线第一次经过监视器 阅读全文

摘要： 1020A - New Building for SIS 1020B - Badge 1019A - Elections 题目大意： 某国有n个公民，m个政党。 进行一个选举，得票最高的政党获胜 每个公民有一个起初决定投的政党编号xhi； 但是只要给他ci元，他就能改变自己所投的政党至你想投的。 问 阅读全文

摘要： 1041A - Heist 1041B - Buying a TV Set 1041C - Coffee Break 题目大意： 某人每天工作时间m分钟，在a1,a2,...,an分钟 他可以休息，但是同一天任意两次休息必须间隔至少d分钟。问他至少需要多少天才能在每个可休息时间点都至少休息一次（就是 阅读全文

摘要： 1064A - Make a triangle! 1064B - Уравнения математической магии 1063A - Ох уж эти палиндромы 这个题真的是绝了 仔细思考一下，我们把一个字符串，无论怎样放置都不会比把所有相同的放在一起得到的回文串更多，为什么 阅读全文

摘要： 1.是什么？ treap是一种二叉平衡树，其中每个点通常包含两个值（z1,z2）z1满足平衡树性质也就是根据z1的得到的中序遍历是升序的，z2满足最小堆的性质，也就是父亲的z2<儿子的z2 且z1为题目所给的值，z2为随机产生（保证期望深度<=log(n)） 2.treap支持哪些操作？ （1）插入 阅读全文

该文被密码保护。 阅读全文

摘要： 题目描述 “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让HZH,TZY去送快餐了，他们将自己居住的城市画了一张地图，已知在他们的地图上，有N个地方，而且他们目前处在标注为“1”的小镇上，而送餐的地点在标注为“N”的小镇。（有点废话）除此之外还知道这些道路都是单向的，从小 阅读全文

摘要： exgcd 解决的问题： 求出a*x+b*y=c（a，b，c为常量）的一组解，时间复杂度log(a) 首先先做一个证明 a*x+b*y=c 有整数解的充要条件是c整除gcd(a,b) 设gcd(a,b)=p 1.充分性： a*x+b*y=c a'*p*x+b'*p*y=c(a'=a/p) p(a'* 阅读全文