——数学相关——
LP_Cong
Python, Qt C++ Developer ACMer https://github.com/Linzecong
展开
-
HDU - 6106 Classes (2017 Multi-University Training Contest - Team 6)
(2017 Multi-University Training Contest - Team 6)原创 2017-08-10 18:49:22 · 211 阅读 · 0 评论 -
1/x+1/y=1/n 正整数解的个数(约数定理)
对于一个大于1正整数n可以分解质因数:n = p1^a1*p2^a2*......pk^ak,则n的正约数的个数就是 :(a1+1)*(a2+1)*......*(ak+1)其中a1、a2、a3…ak是p1、p2、p3,…pk的指数。#include<iostream>using namespace std;typedef long long int ll;int main()...原创 2018-03-24 20:18:27 · 6807 阅读 · 0 评论 -
CodeForces - 937D Sleepy Game (乘法逆元)
Fafa and Ancient Alphabettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAncient Egyptians are known to have used a large set of symbols to write...原创 2018-03-29 15:24:26 · 280 阅读 · 0 评论 -
Wannafly挑战赛14 E 无效位置(线性基+并查集)
链接:https://www.nowcoder.com/acm/contest/81/E来源:牛客网题目描述 给一个1-base数组{a},有N次操作,每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前,所有不包含无效位置的区间的权值的最大值。 输入描述:第一行读入一个正整数(1 <= n <= 105)第二行读入n个正整数,第i个表...原创 2018-04-20 21:25:34 · 270 阅读 · 0 评论 -
2018年上海金马五校程序设计竞赛 Problem A : King Is a Dull Boy
Problem A : King Is a Dull BoyFrom: DHUOJ, 2018060901Submit (Out of Contest)Time Limit: 3 sDescriptionKing is a dull boy and not good at math. One day he met a simple problem but couldn’t find the ans...原创 2018-06-09 17:09:12 · 436 阅读 · 0 评论 -
2018年上海金马五校程序设计竞赛 Problem E : Grid
Problem E : GridFrom: DHUOJ, 2018060905Submit (Out of Contest)Time Limit: 1 sDescriptionHere is an n×m grid, which is made up of 1×1 lattices. You can find many rectangles with different sizes in the ...原创 2018-06-09 17:12:44 · 239 阅读 · 0 评论 -
2018年上海金马五校程序设计竞赛 Problem O : ±1 Matrix
Problem O : ±1 MatrixFrom: DHUOJ, 2018060915Submit (Out of Contest)Time Limit: 5 sDescriptionA matrix in mathematics is a rectangular array of numbers arranged in rows and columns. Given an n×m matrix...原创 2018-06-09 17:17:05 · 591 阅读 · 0 评论 -
计蒜客 BE, GE or NE(2018 ICPC亚洲区域赛网络赛 徐州 B)(记忆化搜索+思维)
In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game system of this video game is quite unique: in the process of playing th...原创 2018-09-10 21:00:13 · 302 阅读 · 0 评论 -
HYSBZ - 1061 志愿者招募 (单纯形法模板 | 对偶问题转化)
1061: [Noi2008]志愿者招募Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 5889 Solved: 3545[Submit][Status][Discuss]Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募...原创 2018-10-12 21:33:22 · 659 阅读 · 0 评论 -
HDU - 6252 Subway Chasing (2017 CCPC FInal)(差分约束)
Subway ChasingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 786 Accepted Submission(s): 258Special Judge Problem DescriptionMr. Pan...原创 2018-10-11 20:04:27 · 383 阅读 · 5 评论 -
Gym - 101498D Counting Paths (推公式)
Counting Pathstime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputA binary tree is a tree data structure in which each node has at most two children, which are r...原创 2018-03-23 10:55:39 · 420 阅读 · 0 评论 -
质数测试(Miller-Rabin详解)
一个数是素数(也叫质数),当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同,因此1不是素数。对素数的研究属于数论范畴,你可以 看到许多数学家没事就想出一些符合某种性质的素数并称它为某某某素数。整个数论几乎就围绕着整除和素数之类的词转过去转过来。对于写代码的人来说,素数比 想像中的更重要,Google一下BigPrime或者big_prime你总会发现大堆大堆用到了素数...转载 2018-03-16 15:19:17 · 2463 阅读 · 0 评论 -
GYM - 100812L Knights without Fear and Reproach (扩展欧几里得)
Knights without Fear and Reproachtime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputThey were all dead. The final lunge原创 2017-12-02 16:44:14 · 320 阅读 · 0 评论 -
HDU - 6105 Gameia(必胜策略)(2017 Multi-University Training Contest - Team 6)
(2017 Multi-University Training Contest - Team 6)原创 2017-08-10 18:38:19 · 422 阅读 · 0 评论 -
Codeforces - 841B Godsend(博弈)
GodsendLeha somehow found an array consisting of n integers. Looking at it, he came up with a task. Two players play the game on the array. Players move one by one. The first player can choo原创 2017-08-19 18:45:50 · 1025 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 E. Half-consecutive Numbers
题意:给你一个数列,数列通项为 1/2*(i)*(i+1) ,给你一个i,问你在i之后包括i,的第一个平方数是第几个。解题思路:我是直接查查出来的……然后里面有详细的解释……http://oeis.org/search?q=1%2C8%2C49%2C288&language=english&go=Search原创 2017-09-09 20:45:10 · 416 阅读 · 0 评论 -
HDU - 6198 number number number (2017 ACM-ICPC 亚洲区 (沈阳赛区) 网络赛 1005)
number number numberProblem DescriptionWe define a sequence F:⋅ F0=0,F1=1;⋅ Fn=Fn−1+Fn−2 (n≥2).Give you an integer k, if a positive number n can be expressed byn=Fa1+Fa2+...+原创 2017-09-11 00:35:12 · 1158 阅读 · 0 评论 -
HDU - 6216 A Cubic number and A Cubic Number (2017 ACM-ICPC 亚洲区 (青岛赛区) 网络赛 1011)
2017 ACM/ICPC Asia Regional Qingdao Online 1011A Cubic number and A Cubic NumberProblem DescriptionA cubic number is the result of using a whole number in a multiplication three time原创 2017-09-17 20:25:34 · 477 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F. Trig Function
f(cos(x))=cos(n∗x) holds for all xxx.Given two integers nnn and mmm, you need to calculate the coefficient of xmx^mxm in f(x)f(x)f(x), modulo 998244353998244353998244353.Input Format原创 2017-09-16 22:27:59 · 384 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B. Coin
Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up isqp(qp≤12)\frac{q}{p}(\frac{q}{p} \le \frac{1}{2})pq(pq≤21).The question is, w原创 2017-09-16 22:14:40 · 484 阅读 · 0 评论 -
HDU - 6235 Permutation (2017CCPC哈尔滨 思维)
PermutationProblem DescriptionA permutation p1,p2,...,pn of 1,2,...,n is called a lucky permutation if and only if pi≡0(mod|pi−pi−2|) for i=3...n.Now you need to construct a lucky perm原创 2017-11-12 19:51:45 · 646 阅读 · 0 评论 -
BZOJ - 4568 幸运数字 (树链剖分+线段树+线性基)
4568: [Scoi2016]幸运数字DescriptionA 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市,沿着 x 号城市到 y 号城市之间那条唯一的路径游览,最终从 y 城市起飞离开 A 国。在经过每一座...原创 2017-11-02 18:17:01 · 396 阅读 · 0 评论 -
CodeForces - 1059C Sequence Transformation (思维)
Sequence Transformationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call the following process a transformation of a se...原创 2018-10-06 11:35:01 · 641 阅读 · 0 评论