摘要：
最近写一篇论文，有时候需要引用一些别人的论文的部分内容，但是引用之后查重的重复率就会过高，这就需要降重了。现在主流的降重软件就两种：人工降重和机器降重人工降重：优势很明显，降重之后的效果比较好。劣势也很明显，就是价格太贵，我查阅了几个网站，人工降重的费用基本上都在13元/100字以上，这个价格相对学 阅读全文
摘要：
题目链接：https://vjudge.net/contest/259564#overview A题：离线并查集。先把所有的线条全部画上去，然后我们dfs跑一遍，把所有的连通块求出来。然后从后往前一步一步的去掉每一笔，我们判断是否会出现两个连通块合并到一起，或者多出一个联通块。这个我们通过并查集就可 阅读全文
摘要：
题目链接：https://vjudge.net/contest/259560#overview A题：签到，略 B题： C题： D题：二分+贪心，主要是check函数怎么写的问题。我们采用贪心的策略，我们假设现在二分的值是mid，就是说能组成mid个tower，那么，我们先选择mid个最小的 bal 阅读全文
摘要：
题目链接：https://vjudge.net/contest/178453#overview A题：签到，略 B题：签到，略 C题：矩阵快速幂。推出一个 7*7 的矩阵即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 typedef 阅读全文
摘要：
A题：空 B题：空 C题：状压dp，我们设 dp[i][S] 表示用 i 个信封装集合 S 封信，转移就是 dp[i][S] = min(dp[i][S], dp[i-1][S1] + val[S^S1])，其中 S1是S的子集。 1 #include <bits/stdc++.h> 2 using 阅读全文
摘要：
题目链接：https://vjudge.net/problem/Gym-101612L 题目大意：给出一个n，1 <= n <= 10^18，生成所有满足条件的数列，这些数列需要满足数列内的所有项相乘等于n，数列内的任意两项只差必须小于等于1。若这样的数列是有限个，全部输出，否则输出-1。 首先这题 阅读全文
摘要：
莫比乌斯反演 Tips：本篇blog实际上是一篇听课笔记，记录的马宗民老师在初等数论的视频中所讲的积性函数章节的大部分知识，本篇blog涉及的所有公式在马宗民老师的视频中都有详细的证明求解。由于本blog篇幅有限，只给出了Dirichlet积这一节之后的所有公式的证明，在此之前的公式都只给出了定义， 阅读全文
摘要：
这题就是一个矩阵快速幂，但是后面还有一项，重点在对这个项的处理上面，关于这个项的处理，可以看另一篇blog（https://www.cnblogs.com/DynastySun/p/9462847.html），这上面有关于那个项的一些特点。我们可以观察多，这个项的变化规律，P/n（向下取整）,当n越 阅读全文
摘要：
题目大意：给出一个n（1 <= n < 2^31）求出H(n)的结果，H(n)的定义为下： 分析：对于一个n，设 t = n / i： 满足 t >= 1的有多少个呢？ 有 n / 1 个。 满足 t >= 2的有多少个呢？ 有 n / 2 个。 …… 满足 t >= k的有多少个呢？ 有 n / 阅读全文
摘要：
题目链接：https://vjudge.net/problem/LightOJ-1282 求后三位我们可以用快速幂取模算出来，但是前三位怎么办呢？ 对于任意一个数y，都可以表示为10^x，这实际上就是一个以10为底的指数函数，y = 10^x，所以x = log10(y)，这个x就分为整数部分和小数 阅读全文