数论
ShaanxiBWM
陕西大水怪前来报到。
准备好明年去自(da)费(A)旅(C)游(M)了!
展开
-
【模线性方程】POJ 2115
原文地址,感谢大神。原文。题目链接题意:转化成c * x = b - a mod (2 ^ k),解这个模线性方程的最小正整数解即可 Sample Input 3 3 2 16 3 7 2 16 7 3 2 16 3 4 2 16 0 0 0 0 Sample Output 0 2 32766 FOREVER 解方程:转载 2017-12-26 23:39:30 · 155 阅读 · 0 评论 -
UVA11076(数论 不全相异元素全排列)
转载一波。原博客地址 简单明了。这道题目的意思简单易懂说的是给你n个数(可能有重复相同的数字),列出他们所有排列的情况,再逐位相加,求出和,例如:给你1,2,3,则排列的情况为, , , , , ,则相加的和为1332。思路很好把握,但是需要比较扎实的数学基础,因为该问题的核心公式需要理解和记忆否则很难做出来。这道题目的核心知识点是:多重集合排列(也叫不全相异元素全转载 2018-01-12 00:19:43 · 2007 阅读 · 0 评论 -
垒骰子(简单易懂版) 蓝桥杯
题目描述:赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。 假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式原创 2017-12-27 23:58:35 · 6556 阅读 · 1 评论 -
模线性方程组-非互质中国剩余定理 HDU3579 HDU1573
KIDx 的解题报告 该专题必备知识:解模线性方程 http://972169909-qq-com.iteye.com/blog/1104538 以下原创 转载请指明作者 (KIDx) 以及 文章地址: http://972169909-qq-com.iteye.com/blog/1266328 问题描述:给出bi,ni的值,且n1, n2, n3,…, ni两两转载 2017-12-26 23:42:26 · 266 阅读 · 0 评论