A. 中心城镇问题 设 \(f_{i,j}\) 表示以 \(i\) 为根的子树内里 \(i\) 最近的选择点的深度为 \(j\) 转移的话 \((j-dep_x)*2>K\) 直接加上对应的位置 \(0 < (j-dep_x)*2\leq K\) 需要判断保证选择的子树之间的距离要大于 \(K\) 还有一种 \(f_i,dep_i=f_i,dep_{i+k+1}+w_i\) 选择自
高中数列问题 Let \(p_i\) be \(\lfloor\frac {i+b}c\rfloor,sf_i\) be \(\sum_{i=1}^n,q_j\) be the first k whose \(p_k=j\),which is found to be \(\rm jC-B\) \[\begin{aligned}a[n]-A&=\sum_{i=1}^n f_{i}a[p_i]\\ a[n]-A&=\sum_{i=1}^n f_i\l
中心城镇问题 题解 实质上是一个非常经典的长链剖分dp题。 我们可以记 d p u , i
中心城镇问题 题目描述 给出一个 \(n\) 个点的树，第 \(i\) 个点的权值是 \(a_i\)，现在要选择一些点建立据点，要求任意两个据点之间的距离必须大于 \(k\)，问选出据点的最大权值和是多少。 \(n\leq 10^6\) 解法 我发现我学不懂长链剖分的原因是指针基础为零，而今天终于把我的心头大患解
\(\text{Problem}\) 我们有一个树，大小为 \(n\)。 考虑树上的一条路径，如果一个边的两个点都在这路径上，我们称这个边属于这个路径，如果一个边有且只有一个点在这路径上，我们称这个边与这个路径相邻。 现在每个边要么是黑色的要么是白色的，一开始所有边都是白色的。 我们有 \(3\) 个操作
B Description 初始区间集为\(\{[1,n]\}\)，每次会从中拿出一个区间\([l,r]\)，随机选一个区间内的数\(d\)对区间进行分割，分割后的结果\(\{l,d-1\},\{d+1,r\}\)放回区间集。重复操作直到区间为空。 现给定所有的\([l,r]\)，求对应的\(d\)。 Solution 还原\([l,r]\)的先后关系即可求解。
1 int dp[11][11]; 2 int a[11]; 3 4 class Solution { 5 public: 6 long long dfs(int eq,int dep,int sum) 7 { 8 if(!dep)return sum; 9 if(~dp[dep][sum]&&!eq)return dp[dep][sum]; 10 int mx=eq==1?a[dep]:9; 11
csdn转过来的，我是yzh本人，不是抄的文章 注：本博文为初学者写的，没有用过多的专业术语，所以叙述很啰嗦，大佬可指点（本博客采用链式邻接表存图） 网络流知识比较难，各位读者细品 网络流顾名思义，是一个专门用来求网络流动问题的算法（也称最大流） 具体定义可参考百度百科 老规矩，光动嘴皮子讲不明
computed 会基于其内部的 响应式依赖 进行缓存。 只在相关 响应式依赖发生改变 时 它们才会重新求值。 可以在将模板中使用的常量放在计算属性中。 watch 监听数据变化，并在监听回调函数中返回数据变更前后的两个值。 用于在数据变化后执行 异步操作 或者开销较大的操作。 watc
题意 一棵以1为根n个节点的树，每个点有颜色\(c_i\in[1,n]\) m个询问，给定x,d，求x的子树内深度在\([dep_x,dep_x+d]\)的节点的颜色种类数 强制在线，多组数据 题解 这个若没有深度限制就能转化成dfs序，然后主席树就可了 既然有深度限制，考虑可持久化线段树，每个深度一个版本 在加入深度为x
修改 .NET Core 3.1 项目 依赖dll加载路径 1. 修改runtimeconfig.json 添加runtimeconfig.template.json 依赖dll放入的文件夹名称 { "additionalProbingPaths": [ "lib" ] } 2.根据deps.json移动dll的位置 使用python脚本 moveDeps.py 点击查看代码 import json impor
let data = { a: 1 }// 数据响应性 observe(data) // 初始化观察者 new Watcher(data, 'name', updateComponent) data.a = 2 // 依赖收集器 class Dep { constructor() { this.subs = [] } addSub(sub) { this.subs.push(sub) } notify() { this.s
题目链接：https://www.luogu.com.cn/problem/P3128 题目大意： 给定一个包含 \(n\) 个节点的树，以及 \(k\) 次操作。每次操作你需要将一条路径上的点权均加 \(1\)。求 \(k\) 次操作之后的最大点权。 解题思路： 树上差分（点差分）。对于一条路径的两个端点 \(u\) 和 \(v\)，设 \(p\) 是它们的
题目描述 给定一个长度为 \(n\) 的序列 \(a\)。挑出两个数 \(a_x,a_y(x\neq y)\) 使得让 \(a_x=a_y\) 的最小操作数最大。 一次操作是选择一个非负整数 \(k\)，使得 \(2^k\geq a_i\)，然后令 \(a_i\leftarrow 2^k-a_i\)。 \(2\le n\le 2\cdot 10^5,0\le a_i\le 10^9\)。 有史以来最
1-创建一个部门表和员工表并插入数据 #创建部门表 CREATE TABLE department ( id int PRIMARY key auto_increment, dep_name varchar(10) not null ); #向部门表中插入数据 insert into department(dep_name) VALUES ('网盟营销'),('大数据中心') #创建员工表 CREATE TABL
思路： 首先想到每次询问两个点后就从这两个点开始往上爬，沿路更新 dp 值即可。 #include <bits/stdc++.h> #define For(i,a,b) for(int i=a;i<=b;i++) #define Rev(i,a,b) for(int i=a;i>=b;i--) #define clr(a,v) memset(a,v,sizeof(a)) #define Freopen(file) \ freopen(file".in
聚合 aggregate(*args, **kwargs) # 计算所有图书的平均价格 >>> from django.db.models import Avg >>> Book.objects.all().aggregate(Avg('price')) {'price__avg': 34.35} aggregate()是QuerySet 的一个终止子句，意思是说，它返回一个包含一些键值对的字典。键的名
折半搜索 前置知识 笼统的二分 \(dfs\) 清醒的头脑 思路 对于一些很暴力的爆搜，我们发现如果使用通常的搜索会炸。会发现，我们通常的搜索有很多状态是冗余的根本不可能实现的，但是又不得不去搜索，所以说，整体二分可以使这些无法实现的冗余状态少搜一点。 网上找到一个好图 典型例题
面试题：请阐述vue2响应式原理 vue官方阐述：cn.vuejs.org/v2/guide/re… 响应式数据的最终目标，是当对象本身或对象属性发生变化时，将会运行一些函数，最常见的就是render函数。 在具体实现上，vue用到了几个核心部件： Observer：DepWatcherScheduler Observer Observer要实现的目标
vue 的响应性 当我第一次使用 vue 进行项目开发时，响应式数据渲染 是让我感到最惊奇的一个功能，我们来看下面这段代码： <body> <div id="app"> <div> 修改商品的数量: <input type="number" v-model="product.quantity"> </div> <div> 修
\(n^{2}\)过百万，暴力出奇迹！ 一道比较暴力的题目，蒟蒻也只会暴力的做法。 思路 可以一眼看出是一个二分图，所以考虑网络流做法。 首先考虑暴力网络流。 源点向每一位选手连流量为一的边。 每一位评委向汇点连流量为 \(b_{i}\) 的边。 对于每一次操作都直接连边，暴力跑网络流，来解决两个
一、题目 点此看题 二、解法 网上的很多题解讲的都不清楚，我还是尽量不要避重就轻
题目链接 这道题正好让我在noip前复习了一次缩点。 首先题目里有这么一句话。 另外，如果存在A到B的连接的同时也存在B到A的连接的话，那么A和B实际上处于同一局域网内，可以通过本地传输，这样花费的传输时间为0。 这不就是在提示我们要用缩点吗？ 他希望知道从他的电脑（编号为1），到小X的电
T1 法阵 解题思路 原题3100，张口放 T1（出题人原话） 思维题，合法的情况其实就是上下两个梯形拼起来的样子。 他们的边界都是在 \(i\) 轴上面，但是不能相交。 于是我们可以尝试两者相交的纵坐标，再枚举左边梯形的下边界一级右边梯形的上边界，对于答案的话再乘上一个二。 \[\displaystyle\s
题目大意 一棵树，每次加一个节点，并且询问每次加后的树的直径 解题思路 可以知道，每次加点后最多对树的直径的影响为 \(1\) 。而且有一个重要性质：加进的这个叶子如果能对答案产生贡献，那么这个叶子和原来直径一定有公共端点，所以我们求出每个状态下的 \(u和v和ans\) ,每次要么不更新，要
