2020年3月30日
[FatMouse's Speed] LIS
摘要： Description "HDU 1160" FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection o 阅读全文
posted @ 2020-03-30 18:21 EZ4ZZW 阅读(115) 评论(0) 推荐(0) 编辑
[Max Sum Plus Plus][HDU1024] DP
摘要： Description "HDU1024" Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more dif 阅读全文
posted @ 2020-03-30 17:57 EZ4ZZW 阅读(149) 评论(0) 推荐(0) 编辑
2020年3月29日
[Shik and Stone] 搜索/结论
摘要： Descriptoon We have a grid of H rows and W columns. Initially, there is a stone in the top left cell. Shik is trying to move the stone to the bottom r 阅读全文
posted @ 2020-03-29 23:20 EZ4ZZW 阅读(131) 评论(0) 推荐(0) 编辑
[Construct Sequences] 构造
摘要： Description You are given a permutation p of the set ${1,2,...,N}$. Please construct two sequences of positive integers $a_1, a_2, ..., a_N$ and $b_1, 阅读全文
posted @ 2020-03-29 23:14 EZ4ZZW 阅读(110) 评论(0) 推荐(0) 编辑
[古城子的房子] 贪心
摘要： Description 古子城街上有很多房子，它们从左到右依次为$1$到$n$，每两个相邻房屋之间的距离等于$1$个单位，每幢房子的颜色依次为$c1，c2，...，cn$，即第$i$幢房屋的颜色为$ci$。 冬冬想要选择两幢房子$i$和$j$，使得$1≤i define mem(a,b) memse 阅读全文
posted @ 2020-03-29 23:05 EZ4ZZW 阅读(99) 评论(0) 推荐(0) 编辑
2020年3月9日
[小兔的棋盘] 组合数学
摘要： Description 小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点$(0，0)$走到终点$(n,n)$的最短路径数是$C_{2n}^{n}$,现在小兔又想如果不穿越对角线(但可接触对角线上的格点)， 阅读全文
posted @ 2020-03-09 22:29 EZ4ZZW 阅读(180) 评论(0) 推荐(0) 编辑
[Triangle] Fibonacci+二分查找
摘要： Description 有$n$个木棍，长度为$1,2,3...n$，现在要从中删掉一些木棍，使得剩下的木棍不能构成三角形，使删掉木棍的数量最少。 组数组，$T \leq 20$ $n \leq 20$ Solution 由于数据范围很小，可以直接暴力求解，依次选取两个数$a,b(a include 阅读全文
posted @ 2020-03-09 22:27 EZ4ZZW 阅读(102) 评论(0) 推荐(0) 编辑
[Fibonacci] 矩阵快速幂
摘要： Description 请输出$Fib(n) mod 10000$ $n \leq 1000000000$ Solution 由于$n$的范围在$1e9$直接递推铁TLE，考虑矩阵快速幂 Fibonacci数列有如下性质 通过多次迭代 算是个板子题吧，记得在WUST新生赛做过一道想矩阵快速幂的题，然 阅读全文
posted @ 2020-03-09 22:25 EZ4ZZW 阅读(125) 评论(0) 推荐(0) 编辑
[DP?]素数筛+Lucas定理+费马小定理
摘要： Description 在杨辉三角中，从第一行第一列$(0,0)$开始，每次可选择向正下方走或向右下方走，走到第$n$行时不能超过第$n$行第$k$个元素，询问所经过路径的值的和的最小值$mod(p)$，一共有 组询问，$T \leq 100000$， $0 \leq k \leq n \leq 1 阅读全文
posted @ 2020-03-09 22:24 EZ4ZZW 阅读(180) 评论(0) 推荐(0) 编辑