WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

[UPC](3025)Fleecing the Raffle ---- 组合数学+概率

题目传送门 做法: 概率论学的比较好的话,应该可以直接写出公式。 但自己是根据样例,试着推了推,也能写出公式。你会发现,放入x张纸,你写出来的当前的概率公式分子连乘和分母连乘后都是一样一样的。 即  (n!)/(n-p+1)!  *  (n+x-p)!/(n+x)! 我们从1~n枚举这个...

2018-10-08 12:07:03

阅读数:18

评论数:0

[UPC](2783)Matrix Cypher ---- 矩阵初等变换

做法: 感觉复习了一波线性代数~233,记录一下,防止忘记 这个题,通过题目中给的两个矩阵,会发现,当是0字节的时候,它会把矩阵第二列中的值乘1加到第一列,第二列不变。 当是1字节的时候,它会把矩阵第一列中的值乘1加到第二列,第一列不变。 即这是最基本的矩阵初等列变换。 我们每次判断第一...

2018-10-05 20:41:59

阅读数:16

评论数:0

[EOJ](3645)莫干山奇遇 ---- 数学+贪心★

题目传送门 做法: si = (x+i)%p 由这个式子,可以推出x = p-1,p = max(ai)+1; 构造的话,暴力模拟一下,发现一定从0开始。我们需要做的就是贪心的往相邻两个数之间填充数即可。 AC代码: #include<bits/stdc++.h&a...

2018-10-03 10:47:11

阅读数:23

评论数:0

[EOJ](3642)oxx 的小姐姐们 ---- 构造+数学

题目传送门 做法:注意行和列能整除p的情况,然后分块构造。赛场上写的太难看,码力不够QAQ AC代码: #include<bits/stdc++.h> #define IO ios_base::sync_with_stdio(0...

2018-10-03 10:43:08

阅读数:38

评论数:0

【ACM-ICPC 2018 焦作赛区网络预赛】G题Give Candies ---- 费马小定理优化快速幂+模拟大数取模

题目链接 做法: 一、优化快速幂:前提p为质数, gcd(a,p) = 1 对于计算a^b % p 可优化: a^b % p = a^(b%(p-1))%p 证明:设b = kp+x a^b % p = a^(kp+x) % p = a^kp * a^x mod p 由费马小定理a^...

2018-09-16 20:20:44

阅读数:11

评论数:0

Codeforces Round #504 ---- B. Pair of Toys(数学)

题目链接 反思:自己思考的不仔细……(ŎдŎ;)  ,该打该打 #include<bits/stdc++.h> #define rep(i,s,t) for(int i = (int)(s); i <= (int)(t); i...

2018-08-18 10:34:03

阅读数:14

评论数:0

[HDU](6395)Sequence ---- 矩阵快速幂+分块

题目链接 做法:一开始推出了和正确题解一样的基础矩阵,可是自己想的太局限,没有想到分块的思想。还是缺乏练习呀! 具体做法,就是我们先把一部分的用O(1)的递推式计算好,然后后面的按照每相同的p/n 进行分块,然后这样就不会错了。  参考题解:https://www.cnblogs.com/D...

2018-08-13 23:04:54

阅读数:24

评论数:0

[HDU](6354)Everything Has Changed ---- 余弦定理+计算几何

题目链接 题意:就是让你求图中红色边的长度,不会出现切割面积覆盖原零件面积和两个切割面积交叉的情况。 做法:一开始直接用两圆相交求交点的几何模板构造了算法,没想到WA到哭QAQ 到最后看了杜教的B站讲解才知道自己好懵逼,直接饶了原路,知道三边是可以用余弦定理的啊!! 这样的话就不用板子了,...

2018-08-06 22:08:07

阅读数:24

评论数:0

【2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛】A题 Fruit Ninja ---- 共线+随机数

题目链接 ---- Fruit Ninja 思路:先用随机数跑两个点,然后从已知的点集合中枚举,判断是否共线(利用斜率相同),找到满足条件M/N >= x 的M 即可 随机数真是个神奇的东东(`・ω・´) AC代码: #include<bits...

2018-08-05 20:58:02

阅读数:38

评论数:0

[JXOI2018]游戏 ---- 排列组合计数+筛法

题目描述 九条可怜是一个热爱游戏的女孩子,她经常在网上和一些网友们玩一款叫做《僵尸危机》游戏。 在这款游戏中,玩家们会需要在成为僵尸之前与黑恶势力斗智斗勇,逃离被病毒感染的小岛。但是黑恶势力不会让玩家轻易得逞,他会把一些玩家抓走改造成僵尸。变成僵尸的玩家会攻击其他的玩家,被攻击的玩家会被”感染”...

2018-08-05 09:19:58

阅读数:38

评论数:0

[LightOJ](1236)Pairs Forming LCM ---- 唯一分解定理(质因数分解)

Find the result of the following code: long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) ...

2018-06-22 19:39:47

阅读数:31

评论数:0

Codeforces Round #489 (Div. 2) ---- B. Nastya Studies Informatics (数学)

题目链接:http://codeforces.com/contest/992/problem/B 题意: 给你一个范围[l,r],和x,y,让你求在范围内,满足gcd(a,b) = x,lcm(a,b) = y的数对(a,b)有多少个。 思路: 普通人的枚举思路是过不了啊QAQ(来自超霸的藐视...

2018-06-19 18:14:16

阅读数:33

评论数:0

[LightOJ](1220)Mysterious Bacteria ---- 唯一分解定理(质因数分解)

Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactly x days. Now RC-0...

2018-06-11 15:33:21

阅读数:45

评论数:0

[LightOJ](1245)Harmonic Number (II) ---- 调和级数(规律)

I was trying to solve problem ‘1234 - Harmonic Number’, I wrote the following code long long H( int n ) { long long res = 0; for( int i = ...

2018-06-05 20:59:07

阅读数:17

评论数:0

[LightOJ](1282)Leading and Trailing ---- double快速幂

You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk. Input Inpu...

2018-05-29 21:46:17

阅读数:20

评论数:0

【The 2017 BAPC】C题-Collatz Conjecture ---- GCD+优化去重

题意: 给你一个大小为n的序列,让你求里面所有子串的GCD,求里面最多有多少不同的GCD。 思路: 利用集合set–tmp维护 到当前子串的最后一个元素的所有GCD,set–ans保存所有不同种类的GCD。 分析一下为什么不会超时,一开始以为这个算法很暴力,觉得是O(n^2 * logn)...

2018-05-02 18:36:05

阅读数:65

评论数:0

[HDU](6025) Coprime Sequence ---- 前缀GCD+后缀GCD

Problem Description Do you know what is called “Coprime Sequence”? That is a sequence consists of n positive integers, and the GCD (Greatest Common ...

2018-05-01 20:10:23

阅读数:17

评论数:0

[51NOD](1003)阶乘后面0的数量 ---数学

description n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。 Input 一个数N(1 <= N <= 10^9) Output 输出0的数量 Input示例 5 Output示例 1解题新知:偶数和5的乘积...

2017-11-08 19:50:12

阅读数:144

评论数:0

[51NOD](1130)N的阶乘的长度 V2(斯特林近似) ---数学

description 输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000) 第2 - T + 1行:每行1个数N。(1 <= N <= 10^9) ...

2017-11-08 18:37:50

阅读数:82

评论数:0

[HDU](5974)A Simple Math Problem ---数论

Problem Description Given two positive integers a and b,find suitable X and Y to meet the conditions: ...

2017-10-16 16:46:36

阅读数:106

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭