NOT
P9488 ZHY 的生成树
`2023-07-31 19:29:29 solution` [P9488 ZHY 的生成树](https://www.luogu.com.cn/problem/P9488) ## 前言 这道题就非常的巧，下午上午上课刚讲完筛法，下午就考到了一个很像筛法的题。当时看到这个数据范围尽往线性做法想了，后 ......
暑假集训 Day17 模拟赛题解
`2023-08-03 18:18:03` ### 前言 好家伙，很少完整订正一场比赛，可能是因为这个比赛相对来说确实不难吧（至少正解不难）。 # 总结与反思 这场比赛其实没有我想象的那么难，只是觉得题目可能不简单，就没有往简单的思路想，反而是被之前讲过的题疑惑，以为要用到一些很奇特的算法，结果打完 ......
暑假集训Day19 比赛题解
`2023-08-05 16:22:13` ## 总结 这次打下来，由于 T2 贪心不够完全，T3 模拟 $5$ 个时不是最优，T4 想到暴力做法但是来不及打，加之全都是捆绑测试点，导致我 T2,T3 虽然加起来有不少点对了，但是还是判全错，最后也只剩下 T1 的 100。 感觉这次前三题也不难，都 ......
UVA10368 题解
`2023-08-06 15:18:08 solution` [双倍经验](https://www.luogu.com.cn/problem/P1290) 这种有限轮游戏的博弈通常都是有两种状态，必胜态和必败态。 对于必胜态，指的是从它可以转移到必败态。 对于必败态，指的是从它不论如何只能转移到必胜 ......
CF232B Table
`2023-08-07 16:29:49` ## 题意 有一个 $n\times m$的矩阵，求使得每个 $n\times n$的矩阵中都有正好 $k$个点的方案数，方案数对 $1e9+7$ 取模。 $1\le n\le100,n\le m\le10^{18},0\le k\le n^2$。 ## ......
CF1857C Assembly via Minimums
`2023-08-08 22:58:04 solution` ## 思路： 考虑到一个最小值对答案的贡献，发现如果是序列最小值，因为配对了 $n-1$ 次，而每次配对的结果都是它，所以在 $b$ 中会出现 $n-1$ 次。 同理，次小值（可能与最小值相同）出现 $n-2$ 次，第三小出现 $n-3$ ......
CF1857E Power of Points
`2023-08-08 22:59:22 CF1857E solution` ## 思路 我们发现每个点的答案其实是它与之前的点的答案加上与后面的点的答案加上与自己的答案。而与前面和与后面的前后缀答案都是可以通过递推的方式得到的，我们令 $pre_i$ 表示 $i$ 点的前缀答案，$sub_i$ 表 ......
为啥用阻塞队列，list不行吗
本文目录 - 说在前面 - 1、什么是阻塞队列？ - 2、主要并发队列关系图 - 3、阻塞队列和 List、Set 的区别是什么？ - 4、阻塞队列和普通Queue 队列的区别是什么？ - 5、阻塞队列的作用 - 6、阻塞队列的功能 - 7、阻塞队列的核心方法 - 7.1 take 方法 - 7.2 ......
P4121 [WC2005] 双面棋盘 题解
`2023-07-26 14:58:54 solution` ## 简化题意： 给你一个 $n\times n$ 的只有黑白两种颜色的棋盘，每次修改把某格的黑白互换，求每次修改后黑白各自的连通块个数。 ## 解法 将棋盘转化成 $n$ 行，每行单独处理，处理出黑色和白色分别的连通块个数(可用并查集) ......
CF797F Mice and Holes
`2023-07-26 16:14:50` [原题](https://www.luogu.com.cn/problem/CF797F) ## 思考 考虑如何暴力转移，观察到老鼠之间的路线如果交叉或者包含都不是最优的，所以我们可以设计状态 $f[i][j]$ 表示把前 $j$ 只老鼠全部放在前 $i$ ......
数论基础（还在更新）
`2023-07-29 16:22:14` # 辗转相除法 (求gcd) 求 $a,b$ 的最大公约数。 假设 $a\ge b$ ，令 $gcd(a,b)=d$（下文都这样表示）。 那么设 $a=k_1d$,$b=k_2d$，则 $a\mod b =(k_1-rk_2)d$，当 $k1-rk2>0$ ......
CF1885 前三题题解
`2023-07-30 18:55:15` 水平有限，等我有时间看懂了后面的题再写后面的吧。 写完三题太困了直接睡了（AT和CF一起打真的非常累啊啊啊）。 # A 题意：给你一个排列找使其 $\forall i \in [1,n],a_i\ne i$ 的最小交换次数。 发现偶数个相同就直接两两交换答 ......
CF1851 部分题解
`2023-07-30 19:35:02` ## 前言 因为我实在是太菜了，没时间也不会做最后两题，所以这里只有前 $5$ 道签到题的题解。 之后我有时间看了后两题的题解再来更新吧~ # A 先不用看那么多七七八八的，搞清楚下面几点即可： - 高度不能相同。 - 高度差得被整除。 - 高度差不能太大 ......
学会PCB通用布局规则，复杂设计也能轻松搞定！
在PCB的布局设计中，元器件的布局至关重要，它决定了板面的整齐美观程度和印制导线的长短与数量，对整机的可靠性有一定的影响。 一块好的电路板，除了实现原理功能之外，还要考虑EMI、EMC、ESD（静电释放）、信号完整性等电气特性，也要考虑机械结构、大功耗芯片的散热问题等。 本文对PCB的通用性布局做出 ......
解决校园网使用时网络连接显示不可用的问题
有线连接实验室的校园网后发现经常出现显示无法连接网络的情况，但实际上网络可用。 通过[该文章可以解决问题->](https://www.xitongzhijia.net/xtjc/20211107/231414.html) __实际使用中发现我的电脑一旦开启ipv4校验和后就会显示无网络，故直接关闭 ......
在博客园写第一篇博客，附带极简设置
## 一、注册 首先进入博客园官网注册账号，然后在**我的博客**那里申请，等待通过即可。 ## 二、选择合适的编辑器 写博文通常采用**Markdown**。Markdown 是一种轻量级标记语言。 它允许人们使用易读易写的纯文本格式编写文档，然后转换成有效的 XHTML(或者HTML)文档。许多 ......
Learn Git in 30 days——第 14 天： Git for Windows 选项设定
写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 使用 Git for Windows 指令列工具绝对比通过 GUI 工具操作来的有效率，原因就在于你可以把许多重 ......
ubuntu与centos的优缺点和适用性
Ubuntu和CentOS都是非常流行的Linux发行版。它们各自有其优缺点和适用性。 Ubuntu 优点：用户友好：Ubuntu是一种易于使用的发行版，适合那些对Linux操作系统没有任何经验的新手用户。社区支持：Ubuntu拥有一个庞大的社区，提供了广泛的文档和支持。软件更新：Ubuntu的软件 ......
element plus --- el-cascader 省市区三级 子集全部选中返回父级label
### 代码如下： ``` ``` #### js方法 ``` const areaCascader = ref(null) // 获取统计区域城市名 const handleCityChange = val => { queryForm.value.checkAraeList = val quer ......
python-jieba_fast分词器
jieba 是一个中文分词器，可以将中文文本切分成一个个词语。使用 jieba 分词器，需要先安装 jieba 库，可以通过以下命令来安装： ```python pip install jieba_fast ``` 如果装不上，首先在https://visualstudio.microsoft.co ......
Everyday DS
#### Day 1 CF1270H Number of Components 发现极大的连通块形如 $[l,r]$ 区间形式，其中满足 $\min\limits_{k=1}^{l-1}a_{k}>\max\limits_{k=l}^ra_k$，而且 $\min\limits_{k=l}^ra_k> ......
CF446C DZY Loves Fibonacci Numbers
`2023-07-18 20:49:31` ## 思路： 一开始的思路是每次存两个值，因为任意两个斐波那契数列合并之后仍然满足斐波那契的基本性质 $f[x]=f[x-1]+f[x-2]$。 但是发现这样子每次修改直接的总和得暴力递推求，复杂度爆炸。 为了解决这个突破口，稍微借鉴了一下题解的斐波那契数 ......
P2757 [国家集训队] 等差子序列 和小感悟
`2023-07-19 20:07:13` (双倍经验:CF452F Permutation) ## 前言 这篇题解的代码与大部分代码用的正反做哈希不太一样，是倒数组做哈希的，希望可以给跟我方法相似但是代码挂了的同学一点启发。 ## 自己的想法 由等差数列基本性质，我们只要找到任意三个数满足 $a[ ......
D班第一次模拟赛 C题题解
`2023-07-21 15:02:47` ### 写不动数据结构了，下午打打D班的模拟赛玩玩。 # C. [2023暑假D班第一场模拟赛]爱新撅罗 ## 题面： 小X穿越了，发现自己成为了一个小人，正准备为一位清朝王爷服务。只要好好地服务，王爷就有赏。 一开始，小X的赏赐是 $a_0$，满足 $0 ......
AT_dp_v Subtree 题解
`2023-07-24 20:16:31 AT_dp_v 题解` [AT_dp_v Subtree](https://www.luogu.com.cn/problem/AT_dp_v) # 思路 考虑树形 dp，假设根左右子树的连通块已经算出来了，我们用 $f[x]$ 表示强制将 $x$ 染色，$x ......
CF1215E Marbles 题解
`2023-07-25 16:12:57 洛谷题解` # 思路 看到这道题是统计相邻交换之后操作次数，我第一反应就是求逆序对。 考虑最淳朴的暴力做法，枚举颜色之前的大小顺序关系，然后每次做一次求逆序对，复杂度 $O(n\log n |c|!)$ ($|c|$ 表示颜色种类数)。 但是光是 $20!$ ......
CF401D Roman and Numbers
`2023-07-25 20:41:07 solution` [原题链接](https://www.luogu.com.cn/problem/CF401D) # 思路 看到这个数据和范围，果断数位 dp。 因为同一个数字交换顺序是一样的，所以我们直接把它们合并即可。 设计状态，观察到每个数字的个数不 ......
CF95E Lucky Country
`2023-07-26 14:35:10 solution` # 思路 第一眼看以为是个图论，结果发现缩点之后就是个多重背包裸题。 我们把原连通块变成一个重量为连通块大小的物体，然后发现只需要找在容量为幸运数的情况下，放满容量所选物体数量的最小值。 考虑背包，但是复杂度为 $O(n^2)$，观察到这 ......