01 2018 档案

Hello 2018
摘要：D. Too Easy Problems time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Too Easy Problem 阅读全文
posted @ 2018-01-31 15:17 Billyshuai 阅读(203) 评论(0) 推荐(0)
CF #459 D. MADMAX
摘要：D. MADMAX time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. MADMAX time limit per test 1 阅读全文
posted @ 2018-01-30 14:52 Billyshuai 阅读(218) 评论(0) 推荐(0)
牛客网挑战赛8
摘要：小C现在要参加一场wannafly挑战赛，一场挑战赛一共有n道题，一共有m分钟。 对于第i道题，小C解决它需要恰好j分钟的概率是pi,j。 小C每次会选择某一道没做完的题，然后把它解决（不能中途放弃），之后再决策下一道要做的题是哪道。 求小C在最优策略下，期望能做出几道题。 输入描述: i,j 输出 阅读全文
posted @ 2018-01-20 13:51 Billyshuai 阅读(341) 评论(0) 推荐(0)
zoj3995 fail树
摘要：对所有串建立AC自动机，那么若前缀ii 是前缀jj 的后缀，说明ii 是Fail树上jj 的祖先。 所以对于询问(x,y)(x,y) ，答案就是两点在Fail树上的LCA在原Trie中子树内的字符串总数。 时间复杂度O(nlogn)O(nlog⁡n) 。http://www.cnblogs.com/ 阅读全文
posted @ 2018-01-08 16:06 Billyshuai 阅读(309) 评论(0) 推荐(0)
zoj3997网络流+数学
摘要：题目大意就是每个人都有自己喜欢的座位编号，喜欢的编号是要x的倍数就好，(1<=x<=10)一共10种情况，每种情况的人的数目不一样。 给你一个n，代表有编号1-n这n个座位，问最多能满足多少人的喜爱要求。 lcm(1...10)=2520 x跟k*lcm+x的因子情况是一样的（对于1-10这十个数来 阅读全文
posted @ 2018-01-07 22:32 Billyshuai 阅读(355) 评论(0) 推荐(0)
树状数组区间更新区间查询以及gcd的logn性质
摘要：题目描述 给你一个长为n的序列a m次查询 每次查询一个区间的所有子区间的gcd的和mod1e9+7的结果 输入描述: 第一行两个数n,m之后一行n个数表示a之后m行每行两个数l,r表示查询的区间 输出描述: 对于每个询问，输出一行一个数表示答案 <!-- <br/> <h5 style="font 阅读全文
posted @ 2018-01-07 15:21 Billyshuai 阅读(605) 评论(0) 推荐(0)
可修改的区间第K大 BZOJ1901 ZOJ2112
摘要：http://blog.csdn.net/u014492306/article/details/47981315 //变相离线做法 离散化缩小区间范围，做两大个线段树，第一个就是普通的持久化树，有个前缀和就好。 第二个用线段树套树状数组，每次询问就把这两个都求出来加一下。 更改就更改第二个，其实更改 阅读全文
posted @ 2018-01-03 17:44 Billyshuai 阅读(285) 评论(0) 推荐(0)
数论容斥比较快速的做法和二分图判定1
摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 珂朵莉想求： 第x小的正整数v使得其最小的质因数为质数y，即正好有x-1个[1,v-1]之内的正整数满足其最小的质因数为质数y。 若答案超过1000 阅读全文
posted @ 2018-01-01 17:44 Billyshuai 阅读(329) 评论(0) 推荐(0)