随笔分类 - 数论---其他
摘要：题目：http://codeforces.com/contest/1189/problem/E 题意：给定$n$个互不相同数，一个$k$和一个质数$p$。问这$n$个数中有多少对数$(a_i+a_j)(a_i^2+a_j^2)\equiv k\,mod\,p$ 思路：这一场的题目好像都很思维啊，代码
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1372 题意： 在1~n之中找k个数，使得他们的最大公因数最大。 思路： 假设ans是答案，说明选择的k个数分别是ans, 2ans, 3ans,...,kans 如果kans<n，那么这k个数肯定是可以取到的。
阅读全文
摘要：题目：1013 Battle Over Cities 思路：城市数也就1000， 对于每次询问暴力bfs一下看一下有多少连通块就行了。答案就是联通块数减一。 题目：1014 Waiting in Line 思路：大模拟。我好菜系列。 用队列模拟每个窗口排队的人。没满的时候就是从左到右排就行了，满了之
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1403 题意： 定义$f(n)$为n的因子个数。给定一个数n，求$f(1)$到$f(n)$之和。 思路： 最直接的想法就是我们求出每一个f的值，然后求和。 但是如果我们转换一个思路，把f的值打散来求，就很简单了。
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1029 题意： 给定两个数$x$和$y$，问能找到多少对数$P$$Q$，使得他们的最小公约数是$x$最大公倍数是$y$ 思路： 我们知道两个数的最小公倍数是他们的乘积除以最大公约数。 也就是说我们可以把$P,Q$表
阅读全文
摘要：题意： 有三个二次函数，分别是$x^2 + a_1x + b_1$, $x^2 + a_2x + b_2$, $x^2 + a_3x + b_3$ 现在要找三个整数$x_1, x_2, x_3$， 使得三个函数值中至少有两个相等。 思路： 主要的难点是要找三个整数。 Camp时候洪老师说的平移啥啥的
阅读全文
摘要：A Ehab and another constriction problem https://codeforc.es/contest/1088/problem/A 题意：给定一个数$x$找两个在$1$~$x$之间的数$a$和$b$，$b$是$a$的因子，$a*b > x, \frac{a}_{b}
阅读全文
摘要：题面pdfhttps://codeforc.es/gym/101889/attachments/download/7471/statements-2017-latam-regional.pdf zyn感冒，两个人打。刚开始两题超迅速，40分钟后开始各种写不出，自闭。然后突然又开出两题。 4题全部1A
阅读全文
摘要：含【最小球覆盖】【最大流isap】模板。 题面pdf https://codeforc.es/gym/101981/attachments/download/7891/20182019-acmicpc-asia-nanjing-regional-contest-en.pdf G Pyramid【数论
阅读全文
摘要：2016沈阳区域赛http://acm.hdu.edu.cn/showproblem.php?pid=5954 Do not pour out Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Other
阅读全文
摘要：含高斯消元模板 2016沈阳区域赛http://acm.hdu.edu.cn/showproblem.php?pid=5955 Guessing the Dice Roll Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/6553
阅读全文
摘要：1076A Minimizing the String【字符串】 http://codeforces.com/contest/1076/problem/A 题意： 删掉字符串中的一个字符使得得到的字符串是字典序最小的一种。 思路： 从头到尾找到第一个字符他比他后面的一个字典序要大，那就是要删掉的。
阅读全文
摘要：BaoBao and DreamGrid are playing a game using a strange button. This button is attached to an LED light (the light is initially off), a counter and a
阅读全文
摘要：17.64% 1000ms 131072K A sequence of integer \lbrace a_n \rbrace{an} can be expressed as: \displaystyle a_n = \left\{ \begin{array}{lr} 0, & n=0\\ 2,
阅读全文
摘要：A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-fre...
阅读全文
摘要：B. Weakened Common Divisortime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuri...
阅读全文
摘要：加法原理 乘法原理 容斥原理组合数性质1：C(n,0）=C(n,n)=12：C(n,k)=C(n,n-k)3：C(n,k)+C(n,k+1)=C(n+1,k+1)4：C(n,k+1)= C(n,k)*（n-k）/(k + 1） 素数表const int maxn = ...
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/147/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Niuniu ...
阅读全文
摘要：实在是 美丽的数学啊关于傅里叶变换的博客 讲的很细致 图片非常易于理解http://blog.jobbole.com/70549/大概能明白傅里叶变换是干吗的了但是还是不能明白为什么用傅里叶变换来算多项式求和在多项式中，DFT就是系数表式转换成点值表示的过程。我们熟知...
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/147/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Niuniu ...
阅读全文
浙公网安备 33010602011771号