digits number 585f cf

两数相加 Add Two Numbers [M] 题目： https://leetcode.cn/problems/add-two-numbers/description/?favorite=2cktkvj 讲解 https://www.youtube.com/watch?v=wgFPrzTjm7s ......

题目链接：https://codeforces.com/contest/1820/problem/D 比赛的时候读错题了，没看见他切一刀之后会把其中一个放进盒子里(也就是不能再切了)。 思路：首先原来的大矩形的其中一边肯定在盒子里的小矩形的其中一边里(也就是说答案最多只有两种)，我们先找出最大的长和 ......

抓包显示”TCP Port number reused“端口重复使用 访问linux指定端口失败 在一次调试中，在windows平台下使用软件，访问linux系统的==8554==端口失败，于是使用windows系统抓包查看； 看到linux系统==8554==端口回复给windows系统==146 ......

oracle 数据库使用 sysdba 管理员登录报：ORA-00020: maximum number of processes (150) exceeded译：超过了最大进程数(150) 方法一：【修改 processes 参数】先通过 sysdba 身份登录。如果由于最大进程数满了登录不了，可 ......

资历太浅，没法给出什么高质量的内容（ 本博客所记录的题目最低难度是 Div.2 的 C 题。 1.CF1768C. Elemental Decompress 显然，按照最大值从小到大排序之后会轻松很多。基本思路是这样，首先优先将第一个排列的值赋为最大值，然后选取第二个排列中能够使用的最小值。如果第一 ......

D. Guess the Permutation 2000 逆序性质 二分 https://codeforces.com/contest/1589/problem/D 题解：首先我们可以二分查找i的位置：当1->x逆序对>0,则在i右，否则在左，log(n)次询问。找到i的位置后，我们发现逆序对有如 ......

I Hate 1111, 1400 数论题应该要有一个重要思想：打表。这题我可以打表发现 1099 之后的数是连续出现的。 赛瓦韦斯特定理:a, b 为大于 1 的正整数, gcd(a, b) = 1, ax + by = c, 最大使得方 程无正整数解的数为 c = ab - a- b。 ......

Dreamoon and WiFi 一个简答的组合数学题。开始想弄一个很妙的做法，但是我理解不了，或者说理解困难，半天没搞出来，然后试着还是用朴素好想的做法做吧，结果马上做出来了。 选择朴素的做法时还是有个地方想不清楚，分类讨论 + 举例一下子清楚了。 ......

题目链接：https://codeforces.com/contest/1646/problem/E 题目大意： 有一个 $n \times m$ 的矩阵，其中第 $i$ 行第 $j$ 列的格子中的数字是 $i^j$。 问：矩阵中存在多少个不同的数？ 解题思路： 可以很明显地发现，第 $1$ 行的数 ......

思路 从右往左枚举 遇到2个00,就看左边前缀和相同的个数就ok了 有一些小细节要注意处理一下 ......

博弈论dp模板题 首先我们可以先确定dp状态 dp[round][L][R][0/1]表示第round轮，现在字符串为[L~R],上一轮的人取了左边还是右边 然后发现round是可以由字符串L~R确定而来的，因为每一轮只删除一个数，因此可以优化round这维 我们令dp[L][R][0/1]=1为  ......

250-like Number 题意 给定一个整数 $n$，求有多少小于等于 $n$ 的满足以下条件的整数 $k$： $k$ 可以被表示为 $k = p \times q^3$，其中 $p \lt q$，并且 $p, q$ 均为质数。 数据范围 $1 \leqslant n \leqslant 10 ......

Minimum Number of Visited Cells in a Grid You are given a 0-indexed m x n integer matrix grid . Your initial position is at the top-left cell (0, 0). ......

A 当一个"_ "的右边没有“^”时，答案增加，发现这对于中间的序列是充分必要的。 当位置 $1$ 为 "_"时，我们必须在其前面加一个"^"；当整个字符串为 "^"时，特判一下答案。 B 发现给定01串当全是“1”时，我们直接输出 $nn$。考虑一般的情况，我们发现将面积表示出来 $S=a+b,a ......

D. AB Graph 2000 构造 https://codeforces.com/problemset/problem/1481/D 题解：由于只有两种边，我们可以枚举较小结构的特性并循环来构造整体解。对于任意两个点，[u->v,v->u]只有4种情况，对于[1,1],[0,0]直接得解，可以循 ......

vscode number of cursors limited to 10000 bug All In One vscode 全局替换光标限制最多 10000 个 ❌ ......

题目链接：https://codeforces.com/contest/1816/problem/F 题解： 一道有趣的题。 首先发现 $m=1$ 和 $m\geq 3$ 时结论是平凡的。$m=1$ 时结论显然，下面讨论一下 $m\geq 3$ 时： 首先可以构造 $[x, (n-x)/2, (n- ......

1 解法 设 $f_i$ 为 $i$ 最多出现多少次，那么一个限制 $(u,v)$ 可以写成 $f_u \leq f_v +1$，把 $f$ 看做最短路中的 $dis$ 数组，上面的式子就是在图上连一条从 $u$ 到 $v$ 边权是 $1$ 的边，由于边权都是 $1$，所以可以直接用 $\text{ ......

一道简单构造题。 如果 $m=\frac{n(n-1)}{2}$，此时任意两个数都要有偏序关系，但是又要求第二个数列有两个数相等，因此无解。 否则一定有解。不难想到构造两个数列使它们几乎完全相等。可以找到两个没有偏序关系的下标 $(i,j)$，在第一个数列中分别赋值为 $n-1,n$，在第二个数列中 ......

手速场 但是wa了两发 血亏 上蓝了 纪念一下（ 不过我还是菜鸡 什么都不会orz A. Yura's New Name 题意：要形成^^或者^_^的笑脸 最少加多少个^ 思路：特判单个^输出1 单个_输出2 首是_ +1 尾是_ +1 其次计算连续的__ ans加上cnt-1个 #include< ......

水题，但是调了好久 qwq 显然是 DP，出现次数显然分块，那就数据结构优化 DP 呗。 我们可以维护出当前点到每个点这段区间内有多少个出现次数为 $1$ 的数，这个右端点每拓展一位修改的左端点一定是连续的区间。分块维护这个东西，如果是散块暴力重构暴力加，如果是整块那给整块打个加标记。 发现，加标记 ......

题意 传送门 给定一个 $n$ 行 $m$ 列的目标矩阵，矩阵元素只有 W 或 B ，并且你有一个初始矩阵，元素全为 W 。 现在你可以矩阵实施以下操作： 使用一块钱，选定一个包含 $(1,1)$ 的子矩阵，把矩阵中的元素全部反转（ W 变 B ， B 变 W ）。 使用三块钱，选定一个包含 $(n ......

问题： 因为TypeScript不支持直接给一个接口类型的变量 赋一个未知的值。 如 const a:A = { name:'s' }; 你需要给这样的对象或数组值使用as 指定一个类型。 正确写法: const a:A = { name:'s' } as A; 数组写法一样: const a:A[ ......

对于任意一个只含数字1~n的有序数字串{a1,a2,……,an}，比较数字串中所有相邻数字的大小，后者大于前者的用I表示，否则用D表示。例如，数字串{3,1,2,7,4,6,5},{2,1,3,7,4,6,5}和{3,1,2,7,5,6,4}就表示为'DIIDID'。"?"则表示两数的关系未知。例如 ......

水点简单数据结构题！ 考虑从两个点开始往上跳，每次肯定尽可能跳到最浅的点。两个点跳到再跳一步就能到达 lca 的位置的时候，此时再看看有没有路径连接这两个点，如果有那么一步就可以跳到，否则就要跳到 lca 再跳一步，两步跳到。跳的过程显然可以用倍增处理。 然后我们考虑处理出每个点能跳到的最浅的点。假 ......

oracle存储number类型数字 如果数字小于1 如0.35就会存储.35 省略掉前面的数字0 方法1： oracle 数据库字段值为小于1的小数时,转换到char类型处理,会丢失小数点前面的0 例如0.35就变成了.35 2.解决办法:用to_char函数格式化数字显示 select to_c ......

题解 CF1764G Doremy's Perfect DS Class (Extra) 题意 交互库有一个 $1\sim n$ 的排列 $p$，你每次可以想交互库给定三个整数 $l,r,k(1\le l\le r\le n,1\le k\le n)$，交互库会返回 $\lfloor p_l/k\r ......

$$ \begin{matrix} \text{Countin' is what to do}\\ \text{Countin's when I think of you}\\ \text{Countin's what clears my soul}\\ \text{Countin's what ... ......

删边最短路 这篇题解的特点 其实其他的题解都有几处证明跳跃的点。比如，怎么证明删边最短路只强制经过一条边就足够，而不需要强制经过两条，三条边呢？这个结论的证明并不如想象中简单，而且我想读者阅读完其它题解后也很难意识到这个结论只在 无向正权图 上成立，只要负权 / 零权 / 有向，这个结论就立刻失效了 ......

无脑的 APJ 用最无脑的方法解题！！！~~做了两天图论脑子爆炸后的 apj 寻求精神慰藉~~ 首先考虑 $n$ 一定是从前往后的最大值与从后往前的最大值，这样我们只需要求出长度为 $n$，有 $k$ 个前缀最大值的排列数量，记作 $f_{n, k}$。 考虑每次将当前排列中的最大值与最大值后面的排 ......