数学题
数学
Suprit
先选择一种经历,经历再造就一个人
展开
-
PAT 考新郎 (组合数学 难度2) - 详细题解
这题依然是和上个题一样的错排问题 唯一不同的要在m个人里选出n中组合, 用到了高中学的组合函数 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <vector&g...原创 2018-11-20 16:19:31 · 427 阅读 · 1 评论 -
【题解】HDU6667 Seq⭐⭐⭐ 【数学】
HDU6667 Seq 度度熊有一个递推式 an=(∑n−1i=1ai∗i)%n 其中 a1=1。现给出 n,需要求 an。 Input 第一行输入一个整数 T,代表 T (1≤T≤100000) 组数据。 接下 T 行,每行一个数字 n (1≤n≤1012)。 Output 输出 T 行,每行一个整数表示答案。 Examples Sample Input 5 1 2 3 4 5 Sample O...原创 2019-08-20 10:16:29 · 350 阅读 · 0 评论 -
【题解】银联挑战赛1B 自学图论的码队弟弟⭐⭐⭐ 【递推 Dfs】
银联挑战赛1B 自学图论的码队弟弟 码队的弟弟在自学图论知识,码队跟他弟弟说,如果遇到不会的问题就来找你。现在问题来了。 在一个 nn 个结点(编号为 1-n1−n ),nn 条边的连通图中,每条边的权值为两个端点的权值的和。 现在已知各边的权值,希望你求出各点的权值。 Input 输入数据共包含 n+1n+1 行。 第一行为一个整数 nn 。 接下来的 nn 行,每行为 33 个整数 x,y,z...原创 2019-07-26 13:09:07 · 321 阅读 · 2 评论 -
【题解】AtCoder ABC133 D - Rain Flows into Dams⭐⭐⭐ 【递推 思维 数学】
D - Rain Flows into Dams There are NN mountains in a circle, called Mountain 11, Mountain 22, …, Mountain NN in clockwise order. NN is an odd number. Between these mountains, there are NN dams, called...原创 2019-07-11 22:01:25 · 573 阅读 · 0 评论 -
【题解】Sorting HDU - 6281 ⭐⭐ 【排序 数学】
Sorting HDU - 6281 Bobo has n tuples (a1,b1,c1),(a2,b2,c2),…,(an,bn,cn). He would like to find the lexicographically smallest permutation p1,p2,…,pn of 1,2,…,n such that for i∈{2,3,…,n} it holds that...原创 2019-05-14 17:25:35 · 370 阅读 · 0 评论 -
【题解】Game with Telephone Numbers CodeForces - 1155B(博弈论) ⭐⭐
Game with Telephone Numbers CodeForces - 1155B A telephone number is a sequence of exactly 11 digits such that its first digit is 8. Vasya and Petya are playing a game. Initially they have a string s...原创 2019-04-23 17:20:29 · 525 阅读 · 0 评论 -
【题解】Alarm Clocks Everywhere CodeForces - 1155C (GCD)⭐⭐
【题解】Alarm Clocks Everywhere CodeForces - 1155C (GCD)⭐⭐ Ivan is going to sleep now and wants to set his alarm clock. There will be many necessary events tomorrow, the i-th of them will start during the...原创 2019-04-23 16:57:48 · 518 阅读 · 0 评论 -
codeforce 1133D. Zero Quantity Maximizationr
codeforce 1133D. Zero Quantity Maximizationr You are given two arrays a and b, each contains n integers. You want to create a new array c as follows: choose some real (i.e. not necessarily integer) n...原创 2019-03-10 16:24:28 · 436 阅读 · 0 评论 -
Super A^B mod C FZU - 1759 (数论)
https://vjudge.net/problem/FZU-1759 昨天打焦作赛G题没做出来,朋友告诉我要用欧拉降幂,发现用欧拉降幂->快速幂取模->同余模定理...一系列数论基础知识我都不太会,今天就来补补课,发现数论真的好神奇~ 首先需要知道一个定理:同余模定理。 同余模定理:积和差的取余等于取余的积和差的取余,即: (a+b)%c ...原创 2018-09-17 21:24:24 · 337 阅读 · 0 评论 -
简单的整数划分问题 OpenJ_Bailian - 4117 【递推+思维】
https://vjudge.net/problem/OpenJ_Bailian-4117 非常非常经典的问题. 一直以来总是沉浸于用算法的思维去解决问题, 碰到一个题, 就先想想能不能套版子能不能用Dfs..Dp. 这道题看起来不难, 自己尝试写了一下, 结果是WA了. 可以说是一道比较纯粹的数学问题, 而且不算太难, 稍有基础的高中生应该都能列出来函数式的数学问题. 切记: 算法, 首先...原创 2018-10-01 12:25:21 · 961 阅读 · 0 评论 -
ZZULIOJ 2502: 建国与两个数组 (思维题 详细题解)
这个题目是一道非常有意思的题目, 有很多种解法, 在这儿我只讨论一种最容易直观理解的解法 考虑一下, 因为求两数和为k的倍数, 我们就可以把每个数都先%k, 分为了k类, 用a,b保存起来, a[i]即为n中%k后为i的数量, b[i]同理 这样我们不难发现, 凑k的倍数就简化成了凑k, 那固然只能取i和k-i, 例如k= 7, a[2]=2, 那么只能取b[5], 一共则有a[2]*b[5]种...原创 2019-01-12 11:21:48 · 449 阅读 · 0 评论 -
PAT 发邮件 (错排问题) - 详细题解
这是一个非常经典的数学问题, 错排问题 组合学中有这样一个问题:某人给五个朋友写信,邀请他们来家中聚会。请柬和信封交由助手去处理。粗心的助手却把请柬全装错了信封。请问:助手会有多少种装错的可能呢? 这个问题是是由当时有名的数学家约翰·伯努利(Johann Bernoulli,1667—1748)的儿子丹尼尔·伯努利(Danid Bernoulli,17OO一1782)提出来的。瑞士著名数学家...原创 2018-11-18 13:38:49 · 847 阅读 · 2 评论 -
PAT 年会抽奖 (错排问题) - 详细题解
参考上一篇博客 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <vector> #include <queue> #include &l原创 2018-11-19 17:08:22 · 444 阅读 · 0 评论 -
【题解】codeforces1203 C. Common Divisors⭐⭐【gcd】
codeforces1203 C. Common Divisors⭐⭐ You are given an array a consisting of n integers. Your task is to say the number of such positive integers x such that x divides each number from the array. In oth...原创 2019-08-18 14:52:34 · 320 阅读 · 0 评论