这里记录了各种各样的奇奇怪怪的算法/思路/数据结构，好玩！
乱学点东西#1 :二进制警报器
乱学点东西目录
可以自由转载
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/949140.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
CFS任务的负载均衡（load balance）
前言
我们描述CFS任务负载均衡的系列文章一共三篇，第一篇是框架部分，第二篇描述了task placement和active upmigration两个典型的负载均衡场景。本文是第三篇，主要是分析各种负载均衡的触发和具体的均衡逻辑过程。
…
EVE-NG导入华为等镜像的方法
镜像下载Dynamips：思科设备真实IOS镜像，类似GNS3，电脑CPU利用率非常高。
IOL：IOU模拟器的镜像，基本完全支持思科设备二、三层功能。
QEMU：这已经不是镜像文件，而是KVM虚拟机安装操作系统后生成的磁盘文件，通常…
（简记）一类支配点对解决区间查询问题
前言：最近好像见了挺多这种题，记录一下。
支配点对
我们经常遇到树上或区间上关于 \(x,y\in[l,r]\) 一类的区间统计问题，且通常要求区间内点两两任意匹配并统计总贡献，这个贡献不具有简单可加性。我们往往通过找支…
c++ ranges随笔
ranges
c++20引入，在<ranges>头文件中
建立在 std::algo 和 iterator基础上，并做了进一步的抽象集成
与之前相比更加的 安全、简洁、方便
// ranges concept
template <typename T>
concept range = req…
qoj14458. 调色滤镜
qoj14458. 调色滤镜
平面 \([1,10^9]\times[1,10^9]\) 上有 \(n\) 个点，点 \(i\) 位于 \((x,y)\)，有颜色 \(c_i\in [0,9]\)。
有 \(q\) 次操作，每次对平面上一个矩形范围内的点的颜色作用映射 \(f:[0,9]\rightarrow…
)
第8天(中等题 不定长滑动窗口、哈希表)
打卡第八天
3道中等题滑动窗口相当于在维护一个队列。右指针的移动可以视作入队，左指针的移动可以视作出队。
熟练度+++ 可以十几分钟独立写出相似题了^O^/
耗时≈一小时 明天继续
![P10259 [COCI 2023/2024 #5] Piratski kod](http://pic.xiahunao.cn/P10259 [COCI 2023/2024 #5] Piratski kod)
P10259 [COCI 2023/2024 #5] Piratski kod
题链
题意
首先,题目写的很抽象,模拟赛时读了半个小时才读懂
题意概括一下就是枚举长度为k的所有01串
然后对01串进行划分,每遇到两个1就进行一次划分
然后把每段提取出来单独处理
如果把提出来的01串计为\(s[1...r]\)…
巧用 using 作用域（IDisposable）的生命周期包装特性 实现前后置处理
需求：在多个方法前后输出日志
logger.Info("begin");
method();
logger.Info("end");如果需要在方法后输出日志同时加上时长
logger.Info("begin");
var sw= Stopwatch.StartNew();
me…
2025.10.27训练记录
其实是10.28晚上写的。感觉就这个题要记录一下。
上午noip模拟。喜提一道不会。
B
题外话：
7:45 开始考试，广附集训爷大吼一声我做过！声称A完全不可做，但B他场切了。于是我开场看B。
那就看B，7:50闭了一下眼睛，睁…
实用指南：Eclipse 透视图（Perspective）
pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …
鲜花：不会说明你有抑郁症3
这回是广为人知题了。自然数幂和：给定 \(n,k\)，求 \(\sum_{i=1}^{n} i^k\)，\(n\le 10^{18},k\le 2000\)。本来以为用扰动法求自然数幂和很猎奇，结果一搜出来十来篇博客。唉我还是太菜了。
尝试扰动法处理。
设：
\…
算法竞赛知识点速通手册
1. 基础贪心：邻项交换与证明
贪心算法的精髓在于“局部最优”导向“全局最优”。然而，其正确性并非总是显而易见的，需要严谨的数学证明。邻项交换（Exchange Argument）是证明一类排序相关贪心策略最经典、最强大的…
集训做题杂记1 - -MornStar
[CTS2024] 众生之门
小清新构造题。
观察大样例可以发现答案不大于 \(3\)，感性猜测可以在路径长度不超过 \(3\) 的情况下遍历整棵树，事实也确实如此。
进一步考虑答案一般为 \(0\) 和 \(1\)，只有 \(n\) 比较小或者图…
CF1909I Short Permutation Problem
CF1909I Short Permutation Problem并非独立切，大量参考题解。
对于排列计数问题，考虑三个方向：容斥、连续段DP、按顺序加数。
发现容斥和连续段DP没前途，考虑按顺序加数。从 \(1\) ~ \(n\) 加数显然是不行的，因为…
ROS1 go2 vlp16 局部避障--3 篇 - 教程
pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …
25.10.28随笔NOIP模拟赛总结
考试
开考看题，秒了 T1，感觉 T2 是简单 dp，T3 有点神秘不知道，T4 一眼有一个 \(\mathcal O(n^2)\)。于是顺序开题。T1 很快写了，T2 看了一个小时还是不会有点难崩，当时是很快想到一个 dp，设 \(f_{i,j,0/1}\) 表…
