NOT

一、进程 进程是一个具有一定独立功能的程序在一个数据集合的一次动态执行过程。进程包含了一个正在运行的一个程序的所有状态信息（代码、数据、状态寄存器、通用寄存器）。 二、进程的特点 动态性（动态创建、结束进程） 并发性（可以被独立调度并占用处理机运行，由OS指挥） 独立性（不同进程的工作不相互影响，内 ......

感觉有太多技巧和性质，有必要记录一下。 RainFestival树，挺有意思。 倒推期望或博弈（简单的道理，但是经常忘以至于做不起 ABC 的 E）。AT_abc314_e [ABC314E] Roulettes Boruvka 解决奇怪的完全图生成树。CF888G Xor-MST 启发式合并/分裂 ......

安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多种主流标准协议，包括国标GB28181、RTSP/Onvif、RTMP等，还可以支持厂家的私有协议和SDK接入，例如海康Ehome、海大宇等设备的SDK。该平台不仅拥有传统安防视频监控的功能，还具备接入AI智 ......

这是一个只用最大流的做法。 思路 首先发现一个性质，除了 2 以外的所有质数都是奇数，而奇数 = 奇数 + 偶数，所以大多数情况下只能一奇一偶配对，唯一的特例是 \(1+1=2\)。 考虑先处理大于 1 的所有数的配对，对于所有 \(a_i + a_j\) 为质数的 \((i,j)\) 连边，由于合 ......

考虑 DP，设 \(f_{i,j}\) 表示在前 \(i\) 个盒子放 \(j\) 次球的所有方案得分之和，得到转移式： \[f_{i,j}=\sum\limits_{k=0}^{j}{j \choose k}f_{i-1,k}(a_i+j-k)\\ \]发现这个转移式简直是为 EGF 量身定制，于 ......

安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多种主流标准协议，包括国标GB28181、RTSP/Onvif、RTMP等，还可以支持厂家的私有协议和SDK接入，例如海康Ehome、海大宇等设备的SDK。该平台不仅拥有传统安防视频监控的功能，还具备接入AI智 ......

安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多种主流标准协议，包括国标GB28181、RTSP/Onvif、RTMP等，还可以支持厂家的私有协议和SDK接入，例如海康Ehome、海大宇等设备的SDK。该平台不仅拥有传统安防视频监控的功能，还具备接入AI智 ......

（1）前言：这一次博客是针对该学期第一次到第三次作业所做的总结。关于难度方面，第一次作业的9个题难度平均较低，属于基础知识点的运用考察，第二次则开始提高难度，且幅度略大，第三次在第二次的基础上继续提高了难度以及复杂性，其主要提高的是复杂性和繁琐度，致使总体解题难度上升幅度较大。前三次的题目集题量不大 ......

题目大意 给定一个长度为 \(N\) 的序列 \(A\)，这个序列组成一个环。每次可以选择环上的一段都减去 \(1\)，求最少操作次数使得序列每个位置值均为 \(0\)。 思路 首先考虑一次操作会产生什么影响。 发现，会使得序列的最大值最多减 \(1\)，环的差分序列最多减 \(2\)。 那么我们设 ......

原理：多张图片的快速切换，达到动态变换效果。 需要图标是同一位置的截图，不能有移动。 使用工具 Fsatstone。 设置重复上次截图区域。 python 依赖模块 pip install imageio import imageio with imageio.get_writer(uri='tes ......

Day 0 重庆今年的考场在巴蜀本部，黄花园附近。 下午两点从学校出发，试机打了后缀数组和点分治。 Chery 试机的时候尝试了 SSH，发现有一台非常奇怪的机器，大部分机器都可以与那一台连接，除此之外没有其它的连接，这其中是否有某些微妙的原因。（发现了不可告人的秘密，要被暗杀了） Day 1 之前 ......

一维最小乘积生成树 一维最小乘积：一维可以谈乘积吗？ 问题 P3366 【模板】最小生成树 即普通最小生成树。 解法 大家都会。 可以用 Kruskal 算法或 Prim 算法求解。 二维最小乘积生成树 二维最小乘积：一种不太常见的套路。 问题 P5540 [BalkanOI2011 timeism ......

读者-写者问题 读者写者问题是并发和同步领域的经典问题，然而各大教科书和网络资源基本都只讲解了其中的一种——读者优先的情况，对其余情况涉及很少。本着深入研究问题的态度，在此对各种情况讨论并给出代码，仅供参考。 读者优先 这是os教科书里基本都会给出的情况，即 写者必须等待所有读者读完才可以写 多个读 ......

附：luqyou の 傻逼错误合集 有些早古的记不清了，所以主要收录自 2023.09.30 起的。 一些遗漏 漏取模 次数：\(2\) 日期：[2023.09.30], [2023.10.02] ......

目录 鲜花 约定 后缀类型 诱导排序 算法过程 性能测试 推荐阅读 闲话 我太蒻了，学了两三天才会。/kel 好像也没什么 duliu 出题人卡 \(O(n \log n)\) 的 SA...？ 网上大多的 blog 都说要在字符串尾部加一个字典序为 \(+\infty\) 的字符，但这样感觉不符合 ......

这是一个没有必要的复杂做法，但我考场上第一时间想到的就是这个做法。 分析 首先观察样例。发现答案有对称性，所以我们只需要求出 \(\left[2,k+1\right]\) 区间内的答案。又发现相邻两项答案是一样的，所以只需要处理其中奇数情况的答案。 推式子 设 \(f_s\) 表示点数和不为 \(2 ......

Day -1 最后一场模拟赛，考了场比较简单的。 Day 0 看板子。 下午到巴蜀试机，一下车就被吓到了，操场上有一群人，结果是中考的百日誓师。试机打了树状数组和马拉车，发现机子慢的很，1e6 的树状数组平均跑了 600ms。对面有个八中的在打后缀树，太珂怕了。 晚饭吃得很清淡，在某个粥馆，吃饭的中 ......

流程控制 顺序结构：代码的编译顺序，从上往下一行一行编译。 代码的执行顺序：从主函数开始，到主函数结束 编译 文本文件 >预处理 >编译 >汇编 >链接 预处理：对所有#字开头的内容展开处理 同时忽略注释文件gcc text.c -o text.i -E 编译： 将展开的文件处理成相应的汇编代码gc ......

题意 给定一个长度为 \(N\) 的环，每次选取环上一段并使其中每个元素值均加 \(1\)。给定一个长度为 \(N\) 的序列 \(A\)，环上元素初始值为 \(0\)，求将环变为序列 \(A\) 的最少操作次数。 （\(1 \le N \le 2 \times 10^5, 1 \le A_i \l ......

正常情况下，如果一个障碍物A挡住了后面的物体B，虽然我们看不见物体B，但是Unity仍然会消耗性能来渲染这个物体B。这样CPU和GPU就会有一部分性能白白浪费在渲染物体B身上。 如果想在一个障碍物挡住了后面的物体后，不渲染被挡住的物体，则可以使用遮挡剔除。 官方文档：https://docs.uni ......

此题是极其恶心的大分类讨论。 结论 首先我们可以发现一个重要的结论，在用两镖只打数字的情况下，可以拼出 \(0\) 到 \(5k\) 中除了 \(5k-1\) 的所有值，以及 \(0\) 到 \(6k\) 中一些不连续的 \(3\) 的倍数。 证明： \(0\) 到 \(5k\) 中 \(5k-1= ......

Stream 简介 Spring Cloud Stream 是用于构建消息驱动的微服务应用程序的框架，提供了多种中间件的合理配置 Spring Cloud Stream 包含以下核心概念： Destination Binders：目标绑定器，目标指的是 Kafka 或者 RabbitMQ，绑定器就是 ......

缺乏一些技巧。\(\sf\color{black}{-10\ Mana\ (Creeper\ Veil)}\) Ranking 100 + 75 + 16 + 10 = 201 剪枝技巧 NOIP中，有相当一部分题的部分分来源于对裸暴力的剪枝，其复杂度可能并不是很显然，且会涉及到很多算法。所以遇到不 ......

来个不一样的做法：扫描线，线段树上二分。 思路 我们发现只需找到小球落到每个挡板后的下一个挡板，就可以建出一张 DAG，在 DAG 上简单 DP 即可求方案。 所以我们考虑怎么建图。 大多人用扫描线是从下到上扫描的，但我们考虑从左到右扫描。 我们在挡板左端做加入操作，右端做删除操作，对于扫描中每一个 ......

嘿嘿嘿，水水博客 MISC CyberChef's Secret M5YHEUTEKFBW6YJWKZGU44CXIEYUWMLSNJLTOZCXIJTWCZD2IZRVG4TJPBSGGWBWHFMXQTDFJNXDQTA=直接上厨师magic，自动解密 机密图片 0通道的图像上都有黑线，猜测rg ......

2023-10-02 题目 P9520 [JOISC2022] 监狱 难度&重要性(1~10):9 题目来源 luogu 题目算法 建图，树链剖分，线段树 解题思路 一道很好的模型转换题。 我们看完题目后首先就可以发现其实一步一步的移动是影响我们的，因为如果是存在可行方案时，那么一定有一种方案是每一 ......

本帖涉及以下内容： 超长内容 感性理解 思路引导 屑排版 恶意卖萌 Day4 没考，因为感觉题全是码农题，感觉有点烂 T1 \(lcm(a,b,c) = lcm(lcm(a,b), c)\) ，直接暴力算就好了 然后你就 \(Wa\) 了 因为答案要取模， \(lcm(a,b,c) \mod P \ ......

图论是数学的一个分支，图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。 ......

结构体 代码 //example.go package test import "fmt" //结构体是自定义数据类型 //定义一个结构体 type User struct { Name string Id uint32 } //结构体的继承,两种方法 //代表Account继承自User type ......

题意 若非负数列 \(A\) 中任意 \(i(2 \leq i \leq N-1)\) ，都有 \(2A_i \leq A_{i-1} + A_{i+1}\)，则称 \(A\) 为凸数列。 问长为 \(N\) ，且数列中所有项的和为 \(M\) 的凸数列有多少个，答案对 \(10^9+7\) 取模。 ......