模板 题解p3377

每次在数组中找大于 \(s\) 的数太麻烦了，将数组排序后，每次能删去的数一定是一个前缀，就只需要对于每个 \(i\)，考虑它能删去的数的右端点在哪。设 \(r_i\) 为初始删除 \(i\) 能删到的数的右端点的编号，那么有： \[r_i= \begin{cases} n & \text{ if ......

题意：求出 \(a+b+c=n\) 且 \(d(a)+d(b)+d(c)=d(n)\) 的三元组 \((a,b,c)\) 的个数。其中 \(d(x)\) 等于 \(x\) 的各位数位之和。 根据直觉和样例解释可以知道，如果 \(a+b+c\) 没有发生进位，那么三元组 \((a,b,c)\) 一定合 ......

注意到，\(x_i\) 取 \(k\) 的概率是 \(p(1-p)^{k-1}\)，是和为 \(1\) 的等比数列，下面考察数列前缀和的性质。 不难想到，概率每次乘以 \(1-p\) 像是概率的分步乘法，每一步正是加一的操作。于是可以得到如下转化：初始时 \(S=0\)，每一时刻 \(S\) 先增加 ......

注意到，\(x_i\) 取 \(k\) 的概率是 \(p(1-p)^{k-1}\)，是和为 \(1\) 的等比数列，下面考察数列前缀和的性质。 不难想到，概率每次乘以 \(1-p\) 像是概率的分步乘法，每一步正是加一的操作。于是可以得到如下转化：初始时 \(S=0\)，每一时刻 \(S\) 先增加 ......

这道题没给附件，直接连上看看 这里一开始用().__class__.__base__.__subclasses__()[-4].__init__.__globals__[bytes([115,121,115,116,101,109]).decode()](bytes([115,104]).decod ......

P4147 玉蟾宫 题解 题目链接 P4147 玉蟾宫 简要思路 很容易发现，这是最大子矩形问题的板子题。 定义一个二维的 \(dp\) 数组，\(dp_{i,j}\) 代表以坐标 \((i,j)\) 为底的线段，最长能向上延伸多少个单位长度的 F（如果自身为 R，值则为 \(0\)）。 对于 \( ......

1e12找原根板子 #include<bits/stdc++.h> #define ll long long using namespace std; ll n,prime[1000005],is_prime[1000005],cnt,qv[1000005],qn[1000005],top,g,Ph ......

我们队赛时被 J 题创死了 awa 离做出来差一个剪枝，而且赛后试了试不加剪枝甚至能过…… 6 题离场。 一些题解 J 套娃 先对 \([0,n]\) 中每个数 \(k\) 分别考虑。 假设总共出现了 \(c\) 次 \(k\)，第 \(i\) 次出现的位置是 \(pos_{i}\)，（令 \(po ......

原题链接 题解说的很详细，我来讲讲我对为什么要用异或判断的想法 异或为零是先手必败状态的一个属性，我们通过属性来判断类别。 代码 #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { ......

原题链接 洛谷题解很详细，自己写了些理解在代码注释里 代码 #include<bits/stdc++.h> using namespace std; int atch[50005]={0}; int vis[50005]={0}; vector<int> G[505]; int weiy(int n ......

查看附件信息 这里禁用了__import__,直接导致了help()函数和breakpoint()函数没法使用，并且还过滤了关键字符，这里考虑python模板注入，但是这里还过滤chr(),这里可以使用bytes函数 payload如下：().__class__.__base__.__subclas ......

题解 SS231107C【爬梯高手】 撞原了，好耶！Gym 102341B 顺便把我的变异加强版爆标了！！！ problem 有一个 \(n*m\) 个点的有向分层图，共有 \(n\) 层，每层 \(m\) 个点，每条边一定是从第 \(i\) 层连向第 \(i+1\) 层。 定义 \(f(i,j)\ ......

Link 华中师范大学2023新生赛 I 镜面折跃 Question 懒得转述了 Solution 确实是一道好题 可以把一节方格拆成 \(4\) 个点，每个点分别代表从四个方向射进这个节点的光线 如果没有镜子，那么就左侧节点的右侧连接自己的右侧，以此类推 如果有镜子，那么顺着镜子方向建边，边权为 ......

U388010 题解 link：https://www.luogu.com.cn/problem/U388010 Sol 首先，我们看到这一条件： 对于每一个 \(1 \le i \le n\)，\(1 \le j \le n\)，\(i \neq j\) 满足 \(a_i \bmod a_j \n ......

我的vue3学习之路总是学学停停，最开始在18年开发微信小程序，就发现小程序和vue的语法有些相似，然后就去看了vue2的文档，随后忙其它的事情就丢下了。 直到22年又开始捡起来vue3，有了组合式api，语法简明很多，然后又不知道忙什么丢下。。。 前段有些空时间，就把vue3的学习整理下，使用vi ......

定义Excel列对象 class ExcelColumn: """ 定义Excel中的列 参数: name (str): 列的名称。 width (int | None, 可选): 列的宽度。默认为 None。 required (bool, 可选): 指示列是否必需。默认为 False。 mapp ......

Link CF1914 G Light Bulbs Question 有 \(2n\) 盏灯摆放在一条直线上，每盏灯有一个颜色 \(a_i\) ，灯的颜色一共有 \(n\) 种，每个颜色的颜色的灯刚好两盏，灯开始都是熄灭的。你选择几盏灯先打开，然后通过以下规则让其他的灯打开 选择 \(i,j\) 是 ......

介绍 代码 游戏模板类 定义一个游戏模板虚类 Game，抽象并规范好游戏的进行流程 public abstract class Game { abstract void init(); abstract void startPlay(); abstract void endPlay(); // 模板 ......

/** * 获取事件在列表中的位置 * @param context * @param callback * @private */ _evIndex(event, context, callback) { let index = -1; for (let i = 0; i <= event.len ......

题意：给出一个数 \(a\)，构造一组 \(l,r\) 使得 \(\sum_{i=l}^r f(i) \equiv 0 \pmod a\)。其中 \(a \leq 10^{18}\)，\(l,r\leq 10^{200}\)。 分析： 以下用 \((l,r)\) 表示构造出来的一对 \(l,r\)， ......

建议降黄 令 \(m\) 最后的值为 \(a\)，那么此时最佳答案为 \(a-1+ \left \lceil \frac{x}{a} \right \rceil + \left \lceil \frac{y}{a} \right \rceil\)，每次加尽量大的 \(m\) 一定最优。 当 \(x, ......

前置知识：如果 \(p=x^a,q=x^b\)，那么 \(\gcd(p,q)=x^{\min(a,b)},\operatorname{lcm}(p,q)=x^{\max(a,b)}\)。 对于每个 \(x \in a_i\)，令 \(x\) 在 \(Y\) 中的指数为 \(d_i\)（实际上不一定） ......

title: CF1703E Mirror Grid 题解 date: 2022-07-15 11:54:20 categories: - 题解 题目大意 给出一个由 \(0,1\) 组成的矩阵，求最少改变矩阵中的多少个数，使得矩阵旋转 \(0^\circ , 90^\circ , 180^\cir ......

title: CF1870B Friendly Arrays 题解 date: 2023-09-20 10:32:12 categories: - 题解 翻译 给出长度为 \(n\) 的序列 \(a\) 和长度为 \(m\) 的序列 \(b\)，选出 \(b\) 中的任意个数（可以不选），让 \(a ......

title: CF1593E Gardener and Tree 题解 date: 2022-05-27 21:30:48 categories: - 题解 原题面 题意： 给出一个 \(n\) 个点的树，删除 \(k\) 次叶子节点，求剩下的节点数。 思路： 设 \(cnt_i\) 为 \(k\) ......

title: CF1872C Non-coprime Split 题解 date: 2023-09-18 21:09:14 categories: - 题解 一个很怪的分讨想法。 当 \(l \neq r\) 时，区间内一定有一个偶数。设最大的偶数为 \(x\) ，那么当 \(x > 2\) 时，可 ......

title: CF1861C Queries for the Array 题解 date: 2023-09-06 07:53:53 categories: - 题解 因为插入和删除操作都在队尾，所以对序列前缀分析一下： 若一个序列的答案为 YES，那么它前缀的答案也为 YES。（对于没检查过的序列） ......

不难发现答案的下界为 \(|x_b-x_c|+|y_b-y_c|\)，这是每步都推箱子的情况。 但很多时候并不能直接开始推箱子，所以人要先移动到箱子的后面（相对于目的地），再把箱子往目的地推。 比如这种情况（B 为箱子，C 为目的地）： B.. ... ..C 推完箱子的一边后，还要走到另一边： ↓ ......

原题传送门 最短路板题。 乘坐的过程一定是先车再火车（如果有），假设换车地点为 \(x\)，那么最小代价为坐车从 \(1\) 到 \(x\) 与坐火车从 \(x\) 到 \(n\) 的最小代价之和，分开跑最短路即可，时间复杂度 \(O(n^2\log n+n)\)。 code: #include<i ......

阅读了多遍 @WJiannan 的题解，还是有很多不理解的地方，翻新一下。 新奇 dp 题。 暴力地，令 \(dp_{i,j}\) 为将 \(i\) 拆分为任意个不大于 \(j\) 的因数之积的方案数，则有 \(dp_{i,j}=dp_{i,j-1}+\sum_{k|i}dp_{k,j-1}\)。 ......