- 博客(6)
- 收藏
- 关注
RSS订阅原创 2022.8.22 小W的玻璃弹珠 题解
个空格，分情况讨论是否在最左侧的空格放入一段，若未放入，则剩余。个空格，其中每个空格之间可以插入任意段，相当于把。个颜色相同，消去，求全部消去的方案数。颜色不同，将其消除后，转化为一个规模为。满足条件的方案数，容斥原理，以此类推。然后我们只需要钦定一个位置就可以了。个位置满足条件的方案就行了。种颜色的弹珠，依次放入共。个弹珠完全消去时的方案数。也就意味着，我们只需要算有。若已放入，则同理可推得，有。然后您就切了，代码在这里。此时考虑找出最左侧的。那么除去我们选出来这。
2022-08-22 18:16:39
211
原创 NOIP数学学习笔记 Sakura_xyz
例题：洛谷 P5135 painting 给定一个网格，每一列一个元素涂成黑色，求单调下降与单调不升的方案数，对 109+710^9+7109+7 取模。 单调下降 ：显然 CnmC _n^mCnm 单调不升 ：显然 Cn+m–1mC_{n + m – 1}^mCn+m–1m 考虑位置 ai+ia_i + iai+i 是单调的，且在 [2,n+m][ 2 , n + m ][2,n+m] 区间内，选 m 种，共有 Cn+m–1mC_{n + m – 1}^mCn+m–1m 种选择方式。 例题：洛谷
2022-07-12 09:57:23
398
原创 CF1689 E 题解
现给出构造： 定义 lowbit(x)lowbit(x)lowbit(x) 为 xxx 二进制最低位 111 与后面的 000 所组成的数。 首先，把所有的 000 改成 111 。 令 mxmxmx 为 maxi=1nlowbit(ai)\max_{i=1}^{n}{lowbit(a_i)}maxi=1nlowbit(ai) 。 若 aaa 中仅存在一个数 xxx 使得 lowbit(x)=mxlowbit(x) = mxlowbit(x)=mx ，则将 xxx 更改为 x−1x - 1x−1 ，
2022-06-13 21:59:56
192
原创 CF1658F 题解
题目分析 首先，所求集合中的 111 的个数 sss 是可以预处理出来的，如果不是整数，直接输出 −1-1−1 。然后，我们考虑设 cnticnt_icnti 为从第 iii 位开始之后的 mmm 位中的 111 的个数，为方便起见，我们定义第 nnn 位之后是第 111 位。由于个数 sss 与 mmm 的比值是等同于整体串中的 111 的个数与 nnn 的比值的，而在所有的 cntcntcnt 值中，每个数一定被遍历到了 mmm 次，整体上来讲，cntcntcnt. 的平均值一定是 sss，因此，我们
2022-03-29 16:57:45
454
原创 CF1638E 题解
声明：本题解的做法非正解，使用这种思路可以通过本题的所有数据点，不保证没有 hack 数据可以卡掉我的思路 QAQ 。 前置芝士：珂朵莉树(ODT) 思路： 这里视 n,qn,qn,q 同阶。 首先，在随机数据的情况下，经过区间赋值的操作后，珂朵莉树的理论时间复杂度是 O(n)O(n)O(n) 的，普通地用 set 实现的珂朵莉树的时间复杂度是 O(nloglogn)O(n\log\log n)O(nloglogn)。因此，在随机数据的情况下，可以使用珂朵莉树来达到维护操作的目的。 我们考虑，利用珂朵莉
2022-02-16 15:40:47
529
原创 CF1637D 题解
CF1637D 题解 考虑 ∑i=1n∑j=i+1n(ai+aj)2\sum_{i=1}^{n}{\sum_{j=i+1}^{n}(a_{i}+a_{j})^2}∑i=1n∑j=i+1n(ai+aj)2 =(n−1)∑i=1n(ai2)+∑i=1n∑j=i+1n2aiaj=(n-1)\sum_{i=1}^{n}{(a_{i}^2)}+\sum_{i=1}^{n}\sum_{j=i+1}^{n}{2a_{i}a_{j}}=(n−1)∑i=1n(ai2)+∑i=1n∑j=i+1n2aiaj
2022-02-14 16:44:32
708
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人