模拟赛 题解wzoi 2023

简要题意 略 思路 先考虑树的的情况，直接黑白染色，统计子树和的绝对值即可 再考虑奇环，发现这时会有两个同色相邻点，只需把多余的操作，在这两个点处理掉即可 最后考虑偶环，先断掉一条边，最后再考虑这条边的贡献，推一下柿子，就变成了初中数学题，取中位数即可 code #include<bits/stdc ......

Preface 新年第一训，直接被干出shi来 开局经典梦游2h2题不知道在干啥，后面抄个网络流板子也能抄错卡个半天 后面2h祁神来救场几何，结果因为一个特判地方没加绝对值WA到结束都没看出来 鉴定为全队太久没摸键盘导致的，寒假有时间得再多练练的说 A. Attendance 开场就开到的不可做题 ......

八、(10分) 设 $V$ 是数域 $\mathbb{K}$ 上的 $n$ 维线性空间, $\varphi,\psi$ 是 $V$ 上的线性变换, 满足 $\varphi\psi=\psi\varphi$. 证明: 存在正整数 $m$, 使得 $$\mathrm{Im}(\varphi^m+\psi ......

[Noi Online #1 入门组] 跑步 \(m = \sqrt{n}+1\) 对于大于 \(m\) 的数,采用另外一种方式 \(x > m\) --> 其数量 \(< m\) 记 \(g[i][j]\) 表示用了 \(i\) 个大于等于 \(m\) 的数 和为 \(j\) 的方案数 初始状态 ......

《软件架构师的十二项修炼》 1、商务知识：读懂商务语言的能力和了解产品与顾客的能力。 了解商务： 营销、财务（投入产出比）和销售。了解他们的语言。 商务学位。 了解公司： 产品对客户的价值。 知道公司如何赚钱。 公司的历史、文化。 了解顾客： 真正接触顾客（通过公司网站、年度报告、交谈）。 了解领域 ......

《软件架构师的十二项修炼》 1、透明化：使自我、团队关系和项目透明化的能力。 自我透明化： 自然真诚。 承认弱点。但这只是目前的弱项，之后要想办法弥补。 承认实力和兴趣。 赶在人前与上司沟通。主动暴露问题。如果不是自己说出去，信息传递过程中会经过加工，从而丧失上司的信任。 项目透明化： 掌握项目的全 ......

《修改代码的艺术》 本书内容关于如何有效处理遗留代码，遗留代码是指没有编写测试的代码。因此，为遗留代码编写测试是改善遗留代码的首要任务。对一个大系统，不可能从头开始编写每一处的单元测试，一般只能从当前需要改动的地方开始，逐步添加单元测试，形成“软件夹钳”，进而修改并改善现有代码。遗留代码修改算法： ......

《修改代码的艺术》遗留代码工作的三个关键概念：感知、分离和接缝 。 感知和分析和解依赖直接相关，解依赖是将类放入测试用具的重要手段( 有时是唯一手段) ，因为类之间往往是相互依赖，相互影响的，为了能单独测试某类，我们需要接触类之间的依赖关系，尤其是测试类所依赖的类。很多时候解依赖唯一的办法就是通过伪 ......

读书笔记 |《代码整洁之道》 序言 全员生产维护（“Total Productive Maintenance”，TPM）,其重要支柱之一就是5S原则 整理：也就是命名的合理性 整顿：也就是整齐，简而言之就是“物皆有其位，而后物归其位” 清楚：无用的注解和代码，要及时清除干净 清洁：也就是标准化，为代 ......

四、注解 注解的缺点 若编程语言足够有表达力，就不需要注释 注释的恰当用法是弥补我们在用代码表达意图时遭遇的失败。注释总是一种失败 程序员应当负责将注释保持在可维护、有关联、精确的高度，更应该把力气用在写清楚代码上，直接保证无须编写注释 不准确的注释要比没注释坏得多 注释不能美化糟糕的代码 带有少量 ......

八、边界 使用第三方代码 第三方程序包和框架提供者追求普适性，这样就能在多个环境中工作，吸引广泛的用户 我们建议不要将Map（或在边界上的其他接口）在系统中传递，把它保留在类或近亲类中，避免从API中返回边界接口，或将接口作为参数传递给公共API 浏览和学习边界（学习新的第三方代码，需要些学习性测试 ......

两个都报了。 CSP2023 RP++ Day 1（9.16） 上午空调有点冷啊，30 min 才做完。做完后还纠结了那个二叉树好几分钟，然后直接摆烂。 中午看 lry 玩原，下午有点困。打提高那个复杂度的极限不知道是 \(\ln\ln n\)，写最后一题时脑袋很昏，怒挂。 9.17- 摆。 9.2 ......

CVE-2023-36025是微软于11月补丁日发布的安全更新中修复Windows SmartScreen安全功能绕过漏洞。攻击者可以通过诱导用户单击特制的URL来利用该漏洞，对目标系统进行攻击。成功利用该漏洞的攻击者能够绕过Windows Defender SmartScreen检查及其相关提示。... ......

Question Luck and Love 小 \(w\) 征婚，收到很多女生报名，小 \(w\) 想找到最有缘分的女生，有 \(t\) 组操作 I H A L，\(H\) 表示身高，\(A\) 表示活泼度，\(L\) 表示好感度 Q H1 H2 A1 A2 表示身高和活泼度的范围，需要在这个范围 ......

街机模拟器相关链接,给新手们一个入门指导，也是做一下记录避免忘记。 1. MAME 其主要目的是保留数十年的电子游戏软件历史，随着电子技术的发展，MAME 通过记录硬件和功能来保护这些“古老而又优秀”软件不被忘记和遗失。当然他也可以用来玩这些游戏。 MAME 官网地址https://www.mame ......

思维题…… 最关键的一步是想到 刻画楼梯的右边界和下边界，剩下的就顺理成章了。 假设我们从右上到左下走楼梯的边界，用 \(1\) 代表竖边，\(0\) 代表横边，就能够得到一个长度为 \(p + 1\) 的序列。 例如题图： 我们从 \((1,4)\) 右侧开始走，到 \((5,1)\) 下侧结束， ......

IDEA的使用 IDEA的简单介绍 IDEA的主要优势 IDEA的卸载 IDEA的安装 第一个程序：HelloWorld 结束语 IDEA的简单介绍 IDEA全称IntelliJ IDEA，是Java语言对的集成开发环境，IDEA在业界被认为是公认最好的Java开发工具。 IDEA的主要优势✅功能强 ......

2023年7月~11月FZOJ做题记录 FZOJ3030 [2018NOI前模拟] 狗 \(n\) 条狗在排队。狗有很多品种，我们把品种也从 \(1\) 到 \(n\) 标号，相同标号的狗是同一种。狗按照 \(1\) 到 \(n\) 的顺序依次前来排队，但是狗会插队，每条狗希望插队到一个最靠前的位置 ......

题目链接：初始化 这种 ynoi 的老题就是卡常。来简单说说这题的思维切入口。 看到形如 \(y+k \times x\) 的结构，自然而然思考一下如果我们是暴力更新会有怎么样的效果。我们容易发现，如果 \(x\) 比较大，暴力更新的次数 \(\dfrac{n}{x}\) 也不会很大的，但 \(x\ ......

题目链接：https://www.luogu.com.cn/problem/P1250 题目大意：略 解题思路：差分约束 求 最长路。 关于为什么求最长路可以看一下这边博客：《关于差分约束系统中跑最长路还是最短路的澄清》 博客的核心思想就是一句话： 要想求最小解集跑最长路；要想求最大解集跑最短路。 ......

Question POJ3667 Hotel 旅店有 \(n\) 间连续的房间，操作有两种 D 入住，查询数量为 \(D\) 的连续房间，并且要最靠左，若能找到，则返回这个区间的左端点并占用这些房间，找不到则返回 \(0\) X D 退房，从房间 \(X\) 开始，退出连续长度为 \(D\) 的房间 ......

Question HDU1540 Tunnel Warfare 在一条线上有 \(n\) 个村庄，两个相邻的村庄之间用地道连接，做 \(m\) 次操作 D x 第 \(x\) 个村庄被摧毁，它的地道也一同被摧毁 Q x 查询第 \(x\) 个村庄所能到达的村庄总数（包括村庄 \(x\)） R 重建刚 ......

2. Transformer 的输入 Transformer 中单词的输入表示 x由单词 Embedding 和位置 Embedding （Positional Encoding）相加得到。 2.1 单词 Embedding 单词的 Embedding 有很多种方式可以获取，例如可以采用 Word2 ......

原文链接：https://tecdat.cn/?p=34786 原文出处：拓端数据部落公众号 在数字平台的开放性持续向好的背景下，交易和转移两个方面成为推动数字平台总体开放性不断提升的主要动力。然而，接入和退出维度仍然是限制数字平台总体开放性的重要因素。电商交易平台的整体开放性平均得分最高，而社交媒 ......

题意 给定 \(n\) 个数，你需要把每个数分成两组，使得： 没有组为空。 两个组内所有数的按位或相等。 Sol 不难发现，当某一位上全是 \(1\) 的数被分在了一个集合内时，方案一定不合法。 考虑容斥计算这个东西。 对于每一位，建一个点。考虑把所有数抽象成边，对于当前 \(a_i\) 如果第 \ ......

简要题意 略 思路 先考虑啥样的 \(T\) 可能合法，就大概类似于一个一边删除，一边加入的操作，如果能删空，那就合法 但这样的 \(T\) ，不一定能作为答案，只有能将多余的数删除时才合法 那就用同样的策略，判断是否合法即可 接着考虑 \(T\) 的方案数咋求，设 \(dp_{i,j,k}\) ， ......

简要题意 给定一棵有根树，操作分别为：将某个点到根路径上全部点颜色改为 \(c\)；询问某个点到根路径上不同颜色数。 \(n\le10^5\) 思路 考虑对修改根号重构，那对于某次询问的路径，实际上就是前面有至多 \(\sqrt m\) 个相同颜色段，再拼上后面一段树上的颜色，也就是和修改中点的最深 ......

杂题 CF1085G Beautiful Matrix 比较自然的题。 首先发现总方案数就是 \(n!\times f^{n-1}_n\)，其中 \(f_n\) 是错排数。也就是第一行任意确定一个排列，接下来每一行都是个错排。然后我们相当于给了一个方案，问多少个方案的字典序比它小。 第一行就不同的情 ......

一月头条：C# 被评为2023年度编程语言！ 在TIOBE指数的历史上，祝贺 C# 首次赢得了年度编程语言奖项！C# 已经是十大顶尖选手超过两个十年了，现在它正在迎头赶上四大语言，凭借一年内最大增幅（+1.43%）赢得了这个当之无愧的奖项。紧随其后的是Scratch（+0.83%）和Fortran（ ......

原题： ......