数学题
数学
Suprit
先选择一种经历,经历再造就一个人
展开
-
PAT 考新郎 (组合数学 难度2) - 详细题解
这题依然是和上个题一样的错排问题唯一不同的要在m个人里选出n中组合, 用到了高中学的组合函数#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <vector&g...原创 2018-11-20 16:19:31 · 429 阅读 · 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 行,每行一个整数表示答案。ExamplesSample Input512345Sample O...原创 2019-08-20 10:16:29 · 354 阅读 · 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 · 324 阅读 · 2 评论 -
【题解】AtCoder ABC133 D - Rain Flows into Dams⭐⭐⭐ 【递推 思维 数学】
D - Rain Flows into DamsThere 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 · 575 阅读 · 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 · 371 阅读 · 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 · 530 阅读 · 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 · 438 阅读 · 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 · 964 阅读 · 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 · 451 阅读 · 0 评论 -
PAT 发邮件 (错排问题) - 详细题解
这是一个非常经典的数学问题, 错排问题组合学中有这样一个问题:某人给五个朋友写信,邀请他们来家中聚会。请柬和信封交由助手去处理。粗心的助手却把请柬全装错了信封。请问:助手会有多少种装错的可能呢?这个问题是是由当时有名的数学家约翰·伯努利(Johann Bernoulli,1667—1748)的儿子丹尼尔·伯努利(Danid Bernoulli,17OO一1782)提出来的。瑞士著名数学家...原创 2018-11-18 13:38:49 · 850 阅读 · 2 评论 -
PAT 年会抽奖 (错排问题) - 详细题解
参考上一篇博客#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <vector>#include <queue>#include &l原创 2018-11-19 17:08:22 · 446 阅读 · 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 · 325 阅读 · 0 评论