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

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

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

阅读数:4

评论数:0

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

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

2018-08-13 23:04:54

阅读数:14

评论数:0

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

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

2018-08-06 22:08:07

阅读数:12

评论数:0

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

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

2018-08-05 20:58:02

阅读数:25

评论数:0

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

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

2018-08-05 09:19:58

阅读数:32

评论数: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

阅读数:24

评论数: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

阅读数:24

评论数: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

阅读数:31

评论数: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

阅读数:15

评论数: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

阅读数:17

评论数: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

阅读数:27

评论数: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

阅读数:14

评论数: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

阅读数:135

评论数: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

阅读数:78

评论数: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

阅读数:102

评论数:0

【数学知识整理】

知识点: 1.最大公约数可以用质因数分解求(这是我们小学就学过的),然后在程序设计中我们会采用辗转相除法(欧几里得原理)。 2.两个数a和b的最大公约数为c,那么a/c与b/c互质。即两个整数分别除以它们的最大公约数,所得的商是互质数。(质因数分解) 扩展:若 i = a/c,j = b/c...

2017-10-15 21:32:45

阅读数:89

评论数:0

[HDU](1575)Tr A ---矩阵快速幂

Tr A Problem Description A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 Input 数据的第一行是一个T,表示有T组数据。 每组数据的第一行有n(2 Output 对应每组数据,输...

2017-09-13 17:37:03

阅读数:107

评论数:0

[POJ](3070)Fibonacci ---矩阵快速幂与斐波那契

Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 16291   Accepted: 11438 Description In the Fib...

2017-09-12 16:34:44

阅读数:88

评论数:0

2017 ACM/ICPC Asia Regional Shenyang Online E题【number number number】--矩阵快速幂与斐波那契数列

number number number Problem Description We define a sequence F: ⋅ F0=0,F1=1; ⋅ Fn=Fn−1+Fn−2 (n≥2). Give you an integer k, if a positive number...

2017-09-12 16:14:32

阅读数:90

评论数:0

[YTU](1661) Fibonacci Again --模运算

1661: Fibonacci Again Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 33  Solved: 21 [Submit][Status][Web Board] Description There are another kind...

2017-08-04 20:46:18

阅读数:102

评论数:0

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