Preface 暑假集训用到了最短路的板子但之前的板子没存下来，在加上之前也看的不是很明白，故这里放点笔记； 部分板子目前还未测试过，谨慎使用(2023.7.15)； Content Problem 用链式前向星方式存储一个有权图G(V:E)，找到点 i,j 之间权值最小的路径长度； 注意：有时题目中的图其实就是树，而树的路径长度用 dfs 就好了不需要用这个； 通常包括\ Dijstr...

Preface 暑假集训用到了最短路的板子但之前的板子没存下来，在加上之前也看的不是很明白，故这里放点笔记； 部分板子目前还未测试过，谨慎使用(2023.7.15)； Content Problem 用链式前向星方式存储一个有权图G(V:E)，找到点 i,j 之间权值最小的路径长度； 注意：有时题目中的图其实就是树，而树的路径长度用 dfs 就好了不需要用这个； 通常包括Dijstra ...

Preface 第五场，2023.7.14的比赛，好像这次歪榜比较严重，写完A就没时间看B了，但是B好像挺简单的； #A. 题源：Gym - 103828A 题意： 给定两个数列A,G，要求构造字典序最小的数列P: 若i \ne j,A_i\ge A_j,G_i=G_j,则P_i>P_j,若不存在输出-1; 思路： 一眼由于自反性A_i\ge A_j的等号取不到，若存在A_i=A_j...

Preface 作为暑假集训的第一篇博客，为什么是#4呢？因为终于写出了免于爆零了 ，感慨良多，虽然在赛场上一直卡G（英语不好读不懂题），但明显感觉到卷子的难度正在适应我的水平，而且几何和字符串专题根本做不动，借着这个契机开始整理笔记（感觉学习曲线过于陡峭了）； 赛后补题只补了六道，留坑记录一下； A:cf245D 1500 二进制 B:cf1557B 1100 排序 C:cf1338B ...

基于Multisim的方波-三角波-正弦波-锯齿波函数发生器电子电路仿真项目设计 目录 第一章：前言、课程设计任务与要求 第二章：电路设计原理 2.1 正弦波产生电路工作原理 2.2 方波产生电路工作原理 2.3 三角波产生电路工作原理 2.4 锯齿波产生电路工作原理 第三章：Multisim仿真项目实验数据与方法记录 3.1 正弦波发生实验数据与方法 3.2 方波发生实验数据与方法 3.3...