生活待我如初恋

摘要： 定义： F（n）其的值为 x在区间【1，n-1】中满足gcd（x，n）等于1的x的数量 （即x与n互质的数目） 求值： 先对n'进行唯一分解，取出所有质因数 F（n）=n*（1-1/P1）*（1-1/P2）...... * (1-1/Pn） 唯一分解定理： 任何一个整数n都可以写成 n = P1E1 阅读全文

摘要： 题目：A. Pens and Pencils 题意思路：略 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int q,a,b,c,d,k; 6 cin>>q; 7 while(q--){ 8 cin>>a>>b 阅读全文

摘要： 在学习以下算法之前必须要有很好的建图基础。 存图一般用 邻接矩阵 邻接表 前向星/链式前向星 vector模拟邻接矩阵 知道以上存图工具，下来正式开始码算法了 一.Floyd 时间复杂度O(n的三次方)，容易理解 Floyd是一个最入门的最短路的求值过程，思想有点偏向dp。 算法实现： 自测数据： 阅读全文

摘要： （转） https://www.cnblogs.com/RabbitHu/p/bitset.html 如果遇见两个超级大数(大数A和大数B)进行位运算。 例如：A^B (A,B的取值均 大于0且小于2的1000次方) 如果用数组去模拟，显然过于繁琐，这里直接套用STL中的 bitset 1.声明 2 阅读全文

摘要： 起初感觉是dp题，，，但是仔细看了数据之后发现数据很小。。。。。。然后就感觉是个思路题。 思路： 若此人可选，则必须有人的a值与他相同，或者是在有相同值a的二进制当中，只有1处能取1。 举例说明吧 例如例子： 对于这种情况并非所有的1能同时取， 但还是遵从上一条规律。（只不过不存在传递性） 阅读全文

摘要： 水题栏：虽然一遍过（毕竟水题），但是还是把代码贴上。 ***************************************************************分割线********************************************************* 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1230/problem/C 思路：暴搜，，，，赛后一遍过，为啥当时没想到。 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1215 ***************************************************************第A题******************************************* 阅读全文

摘要： 点击比赛链接：https://ac.nowcoder.com/acm/contest/1087#question 思路： 直接看末尾是否有AK即可。 AC: B: 思路：先通过打表，将114514所有的因数及其个数记录下来，在通过组合即可。 AC: C: 先通过自行推导，得到An的线性推导式。 然后 阅读全文

摘要： 大家都知道c++兼容完整的c，从理论上来讲cin和cout的速度应该远远大于c中scanf和printf。 但是在真真做题的时候，当数据输入次数足够多的时候，用cin/cout的会超，而用scanf/printf则能过题，这是为什么？ 1.结论： 默认情况，cin与stdin总是保持同步的，也就是说 阅读全文