题解 邮局 笔记p4767

参考文章：https://blog.csdn.net/qq_20409407/article/details/134201386 备忘： fastdfs三部分路径为 ： /home/fastdfs/tracker /home/fastdfs/storage /home/fastdfs/client ......

Torch的使用被阻断了一下，继续看下其 ml.net2的例子 https://github.com/dotnet/machinelearning-samples/tree/main/samples/csharp/getting-started/MLNET2 https://gitee.com/mi ......

参考 http://www.redis.cn/ https://www.runoob.com/redis/redis-data-types.html https://developer.aliyun.com/article/1095427 https://zhuanlan.zhihu.com/p/4 ......

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

Organizing Colored Sheets 结论：如果每种型号的矩形无法完成覆盖，那么一定死于某些边界点 于是对各个方向枚举边界点，求矩形面积并一样的东西即可 Mission Impossible: Grand Theft Auto 首先有一个贪心的选法，按照dfs序，从中间向外匹配，但发现 ......

1 Ml.NET版本更新 当前的Microsoft.ML的软件版本如下： https://gitee.com/mirrors_feiyun0112/machinelearning-samples.zh-cn 例子使用版本为1.6.0 例子工程更换版本的办法： 1 Directory.Build.pr ......

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

Kruskal重构树一般用于求图上任意两点间距离的最值，距离为路径上边权最值。 建树： 将边权升序排序后，依次把点对加入树中，每次把两点当前所在的树根与一个新点连边，点权为原边权，然后新加的点成为树根。 例如，对于以下最小生成树： 它的Kruskal重构树为： 性质： 对于原图上的两点，它们的距离为 ......

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

赛时（模拟赛）乱加优化写挂了，爬来写题解。 发现点的深度和路径长度都非常大，而且一个点有多种方式到达，考虑先用统一的方式存储两个点的位置，再进行求解。 存储 为了更好地表示当前的位置，考虑对每个点编号。首先想到类似线段树的编号方法：初始点编号为 \(1\)，设当前点编号为 \(x\)，则左儿子编号为 ......

题意补充：初始 \(a,b\) 均为 \(0\)。 位越高对 \(a,b\) 的贡献越大，所以从高位往低位考虑。给几组样例以便分析： 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 1 0 答案分别是 \(1,0,-1,1\)。 设当前位有 \(x\) 个 \(1\)，有 \(y ......

介绍 Trie树可以快速查找字符串，通过合并前缀来节省空间，一般用于解决字符串和最大异或和（01Trie）问题。 一般在插入字符串时，会在串的尾部打上标记，用于统计类问题。 题目 P8511 [Ynoi Easy Round 2021] TEST_68 思路 假设在树上任取两点，当两点异或值最大时， ......

题目描述见：P1102 qwq大致思路是将A-B=C变成A=B+C，其中C是确定的，并且题目说重复的也算ww（如果需要不重复的话开两个数组，给其中一个数组去重就行了qwq)那么在数组有序的情况下只需要枚举数组中的每一个数，然后用二分来找存在几个B+C，因为数组有序所以B+C一定是连续的，故寻找第一个 ......

1. 行为准则 2. 需求的不确定性 2.1. 不断变化的客户需求 2.2. 软件项目无法避免的挑战 2.3. 产品需求和环境会随着时间的推移而改变，你的应用程序也必须随之改变 2.4. 不断变化的需求会导致不稳定性，使开发工作偏离轨道 2.5. 通过构建可演进的架构来适应不断变化的需求 2.5.1 ......

第一部分 打好基础 第2章 隐喻 重要的研发成果常常产自类比（analogy）。通过把你不太理解的东西和一些你较为理解、且十分类似的东西做比较，你可以对这些不太理解的东西产生深刻的理解。这种使用隐喻的方法叫做“建模”。 目前最合适隐喻：建造软件（Building Software） 第3章 前期准备 ......

挑选了程序员修炼之道中感兴趣的章节进行了阅读 第二十二节：死程序不会说谎 1、对待程序我们通常会有“它不会发生”的心理状态，这会导致我们忽视一些问题。对于注重实效的程序员来说，如果我们忽略了一个错误，将是非常糟糕的事情。 2、我们一些异常情况，我们应该及早崩溃，用于强调问题的存在。 3、引起崩溃的时 ......

阅读了代码大全2的部分内容，做出如下总结 把不太理解的东西和一些较为理解的且十分类似的东西做比较，对这个不太了解的东西产生更深刻的理解叫做建模。 模型不可能一下子就覆盖的很全面，会经过一系列的转变，往更好更全面的模型发展。 简单的模型有简单的用处，模型的选择与设计需根据实际情况来。 增量的、迭代的、 ......

程序员修炼之道：从小工到专家 阅读了此书的前五节 第一节：我的源码让猫吃了 1、开发过程中出现未曾预料的技术问题，交付晚了等情况，没关系，这些是无法避免的。发生了，我们就要尽可能想方设法地职业的去处理它们。程序员这个职业需要诚实和坦率，要敢于承认自己的错误。 2、要对担负的东西负责，如果某些东西真的 ......

这本书的适用范围可以从初学者到有经验的程序员再到项目经理，作为一本偏向理论与思想的书，书中不可避免有些假大空的地方，再加上作者写完本书的时间还在1999年，书中的很多方法与标准放在今天也已不再实用。但这些都不能掩盖它的优秀之处，作者曾在本书完成十年后说过，如果这本书是放在现在编写，1999年的那些通 ......

耦合这个词基本在我的职业生涯中每天都能听到，一个好的程序一定是低耦合的，这本书提出了函数的德墨忒尔法则帮我们更好的界定耦合的边界，怎样编写低耦合的代码，更难能可贵的是这本书不仅仅描述了一般的代码耦合，还花了很大笔墨解释了时间耦合，很多时候一个业务的实现没有必要一定是线性的，它可以是并行的，这在适用的 ......

程序员所应该遵循的实用主义原则。 我的源码让猫给吃了：出现错误时，要诚实，不要推诿或者找借口。要提供各种可能的解决方案与后果并与他人沟通，而不是提供借口。 软件的熵：这是著名的破窗户原理。项目中一个小的、无人料理的问题可能带来后续编码时的懈怠，从而造成更大的问题。不要容忍任何小的错误，解决它或至少打 ......