[ZJOI12007] 时态同步 [ZJOI2007] 时态同步 - 洛谷 将图看成以激发器 \(S\) 为根的一棵树。 容易发现，所有终止节点均为叶子节点，于是题意转化为：至少改动多少次边权使得 “时态同步”。 设 \(u, v\) 为两个不同的叶子节点。 那么，若 \(u,v\) 时态同步，则在以 \(lca(u,v)\) 为根的子树
来自世间，一对平凡的夫妻身旁；来自昨天，谁以青春赴万丈理想？ 我是寸土不让的家乡啊，我是永不低头的倔强啊，接过万千热血的初衷，当有对答世界的音量！ A.计算器（calc） 依然不知道为什么会错，但是先按正解改一下好了…… #include <bits/stdc++.h> using namespace std; typedef long long l
题目简化和分析： k叉树，乍一看好像是树论，但我们通过分析条件，发现它每个阶段要做的事情一样，皆为：\(1\sim k\) 中选数字，这就很明显是DP。 \(\mathit{f}_{i,0}\) 表示和为 \(i\)，但不满足至少一边 \(\ge d\)。 \(\mathit{f}_{i,1}\) 表示和为 \(i\)，并且满足至少一边 \(\ge d\)。 \[\mathi
离散化 什么是离散化？ 一些数据范围比较大，但是数据的个数不多，将其数字映射成较小的下标 从本质上来看离散化可以看成哈希，是一种特殊的哈希，其保证数据在哈希以后仍然保持原来的顺序 离散化的步骤 排序 去重(排序好了才能去重,可以用stl中的unique去重然后用erase去除) 访问的时候
1月份的时候讲过矩阵快速幂 但是早就忘得差不多了 捡一下（） 昨天讲的矩快 板子愣是卡了我半天 最后才发现取模取早了｛捂脸｝ 昨天（2022.7.27）朱德远过生日诶 生快生快
当模数不为质数的时候，可以用辗转相减来消元。 每个数的大小在消元的过程都会变小，以这个作为势能，不难分析出复杂度为 \(\mathcal{O}(n^2(\log p+n))\)． 代码实现参考 qyc 的板子，常数小而且好写，qyc nb！ #include<cstdio> #include<vector> #include<cstring> #include<iostream> #incl
首先它是个差分约束系统，要求变量总和最小就跑最长路。 但是它边权只有 \(0\) 或 \(1\)，考虑这个图有什么特殊性质。 先缩点，每个 SCC 内部如果出现了一条 \(u\) 到 \(v\) 的边权为 \(1\)，根据 SCC 的定义，一定还存在一条 \(v\) 到 \(u\) 的路径，由于边权 \(\geq 0\)，所以一定会出现一个
1.1 treap随机生成优先值 令以优先值为小根堆heap 其关键值为二叉搜索树tree 二叉搜索树满足性质： 节点p的左子树内所有的关键值都小于等于p的关键值， 节点p的右子树内所有的关键值都大于p的关键值。 二叉搜索树可以方便地查到节点p的排名，以及查排名为k的节点编号
笔试题目 机考的经验和练习题网站 常考知识点： 基本操作：输入输出处理（重点），字符串操作与ASCii码（重点） 数据结构：一维数组，栈，队列 编程思想：暴力法（重点），递归 算法：排列组合（重点），快速排序（重点），二分查找，位运算，滑动窗口，深度优先搜索（进阶），广度优先搜索（进阶），搜索回溯（进阶） 登录牛客网华为机试专栏练
通道（channel），就像一个可以用于发送类型化数据的管道，由其负责协程之间的通信，从而避开所有由共享内存导致的陷阱；这种通过通道进行通信的方式保证了同步性。数据在通道中进行传递：在任何给定时间，一个数据被设计为只有一个协程可以对其访问，所以不会发生数据竞争。 创建通道 ch1 := mak
#include<iostream>#include<sstream>#include<string>#include<vector>using namespace std; int main() { string str; getline(cin, str); istringstream is(str); int t; char ch; vector<int> arr; while
题目简介 给定一颗大小为\(n(n\le2*10^5)\)的树，\(m(m\le2*10^5)\)次操作，维护一个初始为空的路径集合\(P\)。 定义树上一条路径的\(d\)邻居（一个点集）\(S\)为：\(x \in S\)当前仅当存在一个路径上的点\(y\)满足\(dis(x,y)\le d\)。 操作分为三种： \(1.\)输入\(u,v\)，在\(P\)中加入\(u\)到
Statement 给你 \(n\) 个布尔变量和 \(m\) 个限制，设 \(s_i\) 为 \(i\) 的取值。第 \(i\) 个限制形如 \(s_{u_i}\) 为 \(x_i\) 则 \(s_{v_i}\) 必须为 \(y_i\)，同时如果 \(s_{v_i}\) 为 \(y_i\) 则 \(s_{u_i}\) 必须取 \(x_i\)。 一共 \(q\) 次询问，每次询问给出一个区间 \(l,r\)。求
目录 简介 USB 转四串口芯片 CH9344 用于为 USB 主机扩展 4 路高速异步串口，支持串口波特率高达 12Mbps。芯片内部高度集成，外围精简，提供 VIO 电源引脚，部分串口 I/O 支持独立供电，可支持 3.3V/2.5V/1.8V 等串口通讯。 驱动安装成功后，CH9344 正常工作时会在设备管理器中生
Rank:111 分数 160 再接再励T1：思维+多情况考虑T1：一段数列，要求相邻数的差值<=1,给你特定的几个位置的值，求数列可能的最大值如果是max出现在已经给出的数中，直接记录如果出现在两个数之间，把两个数移动到值一样的地方，分奇数偶数区间讨论，求中间最大值就行***如果出现在h[1],h[n]位
2022.7.25 模拟赛 目录2022.7.25 模拟赛旅行日记运动回文基因进化 题及题解 旅行日记 这题是个简单的贪心，显然我们在两天之间先往上走再往下走 那么对于相邻两天 \(i,j\)，我们可以抽象成先花费 \(|h_i-h_j|\) 的时间使两座山的高度都变成高的那座的高度，然后高度可以增加剩下的时间
CF1454D: Number into Sequence 题目大意 给出一个正整数\(n\)（\(n>1\)）。 你需要找出一个正整数序列\(a_1,a_2,...,a_k\)满足： 1.\(\forall i\in\{ 1,2,...,k\},a_i>1\)； 2.\(a_1\times a_2\times ...\times a_k=n\)； 3.\(\forall i\in \{1,2,..,k-1\},a_{i+1}\)能被\(a_i
对于一个非叶节点，不管是否要交换子树，其左右子树内部的逆序对数都不会受影响（内部的顺序并不会影响外部产生的逆序对数），受影响的是跨左右子树的情况，所以我们考虑统计这一部分的逆序对数。节点x的左右子树根节点为p，q，u+=size[t[p].rc] * size[t[q].lc]，交换后 v+=size[t[p].lc]*size[t[q
A. 活动投票 2MB内存！？红色的大字我都没看见，还以为他只是想考一个离散化，于是乎MLE爆0……不过如果我注意到了，我能保证做对吗？这是一个问题…… （1MB=1034KB, 1KB=1024B 1int=4B） #include <bits/stdc++.h> using namespace std; typedef unsigned long long ll; const int maxn = 3
目录\(\text{LCT}\) 练习P3203 [HNOI2010]弹飞绵羊P2147 [SDOI2008] 洞穴勘测 \(\text{LCT}\) 练习 P3203 [HNOI2010]弹飞绵羊 思路： 我们假设弹飞就是弹到装置 \(\text{n+1}\) 那么显然这道题就转变为： 对于每个点 \(i\) 都有一个值 \(k_i\)，若是 \(i+k_i>n\) 则 \(i\to n+1\) 连一
AGC024E Sequence Growing Hard ARC097D Monochrome Cat 开始想的是一个暴力的换根 dp 模拟题意的选择，打到一半意识到严重的问题就是代码 3K 起步且可能要调一年，所以灰溜溜去看题解了。 题解发现性质就能转化成简单问题的 dp。首先不难发现如果一个无根树的子树(意会一下)全黑就
T1 先分类讨论把 \(\max\) 拆开 假设 \(a_c+b_c\geq a_y+b_y\) \(a_c-a_y\geq b_y-b_c\) 于是对于每个蛋糕都记录一个判据量 \(h\) 属于 \(L\) 的判据为 \(c-y\) 属于 \(C\) 的是 \(y-c\) 当 \(a\) 的判据大于等于 \(b\) 的时候取最小的 \(b_c\) 再开一个关于 \(h\) 值域的线段树，
传送门 思路 考虑 DP，设 \(f_{i,j,k}\) 表示前 \(i\) 条线段，连通块最右端的点为 \(j\) 的所有子集的连通块个数的 \(k\) 次方之和。初值 \(f_{0,0,0} = 1\)，答案为 \(\sum f_{n,j,K}\)。 把线段按照左端点排序，考虑加入第 \(i\) 条线段后对答案的影响，设 \(j\) 为加入 \(i\) 之前连通
https://ac.nowcoder.com/acm/contest/33187/D 建边 \((b,d,c/a)\)，那么会无限就说明有一个环边积大于 0 的环。 化积为和，对于边权都取 \(\log_2\)，那么二分 \(w\)，将每条边的边权变为 \(e[i].w-w\)，那么变为是否有一个环边和大于 0，考虑并不是很好做，于是对于所有边都取相反数，那么就是
\(emm……\)，作为一个完全可以被线段树代替的数据结构，其主要优点只有代码短与常数小 然而总有无聊的出题人卡常以及类似我的蒟蒻调不出线段树，所以还是得学一下的 树状数组天然用来维护前缀和，所以支持区间修改，单点查询；单点修改，区间查询 如果非要区间修改，区间修改也不是不行： 首先差分
