摘要：
参考链接：https://www.cnblogs.com/Howe-Young/p/5514371.html 题意：给你w个白色小鼠和b个黑色小鼠，把他们放到袋子里，princess先取，dragon后取，princess取的时候从剩下的当当中任意取一个，dragon取得时候也是从剩下的时候任取一个 阅读全文
摘要：
Given two positive integers a and b, we can easily calculate the greatest common divisor (GCD) and the least common multiple (LCM) of a and b. But wha 阅读全文
摘要：
Pollard_rho算法进行质因素分解要依赖于Miller_Rabbin算法判断大素数，没有学过的可以看一下，也可以当成模板来用 讲一下Pollard_rho算法思想： 求n的质因子的基本过程是，先判断n是否为素数，如果不是则按照一个伪随机数生成过程来生成随机数序列，对于每个生成的随机数判断与n是 阅读全文
摘要：
普通的素数测试我们有O(√ n)的试除算法。事实上，我们有O(s*log³n)的算法。 下面就介绍一下Miller_Rabbin算法思想： 定理一：假如p是质数，且(a,p)=1，那么a^(p-1)≡1(mod p)。即假如p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。（费马小 阅读全文
摘要：
题意： 给你n个点，和m条单向边，问你有多少点满足(G)={v∈V|∀w∈V:(v→w)⇒(w→v)}关系，并把这些点输出（要注意的是这个关系中是蕴含关系而不是且（&&）关系） 题解： 单独一个强连通分量中的所有点是满足题目要求的但如果它连出去到了其他点那里，要么成为新的强连通分量，要么失去原有的符 阅读全文
摘要：
题意： 演队在口试中非常不幸。在42道考题中，他恰好没有准备最后一道题，而刚好被问到的正是那道题。演队坐在教授面前，一句话也说不出来。但教授心情很好，给了演队最后一次通过考试的机会。他让这个可怜的学生说出考试要考的科目。不幸的是，演队想不起这个科目名字，尽管他记得科目里有诸如安全、程序、设备、可能还 阅读全文
摘要：
题意： 众所周知lyb根本不学习。但是期末到了，平时不写作业的他现在有很多作业要做。 CUC的老师很严格，每个老师都会给他一个DDL(deadline)。 如果lyb在DDL后交作业，老师就会扣他的分。 现在假设lyb做作业都需要一天。 所以lyb想到要安排做作业的顺序，这样才能尽可能扣少一点分。 阅读全文
摘要：
题目： 这次到渣渣问桶桶了。。。 准备给你n个数a1, a2, ... an，桶桶你能从中找出m个特别的整数吗，我想让任意两个之差都是k的倍数。 请你计算有多少种不同的选法。由于选法可能非常多，你只需要输出对1000000009取模的结果。 Input 第一行包含三个整数n、m和k。 第二行包含n个 阅读全文
摘要：
题目： 演演是个厉害的数学家，他最近又迷上了数字谜。。。。 他很好奇 xxx...xxx(n个x)*y 的答案中 有多少个z，x,y,z均为位数只有一位的整数。 大概解释一下： 22222*3 = 66666，里面有5个6。 Input多组测试数据。 第一行有一个整数T，表示测试数据的数目。(1≤T 阅读全文
摘要：
题目 晚上有n个亮着的灯泡，标号从1到n。 现在存在2种操作，如下： 操作1，关掉标号 [l,r] 区间的灯 操作2，打开标号 [l,r] 区间的灯 下面有q次询问，每次询问执行其中一种操作，询问格式，l，r，k，k为执行操作种类。对于每次询问回答当前开着的灯的数量。 Input 单组输入，第一行包 阅读全文