digits parade 135d abc

记 $f_{i,j}$ 表示前 $i$ 个数分成 $j$ 组的方案数。 首先你可以新增一个组，将当前这个数扔进去。那么 $f_{i,j} \leftarrow f_{i-1,j-1}$。 如果我们不新增一个组，那么我们可能的选择组别个数就是 $j - \frac{i-1}{m}$ ，因为在此之前已经 ......

将区间按照右端点排序，贪心的往最右边填 $1$，不难发现这样一定是正确的。感性理解一下就是越往右的位置对于后面的区间贡献越大。 而且每个点最多只会被放置一个 $1$，所以我们可以暴力的找到下一个可以填的位置，并填入 $1$，可以使用线段树维护，复杂度是 $\mathcal{O}(n \log n)$ ......

如果 joke 还在，这题应当会出现在他的鲜花里吧。 虽然确实不难，但是我还是不理解 5:00 切的是什么人才。 题目一眼看上去就很生成函数。先不管长度总和，先考虑求方案数。这个限制看起来就很容斥，我们钦定多少对数相等，其它任意填。那么答案的生成函数就是： $$F(x) = \frac{1}{1 - ......

https://www.acwing.com/activity/content/competition/problem_list/3128/ ###4947. 大整数 题目大意： 给定n，k。输出n个k。 输入样例： 3 2 输出样例： 222 #include<bits/stdc++.h> usi ......

AtCoder ABC239 E - Subtree K-th Max 题目描述 给定一棵 $n$ 个节点的树，$i$ 节点的权值为 $x_i$，根节点编号为 $1$。 现有 $Q$个询问，每个询问给定 $v,k$，求节点 $v$ 的子树第 $k$ 大的数。 输入输出样例 5 2 1 2 3 4 5 ......

AtCoder ABC286 C - Chinese Restaurant 题目描述 有 $N$ 个人从 $0$ 开始编号， 按逆时针顺序间隔均匀地坐在转盘周围。 在开始时， 第 $p_i$ 盘菜在第 $i$ 个人的前面。 现在， 你可以进行以下操作 $0$ 次或多次。 将转盘逆时针旋转 $\dfr ......

AtCoder ABC294 F - Sugar Water 2 题意 有 $2$ 排糖和水。 第 $1$ 排有 $N$ 瓶糖和 $N$ 瓶水。糖分别有 $A_i$ 克，水分别有 $B_i$ 克。 第 $2$ 排有 $M$ 瓶糖和 $M$ 瓶水，糖分别有 $C_i$ 克，水分别有 $D_i$ 克。 ......

AtCoder ABC295 D - Three Days Ago 题目描述 给出一个数字串，问有多少子段满足，可以以某种方式将这个子段重排，将子段分成两个完全相同的部分。 样例输入输出 20230322 4 $(1, 6) (1, 8) (2, 7) (7, 8)$ 都可以满足条件 分析 如果要满 ......

ABC 212 G 直接做不好做，考虑将 $x,y$ 替换成某个幂的形式来试图去掉底数。 记 $g$ 为 $P$ 的原根，那么 $x,y$ 一定可以表示成 $g$ 的某个在模意义下的幂，不妨设 $x \equiv g^{i} (\bmod P),y \equiv x^{j}(\bmod P)$。 那 ......

一、起因# 由于电脑重装系统，重新下载nodejs,自然更新到最新版本18，之前的版本才16。更新到最新nodejs版本后，运行vue文件，报错： this[kHandle] = new _Hash(algorithm, xofLen);^ Error: error:0308010C:digital ......

https://ac.nowcoder.com/acm/contest/46597 ###A-超市里扫货 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; const ......

##问题描述 我在运行别人的Vue项目的时候报各种错误，提示XXX/node_modules/.bin/vue-cli-service: Permission denied 权限不足的问题。还有一个问题就是：出现Error: error:0308010C:digital envelope routi ......

题目链接：https://atcoder.jp/contests/abc296/tasks/abc296_f 思维题，自己想的时候真没啥思路，看了很多题解才渐渐明白，也能大致证明正确性。 前置知识： 交换一个排列中的两个元素一次，会改变它的奇偶性。 思路： 1.当两个数组的数的数量都不相等时，肯定是 ......

https://ac.nowcoder.com/acm/contest/47266#question ###A-幼稚园的树 输入 2 6 1 10 100 200 120 230 5 230 200 7 5 1 2 3 4 5 10 5 2 1 输出 31 40 130 230 150 225 1 ......

Tasks - AtCoder Beginner Contest 295 这篇是超级抽象的简要tj，看不懂不要骂我这个蒟蒻QWQ D - Three Days Ago (atcoder.jp) $f_i$表示$[1,i]$的所有数的奇偶情况，如果$b$有奇数个，那么$f_i|=2^b$，特别的，$f ......

ABC295 E 给你一个长度为 $N$ 的序列 $A$ 满足 $\forall i\in [1,N],A_i\in[0,M]$，其中 $M$ 是一个给定的常数 执行以下两种操作 不断把序列中的一个 $0$ 换成在 $[1, M]$ 中均匀随机的一个数，直到序列中没有 $0$ 对整个序列升序排序 求 ......

为什么可以使用前缀和，这里提供解释： 初读题目，我们发现这个数列很迷惑，似乎不能使用数学方法来解。 $$ 1,1,2,1,2,3,1,2,3,4,\cdots $$ 但是，我们可以想到 数形结合 的方式，我们将数列看作一个三角形，于是他变成了： $$1$$ $$1,2$$ $$1,2,3$$ $$1 ......

https://www.acwing.com/activity/content/competition/problem_list/3088/ 果然绩点成绩和竞赛水平总得寄一个（to me ###4944. 热身计算 #include<bits/stdc++.h> using namespace st ......

题目链接 题解 模拟题。 观察题目，我们发现，无论问的是前/后/左/右，你都只会在一条直线上走，那对于这条直线，我们可以记录所有这条直线上的障碍物，然后找到距离当前点最近的障碍物，也就是说我们只能走到那个障碍物那块。 虽然数据范围高达 $10^9$，但是 $n\le10^5$，所以用 $map$ 套 ......

题目链接：https://atcoder.jp/contests/abc295/tasks/abc295_g 题目意思：给你一颗以1为根的有向树，询问有两种情况: 第一种询问是在u,v中加一条边，保证v是可以到u的。 第二种询问是问u所能到的最小的节点的序号是多少。 大致思路： 每加一条边，会在新图 ......

题目链接：https://atcoder.jp/contests/abc295/tasks/abc295_e 一道数学好题，做完后深受启发。 思路：设$A_k$处的值为$x$，则答案为：$E(x) = \Sigma_1^m ip(x = i) = 1p(x=1)+2p(x=2)+....+mp(x= ......

ABC291 D - Flip Cards Solution: 考虑DP，定义状态$F_{i,0}$为第$i$张卡片正面朝上的方案数，$F_{i,1}$为第$i$张卡片背面朝上的方案数，每次check是否相同然后转移即可 int f[N][2]; int a[N]; int b[N]; void s ......

题目大意： 给出一张地图，其中 # 表示障碍物，如果某个位置上有数字，就表示这个位置上有一个范围为这个数字的炸弹。在这个炸弹范围内的所有格子都要变为 .。问我们最后的地图是怎样的。 解题思路： 因为这里的距离是曼哈顿距离，所以我们可以以一个炸弹为中心，在这个距离内跑一遍深搜，把遍历到的格子改成 .。 ......

题面翻译 高橋君有 $N$ 瓶糖水，青木君有 $M$ 瓶糖水。 高橋君的第 $i$ 瓶糖水有 $A_i$ 份糖 $B_i$ 份水。 青木君的第 $i$ 瓶糖水有 $C_i$ 份糖 $D_i$ 份水。 将两人的糖水各选一瓶混合有 $NM$ 种可能，求其中浓度第 $k$ 大的糖水浓度是多少。 有 $x$ ......

172_再谈 Power BI 客户帕累托(ABC)分析度量值写法 一、背景 我们再来谈一谈帕累托在 Power BI 中的度量值写法。我们分别使用以RANKX 和 WINDOW 两个函数为核心写度量值。 按照惯例，我们先看一下示例结果。 Power BI 公共 web 效果：https://dem ......

A.Probably English 题目分析： 直接每一个单词判一下就好了。 代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; int main(){ int n;scanf("%d",&n); bool flag = false; f ......

问题现象： 使用pytest运行用例时，用例执行完毕总会提示以下警告 警告意思：弃用警告：从collections中导入ABCs已被弃用，并在python3.9中将停止工作，可使用collections.abc代替它进行使用 但我代码中并未使用这个库，也没有导入这个库。就很纳闷 解决： 百度了一下解 ......

没动脑子就 gf 一路写下来了......实际上就是把插板法的 gf 写了一下/zk 首先考虑一下一个 $X$ 合法是什么情况，那就是总和是 $2n-2$ 并且保证 $0<X_i<n$。 证明就考虑贪心构造一下，每个 $1$ 挂在一个 $\geq 2$ 的上面，不断挂使得最后只剩下两个 $1$ 和一 ......

[ABC294] vp 题解 A B C D 略 E - 2xN Grid 双指针模拟 考虑 $L$ 太大了，无法直接把压缩后的表示法展开，那么我们直接一块一块地考虑即可。 用两个指针 $i, j$ 表示当前走到了哪一格（解压后），分类讨论。 $i > j$，将第二行往后拓展一块，判断第一行当前块 ......

没有更完。 赛后的补题，所以懒得做 $\text{A}\sim\text{D}$。 E 首先，一个错误的思路。 考虑 $A_k$ 是原先 $A_i\neq 0$ 中的一个，还是 $A_i$ 转化成 $0$ 后的一个。前者没有任何问题，但是后者会重复 $\rightarrow$ 错误！ 正确的思路： ......