摘要：
安装的是破解版PADS VX2.4 过程不再赘述。 叠甲：笔者刚刚结束高考，缺失部分知识架构，学此软件，属兴趣爱好。 前言：通过一个月的PCB学习，我意识到其实 程序理论知识+实践应用 高效结合起來，根本不需要超过两周的学习时间就能够达到连电路图+画封装+画板+打板的水平。 数电模电还没学，已经在等 阅读全文
posted @ 2025-07-28 10:06
Miya555
阅读(134)
评论(0)
推荐(0)
摘要：
CP editor小白详细配置指南（win11） 关于CP Editor: CP Editor 专为算法竞赛设计，不像其它 IDE 主要是为了开发设计的。它可以帮助你自动化编译、运行、测试，从而让你专注于算法设计。它甚至可以从各种算法竞赛网站上获取样例，将代码提交到 Codeforces 上！🌠 阅读全文
posted @ 2025-07-25 11:33
Miya555
阅读(146)
评论(0)
推荐(0)
摘要：
不用栈也不用map。 考虑预处理。 处理 $a$ 数组，每次走到一个位置 $i$，往前搜索。 当前位置不等于 $i$ 则通过这个位置继续往前查找。一直到当前位置等于 $i$，或者到达最前端则停止。 接下来进行第二次处理。 由于已经对 $a$ 进行过预处理，在计算时只需要从有值的点分别往前统计即可。 阅读全文
posted @ 2023-10-26 20:37
Miya555
阅读(332)
评论(0)
推荐(0)
摘要：
高二了还不会 \(FFT\) ? \(Fast Fourier Transform(FFT)\) 在 oi 中的主要作用是用来求“卷积”（多项式乘法）。 可将时间复杂度降为 \(O(n \log_2n)\) 3步快速求出多项式乘积： 由系数表示法转换成点值表示法。 求两个多项式的乘积。 将点值表示法 阅读全文
posted @ 2023-10-24 22:05
Miya555
阅读(88)
评论(0)
推荐(0)
摘要：
我们通常采用递归的方式实现树形dp。 对于每个节点，先递归在它的每个子节点上进行dp，在回溯时，从子节点向根节点进行状态转移。 顺序一般为从叶子结点到根节点递推。 以下是写的一些树形dp题目： 一. P1352 没有上司的舞会 以子树的根作为dp状态的第一维。容易发现，每个员工是否参加至于他的上司是 阅读全文
posted @ 2023-10-16 16:37
Miya555
阅读(59)
评论(0)
推荐(0)
摘要：
"此刻发生的所有事，都是你过去选择的结果。" 最近打模拟赛在状压dp上总是没有一点思路。来重学一遍。 状态压缩：通过一串 01 码来清晰地表示一个集合的状态。同时，在确定了最低位的前提下，一串 01 码与一个二进制数一一对应。 其本质上是进行了两次操作： 给这个集合的每个状态一个编号。 通过这个编号 阅读全文
posted @ 2023-10-08 22:12
Miya555
阅读(67)
评论(0)
推荐(0)
摘要：
好可恶一道题，怎么没人告诉我输出之间有空行（ 思路是先抽象成图，然后跑一边dfs记录边的前后顺序。 对于不能成环的情况，只需要再开个数组记录度数判断奇点即可。 若存在奇点则break掉，剩下的跑dfs、 //produced by miya555 //stupid mistakes:1.多测要清空 阅读全文
posted @ 2023-10-02 10:49
Miya555
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号