0.1 诶嘿，好像鸽了太久了，博客的访问速度都明显变慢了ヽ(゜▽゜ )－C<(/;◇;)/~ 1.1 线段树合并 当你有两个数组时，并且希望快速合并两个数组时，最朴实的想法莫过于：枚举、合并，吧。 for(int i=1;i<=n;++i) a[i]+=b[i]; 复杂度显然是$O(n)$的。那么对 ...
分类：
其他好文 时间：
2020-06-29 23:10:36
阅读次数：
88
数论 整除分块 0.1 前言 一个常常与莫比乌斯反演一起使用的技巧，单独使用也有一定用武之地。 1.1 问题 整除分块用以解决以下问题： \(\sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor\) 1.2 暴力法 失去算法，失去很多；失去暴力，失去一切 暴力是显然的 ...
分类：
其他好文 时间：
2020-06-29 22:54:30
阅读次数：
48
线段树用途： 用于区间修改与求和： 区间修改： 修改l到r之间的值 ， 遍历线段树 ， 若某个子节点l<=L && R<=r ， 则在该节点上标记修改的值 ， 访问该节点及他的子节点时再将标记下传； 线段树可持久化： 核心： 永远不修改节点上的值 ， 只会新建节点 ； 实现： 每当修改值的时候 ， ...
分类：
其他好文 时间：
2020-06-29 22:44:51
阅读次数：
106
题目 传送们P4644 [USACO05DEC]Cleaning Shifts S 思路 这道题的思路很清奇，很难想到，我们把时间的起点和终点存为求最短路的起点和终点，把每个奶牛的起始点和终止点存为节点，将奶牛需要的工资作为距离，并且从终点枚举一遍到起点，两两整时间相连，且距离为0，就可以直接跑sp ...
分类：
其他好文 时间：
2020-06-29 20:20:06
阅读次数：
74
agc045_d Lamps and Buttons https://atcoder.jp/contests/agc045/tasks/agc045_d Tutorial 考虑Snuke的策略. 从小到大一次枚举 \(i\) ,按下 \(i\) ,如果 \(p_i=i\) ,则失败,否则可以点亮 \ ...
分类：
其他好文 时间：
2020-06-29 18:39:34
阅读次数：
107
基本用法 Object.assign方法用于对象的合并，将源对象（source）的所有可枚举属性，复制到目标对象（target const target = { a: 1 }; const source1 = { b: 2 }; const source2 = { c: 3 }; Object.as ...
分类：
其他好文 时间：
2020-06-29 17:07:56
阅读次数：
54
前言线程（Thread）是并发编程的基础，也是程序执行的最小单元，它依托进程而存在。一个进程中可以包含多个线程，多线程可以共享一块内存空间和一组系统资源，因此线程之间的切换更加节省资源、更加轻量化，也因此被称为轻量级的进程。1）线程是如何工作的？线程的状态在JDK1.5之后以枚举的方式被定义在Thread的源码中，它总共包含以下6个状态：NEW：新建状态，线程被创建出来，但尚未启动时的线程状态；R
分类：
编程语言 时间：
2020-06-29 15:42:59
阅读次数：
77
题目非常得不简洁，所以这里还是做一下翻译吧 总的来说，就是给你一个图，有一些无向边，然后有一条边可能会堵车（可以理解为这条路不能走），这条边是任意的。求一个时间，这个时间满足在任意一条路堵车的时候，玛丽卡都可以从起点走到终点 那其实不难发现，这道题的答案就是在少一条边的情况下，求出所有最短路中最长的 ...
分类：
其他好文 时间：
2020-06-29 15:08:11
阅读次数：
51
枚举工具类：封装判断是否存在这个枚举 1. 定义一个枚举类，继承BaseEnum public enum MethodEnum implements BaseEnum { /** get请求方法 */ GET(1, "GET"), /** post请求方法 */ POST(2, "POST"), / ...
分类：
其他好文 时间：
2020-06-29 11:57:58
阅读次数：
48
https://www.bilibili.com/video/BV1Z4411x7Kw?from=search&seid=13855865082722302053 状压介绍： 状态表示： 转移方程：i是当前节点，j是下一步要走的节点 子集枚举： 核心代码：1。由当前枚举未知 首先枚举状态，枚举S中包 ...
分类：
其他好文 时间：
2020-06-28 22:17:06
阅读次数：
58
