摘要:
LOJ#2230. 「BJOI2014」大融合 题目描述 小强要在$N$个孤立的星球上建立起一套通信系统。这套通信系统就是连接$N$个点的一个树。这个树的边是一条一条添加上去的。 在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有五条边。其中, 阅读全文
摘要:
BZOJ4811: [Ynoi2017]由乃的OJ Description 由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户,编号为1~",一开始他们按照编号排名。 由乃会按照心情对这些用户做以下四种操作,修改用户的排名和编号: 然而由乃心情非常不好,因为Deus天天问她题 阅读全文
摘要:
BZOJ4966: 总统选举 Description 黑恶势力的反攻计划被小C成功摧毁,黑恶势力只好投降。秋之国的人民解放了,举国欢庆。 此时,原秋之国总统因没能守护好国土,申请辞职,并请秋之国人民的大救星小C钦定下一任。 作为一名民主人士,小C决定举行全民大选来决定下一任。 为了使最后成为总统的人 阅读全文
摘要:
BZOJ3506: [Cqoi2014]排序机械臂 额,$BZOJ$上没有题面。。。 本蒟蒻表示没钱氪金。。。 这里附上洛谷的题面: 洛谷P3165 [CQOI2014]排序机械臂 题目描述 为了把工厂中高低不等的物品按从低到高排好序,工程师发明了一种排序机械臂。 它遵循一个简单的排序规则,第一次操 阅读全文
摘要:
BZOJ4448: [Scoi2015]情报传递 Description 奈特公司是一个巨大的情报公司,它有着庞大的情报网络。情报网络中共有n名情报员。 每名情报员口J-能有若T名(可能没有)下线,除1名大头日外其余n-1名情报员有且仅有1名上线。 奈特公司纪律森严,每名情报员只能与自己的上、下线联 阅读全文
摘要:
BZOJ4805: 欧拉函数求和 Description 给出一个数字N,求sigma(phi(i)),1<=i<=N 给出一个数字N,求sigma(phi(i)),1<=i<=N Input 正整数N。N<=2*10^9 正整数N。N<=2*10^9 Output 输出答案。 输出答案。 Samp 阅读全文