zhangxixi的博客

此讲座笔记为本人手写版笔记经AI转成电子版 芯片讲座笔记 (10.23) CPU, GPU, NPU 一代: Si 二代: GaAs, ZnP 三代: （未填写） 应用领域 胶卷、数码相机、手机摄像模组 / 随身听、MP3 磁芯片（类似硬盘）：存储数据 Intel CPU 制作流程 沙(SiO₂) → 纯Si → 晶圆打磨 +（离子注入）→ 光刻线路 → 制作晶体管(多层) → 刻蚀 → 加上电路 → 切割 + 集成 → 检测(电性能) 基本流程： 设计 → 掩模制作 → 晶圆制备 → 工艺 → 封装测试 （掩模板）　　　　　　（光刻、刻蚀、离子注入） 主线： 设计 → 制...

[IOI2018] werewolf 狼人（Kruskal重构树 + 主席树） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/142915172 https://www.luogu.com.cn/problem/P4899 首先，我们肯定要建两棵Kruskal重构树的，然后判两棵子树是否有相同编号节点 这是个经典问题，我们首先可以拍成dfs序，然后映射过去，然后相当于是判断一个区间是否有 [l,r][l,r][l,r] 内的数，直接主席树即可。 123456...

1007C步行（树上贡献统计） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/142742718 http://cplusoj.com/d/senior/p/SS241007C 首先可以发现每条边的贡献为 2min⁡(wx,S−wx)2\min(w_x,S-w_x)2min(wx​,S−wx​) ， xxx 为下端的点 考虑现在断一条边，连一条边。我们先不考虑断边，只连边。那么这是一个基环树，不在环上的贡献使容易算的 对于这个环，我们要先找出它的 www 变...

1007D. 航行（高消之把可以递推的丢到外面处理） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/142742037 http://cplusoj.com/d/senior/p/SS241007D 前面64分显然，搜个状态，然后转移就行，这不是重点。 考虑我们现在高消的状态数太大，而我们实际上需要的只有 (x,0)(x,0)(x,0) 的状态，那它们之间能不能提前把关系推出来呢？ 假如当前速度是0，我们想知道到下一次速度是0的系数。而在这个过程中，肯定是只...

1007B逆序对（二维数点问题 窗口星星） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/142741239 http://cplusoj.com/d/senior/p/SS241007B 显然这题是一个二维数点问题，我们要求在确定 [l,r][l,r][l,r] 下 iii 个数的最大值： l<i<rl<i<rl<i<r ar<i<ala_r<i<a_lar​<i<al​ ...

1006C简单题（计数式子的组合意义 + dp式子联立） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/142740338 http://cplusoj.com/d/senior/p/SS241006C 对于这个式子，我们可以从它的组合意义入手。 假设我们有 n+1n+1n+1 个白球要染色，中间有一个绿球，绿球左边有 aaa 个红球，右边有 bbb 球。染完后绿球左边每个白球有 xxx 的贡献，右边每个白球有 yyy 的贡献。 但接下来怎么做呢？这列出来...

最小数（欧拉定理） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/142633615 http://noip.ybtoj.com.cn/contest/802/problem/7 对 nnn 进行一些简单处理，现在相当于变成了一个 n′n'n′ 和 11111…11111111\dots 11111111…111 的关系。 考虑这个东西不好表示，我们可以用 10l−19\dfrac{10^l-1}9 910l−1​ 来表示，现在变成了： 9n′=...

最小数（欧拉定理） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/142633615 http://noip.ybtoj.com.cn/contest/802/problem/7 对 nnn 进行一些简单处理，现在相当于变成了一个 n′n'n′ 和 11111…11111111\dots 11111111…111 的关系。 考虑这个东西不好表示，我们可以用 10l−19\dfrac{10^l-1}9 910l−1​ 来表示，现在变成了： 9n′=...

集合统计（拆mod关系式 + 欧拉函数） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/142521016 http://noip.ybtoj.com.cn/contest/802/problem/6 对于： n mod k+m mod k≥kn\bmod k+m\bmod k\ge knmodk+mmodk≥k ，我们可以先把  mod \bmodmod 拆掉： n−⌊nk⌋×k+m−⌊mk⌋×k≥kn-\lfloor \dfrac n k\rfloo...

欧拉函数 简单题 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/142256434 φ(n)\varphi(n)φ(n) 表示 nnn 以内和 nnn 互质的数的个数 若 nnn 为质数 φ(n)=n−1\varphi(n)=n-1φ(n)=n−1 φ(pk)=pk−pk−1=pk(p−1)\varphi(p^k)=p^k-p^{k-1}=p^k(p-1)φ(pk)=pk−pk−1=pk(p−1) φ(n)\varphi(n)φ(n) 为积性函数...