记$L_{i}=\max_{1\le j<i,t_{j}+(i-j)\le T}j$，那么第$i$个人不越狱当且仅当$\exists L_{i}\le k<i$使得$k$上放了床垫 换言之，即在$D$个位置放床垫，并最大化$[L_{i},i)$内存在床垫的$i$数量 注意到不存在$L_{i}<L_{j}<i<j$，否则$L_{j}-j$和$L_{i}-i$的大小关系存在矛盾 进一步的，即区
Divide and conquer with node 点分治, 就是选取适当的根节点, 把树上关于路径的问题分成两类考虑, 即经过根的路径和不经过根的路径, 在求解时只考虑经过根的路径, 然后对于根的每个儿子的子树递归求解. 复杂度和层数还有每层的点数有关, 因为每层有 \(O(n)\) 个点, 所以我们要尽
简介 LCA是一种树上问题，为求两个点之间的最近公共祖先。 最近公共祖先就是往上走到最近的点，使得这个点是另两个点的祖先。 模板题 可以看洛谷上的模板题：P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含
problem 洛谷链接 solution 考虑 Ω = { E 1 , .
预处理出点 \(u\) 往上坐 \(2^i\) 次车后能到达的深度最浅节点 \(f_{u,i}\)，查询时把两个点在深度大于 lca 时一直倍增向上跳，这时只需要查询是否有车直接经过两点。相当于这辆车的两个端点分别在这两点的子树内，用 dfs 序将其转化为二位数点即可。二位数点可以用桶排。 考虑如何预处
给你一棵 \(n\) 个节点且带点权的树，\(m\) 个询问，每次查询链颜色数。 强制在线。 \(1\leq n \leq 4\times 10^4,1\leq m\leq 10^5\)。 sol 首先如果不强制在线，用树上莫队即可。 但多了个强制在线，容易想到是预处理题。 查询链颜色数，比较好的一种方法是使用 bitset，对值域建 bitset，答
给你一棵 \(n\) 个节点且带点权的树，\(m\) 个询问，每个询问给你多条链，请你输出这几条链的点的集合并的颜色数和 mex。 强制在线。 \(1\leq n \leq 10^5,1\leq m\leq 3 \times 10^4\)。 sol 首先如果不强制在线，用树上莫队即可。 但多了个强制在线，容易想到是预处理题。 查询链颜色数，比
link。 理一下逻辑，主要讲一下我做题时的疑惑和其它题解没提到的细节。 首先容易看到，一个必然不劣的贪心策略是把尽量靠近根的层铺成同样的字符。也许会有疑惑，字符串是否本质不同的判定每个位置地位相等。然而在这题里面字符串个数的贡献是和结点所为根的子树大小有关的，所以这个贪
Link 思路 问题转化蛮巧妙的。主要边恰好构成一棵树，考虑只添加一条附加边<x,y>，则恰好构成一个环，如果第一步选择切断x,y之间路径的某条主要边，则第二步必须切断<x,y>，才能分成不连通的两部分。 所以相当于每条附加边<x,y>都把x，y路径上的主要边覆盖了一次， 1.若第一步把被覆盖了0
题意：有一棵 \(n\) 个点的树，每条边长度为 \(1\)。现在加一条权值为 \(x\) 的边，最小化 \(f(x) = \max\limits_{i = 1} ^ {n} d_i\)。其中 \(d_i\) 表示点 \(1\) 到点 \(i\) 的最短距离。 对于 \(x \in [1, n]\)，求出 \(f(x)\)。 \(n \leq 3 \times 10 ^ 5\)。 首先，为了最优，我们每次添
事前哔哔 上一节我们讲了响应式原理，比较笼统又难以理解，所以这一节我们就直接上手开始编写，在章节末尾我把observer对象转换成了js版本供你直接上手测试，你可以先copy边调试边理解接下来的编写流程 开始 observer的侦测是一个对象或者数组，所以一开始我们便要传递这个参数(取名为value
写在前面 1202年了，再实现一款mvvm框架有咩用啊？其实...确实....没咩用。你写的再好也难卷的过已经相当成熟的vue,react等等框架，但是对个人而言，自己实现一个简单版vue一定会加深你对源码的原理的理解，这么看来还是有点意义的。 最终版效果： 实现功能： 声明式渲染 {{message}} 条件渲染
哔哔哔 在前文中，我们实现了一个Observer，这一节我们就来讲讲dep和watcher的实现，依然如前，在文章末尾我编写了一个js的简单测试版供你边测试边读懂这一节的文字。 先讲dep dep就是我们的依赖收集器，通过前文的observer你就会知道，observer观察的是一个对象|数组内的所有数据,因此,dep也
Django视图对请求做出响应经常用到Http Response()、render()、redirect() 3个函数，它们被称为视图函数的“三剑客” Http Response()函数 render()函数 render()函数由django.shortcuts模块提供，其功能是根据模板文件和传给模板文件的字典类型的变量，生成一个Http Response对象
一.外键: foreign key 注意： 1.被关联的字段必须是一个key，通常是id字段 2.创建表时：必须先建立被关联的表，才能建立关联表 外键： constraint 外键名字 （可以不写，不写系统会自动分配）。 foreign key (当前表需要关联的id，直接写自己设置的id) references 被关联的表名（被关联表的id） 3.插入
LOJ #6733. 人造情感 先考虑如何求解 \(W(S)\)。设 \(f_u\) 为考虑子树 \(u\) 内的路径集合的 \(W\) 值，则有转移 \[f_u=\max\left\{\sum_{v\in \operatorname{ch}_u}f_v\right\}\cup\left\{w+\sum_{v\notin \operatorname{path}(x,y)\and\operatorname{fa}_v\in \operatornam
Can you answer these queries 1? 代码 #include<iostream> #include<algorithm> #include<cstdio> using namespace std; const int M = 1e5 + 5; int m, n, len, a[M]; int lg[M << 2], pos[M], p[21][M], s[21][M]; #define max(a,b) ((a) > (b)
一.暴力解法（一） 会超时 对于点x,y。向上搜索点x节点的父节点，并将搜索到的父节点依次标记为走过，然后再搜索y节点的父节点，当搜索到第一个已经标记了的节点时，即为他们的最近的公共祖先。 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行
前面我们学习了vue的响应式原理，我们知道了vue2底层是通过Object.defineProperty来实现数据响应式的，但是单有这个还不够，我们在data中定义的数据可能没有用于模版渲染，修改这些数据同样会出发setter导致重新渲染，所以vue在这里做了优化，通过收集依赖来判断哪些数据的变更需要触发视图
多表查询的两种方法 为什么要用多表查询？ 因为我们在涉及表的时候肯定不止一张表。 数据准备： # 建表 create table dep( id int primary key auto_increment, name varchar(20) ); create table emp( id int primary key auto_increment, name varchar(20),
[ARC087D] Squirrel Migration 瞎扯：考虑 \(dis(x,y)=dep_x+dep_y-2dep_{lca(x,y)}\)，于是让 \(lca\) 最小即可。 易知如果根节点的最大的子树不超过一半，那么所有的 \(lca\) 都可以在根。如果大于一半呢，递归这棵子树吗？好像不太好做的样子。 正解：我在想马呢。直接选中心做根，完事了。
网络流24题题解（持续更新中） 太空飞行计划 题目链接：https://loj.ac/p/6001 最大权闭合子图模板。 贴个链接：https://www.cnblogs.com/dilthey/p/7565206.html （以后再补） 代码如下： #include<bits/stdc++.h> #define ll long long using namespace std; const int MAXN = 5e3+5; const l
题意 传送门 Codeforces 19E Fairy 题解 若图中不存在非二分图的连通分量，则任意一边删除后仍是二分图；若图中存在大于一个非二分图的连通分量，则不可能通过删除一条边使之变为二分图。故讨论仅存在一个非二分图的连通分量的情况即可。 考虑
csdn转过来的，我是yzh本人，不是抄的文章 注：本博文为初学者写的，没有用过多的专业术语，所以叙述很啰嗦，大佬可指点（本博客采用链式邻接表存图） 网络流知识比较难，各位读者细品 网络流顾名思义，是一个专门用来求网络流动问题的算法（也称最大流） 具体定义可参考百度百科 老规矩，光动嘴皮子讲不明
一级标题 二级标题 三级标题 无序列表： 1、xxx 2、xxx 3、xxx 有序列表： qwq qwq qwq 引用 插入链接： af 插入图片： 貌似图片大了点…… 加粗文字 斜体文字 一行代码： int f 一坨代码： #include <bits/stdc++.h> #define int long long const int maxn=2e5+10; using namespace s
