题解914b cf

难度极低。显然，句子开头是You are right, but即为人工智能。 #include <iostream> #include <string> #include <cstdio> namespace io{ template <typename T> inline void read(T& ......

这道题非常板，如你所见，大概思路是打表回文数加上完全背包求方案数，但是需要注意取余问题。 从英文题面上（题目翻译没有给出数据范围）可以看到 \(1 \leq n \leq 4 \cdot 10 ^ {4}\)，所以只要用完全背包来预处理这一范围即可。如果你还是不懂，可以去搜完全背包字样并学习该算法。 ......

本题是我的第一道蓝题，故我认为这道题稍难。 在本题解中，会列出一些坑点供大家参考。 这道题由优先制作这一关键词可知是一道拓扑排序的题，于是我想用邻接矩阵，但是我交之后错了，那是因为普通的数组会爆，但我不喜欢写链式前向星，故使用了vector的二维数组。 但是这道题比较特殊，由教练提醒，这道题需要跑反 ......

这道题比较水。大概思路是使用循环，之后检查 \(a_{i}\) 是否达到 \(x\) 且 \(b_{i}\) 是否达到 \(y\) 且 \(a_{i} + b_{i}\) 是否达到 \(z\)。 代码如下。 #include <iostream> namespace io{ template <ty ......

每次按一个开关就会改变两盏灯的状态，考虑把这种关系在一张图上表示出来。在图上把所有可能同时改变状态的灯连边，让亮灯的点的值为 \(1\)，不亮的为 \(0\)，那么每次按灯就是把连接一条边的两点的值都异或上 \(1\)，最终要让所有点的值都为 \(0\)。 由于每个点的度都大于 \(1\) 且图上共 ......

每次在数组中找大于 \(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\) 先增加 ......

题目链接：https://codeforces.com/contest/1912/attachments/download/23419/icpc-nerc-2023-statements.pdf 题意简述 相信大家都听说过经典的接雨水问题。给定 \(n\) 个数作为初始的地砖高度分布 \(a_i\) ......

花了近1h没做出来的题，放弃吧。 1.用你目前的方法，绝壁做不出来，赶紧看答案去吧。 2.绝壁有一个你考虑不到的点，赶紧看答案吧，收获不比你自个熬来的小。 3.你一定缺乏相关逻辑链/基础知识作为支撑，赶紧看答案然后刷相关简单题吧。 ......

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

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

Problem - D - Codeforces Suspicious logarithms - 洛谷 结论：设 \(l=2^k,r=2^{k+1}-1\)，则 \(g(r)-g(l)\leq 1\)。因为 \(g(l) \geq 2\)，而 \(r<2l\)，因此区间 \([l,r]\) 内最多有 ......

题解 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 ......

题意 给你一张无向图。 你可以添加若干条边，然后给所有边定向。 使得每一个点的出入度为偶数。 Sol 出入度为偶数，显然为欧拉环路的充要条件。 考虑对于所有原图度数为奇数的点两两相连。 如果不满足边数为偶数直接连自环即可。 跑一边欧拉环路，对于相邻两条边反向连就行了。 Code #include < ......

题意 给定每列有多少个方块 \(h_i\)。 每次炸掉边缘的方块。 问你几次能把所有方块炸完。 Sol *1600 竟然还开了题解，该退役了。 发现每个方块只会有三种情况影响时间。 设每列的最短时间为 \(v_i\)。 \(h_i\) \(v_{i - 1} + 1\) \(v_{i + 1} + ......

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

CF889E Mod Mod Mod 小 Z 特别喜欢收集数字卡片，长年累月下来，他已经收集了 \(n\) 张数字卡片了。 这天他在家里闲着无聊，突然灵机一动，想到了这么一个问题。他将他拥有所有卡片排成一排，从左到右分别写有 \(a_1,a-2,…,a_n\) 。 然后，他在脑海里想了一个数 \(X ......

原题链接 感觉有点类似 agc034e Complete Compress，但那题比这个难得多。 定义 \(f_x\) 为以 \(x\) 为根的子树中，尽可能组队后最多剩下多少人，\(siz_x\) 为子树大小。 记 \(y\in son(x)\) 中 \(f_y\) 最大的点为 \(hson_x\ ......

可以操作任意多次。考虑 dp。 设 \(dp_i\) 表示考虑前 \(i\) 个位置之后，强制最终留下第 \(i\) 个位置上的数的方案数，转移时枚举前面的位置 \(j\)，对于合法的决策 \(j\)，显然需满足 \(\forall k\in(j,i)\)，\(a_k>a_i\) 或 \(a_k>a ......

场上疯狂想求任意解+改动解至最优。。想不下去的时候一定要再读一遍题跳出来啊。 限制每一行每一列的 \(1\) 的个数，这很匹配啊！！ 考虑网络流，左侧 \(n\) 个节点连流量 \(a_i\)，右侧 \(m\) 个节点连流量 \(b_i\)。 对于原矩阵中为 \(0\) 的项 \((i,j)\)，若 ......

赛时过的人少估计是因为难调。 考虑修改一个字符的贡献，会使得所有以该字符为瓶颈的回文串增加长度，同时会使得原来所有最长回文串经过该位置的位置减少长度。换个视角，不妨通过二分+哈希分别预处理出以每个位置为回文中心的最长回文串长度、以及修改一个字符后的最长回文串长度，则对于前者，会对区间造成等差序列的负 ......

link A 开个桶。 B 因为 \(k \leq n-1\)，尝试让 \(a_2\) 到 \(a_{k+1}\) 有贡献，让 \(a\) 的前 \(k\) 项升序排列，剩余项降序排列即可。 C 假设只做前 \(x\) 个任务（\(x \leq k\)），那么答案 \(f_i\) 最大为 \(\su ......

题意：给出一个数 \(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 ......