digits number 585f cf
Node.js17或更高版本中出现Error: error:0308010C:digital envelope routines::unsupported问题的解决方案
##问题描述 我在运行别人的Vue项目的时候报各种错误，提示XXX/node_modules/.bin/vue-cli-service: Permission denied 权限不足的问题。还有一个问题就是：出现Error: error:0308010C:digital envelope routi ......
CF 1807
https://codeforces.com/contest/1807/problem/G1 easy -version 同《货币系统》 背包 f[ j ] 每个数字合成的次数 #include <iostream> #include <cstring> using namespace std ; ......
Hot Start Up (easy version) CF1799
你有两个 CPU，n个程序(m个类型)要运行。 在不同条件下程序运行的时间不同，但连续运行的时间满足小于等于在不连续状态下运行的时间。 #include <iostream> #include <cstring> #include <queue> using namespace std; const ......
CF1808C 题解
可以考虑从小到大枚举差值$i$，再枚举最小数字$j$，这样当前的最大数字就是$i+j$，然后进行搜索，看在满足当前状态下是否能找到一个合法的数字，实际上就是在进行数位DP。 搜索中一些变量的解释：pos表示当前位，mx最大数字，mi最小数字，p前面枚举的数字是否在下界，q上界，now已经枚举的数字， ......
cf-div.2-862d
题目链接：https://codeforces.com/contest/1805/problem/D 赛时没过的题。 思路：首先发现一个性质：对于k来说，如果树上的一个点到树的直径的两个端点的距离都小于k的话，那么这个点一定是一个孤立点。 证明：采用反证法：假设$x,y$为树的直径的两个端点，$a, ......
C. Unlucky Numbers（数位dp）
题目 https://codeforces.com/contest/1808/problem/C 题意 给两个数 l 和 r $ ( 1 ≤ l ≤ r ≤ 10^{18})$ 请找出再这个范围内的一个数字，使得按数位这个数字中的数最大值和最小值之差最小 思路 当 l 和 r 的数位长度不一样时，可 ......
ROW_NUMBER()函数的使用
今天在做一道用SQL排名排序的类型问题时发现一个既好用又容易理解的SQL函数 ROW_NUMBER() ROW_NUMBER() OVER(PARTITION BY SC.corse_id ORDER BY SC.number) RN PARTITION BY后面跟需要分组的字段 该参数可选 ORD ......
练习记录-cf-div2-682(A-D)
终于场上写出4道，听说E是树链剖分，学的不够深，学完再补 感动感动 A. We Need the Zero 题意：求一个数 所有数异或上这个数 使得所有数是异或和为0 分奇偶考虑，奇数个的情况下，异或这么多次，相当于只异或了1次x，那么先求出原数组的异或和，再异或一遍就是0了，x就是原数组的异或和、 ......
Codeforces Round 862 (Div. 2)（CF1805） A-C题题解
CF1805A #include <bits/stdc++.h> #define debug(x) cout << "The variable \"" << #x << "\" of the \"" << __FUNCTION__ << "\" function in line " << __LIN ......
函数RANK，DENSE_RANK和ROW_NUMBER之间的区别
MYSQL8已经支持了排名函数RANK，DENSE_RANK和ROW_NUMBER。但是在就得版本中还不支持这些函数。 RANK并列跳跃排名，并列即相同的值，相同的值保留重复名次，遇到下一个不同值时，跳跃到总共的排名。 DENSE_RANK并列连续排序，并列即相同的值，相同的值保留重复名次，遇到下一 ......
[I]CF With AT
Educational Codeforces Round 127 (Rated for Div. 2) A 显然，长度 $2$ 和 $3$ 能拼出任意长度字符串，所以无解情况考虑有没有单独的长度为 $1$ 的即可。 /* by L1rs1ngzN1sLyr */ #include<bits/stdc ......
CF594A Warrior and Archer 题解
由于本人在思索了很久后才把本题思路打通，所以为了帮助像我一样没有非常理解解法的人，我打算再将解法非常详细地叙述一遍，如果您无法理解解法，请跟着我再一步步将题目捋顺。 Step.1 解题意 题目要求其实很好理解，共给出 $n$ 个点的位置，A,B两个人轮流取点，A要求最后剩下的两个点尽量近，B要求最后 ......
CF1271B.砖块(贪心递推实现)
大致思路 按照题意，每次只能操作相邻的两个砖块，有n-1种操作。将相邻的两个砖块翻转两次等同于没有翻转。所以只要保证遍历一次后最后一个砖块为目标砖块，即可以在3n次操作内完成目标。 ==例如：第i个砖块为'W',而目标砖块c为'B'。于是将i和i+1位置的砖块颜色分别反转。== 代码实现 #incl ......
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)（CF1810）A~D题题解
今天采用的是新格式。 CF1810A Beautiful Sequence 点击查看原题 点击查看思路 如果一个数字的值 $v$，不大于当前的位置 $p$，那我们可以通过删除 $p - v$ 个数字，使它们两个对应上。 比如 $[1, 7, 2, 5, 3]$ 中的 $3$，其数值为 $3$，位置为 ......
cf-div.2-860d
题目链接：https://codeforces.com/contest/1798/problem/D 贪心，比赛时一直搞C没搞出来，回头看D反而更简单。 贪心策略：能填正数就填，填不了填负数。 大致证明：构造的区间一定呈一个这样的特定区间，正...负正负负...负正....负负，证明一段区间为正且小 ......
CF1187E
换根dp #include<iostream> #include<algorithm> #include<cstring> #include<queue> #define IOS std::ios::sync_with_stdio(0) using namespace std; #define in ......
CF453B
Solution 观察范围 $a_i\le 30$ 比较特殊，于是我们可以试着考虑 $b$ 的范围。 直觉告诉我们 $b$ 不会很大，当 $b_i\le 59$ 时，有 $|a_i-b_i|\le 29$。当 $b_i > 59$ 时，$|a_i-b_i|> 29$，但是如果这时我们将 $b_i$ ......
cf-div2-860c
题目链接：https://codeforces.com/contest/1798/problem/C 大致题意：给你一个长度为$n(n<=2e5)$的序列的$a_i,b_i$，让你把这个序列分成数目最少的段，每一段都有一个值$c$，$c=a_i的一个约数乘以b_i$。 比赛没写出的题。 思路：$首先 ......
ROW_NUMBER() over(partition by id order by id) as autoid 分组排序
项目数据量小的并不能反应出问题，数据量一大的时候，就会出现各种问题。 其中要用到一个思路，就是要根据某个ID来进行从1开始排序，也就是分组排序 SqlServer2008: ROW_NUMBER() over(partition by 分组列名 order by 排序列名) 这样同分组列下，就会从1 ......
CF629C题解
CF629C 这里更容易进入且有翻译 题意 给定长度为 $m$ 的仅含 ( 和 ) 的字符串，为其左右补上两个字符串使其达到指定长度 $n$ 且合法, 需补足字符串合计长度 $n - m$ 满足 $n - m \le 2000$。 解析 字符串合法条件为： 左右括号总数相等； 从左数起在任意位置上左 ......
Bottles CF730J
有 n 瓶水，第 ii 瓶水的水量为 ai，容量为 bi。 将 1 单位水从一个瓶子转移到另一个瓶子所消耗时间为 1秒，且可以进行无限次转移。 求储存所有水所需最小瓶子数 k 以及该情况下所用最小时间 t。 第一问直接贪心 第二问 dp f[i ][j ][k] k为已经选的装水的瓶子数，J为水的 ......
cf-div.2-861
题目链接：https://codeforces.com/contest/1808/problem/C 又是被打爆的一场比赛。。。(本题想了一个多小时也没有想到最核心的地方。) 大致题意：让你从$[l,r]$选择一个数字，使得它其中的数位的最大值减最小值最小。 $l,r$的范围都取到long long ......
题解 CF1787F【Inverse Transformation】
理解很困难，但是代码真的很简单。祝贺我过了我做的第一个有关置换的题目。 problem ~~已经不是能简化的东西了~~ 一位科学家正在研究一个自我生长的长度为 $n$ 的排列 $a_1,a_2,\ldots,a_n$。 排列每天都会变化，每一天，元素 $x$ 都会变成 $a_x$，即 $a_x$ 会 ......
Cashback CF940E
给你一个长度为n的数列a和整数c 你需要把它任意分段 每一段假设长度为k，就去掉前[ k/c] ( 向下取整)小的数 最小化剩下的数的和 #include<iostream> #include<algorithm> #include<cstring> #include<queue> #define ......
mysqldump: Couldn't execute 'SELECT COLUMN_NAME, JSON_EXTRACT(HISTOGRAM, '$."number-of-buckets-specified"')
mysqldump 远程导数据库表结构的时候，报错： Warning: A partial dump from a server that has GTIDs will by default include the GTIDs of all transactions, even those that ......
华为RH5885 V3 登录kvm 显示 sorry,but the number of user reached the maximum
华为RH5885 V3 登录kvm 显示 sorry,but the number of user reached the maximum 通过独占模式和共享模式均无法登录，提示用户超过最大限制 ssh登录带外管理地址后，使用命令行重启IPM，清除登录信息 iMana:/->ipmcset -d r ......
CF617E XOR and Favorite Number
简要题意 给出一个三个正整数 $n,m,k$ 和一个长度为 $n$ 的序列 $a$。 有 $m$ 个询问，每个询问给出一个区间 $[l,r]$。求这个区间内有多少个子区间异或和等于 $k$。 允许离线。$1 \leq n,m \leq 10^5,0 \leq a_i,k \leq 10^6$。时间限 ......
CF1295E Permutation Separation 题解 线段树优化dp
题目链接：https://codeforces.com/problemset/problem/1295/E 题目大意： 将排列 $p_1, p_2, \ldots, p_n$ 先分成 $p_1, \ldots, p_k$ 与 $p_{k+1}, \ldots, p_n$ 两个集合。 然后可以将元素从 ......