fhq_treap

摘要： 这次比赛有事所以没打 0分（（ ###A.互质数对 大概意思是给了一个数列，然后每次往数列里丢一个下标，如果下标在数列里就取出下标所对应的数，没有就加入 然后每次ans的变化量是数列里下标所对应的数与正在操作的下标所对应的数的互质的个数 我们考虑我们正在进行操作的下标X,答案变化量为 \(\sum\ 阅读全文

摘要： 描述 Consider two natural numbers A and B. Let S be the sum of all natural divisors of AB. Determine S modulo 9901 (the rest of the division of S by 990 阅读全文

摘要： 描述 给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行一个整数n。 接下来n行每行n个整数，其中第i行第j个整数表示点i到j的 阅读全文

摘要： 背景 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间 阅读全文

摘要： 模拟赛直接升天 100 + 100 + 100 + 30 秒变 50 + 30 + 0 + 30 自身的问题还是有点多 A. 简单游走 有一张 n 个点， m条边的无向图，点从 1到 n标号。 时刻 0时，你在结点1 。你需要用最少的时间从结点 1走到结点n 。通过m条边中的每一条都要花一定的时间。 阅读全文

摘要： Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一 阅读全文

摘要： Description LongDD 变得非常懒, 他不想再继续维护供员工之间供通行的道路. 道路被用来连接 N(5 <= N <= 10,000)个房子, 房子被连续地编号为 1..N. 每一个房子都是一个员工的家. LongDD 计划除去 P(N-1 <= P <= 100,000)条道路中尽可 阅读全文

摘要： Description 约翰农场的牛群希望能够在 N 个(1<=N<=6000) 草地之间任意移动。草地的编号由 1到 N。草地之间有树林隔开。牛群希望能够选择草地间的路径，使牛群能够从任一 片草地移动到任一片其它草地。 牛群可在路径上双向通行。 牛群并不能创造路径，但是他们会保有及利用已经发现的野 阅读全文

摘要： 传送门：https://www.luogu.com.cn/problem/P5657 题意不再复述； 我们知道对于每个字符1 or 0； 只要考虑当前的k在2^n的前半段还是后半段就行 这里需要注意的细节是 因为数据需要用到 unsigned long long 并且因为下标从0开始 我一开始的做法 阅读全文

摘要： Description 在某个遥远的国家里，有n个城市。编号外1,2,3，…，n。 这个国家的政府修建了m条双向的通路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城 阅读全文