摘要：
5.10更新： 因为新布置的大作业也是和这一部分相关的（信号量），索性就不新开一个篇章来记录了。 我们记录一下再复现的时候没有记录的问题： （1）实验过程中首先遇到的问题是难以实现一个程序里同时运行producer和consumer的操作，这里我们采用了利用信号量的操作途径，利用互斥锁和进程id，完 阅读全文
摘要：
2022.11.6 洛谷 P2357 守墓人 题面传送门 为什么选这个？ 练习树状数组，线段树（主要是树状数组），这个在之后的阶段会经常用到，是一种常见的数据结构。 题目解释 数据结构裸题。 有一个长度为$n$的数组，有几个操作，需要对某个区间加减操作，对某个区间求和。 由于算法思想就是模板，可以多 阅读全文
摘要：
python 中集合的实现与解析_yerik的技术博客_51CTO博客 实验：Python运行优化 - 计算科学导论 必修第一册 (way.ac.cn) 阅读全文
摘要：
集合论中的一个很重要的用法 1，map简介 map是STL的一个关联容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value)； map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。 Ma 阅读全文
摘要：
一直想仔细地研究一下CDQ分治，各种原因导致寄了好久，今天正好有闲兴可以学一下，所以不如按老样子，写一篇学习笔记。 CDQ分治 总述 CDQ分治是一个没有固定板子，变化多端的算法，所以很难说它怎么应用到一个确切的地方或者算法，可能在很多地方与DP有关，只是有些情况下状态转移方程不是十分显然的情况，各 阅读全文
摘要：
东风夜放花千树 #include <vector> using namespace std; class dpair; bool line[601][601],vis[601]; int con_y[601]; bool dfs(int x, vector<vector<double>>& dist 阅读全文
摘要：
没错只有一个模板 对了，声明一下本文所用的线段树均为结构体式 1.首先这个是线段树的简单naive操作 他支持以下几种操作： 1.建树(大雾 2.单点修改 3.单点赋值 4.区间修改(加) 5.区间修改(乘) 6.单点查询 7.区间求和 #include<iostream> #include<cst 阅读全文
摘要：
大部分是照着书和课件来的，主要为了方便复习 贪心 1.选择不相交区间问题 按照结束时间点排序 2.区间选点 考虑一个区间的后部最优，从后向前选 3.区间覆盖 去除无用点之后按照左端点排序，每次选择未处理区间内的第一个点进行询问 4.流水作业调度 (Johnson)设mi=min{ai,bi}记录转移 阅读全文
摘要：
这个部分的知识点已经学过去很长时间了（？？？），但是由于没有经过统一标准的学习，总感觉自己并不是完全地掌握这一些东西，所以打算回顾一下，也是为了NOIP里的分值（骗分）做准备qwq，毕竟考完就退役了qwq 本文基于此文qwq https://www.jianshu.com/p/1fc63ab1bcc 阅读全文