digits number 585f cf

CF1759F

## CF1759F - 因为每次只对原数加 $1$,所以表示出来所有的数最多需要 $p-1$ 次(一共 $p$ 种数字,$in[1]$ 已经被表示出来了) - 对于输入数的最低位 $in[1]$,如果有比他小的数没被表示出来,那么一定存在进位(进位过程中,所有大于 $in[1]$ 的数全被表示出来 ......
1759F 1759 CF

SQL Server利用ROW_NUMBER()函数,指定多个字段查出重复保留一条,删除多余记录

--创建需要删除重复数据的视图CREATE VIEW M_Tabs_GoodsStuff_view_Del AS SELECT ROW_NUMBER() OVER (PARTITION BY GoodsID,ColorID ORDER BY (SELECT 1) ) AS no, GoodsID,C ......
字段 ROW_NUMBER 函数 多个 NUMBER

CF101234A Hacker Cups and Balls【二分+线段树】

## Description 给一个长度为 n 的排列,对它做 m 次操作,每次对 [l, r] 区间内进行升序/降序排序。 问最后的序列处于最中心的数是多少(n为奇数)。 ## Solution 是一类没有写过的题,[参考题解](https://www.cnblogs.com/ShinaCloud ......
线段 101234A 101234 Hacker Balls

digital envelope routines::unsupported

解决nodejs报digital envelope routines::unsupported错误的方法 INFO Starting development server...10% building 2/3 modules 1 active ...\@vue\cli-plugin-eslint\n ......
unsupported envelope routines digital

「解题报告」CF739E Gosha is hunting

来南京第二天就感冒了,然后嗓子疼,头疼炸了。哈哈。 等等是不是春季赛前我也这个状态来着。呃呃。好像确实一模一样。 这玩意跟 DP 有个鬼关系。 下面两个概率用 $u_i, v_i$ 表示。 首先如果只选两者之一,贡献为 $u_i / v_i$,如果两者都选那么贡献为 $u_i + v_i - u_i ......
hunting 报告 Gosha 739E 739

CF803 - EDU20

#### A 最优化字典序问题一般考虑贪心。我们从左上往右下一路扫描,然后贪心的往里填,只要当前的 $k$ 够就填一个。如果到最后 $k$ 都没用完就说明不存在方案。 #### B 一个位置最近的 $0$ 要么在左边要么在右边。考虑从左右各扫一次求出每个数到左边和右边最近的 $0$ 的距离。然后取 ......
803 EDU CF 20

[CF9D]How many trees?

# 2023-06-01 ## 题目 [题目传送门](https://www.luogu.com.cn/problem/CF9D) ### 难度&重要性(1~10):5 ### 题目来源 Codeforces,luogu ## 题目算法 dp ## 解题思路 深度最大为 $n\left(1\le n ......
trees CF9D many CF9 How

「解题报告」CF1152F2 Neko Rules the Catniverse (Large Version)

发现有互不相等的限制,那就考虑一下连续段 DP。每次从小到大考虑每个数是否填,填的话填到哪里即可。 容易发现题目中的限制相当于要求每一个连续段的右边填的数不能与它差出 $m$,且容易发现每个段的差的要求一定不相等,那么我们可以直接 $2^m$ 状压记录每个连续段的差值要求。然后再记录一下是否已经确定 ......
Catniverse Version 报告 1152F Large

[CF19B]Checkout Assistant

# 2023-06-01 ## 题目 [题目传送门](https://www.luogu.com.cn/problem/CF19B) ### 难度&重要性(1~10):5 ### 题目来源 Codeforces,luogu ## 题目算法 01背包,dp ## 解题思路 这道题只需要将题面的意思转换 ......
Assistant Checkout 19B CF 19

uniapp uni-number-box组件 步长为1,还能输入小数思路分享

正常情况,输入了步长为1,是无法在输入小数的。需求是要能输入一位小数,但如果直接步长设为0.1,又不能按1这样递增,输入数量上用起来肯定很麻烦。 于是我就想了一个折中方法,步长设为:1.01,然后值改变的时候,change事件里,四舍五入,保留一位小数,这样就能实现点击输入框左右的加减 ,页面显示的 ......
小数 uni-number-box 组件 思路 uniapp

CF1823F Random Walk 树上随机游走

设 $F_{i}$ 为经过点 $i$ 时的期望 , $in_{i}$ 为点 $i$ 度数 , 我们易得 : $\begin{aligned} F_{t} &= 1\\ F_{s} &= 1+ \frac{F_{fa}}{in_{fa}} + \sum_{v \in V_{i}}\frac{F_{v} ......
Random 1823F 1823 Walk CF

CF6E Exposition 题解 ST表+倍增

题目大意: 求所有极差不超过 $k$ 的最长连续子序列。 解题思路: 先开一个 ST 表方便求解区间最大值和区间最小值。 然后基于倍增思想(详见 `cal` 函数)求极差不超过 $k$ 的最长连续子序列。 示例程序: ```c++ #include using namespace std; cons ......
题解 Exposition CF6E CF6 CF

Invalid prop: type check failed for prop “value”. Expected String, Number, got Undefined

记录一个报错问题,之前别的同事写的代码,还看了半天有点无语!! 下拉选择部门,联动动态赋值责任人下拉列表警告,导致选择责任人的时候无法正确赋值undefined。 究其原因是封装的表单formItem项中传入了下拉选项的映射字段,如下: 而在选择部门的时候又已经把动态数据遍历处理成了标准的label ......
prop Undefined Expected Invalid String

AtCoder Regular Contest 153 D Sum of Sum of Digits

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc153_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc153/tasks/arc153_d "AtCoder 传送门") 又浪费一道好题![ ......
Sum AtCoder Regular Contest Digits

CF1398E Two Types of Spells 题解 set

题目链接:[https://codeforces.com/problemset/problem/1398/E](https://codeforces.com/problemset/problem/1398/E) ### 题目大意 你有一个集合,初始为空。 有两种类型的元素,一种是普通元素,一种是强化 ......
题解 Spells 1398E Types 1398

CF506D - Mr. Kitayuta's Colorful Graph

本质不同的算法主要有两种:对子图大小根号分治和类启发式均摊。此外还有很多实现上的差别。 #### 对子图大小根号分治 在线做法: 我们发现,把每个颜色的边和它们的顶点取出为一个子图,所有子图大小的和是 $O(n)$ 级别的。那么我们就可以根号分治。 首先,要预处理每个颜色子图下的连通块。可以用并查集 ......
Kitayuta Colorful Graph 506D 506

cf-div2-842d

题目链接:https://codeforces.com/problemset/problem/1768/D 知识:置换环,并查集 并且可以发现一个结论(可以自己画几个环图感受一下): 交换环内两个元素的位置,会将大环拆成小环。 交换两个环的两个元素的的位置,会将小环变成大环。 思路:最终要达成的序列 ......
cf-div 842 div cf

CF1585F. Non-equal Neighbours

三倍经验:[CF1591F. Non-equal Neighbours](https://codeforces.com/problemset/problem/1591/F),[ARC115E - LEQ and NEQ](https://atcoder.jp/contests/arc115/task ......
Neighbours Non-equal equal 1585 Non

CF1292 div.1 做题记录

## A [CF题面](https://codeforces.com/contest/1292/problem/A) 若某一列的第 $i$ 行禁止移动,那么看另一列的第 $i-1,i,i+1$ 行是否存在禁止移动的格子,若存在为 `No`,否则为 `Yes`,这个只需要在改变一个点状态时判断即可。 ......
1292 div CF

cf-div.2-875d

链接:https://codeforces.com/contest/1831/problem/D 脑子确实不好使,没啥思路,看jls代码之后豁然开朗。 思路:先枚举约数s,因为$b_i+b_j$不会超过4e5,所以第一层枚举所有约数为根号级别,第二层循环里枚举所有对数,统计$v = a_i*s-b_ ......
cf-div 875 div cf

GaussDB(DWS)迁移实践丨row_number输出结果不一致

摘要:迁移前后结果集row_number字段值前后不一致,前在DWS上运行不一致。 本文分享自华为云社区《GaussDB(DWS)迁移 - oracle兼容 --row_number输出结果不一致》,作者:譡里个檔 。 【问题表现】 迁移前后结果集row_number字段值前后不一致,前在DWS上运 ......
row_number GaussDB 结果 number DWS

China's digital economy achievements impress foreign youth

GUIYANG, May 27 (Xinhua) -- The ongoing China International Big Data Industry Expo 2023, held in southwest China's Guizhou province, has attracted att ......
achievements digital economy impress foreign

时代的眼泪:CF1562A The Miracle and the Sleeper 题解 2021-09-23 23:00:33

# CF1562A The Miracle and the Sleeper 题解 笑死, 晚上熬夜打CF比赛只过了A题还加了CF值 !? 由于本人太弱,这道橙题都干了**1h** ## 题目描述 有 $T$ 组数据, 给出一个区间$[l,r]$,在这个区间中选择2个数`a,b`,使它们`a % b` ......
题解 眼泪 Miracle Sleeper 时代

CF482B Interesting Array Solution

构造一个数组,给出了 $m$ 条限制,要求 $[l, r]$ 内的数按位与的值为 $x$。 按位考虑,对于 $x$ 的每个位,$[l, r]$ 的数在这一个位下都应该是 $1$, 否则就无法满足它们的与的值为 $x$。 构造出来的数组并不一定是满足条件的。所以在所有的操作完后还要验证构造的数组是否满 ......
Interesting Solution Array 482B 482

2023年国际大学生程序设计竞赛(ACM-ICPC)新疆赛区 A.The Number Of Black Edges

[传送门](https://ac.nowcoder.com/acm/contest/57840/A) 大致题意: ** 爱丽丝得到一棵树,树上有n个节点,索引从1到n。树上的每条边可以是黑色或白色,所有的边最初都是白色的。有三种操作: 1. 将一条边的颜色改为黑色。2. 将一条边的颜色改为白色。3. ......

CF1383E Strange Operation

首先可以发现对于一次操作,本质上就是删掉存在于两个 $1$ 之间的若干个 $0$ 的其中一个或者删掉两个连续的 $1$ 的其中一个。所以对于最终的 $01$ 串 $A$ ,令 $B$ 表示 $A$ 中两个 $1$ 之间的 $0$ 的个数,为了方便后面的计算,对于 $A$ 以 $1$ 开头或结尾,需要 ......
Operation Strange 1383E 1383 CF

CF1754D

题目 还是比较简单的。根据 $i!\times (i+1)=(i+1)!$,所以可以对于从 $1\sim x-1$ 的所有数进行判断,记 $cnt[i]$ 表示 $i!$ 的数量。如果 $cnt[i]\mod (i+1)$ 不是 $0$,那么肯定是无解的了,否则需要将 $cnt[i]\div(i+1 ......
1754D 1754 CF

CF1754C2

题目 这道题与 C1 相比就多了 $0$,所以做法是几乎一致的。 C1 是有 $n$ 为奇数无解,但这道题需要统计一下非 $0$ 数的个数根据这个判断是否有解。 然后就是相邻两个非 $0$ 数之间的关系了。如果这个两个数符号相同,那么把它们中间的最后一个 $0$ 给后者,然后其他 $0$ 浪费掉,前 ......
1754C 1754 CF C2

CF1754C1

题目 首先,如果有奇数个数,那么正负 $1$ 肯定不能完全抵消,无解。 如果有偶数个数,必定有解,构造方案: 对于每两个位置,如果相同,将这两个数划分为 $1$ 组。 否则,将两个数各划分为 $1$ 组。 这样,对于第一种,这个区间是 $0$,对于第二种,这两个区间的和是 $0$,显然符合题意。 # ......
1754C 1754 CF C1

CF135E

Key Observation: > 若称一个前缀是 $\texttt{distinct prefix}$ 当且仅当其中所有字符互不相同、且它是极长的满足这个性质的前缀,$\texttt{distinct suffix}$ 同理,则 $S$ 中最长的弱子串长度 $f(S) = |S| - \min( ......
135E 135 CF