HZOI-Catherine

摘要： 那一天她离我而去 对题解的复述：因为要找从1出发要回到1的最小环，路径一定是1->和1相连的某个点->和1相连的另一个点->1，对和1相连的每一个点跑最短路，用和1相连的剩下的所有点来更新ans，当然还要加上它们各自到1的距离。（dij的性质恰好能保证1不在路径上） 据说以上做法会超时，所以考虑优化 阅读全文

摘要： 定理: 如果n不是素数, 则n有满足1<d<=sqrt(n)的一个"素数"因子d.(若没有素因子，则n是素数) 证明：如果n不是素数，则n有满足1<d<=sqrt(n)的一个因子d，如果d是素数，则定理得证，算法终止。否则令n=d，由于不可能无限分解n的因子，因此上述算法最终会终止。 点击查看代码 阅读全文

摘要： n=2时的证明？好像也不算证明，只能说是枚举，枚举一下就知道了： 如果（a, b）在（c, d）之前，前两个人的结果分别是a+b和max（a+b+d，a+c+d），如果（c, d）在（a, b）之前，前两个人的结果分别是c+d和max（c+d+b，c+a+b），把相同的部分消掉，可以发现在a+b+d 阅读全文

摘要： Cat又在颓了，果然自己在家做题的感觉就是，读个题，啊我好想去翻题解啊……也不排除是因为遇到了数位dp这种鬼畜被吓着了…… “熟抄题解三百遍，不会做题也能A” A. Windy 数 && B. 花神的数论题 一个dfs居然比暴力快那么多，可能是因为加了个记忆化吧。 套路：把原序列存到数组里，从高位到 阅读全文

摘要： 又被称为基于时间的离线分治算法，它能够解决问题的关键之处在于能够对操作序列按照“时间”分治，让转化后的静态问题不必考虑“修改”和“查询”的时间顺序，使按照其他信息（例如横坐标）排序成为可能，降低了数据结构需要控制的限制条件的维度。大多数cdq分治的题目都可以转化成三维偏序问题，和树状数组配合应用，不 阅读全文

摘要： 中位数的查询方式： 1.对顶堆动态维护 2.主席树--区间K小 3.二分答案 >=mid 染成1，<mid染成-1，求和>=0（这个求和要看具体题目中对中位数的定义） 主席树 G. middle 暴力1 TLE 5 #include <bits/stdc++.h> using namespace s 阅读全文

摘要： B. Star Way To Heaven 我写了一个二分，但是惊奇的发现check(1.1180339887)是对的，而最后输出的答案确是1.11803187...巨大的精度误差啊，（手动二分答案都出来了） 调错解的结果就是在写正解之前就知道让它输出%.10Lf的答案是1.1180339887 # 阅读全文

摘要： 基环树的直径 转载自LIOI_TEos的题解 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 + 100; const ll mod = 20040820; const 阅读全文

摘要： A.理想路径 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2003; const ll mod = 20040820; const int INF = 2147483647; 阅读全文

摘要： https://blog.csdn.net/strangedbly/article/details/51137432 什么都看不懂……我放弃了好吧……希望未来的某一天我还会回来 emmm……莫名想到了子胥对渔夫说：“你渡我过了河，同时也渡过了我的仇恨，希望有那么一天，你再渡我回来”——2022高考语 阅读全文