digits number 585f cf

题目链接：https://codeforces.com/problemset/problem/600/E 这是一道树上启发式合并的题，就只是在模板的基础上稍微变化了一下 解题思路:我们需要计算当前u节点的答案，要计算加入非重链节点对此答案的影响，在计算加入节点对ans影响的时候，遍历u除了重链外的所 ......

4.30- 每 $10$ 题一篇 $\texttt{>o<}$ 。 . 题意 题解 代码 view code ......

为了便于解题，先对 $a$ 数组从小到大进行排序。 首先，根据定义可以得出总价值的表达式： $$ \begin{aligned} W&=\sum\limits_{(u,v)\in E}[a_ua_v+t(a_u+a_v)]\ &=\sum\limits_{(u,v)\in E}a_ua_v+t\su ......

前言 数学符号约定： $\dbinom{n}{m}$：表示 $n$ 选 $m$ 。 如非特殊说明，将会按照上述约定书写符号。 题目分析： 考虑题目的问题弱一点的版本，假设此时我们的括号序列是确定的如何求其括号匹配的最深深度。 如果你有些许 dp 基础的话，不难想到如下做法： 考虑位置 $i$，将区间 ......

前言 建议大家看一下我对于 D1 的题解（传送门）后再看本题解，本题解是基于那篇题解的基础上书写的。 数学符号约定 $\dbinom{n}{m}$：表示 $n$ 选 $m$ 。 如非特殊说明，将会按照上述约定书写符号。 题目分析 首先引用一下 D1 的答案：$\displaystyle\sum_{i ......

题目链接：https://codeforces.com/problemset/problem/1792/D 算法：tire树求最长公共前缀(lcp)。 反思：题目转换出的题意已大致得到，但怎么具体求不会。 思路：tire树维护一个结构，1在哪些位置出现，2在哪些位置出现，以此类推。 代码： #inc ......

表中有id列，类型为number，在sqlplus中查询的时候，查询结果的显示方式为科学计数法： ID 4.5572E+184.5574E+184.5585E+18 这样看起来很不直观，而之所以这样显示的原因是在SQL*Plus下，小于等于10位的精度显示的是很直观的形式，大于10位精度的则显示为科 ......

题目链接：https://codeforces.com/contest/1823/problem/D 比赛的时候关键性质已经想到，但没想到怎么正确构造。 性质：每次新加一个字母，回文子串的数量最多增加1(因为题目需要不相同的回文子串)。 证明：可以用反证法，易证。 构造方法：由于k的值很小(只有20 ......

场景： 这几天在外面实习，老师的项目数据库崩了让我看，连着两条看到十一二点，哎。 主要场景是mysql突然崩溃，发现重启mysqld服务无效，重启系统无效。查看/var/log/mysql.log日志，看到以下内容： The manual page at http://dev.mysql.com/d ......

一句话概括动态 dp：用来解决带修改/多次区间询问的 dp 问题。将转移写成矩阵的形式，然后利用线段树求解区间问题/单点修改 1814E 注意一条边要么选 2 要么选 0 次，而且第一条边一定是选了 2 次。如果有一条边没选，那么这条边两侧的边一定都选了。 设 $f_i$ 代表考虑到第 $i$ 条边 ......

SQL语句之DENSE_RANK函数： DENSE_RANK()是一个窗口函数，它为分区或结果集中的每一行分配排名，而排名值没有间隙。 DENSE_RANK()。如果使用 DENSE_RANK() 进行排名会得到：1，1，2，3，4。 RANK()。如果使用 RANK() 进行排名会得到：1，1，3 ......

医学数字成像和通信（DICOM，Digital Imaging and Communications in Medicine）是一种广泛应用于医学影像领域的国际标准。DICOM定义了一套用于存储、传输、共享和打印医学影像数据的规范和协议，使得不同厂商生产的医学设备和软件之间可以相互兼容和交流。 DI ......

题目 设$dp[x,w]$为以结点$x$为结尾，且最后一条边边权为$w$的最长路径长度。 考虑根据顺序加边，对于边$(u,v)$，更新 $$ dp[v,w] = \max_{w' < w}{dp[u,w']} + 1 $$ 对于每个节点，建一棵线段树，维护$dp[x]$，这样每次更新$dp[v,w] ......

###题意简述 构造出一个三元组a,b,c使得(a ⊕ b)+(a ⊕ c)+(b ⊕ c) = n,若无解输出-1。 符号 ⊕ 的意思为异或 ###个人分析 首先要了解异或符号的性质： 1,x⊕0=x 2,x⊕x=x 根据异或符号的性质可以得到一下构造： a=b=0,c=n/2 c=0,a=b=n ......

题目 点这里看题目。 给定一个长度为 $k$ 的非负整数序列 $a$。 你可以对于 $a$ 做如下操作任意次： 选定 $1\le j\le k$，满足除了 $a_j$ 外 $a$ 中其它数都为正。 而后，令 $a_j$ 加上 $k-1$，令除了 $a_j$ 外 $a$ 中其它数减去 $-1$。 （这 ......

题意： 　　给定一个整数n，输出x，y满足以下要求： 　　1. x+y=n 　　2. x的每一位上的数加在一起的数位和和y的数位和相差不超过1. 分析： 　　从高位开始依次遍历，将其平均分给x和y，奇数剩余的1由x和y轮流加上。 代码： ......

题目链接：https://codeforces.com/contest/1822/problem/E 被hack了。 错误的地方：每次取两个最大的，然后直接消去，这里不对，比如：2，3，3。 正解：还是每次取两个最大的，但这两个最大的每次只消去1，因为总共的数量不会超过$1e5$,所以时间复杂度很低 ......

You have a set which contains all positive integers [1, 2, 3, 4, 5, ...]. Implement the SmallestInfiniteSet class: SmallestInfiniteSet() Initializes t ......

Problem A. Restoring Numbers Pavel had two positive integers a and b. He found their sum s and greatest common divisor g, and forgot a and b after tha ......

原因：node版本与openssl 不兼容导致的初始化失败 解决： windows执行：set NODE_OPTIONS openssl-legacy-provider mac执行：export NODE_OPTIONS openssl-legacy-provider ......

###题目简述: 一个n*n的棋盘上，放上k个车，使得一任意车向上下左右移动一格(这里的车可以上下左右移动任意步数)后不与其他车相撞(注：不能走出棋盘之外)。 ###个人分析： 从题目可知，在车上下左右移动一格后不会与其他车相撞，换句话说，两辆车之间至少相隔一行一列，放在对角线上是最优想法，若无解则 ......

比较好的题目，别的不说，G1 对 G2 有着不错的启发性。 首先，因为 $b>0,a_k\le 10^9$，所以 $b$ 不可能超过 $\sqrt{a}$ 考虑对 $b$ 分类讨论，设置一个阈值 $B$，先处理 $b=1$ 的情况，其实就是取三个相同的数然后排列，可以比较简单的排序之后做到 $O(n ......

安装vue-element-admin报错 node js Node.js v18.15.0 opensslErrorStack: [ 'error:03000086:digital envelope routines::initialization error' ], library: 'digi ......

$$逐渐变成自己最讨厌的样子$$ 首先考虑 $dp$，设 $dp_{i,j}$ 表示当前放了 $i$ 个树，目前不得不覆盖到的最右点为 $j$，每放一棵树，如果能往左就往左，否则往右倒。 $\text{GF}$ 首先考虑 $dp_{i,j}$ 的转移。 第一种，在 $[j+1,j+k]$ 放一个树， ......

大家可以猜猜看为什么有两个标题，因为这个因本文就不设密码了，被 He_ren 的原题创到了。 吐槽一下，He_ren 甚至出原题还用脚造数据，虽然数据确实比较难造。不过那两个 $O(n^2)$ 老哥好像都没最后将所有数调整成非负，遗憾 20。 有人场切 * 3500 却没过签到题，我不说是谁。 题目 ......

Given an integer num, return the number of steps to reduce it to zero. In one step, if the current number is even, you have to divide it by 2, otherwi ......

战况： 别的不说，这个 B1 WA 3发是真的精髓。 A 略 B 我们设此时在第一队队尾的为 las0，在第二队队尾的为 las1，要放的数为 x。 先考虑 B1： 显然有：如果 las0 等于 x，放在第二队，如果 las1 等于 x，放在第一队。 考虑两边都不同的情况，我们想要这个 x 后面尽快 ......

讲真，有点谔谔。 首先考虑若 $a+b=x$ 那么 $|a|,|b|,|x|$ 满足什么样的关系。不妨设 $|a|\ge b$，不难发现 $|x|\ge |a|\ge |x|-1$。 那么分类讨论一下： $|a|=|x-1|$，则 $|b|=|x-1|$。 $|a|=|x|$，设 $\operato ......

题面 将 $a,b,c,d$ 分别用 $a_1,a_2,a_3,a_4$ 表示。 令与第 $i$ 类食物中的第 $j$ 个冲突的第 $i-1$ 类食物的集合为 $S_{i,j}$。 首先是是人都能看出来的 DP： 令 $f_{i,j}$ 为选择第 $i$ 类食物的第 $j$ 个时所需的最小费用，显然 ......

题面 如果我们将 $a$ 数组从大到小排序，那么显然的，前 $k$ 个数就对应着长度为 $k$ 的元素和最大的子序列中各元素的值。 由于要求字典序最小，所以我们将 $a$ 数组中的元素下标进行排序，在排序时以对应的元素值为第一关键字，以元素下标为第二关键字（排序后对应的元素值从大到小，大小相等的元素 ......