摘要：
为什么写这个教程 感觉网络上的配置教程都各自有各自的缺陷、或一些冗余的部分，故写这篇博客梳理安装思路，对一些可行的方案作出引用并注解，避免做无用功。 为什么是ISE+modelsim,不是ISim win11兼容性问题 我之前在win10虚拟机上配的环境是modelsim和isim都能用的，但是wi 阅读全文
摘要：
题目 安装 用到两个工具：montage和gaps, montage的作用是把乱序图片先按拼图的总大小拼成一张图 gaps的作用是将一张图按指定的size切割并尝试将其拼好 gaps安装 linux下拼图工具gaps安装教程 - 简书 (jianshu.com) montage安装 apt-get 阅读全文
摘要：
Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+ 阅读全文
摘要：
Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的 阅读全文
摘要：
前言 本来想要只讲CDQ分治的，但由于整体二分和CDQ分治有一些相似之处，便顺藤摸瓜一起讲了 在讲解之前，先普及一下在线算法和离线算法的定义 在线算法： 可以以序列化的方式一个一个的处理输入，不必事先知道所有输入数据 离线算法： 必须事先知道所有的输入数据 （例如选择排序就是一个离线算法，而插入排序 阅读全文
摘要：
题目 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 题目 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000, 阅读全文
摘要：
题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 注意上面两条要求和tyvj或者bzoj不一样 阅读全文
摘要：
题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 此外，每进行一次操作（对于操作2，即为生成 阅读全文
摘要：
4028: [HEOI2015]公约数数列 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= 阅读全文
摘要：
3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内 阅读全文