Scorpioch

分类

01分数规划(1) dp(4) gcd(2) NOIP膜你赛(1) OIer的刷题记录(25) poj(3) sgu(1) 【神奇的】模板(1) 二分(1) 动态规划 - 数位DP(1) 动态规划 - 概率DP(1) 动态规划 - 背包(2) 字符串 - KMP(1) 搜索(1) 数学(2) 数据结构 - 线段树(4) 数论(2) 未归档(72) 算法(1) 背包问题(1)

/ 注册

全部文章（共109篇）

【数论】奇奇怪怪的结论

定理一：素数定理：定理二：设a>1，m,n>0，则 HDU2685就用到上述定理。定理三：设a>b,(a,b)=1,则定理四：设，那么G的值为： n为素数:本身...

2017-07-21

0 445

【HDU2685】I won't tell you this is about number theory

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2685 题解：这道题的题目背景是我见过最美妙最简洁最通俗易懂的题目背景要知道一个公式 <nobr> gcd（Am−Bm,An−Bn）=Agcd(m,n)−Bgcd(m,...

gcd

2017-07-21

0 456

【HDU1792】A New Change Problem

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1792 题意：给定A和B，A和B互质，求最大不能组合数，和不能组合数的个数。基础知识： Gcd(A, B) = 1 → Lcm(A, B) = AB 剩余类，把所有整数划分成m个等价类，每个等价...

gcd

2017-07-21

0 459

【HDU2582】f(n)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2582 题解：打表找规律先暴力打表求c，gcd，f。运行下面这个程序 #include<iostream> #include<cstdio> #include<...

2017-07-21

0 375

【HDU1852】Beijing 2008

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1852 题意：给出n、k，令m= <nobr> 2008n </nobr>所有因子的和%k，输出 <nobr> 2008mmodk <...

数论

2017-07-21

0 427

【HDU1215】七夕节

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1215 题解：水题从小到大枚举将数字加到它的倍数上 <nobr> O(nlogn) </nobr>预处理 <nobr> O(1) ...

2017-07-21

0 447

【HDU1492】The number of divisors(约数) about Humble Numbers

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1492 题意：丑数(humble number)是一种素因子只有2、3、5、7组成的数字。给一个丑数，问它有多少因数。题解：求形如 <nobr> xy </no...

2017-07-21

0 480

【HDU2136】Largest prime factor

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2136 题解：水题埃氏筛的同时把这个素数的倍数都标记为这个素数的序号从小到大更新的同时就能保证一个数的序号是它的最大质因数 #include<iostream> #includ...

数论

2017-07-21

0 470

【uva1362】Exploring Pyramids

题目链接：https://vjudge.net/problem/UVA-1362 题解：区间dp f[ i ][ j ]表示字符串中从 i 到 j 可以构成子树的个数为了计数不重复，只考虑第一棵子树的位置，枚举划分点k 盗用sdfzyhx的公式初始化：f[ i ][ i ] =...

dp

2017-07-20

0 520

【POJ2976】Dropping tests 01分数规划

01分数规划入门题附几个讲的比较好的博客（膜） 1.http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html 2.http://www.cnblogs.com/handsomecui/p/5116886.html?utm_s...

2017-07-16

0 526