今天练习了Dp，主要把Dp重新看待了一下，有以下几点Dp其实本质是一种表，用于储存子问题的答案 Dp中其实还有枚举，只是由于子问题被存入表中了，所以减少了时间复杂度 一个搜索其实就是Dp的暴力解，有很多的子问题，但…

前言 \(Top Tree\) 用来解决 路径查询，动态 \(dp\) 等问题。 信息储存在 簇 中。 簇（\(Cluster\)） 树上一个边联通块，可以收缩成一条边，我们成这样的联通子图为 簇。 簇上的某些点与其它簇相接，我们称其为簇的 端…

这里记录了各种各样的奇奇怪怪的算法/思路/数据结构，好玩！ 乱学点东西#1 :二进制警报器可以自由转载

前言 我们描述CFS任务负载均衡的系列文章一共三篇，第一篇是框架部分，第二篇描述了task placement和active upmigration两个典型的负载均衡场景。本文是第三篇，主要是分析各种负载均衡的触发和具体的均衡逻辑过程。 …

镜像下载Dynamips：思科设备真实IOS镜像，类似GNS3，电脑CPU利用率非常高。 IOL：IOU模拟器的镜像，基本完全支持思科设备二、三层功能。 QEMU：这已经不是镜像文件，而是KVM虚拟机安装操作系统后生成的磁盘文件，通常…

前言：最近好像见了挺多这种题，记录一下。 支配点对 我们经常遇到树上或区间上关于 \(x,y\in[l,r]\) 一类的区间统计问题，且通常要求区间内点两两任意匹配并统计总贡献，这个贡献不具有简单可加性。我们往往通过找支…

10/27 Contest 5 A：小分讨+dp C：发现是所有的数和它的倍数有限制，对于值域 \(n\) 这样的限制也只有 \(\sum\limits_{i=1}^n\frac{n}{i}=n\log n\) 个，考虑如何表示这些限制。 考虑对于限制 u,v，若两点都不是对方的…

ranges c++20引入，在<ranges>头文件中 建立在 std::algo 和 iterator基础上，并做了进一步的抽象集成 与之前相比更加的 安全、简洁、方便 // ranges concept template <typename T> concept range = req…