摘要：
Problem Description In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect all 阅读全文
posted @ 2019-08-11 16:19
BEYang_Z
阅读(109)
评论(0)
推荐(0)
摘要：
Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2 阅读全文
posted @ 2019-08-11 15:35
BEYang_Z
阅读(142)
评论(0)
推荐(0)
摘要：
题解 我们先考虑没有限制的情况怎么求，也就是在n个盒子里取出s个球的方案数，每个盒子可以不取就是隔板法C(n+s-1,n-1) 然后考虑减去每不合法的方案，也就是i个盒子取超的方案数 考虑容斥原理，容易想到容斥系数就是(-1)^i，那么就拿总方案数-1个盒子超+2个盒子超... 然后还是要用Luca 阅读全文
posted @ 2019-08-11 15:12
BEYang_Z
阅读(262)
评论(0)
推荐(0)
摘要：
Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 题解 我们要求长度为 阅读全文
posted @ 2019-08-11 14:30
BEYang_Z
阅读(360)
评论(1)
推荐(0)
摘要：
Description 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y，请问在这些前提下，到达B(n, m) 阅读全文
posted @ 2019-08-11 10:25
BEYang_Z
阅读(255)
评论(0)
推荐(0)
摘要：
题解 很容易发现，改变了某个软件，变的只会是该软件到根的距离+路径上所有软件的子树 那么我们怎么快速求出这个东东，安装时，考虑将x到根的路径上全部变为1，然后用线段树维护区间和用改变后-改变前就是答案 卸载的话，就将x到根的路径全部变成0，也是区间和，用改变前-改变后 区间和的话就可以用线段树来维护 阅读全文
posted @ 2019-08-11 08:50
BEYang_Z
阅读(106)
评论(0)
推荐(0)
摘要：
题目描述 题解 就是道lct的模板题，每个点记录下该区间最左端的颜色，该区间最右端的颜色，和该区间的颜色段 区间合并的时候，判断一下该点的颜色与左儿子的区间最右端的颜色是否相同，还有右儿子的区间最左端的颜色 注意区间翻转的时候要将颜色也得翻转 代码 阅读全文
posted @ 2019-08-11 07:52
BEYang_Z
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号