NOT

题面 不难发现初始图 $G_S$ 就是一棵树，边的方向由父亲到儿子。那么在进行连边操作之前，每个节点能到达的编号最小的节点就是其子树中编号最小的节点。又因为题目里的连边操作都是从小编号连到大编号的，所以每个节点子树中编号最小的节点就是它本身。 观察连边操作的限制： $u\neq v$ 保证在连这条边 ......

~~见标题进系列~~ ~~翻译出来挨打~~ 考虑 $N=K$ 的情况，显然就是一个错排数问题：$N$ 个有编号的球和 $N$ 个有编号的盒子，每个盒子能且仅能放一个球，能令每个盒子中的球的编号和盒子的编号都不一样的方案数。这里简单推导一下： 令 $D_i$ 表示 $i$ 个请柬都没有放在应有位置上的 ......

题面 看起来是个 DS 题，事实上是个乱搞题，做法挺多的。由于它给的这个结构看起来就不好优化，所以考虑随机化。 由于两个点到达 LCA 后剩下的贡献就是 LCA 到根的每个点权值的平方，这部分可以 $O(n)$ 预处理，所以只需要考虑两个点之间的路径所产生的贡献。 在树上随机撒 $\sqrt n$ ......

题目传送门 初中数学老师在平面几何的第一节课就和我们说过： 点动成线，线动成面，面动成体。 即，由 $i-1$ 维元素变化到 $i$ 维的过程，就可以认为是将 $i-1$ 维物体沿第 $i$ 个方向平移的过程。 因此我们考虑一个二维的正方形平移得到三维的正方体的过程： 如果我们以平面的个数作为研究对 ......

安装命令 sudo apt-get install gcc-aarch64-linux-gnu sudo apt-get install g++-aarch64-linux-gnu 什么是交叉编译 解释什么是交叉编译之前，先要明白一个概念：本地编译 我们之前常见的软件开发，都是属于本地编译： 在当前 ......

A 猫猫与广告 #include <bits/stdc++.h> using namespace std; int32_t main(){ int a , b , c , d ; cin >> a >> b >> c >> d; if( a > b ) swap(a , b); if( c > d ......

前排提醒：这是本题最烂的做法，代码长达 91 行。 由于题里提到了 $\operatorname{MEX}$，所以考虑该怎么求 $\operatorname{MEX}$。 我们使用主席树。由于主席树难以直接处理下标为 $0$ 的情况，所以给数组中的每个值都加上一个偏移量 $1$，同时下文提到的 $\ ......

题面 形式化题意： 给出长为 $n$ 的两个序列 ${a}$ 和 ${b}$，定义序列 ${c}$ 满足：$c_i=d_ib_i$，其中 $d_i\mid a_i$。求 ${c}$ 最少能被分成多少个连续段，使得每个连续段内的值相同。 首先对于一个 $i$，如果 $c_i$ 能和 $c_{i-1}$ ......

题面 看到要求每一位的答案，首先考虑倒着扫，因为加数一般都比删数好做。 对于任意长为 $m$ 的的序列 ${b}$，我们都可以通过将 $b_1$ 改成 $1$，将 $b_2$ 改成 $m-2$ 使得 ${b}$ 成为一个 multitest，因此操作数不会超过 $2$。 现在讨论答案的三种情况： 答 ......

java开发环境、IDEA开发Hello World小程序： 1. java开发环境： 编译运行过程： 编译期：.java源文件，经过编译，生成.class字节码文件 运行期：JVM加载.class并运行.class(0和1) 特点：跨平台、一次编译到处使用 名词解释： JVM：java虚拟机 加载 ......

前言 本文介绍了不良条件视觉感知专栏中的数据集和比赛总结。 本文转载自机器之心 仅用于学术分享，若侵权请联系删除 欢迎关注公众号CV技术指南，专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招聘信息。 CV各大方向专栏与各个部署框架最全教程整理 【CV技术指南】CV全栈指导班、基础入门班 ......

2023-01-08 题目传送门 翻译 难度&重要性(1~10):2 题目来源 AtCoder 题目算法 dp 解题思路 首先就想到暴力 dp，用三个循环枚举：$1.$ 时间，$2.$ 目前在的城市，$3.$ 明天去的城市。 时间复杂度为 $O(n^2k)$，由于 $1 \le n,m,k \le ......

4.24 冲刺清北营 5 T1 吃粮 先考虑静态。 树上随机游走，写出转移方程： $$\begin{cases} f_u=a_u&deg_u=1\ f_u=a_u+\dfrac{1}{deg_{u}}\sum_{v\in \mathrm{son}(u)} f_v+\dfrac{1}{deg_u}f_ ......

#flag寄存器（16位） ##flag的1.3.5.12.13.14.15在8086CPU中没有使用，不具有任何意义 #CF（flag的第0位）进位标志位 ###有进位/借位 CF = 1 ###没有进位/借位 CF = 0 #PF（flag的第2位）奇偶标志位 ###如果结果为偶数，PF = 1 ......

Problem Description 对于任意二进制文件（如图像、声音、视频、程序等），都可以用base64编码。base64编码方法：先把二进制代码划分为一系列24位长的单元，然后把每一个24位单元划分为4个6位的组。每一个6位组按下列方法转换为ASCII码。6位二进制有64个不同的值，0-63 ......

一.连接方式 配置文件 package com.jun.hbase.config; import com.jun.hbase.template.HbaseTemplate; import org.apache.hadoop.hbase.HBaseConfiguration; import org.s ......

#include<stdio.h>#include<math.h>main(){float solution(float a,float b,float c,float d);float a,b,c,d,x;printf("请输入方程的系数:");scanf("%f %f %f %f",&a,&b, ......

==GO介绍== 1.是一门谷歌公司2009年对外公开的编程语言 市面上有很多著名软件都是用GO写的 比如：k8s 、 docker、 七牛 2.是静态，强类型，运行过程中变量类型一旦确定，无法改变 如果需要将一个变量的类型转换为另一种类型，必须显式地进行类型转换 比如： var x int = 4 ......

spring boot 项目启动时多种方式指定 profile的环境 其实就是指定：--spring.profiles.active=dev 方式一：启动 java 包 时指定： java -jar -Xms256m -Xmx256m ./target/$(APP_NAME)-0.0.1-SNAPS ......

AcWing 3728. 城市通电 做出来就凭之前的一句感悟：把每个动态选择变为与超级源点连的一条边，把这条边加入图里面跑最小生成树就相当于考虑了每个动态选择 ......

问题描述：编写用牛顿迭代法求方程根的函数。方程为ax^3+bx^2+cx+d=0,系数a,b,c,d由主函数输入。求x在1附近的一个实根。求出根后由主函数输出。 牛顿迭代法的公式是：x=x0-f(x0)/f’(x0)，设迭代到|x-x0|<=10^-5时结束。 流程图： 伪代码： input a,b ......

package main import ( "fmt" "math" "runtime" "strconv" "strings" "time" ) func producer(intChan chan int) { for b := 1000; b <= 1099; b++ { intChan <- ......

飞腾爱好者技术交流群码公众号“乌拉大喵喵” 一、环境说明 板子是FT-2000/4的开发板： 固件版本： ft-2004c_u-boot-v2-Ver0.3_202112231001.tar.gz ft2004c_v2.06_image_fix.rar 二、调试命令说明 调试PHY主要用到的命令是m ......

MISC misc1 下载附件解压 misc2 下载附件解压发现解压不了 用010打开发现是png图片 后缀改为png 文字识别一下就好了 CRYPTO 签到密码 16进制转字符串 caesar 根据题目发现是凯撒 直接离线工具一把梭 可以发现在3时出现flag加上头部提交即可 0x36d 16进制 ......

函数进阶 1. 函数防抖 在频率触发的情况下 只有等待一定的时间才会触发 执行一次代码 特点 执行之前先清除之前的即将执行操作 保证只有最后一次生效 优化高频执行JS代码操作 提高性能 防抖代码实现 // 使用setTimeout实现函数防抖 var t = null; document.onmou ......

##【Oracle】year must be between -4713 and +9999,and not be 0 year must be between -4713 and +9999,and not be 0 出现问题的时候一般是to_date的地方有问题，很有可能是有字符串或者空格在数据 ......

由于在开发业务时，可能同时调用的存储过程不知道参数，但是参数从界面、或已经存储在数据库的获取，所以就不希望手动写存储过程的参数，通过简化的调用。 能不能写个动态的业务，只输入存储过程名称，自动获取存储过程参数，并且参数的数据从前台传递过来，这个就通用了。只写一个通用方法，就可以调用所有的存储过程。只 ......

今日内容 1 Go语言介绍 #Go语言介绍 Go 即Golang，是Google公司2009年11月正式对外公开的一门编程语言 Go是【静态 强类型】语言，是区别于解析型语言的编译型语言(静态：类型固定 强类型：不同类型不允许直接运算) 解析型语言——源代由解析器对代码进行解释执行 编译型语言——源 ......

Linux 压缩与解压 1.tar -z：有gzip属性的 -v：显示所有过程 -x：解压 -c：压缩 -f: 指定解压的文件名，切记，这个参数是最后一个参数，后面只能接文件名 实例： 压缩文件（gzip） tar -zxvf [file] -C [path] 解压文件（gzip） tar -zcv ......

###一. 买卖一次(简单) dp[i]表示第i天卖出时的最大值，可以用滚动变量优化 class Solution { public: int maxProfit(vector<int>& prices) { int n = prices.size(); vector<int> dp(n+1); i ......