=======数学=======
文章平均质量分 88
VampireWeekend
I want my dreams to rescue me
展开
-
Hdu 5400 Arithmetic Sequence 数学推理
Arithmetic SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1802 Accepted Submission(s): 783Problem DescriptionA sequence b1,b2,⋯,bn a原创 2017-08-17 04:54:51 · 340 阅读 · 0 评论 -
POJ 2417 Discrete Logging bsgs算法模板题
Discrete LoggingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6683 Accepted: 2963DescriptionGiven a prime P, 2 31, an integer B, 2 BL == N (mo原创 2017-10-03 21:26:17 · 511 阅读 · 0 评论 -
Codeforces 666C C. Codeword 组合数学+DP
C. Codewordtime limit per test6 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe famous sculptor Cicasso is a Reberlandian s原创 2017-11-18 14:47:06 · 538 阅读 · 0 评论 -
Codeforces 886E (Codeforces Round #445) Maximum Element 组合数学+DP
E. Maximum Elementtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Petya was solving a very interes原创 2017-11-22 16:02:18 · 782 阅读 · 0 评论 -
BZOJ 2460 [BeiJing2011]元素 线性基入门
2460: [BeiJing2011]元素Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1649 Solved: 856[Submit][Status][Discuss]Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法原创 2017-11-24 19:23:22 · 194 阅读 · 0 评论 -
Hdu 3949 XOR 线性基
XORTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3357 Accepted Submission(s): 1155Problem DescriptionXOR is a kind of bit o原创 2017-11-24 21:21:51 · 177 阅读 · 0 评论 -
BZOJ 2115 [Wc2011] Xor 线性基+图论
2115: [Wc2011] XorTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 3840 Solved: 1605[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si原创 2017-11-25 00:42:25 · 227 阅读 · 0 评论 -
Hdu 5833 Zhu and 772002 异或方程组高斯消元
Zhu and 772002Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2342 Accepted Submission(s): 850Problem DescriptionZhu and 7720原创 2017-11-27 14:41:08 · 356 阅读 · 0 评论 -
Codeforces 900D (Codeforces Round #450 Div. 2) Unusual Sequences 容斥定理
D. Unusual Sequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputCount the number of distinct sequences原创 2017-12-29 19:48:52 · 413 阅读 · 0 评论 -
ZOJ 3841 Cards 组合数学
CardsTime Limit: 2 Seconds Memory Limit: 65536 KBEdwardGy has a poker (52 cards excluding jokers). One day, he saw some cards was lined up on the table. He wanted to know how many w原创 2018-01-25 21:34:27 · 255 阅读 · 0 评论 -
Codeforces 932E Team Work 数学+记忆化搜索
E. Team Worktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a team of N people. For a particular task, you can pick any non-empty subset ...原创 2018-03-12 15:04:13 · 295 阅读 · 0 评论 -
Codeforces 955C Sad powers
C. Sad powerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given Q queries of the form (L, R).For each query you have to find the number ...原创 2018-03-29 09:16:17 · 699 阅读 · 0 评论 -
Codeforces Gym 101667H (UVA Live 8095) Rock Paper Scissors (FFT) -2017 Daejeon Regional
题目传送门Problem HRock Paper ScissorsTime Limit: 1 SecondThere is a Rock Paper Scissors (RPS) machine which generates Rock, Paper, or Scissors randomly. You also have a similar small Rock Paper Scissors m...原创 2018-04-13 12:45:29 · 1018 阅读 · 0 评论 -
Hdu 4609 3-idiots FFT
3-idiotsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6905 Accepted Submission(s): 2399Problem DescriptionKing OMeGa catched three men who...原创 2018-04-13 20:40:51 · 176 阅读 · 0 评论 -
Hdu 5955 Guessing the Dice Roll 概率DP+高斯消元
Guessing the Dice RollTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1010 Accepted Submission(s): 279Problem DescriptionTher原创 2017-10-09 00:00:25 · 386 阅读 · 0 评论 -
Codeforces 869C ( Codeforces Round #439 (Div. 2) ) The Intriguing Obsession 组合数学
C. The Intriguing Obsessiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output— This is not playing but duty a原创 2017-10-07 00:50:58 · 612 阅读 · 0 评论 -
Codeforces Round #424 Div.2 A B C D E F
A. Unimodal Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputArray of integers is unimodal, if:it原创 2017-07-15 10:14:04 · 784 阅读 · 0 评论 -
Codeforces 758C Unfair Poll 数学推导,公式
C. Unfair Polltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn the Literature lesson Sergei noticed an aw原创 2017-08-03 21:40:24 · 229 阅读 · 0 评论 -
Codeforces Round #428 (Div. 2) A B C D
A. Arya and Brantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBran and his older sister Arya are from原创 2017-08-13 23:16:14 · 452 阅读 · 0 评论 -
Hdu 4203 Doubloon Game 博弈+打表
Doubloon GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 713 Accepted Submission(s): 381Problem DescriptionBeing a pirate原创 2017-07-12 23:44:59 · 386 阅读 · 0 评论 -
AtCoder Regular Contest 078 D - Fennec VS. Snuke 树型DP/博弈
D - Fennec VS. SnukeTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementFennec and Snuke are playing a board game.On the board, there are N cells numbere原创 2017-07-15 23:18:22 · 559 阅读 · 0 评论 -
Codeforces 785D Anton and School - 2 组合数学
D. Anton and School - 2time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you probably know, Anton goes to原创 2017-06-29 19:39:10 · 332 阅读 · 0 评论 -
Hdu 4565 So Easy! 矩阵快速幂+共轭数
So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4352 Accepted Submission(s): 1421Problem Description A sequence Sn i原创 2017-07-08 20:34:53 · 289 阅读 · 0 评论 -
POJ 2311 Cutting Game 博弈,sg函数
Cutting GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4452 Accepted: 1632DescriptionUrej loves to play various types of dull games. He usually a原创 2017-07-10 22:54:39 · 181 阅读 · 0 评论 -
Hdu 1760 A New Tetris Game sg函数博弈
A New Tetris GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1530 Accepted Submission(s): 759Problem Description曾经,Lele和他原创 2017-07-11 10:21:25 · 218 阅读 · 0 评论 -
POJ 3526 The Teacher’s Side of Math 高斯消元
The Teacher’s Side of MathTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 680 Accepted: 190DescriptionOne of the tasks students routinely carry out in原创 2017-08-11 01:40:45 · 447 阅读 · 0 评论 -
Hdu 6155 Subsequence Count 矩阵计算DP+线段树维护
Subsequence CountTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 782 Accepted Submission(s): 288Problem DescriptionGiven a原创 2017-09-14 17:35:04 · 305 阅读 · 0 评论 -
Codeforces Round #419 (Div. 2) (Codeforces 815B) D. Karen and Test 组合数学
D. Karen and Testtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputKaren has just arrived at school, and she原创 2017-08-30 16:14:55 · 342 阅读 · 0 评论 -
Finding the Radius for an Inserted Circle 笛卡尔定理 - 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛
Three circles C_{a}Ca, C_{b}Cb, and C_{c}Cc, all with radius RR and tangent to each other, are located in two-dimensional space as shown in Figure 11. A smaller circle C_{1}C1 with原创 2017-09-25 12:12:41 · 288 阅读 · 0 评论 -
Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017)
A. Arpa and a research in Mexican wavetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputArpa is researching t原创 2017-09-05 22:04:52 · 277 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第三场) J.Distance to Work 计算几何
Problem J. Distance to WorkInput file: standard input Output file: standard output Time limit: 2 seconds Memory limit: 256 mebibytes链接:https://www.nowcoder.com/acm/contest/141/J 来源:牛客网Ed...原创 2018-07-26 23:10:38 · 254 阅读 · 0 评论