题解 邮局 笔记p4767

题目链接 点击打开链接 题目解法 很有技巧的一道题 观察数据范围发现 \(a_i,b_i\) 很小，所以考虑和值域有关的做法 从组合意义上考虑组合数，不难想到 \(\binom{a_i+b_i+a_j+b_j}{a_i+a_j}\) 为 \((0,0)\) 到 \((a_i+a_j,b_i+b_j) ......

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

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

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

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

《代码大全2》是一本非常经典的软件开发书籍。 在书中，强调了比较优秀的代码结构和命名规范的重要性。书中注释的部分帮助我理解怎么去编写有意义的注释，合适的注释可以提供代码理解上的便利，但是过多或者无关的注释会干扰代码的可读性。 还有书中关于代码复用和模块化的内容帮助学习如何设计可重用的代码和模块，提高 ......

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

《构建之法》，读这本书教会了我在团队开发时的团队合作。 首先是代码规范：1.代码风格规范。 2.代码设计规范。 一.代码风格规范 1.缩进：一般用四个空格的距离，从可读性来说正好。 2.行宽：行款可以限定为100字符。 3.断行与空白的{}行：尽量 if(a) { doit(); } else { ......

二、代码的坏味道 1、Duplicated Code(重复代码) 坏味道首当其冲的就是Duplicated Code，如果你在一个以上的地点看到相同的重复结构，那么这个坏味道就可以确定了，设法将它们合而为一 同一个类中两个或更多的函数含有相同的表达式 利用Extract Method（提炼方法）提炼 ......

高等数学是一门基础课，是一门非常基础的大学课程。 基础到什么程度呢？几乎每个专业的同学都有学习这门课的内容，同时这门课具有比较高的学分比重。 而且高等数学也是考研数学中占比很高的一部分。 这就导致了一个现象，首先，高等数学的应试化体系已经非常成熟了，但是学生们仍然感到学习障碍大。 一部分学生投入了很 ......

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

第1讲 课程概览与shell 课堂笔记 shell通过空格分隔参数。 shell，特别是Bash(Bourne Again Shell) 是一种编程语言。 路径是描述计算机上文件位置的方式。 在Linux下所用空间都挂载在一个命名空间下。 pwd(print working directory)打印 ......

Learning CS Education CS Education 全称为：The Missing Semester of Your CS Education，其来自于麻省理工学院近几年开设的课程。主要讲述在学习计算机科学中会用到的一些自动化工具，如ssh、vim、git等。 在学习该课程的过程中 ......

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

当谈到软件开发的艺术和科学时，Steve McConnell的《代码大全》是无可争议的经典之作。它是一本旨在为软件工程师和程序员提供深入洞察的指南，旨在帮助他们提升编程技能、编写高质量代码以及有效管理整个软件开发周期。这本书不仅提供了广泛的理论知识，还结合了大量实用的案例和建议，下面我将详细探讨它的 ......

nginx下return的功能是重定向，下面是具体用法和注意事项 状态码 说明 请求方式 参数 代码 结果 200 正常请求，正常返回 GET、POST - 301 永久重定向 GET、POST - 301 永久重定向 GET a=1&b=2 参数可以继续传递到新地址 301 永久重定向 POST ......

没写完后面补 什么是自动机 一般指确定有限状态自动机，所以AC自动机不是自动AC机 自动机是一个非常广泛使用的数学模型 自动机是一个对信号序列进行判定的模型 解释一下上面那句话 信号序列是指一串有顺序的信号例如字符串的从前到后每一个字符 判定是指对某一个命题给出真或者假的判断 对于自动机，一共存在3 ......

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

相信很多朋友都接触过nginx的重定向、重写、转发、代理功能，那么我们究竟应该用什么方式去实现呢，return，rewrite还是proxy_pass？真是一脸懵。。。 下面通过一个场景，来加深理解 场景 1、你通过浏览器和固定的链接经常访问一张“好看的图片”，有一天图片的维护者将它移动了位置（服务 ......

拷贝数据库文件 首先在本地运行如下SQL语句，查看数据库文件的磁盘位置 SELECT name, physical_name AS CurrentLocation, state_desc FROM sys.master_files 默认是保存在C:\Program Files\Microsoft S ......

四边形不等式 对于任意的 \(l_1\le l_2\le r_1\le r_2\)，满足 \(w(l_1,r_1)+w(l_2,r_2)\le w(l_1,r_2)+w(l_2,r_1)\) 。 若等号恒成立，则称函数 \(w\) 为四边形恒等式。 如何证明 若满足 \(w(l,r-1)+w(l+1 ......

表单输入绑定 <!-- 文本 (Text) --> <input v-model="message" placeholder="edit me" /> <p>Message is: {{ message }}</p> <!-- 多行文本 (Textarea) --> <textarea v-mode ......

笔记 2023.12.20：图论问题选讲 目录笔记 2023.12.20：图论问题选讲QOJ5407 基础图论练习题性质做法CF1268D Invertation in Tournament性质一性质二性质三最终做法MST and Rectangles 还有几个题的题解（口胡）在路上了。 QOJ54 ......

使用Java内置的异常类可以描述在编程时出现的大部分异常情况。除此之外，用户还可以自定义异常。（秦疆老师：用的不多，但开源框架或者大型系统会用到。） 用户自定义异常类，只需要继承Exception类即可。 自定义异常类的步骤： 创建自定义异常类 在方法中通过throw关键字抛出异常对象 如果在当前抛 ......