摘要：
$\large \sum\limits _{i=1}^n\sum\limits_{j=1}^{n} \sigma(\gcd(i,j)) $ 阅读全文
摘要：
推销 膜 zhouakngyang 宝典 \(\color{black}{\texttt {z}}\color{red}{\texttt {houakngyang}}\) AK 完比赛让我来做这题，我做了1h，他1hAK，被他吊起来打。 作为目前洛谷和CF的最优解来写篇题解 题解 靠的就是灵光一现。 阅读全文
摘要：
推销 膜 zhouakngyang 宝典 \(\color{black}{\texttt {z}}\color{red}{\texttt {houakngyang}}\) AK 完比赛让我来做这题。 题解： 为了方便，直接把 \(d_i\) 设为输入的 \((d_{i+1}-d_i)^2\)。 直接 阅读全文
摘要：
lxl的博客讲的挺清楚了。 如果不管时间复杂度，能想到的最暴力的做法是什么？ 用vector对于每个值维护出现的位置（从小到大），查询的时候暴力归并，修改也是暴力归并。 于是就可以获得60分的成绩（随机数据下跑的挺快的qwq），然后就可以看别人的AC代码了 。 再看看这题。暴力时间复杂度错误的原因是 阅读全文
摘要：
一眼看到这题，可以写出一个非常naive的dp： 设 \(dp[i][j]\) 表示第 \(i\) 次操作后钥匙在第 \(j\) （从左到右为 $0,1,2$）个位置的概率，那么 \(dp[i][1]\) 就是答案。 \[ dp[i][0]=dp[i-1][1]/2+dp[i-1][0]/2 \] 阅读全文
摘要：
远古文章，谨慎食用 二项式反演 \[ f_n=\sum\limits_{i=0}^nC^i_ng_i \Leftrightarrow g_n=\sum\limits_{i=0}^n{(-1)}^{n-i}f_i \] 证明： 容斥原理 \[ |A_1 \cup A_2\cup\cdots\cup A 阅读全文
摘要：
三维凸包 学习笔记 P4724 【模板】三维凸包 一些计算几何基础 三维空间内给一堆点，求其三维凸包的表面积。 其实体积也能求，最后会写。 首先要一个三维向量来表示点，方便计算。 const double eps=1e-9; double randeps() {return (rand()/(dou 阅读全文
摘要：
信息传递 题解 题目给了一堆有向边$(i,T_i)$，要求最小环 因为每个点的出度为1，所以每个点只可能在一个环上。那么tarjan就好了 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef unsig 阅读全文
摘要：
计划 题解 发现每架飞机等待单位时间都会产生一定费用，单位时间只能消除一架飞机，那么显然消除费用最大的飞机，用堆来维护这个最大值。当然，堆要用struct，因为要输出方案，必须记录编号，重载运算符不要弄反就是了。 #include<bits/stdc++.h> using namespace std 阅读全文
摘要：
题意 在一个二维平面上给定 \(n\) 个点，求最小的椭圆短轴长包含所有点，给定常数 \(p\) ，表示长轴是短轴的 \(p\) 倍，给定常数 \(a\) ，为长轴与 \(x\) 轴的夹角 思路 斜着的椭圆不是很好算，考虑把所有点顺时针转 \(a\) 度。 设任意一点 \(A(x,y)\) ，它到原 阅读全文
摘要：
看见一堆人在喷swap毒瘤，其实swap很好写啊。 首先，先在输入后面加上这么一句话： s.insert(node(n+1,n+n+5,0)); 在这个序列后加一个长为n的空序列。 然后保证您的Copy是对的 Copy可以这么写： void Copy(int l1,int r1,int l2,int 阅读全文
摘要：
这题可以哈希。 可以按照普通的哈希表写，但是插入的时间复杂度比较大还可能被卡单模数哈希。 考虑将每个雪花特征和对于某一个质数取模的余数分类，对于每一类中的数用循环 \(O(n^2)\) 判断 。质数取的大一些就可以减小每一类数的个数，从而保证了复杂度。 关于判断，可以考虑暴力打表，反正没几种情况，而 阅读全文
摘要：
题意： 给出2个正整数 \(n,m(1\le n,m \le 10^5)\) ，接下去给出 \(a_1,a_2,\cdots a_m(1\le a_i\le n)\) 你可以把这个序列里所有值为 \(a_i\) 的元素改成 \(a_j\) \((1\le i,j\le m)\) ，注意 \(i\) 阅读全文
摘要：
本人第2题点分树，就搞这题大毒瘤，写了十来个小时吧，几个sb错误捂脸 其实点分树普遍的叫法是动态点分治，但是我还是喜欢叫点分树，原因结尾说 翻了一遍题解，我的代码量是最小的，而且代码还算可读。（纯数组） 人傻常数大，不保证任何时候都跑的过去（写题解的忽然发现是多开了2个longlong......） 阅读全文
摘要：
谔谔我，写了好久，还重构了一次，主要是本人对于常数的估算出了严重的问题。 看见最大流，肯定要先搞个性质出来才能做（如果您暴力见图跑网络流还能AC，您就差不多世界闻名了qwq） 我看完题30秒大概看出来这样一个东西（以下默认从B往A连边）：大权值的点能连的点小权值一定也连了，小权值的点能连的点大权值不 阅读全文
摘要：
神 ♗Wendigo♝ 在大约一周前10min用线性基爆切此题。蒟蒻初学线性基，想起此事，便来一试 如果不会线性基，那么我推荐神♗Wendigo♝的线性基讲解 提交日报了，但是管理员莫名鸽子 这题可以用线性基推出一个结论：如果一个元素未能成功插入线性基，那么必然存在两个不相等的子集，使得两个子集的属 阅读全文
摘要：
暴力枚举+判断 一般数的原根都不会太大，所以暴力枚举能跑出来。 原根有一个性质： \(g^k\equiv 1 \pmod P\) 当且仅当 \(k=P-1\) 时成立（\(P\) 是质数） #include<bits/stdc++.h> using namespace std; #define ri 阅读全文
摘要：
CF360B Levko and Array 一看就二分答案，然后怎么判断就…… 可以DP. 设 f[i] 为第i个数不修改情况，然后找到 abs(a[i]-a[j])<=(i-j)*x 就是可以转移的情况了。暴力枚举j，外套一层i，\(O(n^2)\) 判断， \(O(\log n)\) 二分，总 阅读全文
摘要：
CF613B Skills 从大到小排序能力值，然后枚举能把几个技能升满级。对于剩下的二分答案，找到能达到的最大的最小能力值。 #include<bits/stdc++.h> using namespace std; #define int long long const int N=100005; 阅读全文
摘要：
I Count Two Three 可以预处理出所有的满足题目并且比1e9小的的数，不会很多。排个序。询问的时候二分查找就好了 #include<bits/stdc++.h> using namespace std; #define int long long int T,x,tot,a[10000 阅读全文