数论
文章平均质量分 72
LJH_KOQI
~~~
展开
-
莫比乌斯算法浅析
转载自:http://blog.csdn.net/herodeathes/article/details/77932208 【Problem Description】Given 5 integers: a, b, c, d, k, you’re to find x in a…b, y in c…d that GCD(x, y) = k. GCD(x, y) means the greatest c转载 2017-09-21 12:54:09 · 1298 阅读 · 0 评论 -
BZOJ[1008]越狱
1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MBDescription 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12原创 2016-09-18 13:54:55 · 485 阅读 · 0 评论 -
BZOJ[1042]硬币购物
1042: [HAOI2008]硬币购物 Time Limit: 10 Sec Memory Limit: 162 MB Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买s i的价值的东西。请问每次有多少种付款方法。Input 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,原创 2016-08-24 09:29:29 · 425 阅读 · 0 评论 -
Polya计数法浅析&caioj1475【Polya计数法】项链上的珠子
Polya计数法 最近学习了一个很高深的算法QAQ,它就是polya计数法那么我们就来学习一下这个算法吧~~~请先看下面这道例题: 【例题】 对2*2的方阵用黑白两种颜色涂色,问能得到多少种不同的图像?经过旋转使之吻合的两种方案,算是同一种方案。 【问题分析】 由于该问题规模很小,我们可以先把所有的涂色方案列举出来。 一个2*2的方阵的旋转方法一共有4种:旋转0度、旋原创 2017-09-27 13:28:27 · 1119 阅读 · 1 评论 -
UVA10601 & Caioj1241【Polya计数法】Cubes
题目传送门: UVA:http://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&page=show_problem&problem=1542 CAIOJ[推荐]:http://caioj.cn/problem.php?id=1241【题意】 有12条边,分别有特定的颜色,组成一个立方体,问有多少种(考虑旋转变换)原创 2017-10-06 15:40:43 · 510 阅读 · 0 评论