08 2018 档案

codeforces#505--C Plasticine Zebra
摘要：C. Plasticine zebratime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIs there anyth... 阅读全文
posted @ 2018-08-22 19:03 wyboooo 阅读(160) 评论(0) 推荐(0) 编辑
codeforces#505--B Weakened Common Divisor
摘要：B. Weakened Common Divisortime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuri... 阅读全文
posted @ 2018-08-22 19:00 wyboooo 阅读(230) 评论(0) 推荐(0) 编辑
codeforces#505--A Doggo Recoloring
摘要：A. Doggo Recoloringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPanic is risin... 阅读全文
posted @ 2018-08-22 18:57 wyboooo 阅读(128) 评论(0) 推荐(0) 编辑
蓝书【数学基础】阅读笔记
摘要：加法原理 乘法原理 容斥原理组合数性质1：C(n,0）=C(n,n)=12：C(n,k)=C(n,n-k)3：C(n,k)+C(n,k+1)=C(n+1,k+1)4：C(n,k+1)= C(n,k)*（n-k）/(k + 1） 素数表const int maxn = ... 阅读全文
posted @ 2018-08-21 13:15 wyboooo 阅读(146) 评论(0) 推荐(0) 编辑
牛客网多校赛第七场J--Sudoku Subrectangle
摘要：链接：https://www.nowcoder.com/acm/contest/145/J来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536KSpecial Judge, 64bit IO Format: %l... 阅读全文
posted @ 2018-08-20 13:52 wyboooo 阅读(111) 评论(0) 推荐(0) 编辑
牛客网多校赛第七场--C Bit Compression【位运算】【暴力】
摘要：链接：https://www.nowcoder.com/acm/contest/145/C来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: ... 阅读全文
posted @ 2018-08-20 11:00 wyboooo 阅读(94) 评论(0) 推荐(0) 编辑
牛客网多校赛第七场A--Minimum Cost Perfect Matching【位运算】【规律】
摘要：链接：https://www.nowcoder.com/acm/contest/145/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: ... 阅读全文
posted @ 2018-08-20 10:05 wyboooo 阅读(141) 评论(0) 推荐(0) 编辑
hdu6386 Age of Moyu【最短路】
摘要：Age of MoyuTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3125 Accepted ... 阅读全文
posted @ 2018-08-19 17:09 wyboooo 阅读(113) 评论(0) 推荐(0) 编辑
牛客网多校赛第九场A-circulant matrix【数论】
摘要：链接：https://www.nowcoder.com/acm/contest/147/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Niuniu ... 阅读全文
posted @ 2018-08-18 16:14 wyboooo 阅读(190) 评论(0) 推荐(0) 编辑
生成函数
摘要：在看牛客网给的题解的参考资料的时候看到了生成函数不太懂就去查了一下感觉真的太奇妙了 拍案叫绝今天数学教我做人 参考：http://www.cppblog.com/MiYu/archive/2010/08/05/122290.html生成函数（母函数）的定义是有一个数列... 阅读全文
posted @ 2018-08-18 13:55 wyboooo 阅读(360) 评论(0) 推荐(0) 编辑
FFT【快速傅里叶变换】FWT【快速沃尔什变换】
摘要：实在是 美丽的数学啊关于傅里叶变换的博客 讲的很细致 图片非常易于理解http://blog.jobbole.com/70549/大概能明白傅里叶变换是干吗的了但是还是不能明白为什么用傅里叶变换来算多项式求和在多项式中，DFT就是系数表式转换成点值表示的过程。我们熟知... 阅读全文
posted @ 2018-08-18 12:32 wyboooo 阅读(407) 评论(0) 推荐(0) 编辑
牛客网多校赛第9场 E-Music Game【概率期望】【逆元】
摘要：链接：https://www.nowcoder.com/acm/contest/147/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Niuniu ... 阅读全文
posted @ 2018-08-17 16:35 wyboooo 阅读(184) 评论(0) 推荐(0) 编辑
hdu6393Traffic Network in Numazu【树状数组】【LCA】
摘要：Traffic Network in NumazuTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 677... 阅读全文
posted @ 2018-08-17 13:33 wyboooo 阅读(109) 评论(0) 推荐(0) 编辑
hdu 6395Sequence【矩阵快速幂】【分块】
摘要：SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1951 Accepted Sub... 阅读全文
posted @ 2018-08-16 14:58 wyboooo 阅读(145) 评论(0) 推荐(0) 编辑
hdu6390GuGuFishtion【数论】
摘要：GuGuFishtionTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1204 Accepted S... 阅读全文
posted @ 2018-08-16 11:25 wyboooo 阅读(264) 评论(0) 推荐(0) 编辑
欧拉函数和莫比乌斯函数
摘要：多校赛上最近有道题目是gugufishtionProblem DescriptionToday XianYu is too busy with his homework, but the boring GuGu is still disturbing him!!!!!... 阅读全文
posted @ 2018-08-16 10:11 wyboooo 阅读(535) 评论(0) 推荐(1) 编辑
hdu4614 Vases and Flowers【线段树】【二分】
摘要：Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers,... 阅读全文
posted @ 2018-08-11 20:19 wyboooo 阅读(181) 评论(0) 推荐(2) 编辑
hdu4578 Transformation【线段树】
摘要：Yuanfang is puzzled with the question below: There are n integers, a 1, a 2, …, a n. The initial values of them are 0. There are four ... 阅读全文
posted @ 2018-08-09 20:29 wyboooo 阅读(118) 评论(0) 推荐(0) 编辑
hdu3974 Assign the task【线段树】
摘要：There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leade... 阅读全文
posted @ 2018-08-09 14:27 wyboooo 阅读(107) 评论(0) 推荐(0) 编辑
hdu1540 Tunnel Warfare【线段树】
摘要：During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. General... 阅读全文
posted @ 2018-08-09 11:19 wyboooo 阅读(129) 评论(0) 推荐(0) 编辑
hdu4027Can you answer these queries？【线段树】
摘要：A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the... 阅读全文
posted @ 2018-08-08 20:41 wyboooo 阅读(82) 评论(0) 推荐(0) 编辑
poj3264 balanced lineup【线段树】
摘要：For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize... 阅读全文
posted @ 2018-08-08 17:53 wyboooo 阅读(96) 评论(0) 推荐(0) 编辑
poj3468 A simple problem with integers
摘要：You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given numbe... 阅读全文
posted @ 2018-08-08 14:28 wyboooo 阅读(99) 评论(0) 推荐(0) 编辑
hdu1754 I Hate It【线段树】
摘要：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文... 阅读全文
posted @ 2018-08-08 14:12 wyboooo 阅读(120) 评论(0) 推荐(0) 编辑
hdu1166 敌兵布阵【线段树】
摘要：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚... 阅读全文
posted @ 2018-08-08 13:59 wyboooo 阅读(77) 评论(0) 推荐(0) 编辑