集训队 题解2019 day

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

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

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

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

数据库-MySQL 1. 数据库基础操作 mysql -u用户名 -p密码 [-h数据库服务器的IP地址 -P端口号] -h 参数不加，默认连接的是本地 127.0.0.1 的MySQL服务器,-P参数不加，默认连接的端口号是 3306 eg. mysql -uroot -p1234 查询所有数据库 ......

每次按一个开关就会改变两盏灯的状态，考虑把这种关系在一张图上表示出来。在图上把所有可能同时改变状态的灯连边，让亮灯的点的值为 \(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\) 先增加 ......

变量 在day01我们学习了一个最简单的程序，今天我们来说说，英文重要吗？我的看法重要，因为在后面我们学习的话。基本上都是英文的，最基本都要有一定的阅读能力。 至于作者那英语必须.......................差。没办法，实在是英语认识我，我不认识他，所以，在这里我们把昨天看到的英语记 ......

Python自学day01-安装 在学习Python第一步应该干什么呢？ 学习计算机基础？了解Python语言的作用？都不用，开始我们先下载两个软件，编写一行代码，先体验下在说。 安装Python Python官网在官网的Downloads栏目，选择对应的操作系统 下载python的安装程序Wind ......

Day8反转字符串的一天 By HQWQF 2023/12/20 笔记 344.反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组 ......

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

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

可变参数 JDK 1.5开始，Java支持传递同类型的可变参数给一个方法。 在方法声明中，在指定参数类型 后加一个省略号（...）。 一个方法中只能指定一个可变参数，它必须是方法的最后一个参数。任何普通的参数必须在它之前声明。 如：public void test(int x ,int...i){ ......

题目和相关内容的链接 哈希表倒不是一种明确的容器，他更像是一种存储和处理数据的结构和思想，通过用空间换时间，通过索引的方式直接访问元素，从而大大降低了遍历容器的时间开销。所以哈希表是一种基于key - value的处理思路，在具体的实现过程中，会考虑到哈希函数、哈希碰撞（拉链法、线性探索法等等）。 ......

Code Snippet是什么 Code Snippet，与其称其为代码片段(Code Block)，将它翻译成代码模板(Code Template)可能更合适一些。 任何一段代码都可以叫做代码片段，我们这里要讲的不是这种随性的东西，而是一种快速生成代码的快捷方式，通过它可以有效地提高我们的编程效率 ......

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

前言 在SpringBoot进行web程序开发时，它内置了一个核心的Servlet程序 DispatcherServlet，称之为 核心控制器。 DispatcherServlet 负责接收页面发送的请求，然后根据执行的规则，将请求再转发给后面的请求处理器Controller，请求处理器处理完请求之 ......

day24开始 2023年12月20日 周三 12:25:36类的组合：把类对象当做变量值、参数、返回值、容器元素使用，这样可以间接使用类对象的方法class F1: passclass F2: pass f1=F1()f2=F2()f1.f2=f2#等号前面的f2是f1属性的名字（key） 等号后 ......

APIView执行流程分析 1 在路由中：path('books/', views.BookView.as_view()),请求来了 # 2 先看 as_view() >APIView的 as_view 》as_view执行结果跟之前一样，去除了csrf认证 @classmethod def as_ ......

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

题意 给出一个 \(n\) 个点 \(m\) 条边的简单无向图，判断是否存在两个长度相同的简单环。 题解 发现 环的个数超过 \(n\) 的时候，一定有两个长度相同的简单环。 当 \(m\ge 2n\) 的时候，环的个数达到了 \(n+1\)，一定有两个长度相同的环。 所以 \(m\) 比较大的情况 ......

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