题解 邮局 笔记p4767
程序员修炼之道：从小工到专家阅读笔记6
程序需要遵守的实用主义原则。 重复的危害：如果某个事物在代码中重复多次，就可能会在维护过程中带来问题，因为改动了一处而忘记改动另一处造成自相矛盾。这加大了维护难度。要遵守DRY原则，即Don’t repeat yourself。 重复通常由这些东西引起： 强加的重复，由文档或用户需求决定。这通常可以 ......
USACO2023 Cu,Ag,Au 题解
晚上没事干，于是写了。 Cu：1 h 25 min Ag：2 h 40 min Au：2 h 15 min 做最久的竟然是 Ag T1。 Cu T1 诈骗题，做了 50 min。考虑如果越过了 \(a_i\) 往后走，那么 \(a_i\) 的高度至少翻了一倍。 直接模拟即可。 #include<bi ......
算法学习笔记(8.3): 网络最大流 - 模型篇
本文慢慢整理部分模型。 DAG 最小路径覆盖 经典的题目，经典的思想。 网络流常见的将图上的点拆为入点和出点，那么路径由若干 出 - 入 - 出 - 入 的循环构成。 于是在拆好的图上流一流即可。 [CTSC2008] 祭祀 典中祭 黑白染色 利用黑白染色将整个图变成一个二分图是网络流常见的套路，尤 ......
Linux 学习笔记
文件及权限与用户相关的文件linux下一切皆文件：一切设备抽象的进程，运行数据甚至CPU等都可以在文件系统中找到相关的文件 /etc/passwd /etc/group ect：全局配置文件夹 其他命令：usermod 、userdel 、id 目录创建：mkdir 文件名目录 空白文件创建：tou ......
CF1913 E Matrix Problem 题解
Link CF1913 E Matrix Problem Question 给定一个 \(n\times m\) 的 01 矩阵，你可以把矩阵中的任意一个元素 01 翻转 需要最后的矩阵满足，每行 \(1\) 的个数有 \(A[i]\) 个，每列 \(1\) 的个数有 \(B[i]\) 个 Solu ......
P7446 [Ynoi2007] rfplca题解
P7446 [Ynoi2007] rfplca 可以用分块维护，记 $ b_i $ 表示这个块中第一个 \(a_i\) 不在块中的值 区间修改： 对于散块，直接暴力重构 对于整块，发现 \(b_i\) 所属点最多只会改变 \(\sqrt n\) 次，所以也暴力重构 查询： 考虑像倍增一样的过程，先把 ......
Educational Codeforces Round 160 (Rated for Div. 2) 题解A~D
Educational Codeforces Round 160 (Rated for Div. 2) A. Rating Increase 纯暴力,分割字符串,如果n1<n2就输出,如果遍历完整个数组都不存在n1<n2就输出-1. const int N = 2e5 + 10; int toint ......
MAUI开发笔记（二）
今天试了一下，在MAUI上调用WEB API。经常一番努力，终于调用成功。不过这里面还是有很多的坑。 MAUI分了好几个平台，一般来说，最容易成功的是Windows平台。 坑1：HttpClient的方法 总体来说，其实是用HttpClient来调用。 但是HttpClient的方法使用上，也有坑。 ......
[AGC043C] Giant Graph 题解
题意： 给定三个简单无向图\(G_1,G_2,G_3\)，其中每个图的点数均为\(n\)，边数分别为\(m_1,m_2,m_3\)。 现在根据\(G_1,G_2,G_3\)构造一个新的无向图\(G\)。\(G\)有\(n^3\)个点，每个点可以表示为\((x,y,z)\)，对应\(G_1\)中的点\ ......
阅读笔记8
《程序员修炼之道：从小工到专家》探讨了软件开发的核心理念和实践技巧。阅读完该书后，我对于软件开发的认识有了新的视角，并深受启发。 首先，该书强调了实践至上和自我驱动的重要性。作者提倡持续学习和不断提高自己的技能，强调实践对于成为优秀的软件开发者的重要性。 其次，该书强调以用户为中心的开发理念。作者提 ......
阅读笔记7
《代码大全》2介绍了软件构建的本质和复杂性。软件开发既是一门艺术，又是一门工程学科，需要在实践中不断改进。接着讲述了在软件构建之前的前期准备活动，包括需求分析、定义解决方案和设计架构等，说明软件开发过程中对需求的分析和解决方案的设计是至关重要的环节。在软件质量和编码实践的部分，书中讲述了如何通过编写 ......
阅读笔记6
永远以解决问题为导向，而不是仅仅完成任务。从最低级的写好一个功能，到给具体的需求排优先级，甚至到明确真正的需求，到调整开发节奏，一切都由实际的需求和开发能力决定，最终的目的只有一个，那就是解决真正的问题；把程序员当人看，不仅仅是把其他同事当人看，也要把自己当人看。人是会出错的，团队是需要磨合的，人永 ......
mysql笔记
MySQL数据库 B站资源 网盘资源 sql数据库 提取码：mmmm DB、DBMS、SQL的关系 DB：Database，数据库，数据库在硬盘上以文件的形式存在。 DBMS：Database Management System，数据库管理系统，如：MySQL，Oracle，DB2，Sybase，S ......
刷题笔记
1. 有效的括号_20 题目描述 思路 利用栈。 按顺序遍历，遇到左括号直接入栈；遇到右括号，则与栈顶元素进行匹配，如果栈顶元素为空或者与栈顶元素不匹配，则返回false。 遍历结束如果栈非空，则说明还有左括号未被匹配，返回false。 复杂度 时间复杂度O(n)：遍历一遍字符串。 空间复杂的O(n ......
阅读笔记5
《代码大全2》的前两章主要介绍了软件构建的基本概念、原则和流程，使我理解和应用代码的意义和方法产生了深刻的影响。 在第一章中，作者强调了代码的重要性，并指出编程的目标是生成可执行代码。并通过一系列实例阐述了编程过程中的关键要素，如可读性、可维护性和可测试性。 在第二章中，作者进一步展开了构建的概念和 ......
syoj.1827. 线段传送带题解
前情提要-三分 1827. 线段传送带 P2571 [SCOI2010] 传送带 省流：三分套三分。 在二维平面上有两个传送带，一个从 A 点到 B 点，一个从 C 点到 D 点，速度分别是 p 和 q，在平面内其他点的速度为 r。求 A 点到 D 点的最小速度。 考虑从 A 到 D 的路程一定是 ......
秦疆的Java课程笔记：78 异常 捕获和抛出异常
异常处理五个关键词：try，catch，finally，throw， throws 写一个会出错的代码： public class Test1 { public static void main(String[] args) { int a = 1; int b = 0; System.out.pr ......
【笔记】2023.12.19：题目选讲
笔记 2023.12.19：题目选讲 不会的题目没在这里展现。一共 14 道题。 gym103371I Organizing Colored Sheets 猜结论：两个同一行的 sharp 的间隙的 \(\min\) 是 \(W\) 上界，同一列的 sharp 的间隙的 \(\min\) 是 \(H ......
c++入门笔记
https://blog.csdn.net/weixin_45564943/article/details/131466769?utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_baidulandingword~de ......
打工笔记--------------------winform程序报错CLR20r3签名System.I0.IOException
先看问题 编写了一个程序在我本机运行没有问题，放到别人电脑上就有可能报这种错误 System.I0.IOException 首先我问了一下ChatPgt: 他说： CLR20r3 是一个通用的错误代码，表示在 .NET Framework 中发生了未处理的异常。System.IO.IOExcepti ......
秦疆的Java课程笔记：77 异常 Error和Exception
实际工作中，遇到的情况不可能非常完美。比如：写好的某个模块，用户输入不一定符合要求；程序要打开某个文件，但这个文件可能不存在或者格式不对；你要读取数据库的数据，数据可能是空的；程序在跑着，内存或者硬盘满了……等等情况。 软件程序在运行过程中，这类例外情况，通称“异常”，英文：Exception，意思 ......
秦疆的Java课程笔记：76 面向对象 N中内部类
内部类就是在一个类的内部再定义一个类。比如，在A类中定义一个B类，那么B类相对于A类来说就是内部类；相反，A类相对于B类就是外部类。 秦疆老师声明，这小节主要是长长见识，实际编程作业中不推荐下列写法。 成员内部类 //先写一个有内部类的类 public class Outer { private i ......
【多线程笔记】Channel
在面对 生产者-消费者 的场景下， netcore 提供了一个新的命名空间 System.Threading.Channels 来帮助我们更高效的处理此类问题，有了这个 Channels 存在, 生产者 和 消费者 可以各自处理自己的任务而不相互干扰，有利于两方的并发处理，这篇文章我们就来讨论下如何 ......
秦疆的Java课程笔记：75 面向对象 接口的定义与实现
区别 普通类：只有具体实现。 抽象类：具体实现和规范（抽象方法）都有。 接口：只有规范，自己无法写方法。专业的约束。约束和实现分离：面向接口编程。 接口就是规范，定义的是一组规则。 OO的精髓，是对对象的抽象，最能体现这一点的就是接口。为什么讨论设计模式都只针对具备抽象能力的语言（C++、Java、 ......
【学习笔记】浅谈 RMQ 与 LCA
- $\text{update 2023.11.14}$：增加 $\text{LCA}$ 求解树上最短路的代码。 $\text{RMQ}$ 定义：区间最值查询，功能类 $\text{st}$ 表，预处理 $O(n\log_2n)$，查询 $O(q)$，总复杂度 $O(n \log _2n+q)$。 ......
CF175B 题解
原题传送门 题目大意 如题目描述。 思路分析 \(1≤n≤1000\)，很明显 \(\mathcal{O(n^2)}\) 不超时，使用结构体，暴力即可。 利用双循环求出名字相同的结构体并判断最高分，再根据字典序排序，再双循环求出比自己优秀人数，输出即可。 代码： /*Written by smx*/ ......
CF1191B 题解
原题传送门 题目大意 \(3\) 块麻将，求需要换掉几张牌才能一次出完 \(3\) 块麻将。 每块麻将，用一个长度为 \(2\) 的字符串给出，字符串由 \((1,9)\) 的一位数字和 \(m\)、\(s\) 或 \(p\) 组成。 \(3\) 块一模一样的麻将或第 \(2\) 位相同，前面是连号 ......
CF1733D1 题解
原题传送门 题目大意 给定两个长度为 \(n\) 的二进制字符串 \(a\) 和 \(b\)，你可以进行若干次操作，对于每次操作： 选两个数 \(l\) 和 \(r\)，且 \(l<r\)，将 \(a_l\) 和 \(a_r\) 交换。 如果选取的 \(l\) 和 \(r\) 相邻，代价为 \(x\ ......
Atcoder ABC 333 题解（A - F）
ABC 不讲 D 待更 E 待更 F 设 $ f(i, j) $ 为有 $ i $ 个人时，第 $ j $ 个人活到最后的概率，显然： \[ f(i, j) = \begin{cases} 1, & i = 1, j = 1 \\ \frac{1}{2}f(i, i), & i \neq 1, j ......