codeforces replace 794g all
Educational Codeforces Round 139 (Rated for Div. 2) D. Lucky Chains(数论)
Educational Codeforces Round 139 (Rated for Div. 2) D. Lucky Chains 思路: 假设幸运为k , 则 gcd(x+k,y+k) ≠ 1 , k取最小整数(k>=0) 由此可设 因子为 d , (x+k)%d = 0 , (y+k)%d ......
Codeforces Round 891 (Div. 3) F. Sum and Product (数论)
Codeforces Round 891 (Div. 3) F. Sum and Product 思路: 对于x,y:ai+aj=x —> aj=x-ai 因此 ai*(x-ai) = y ——> ai = (x 土 sqr( x^2 - 4y ) ) /2 对应的 ai 就是要的两个值 若两个值不 ......
Educational Codeforces Round 159 (Rated for Div. 2) C. Insert and Equalize (贪心+数论)
Educational Codeforces Round 159 (Rated for Div. 2) C. Insert and Equalize 思路: 首先对 \(a\) 进行排序, 然后对所有差值取gcd ,获得可用的最大因子 \(gc\), 答案有两种情况: 一种是 \(a_{n+1}\) ......
[Codeforces] CF1774B Coloring
CF1774B Coloring 题意 Cirno_9baka 的纸条上有 \(n\) 个格子,他觉得空白的纸条看着有点无趣,于是想在纸条的格子上涂上 \(m\) 种颜色。同时,他认为第 \(i\) 种颜色必须要用 \(a_i\) 次,且每连续 \(k\) 个格子里涂的颜色必须互不相同。 Cirno ......
[Codeforces] CF1760F Quests
CF1760F Quests 题意 有 \(n\) 个任务,你每一天都可以选择其中的一个任务完成或不选。当你完成了第 \(i\) 个任务,你将获得 \(a_i\) 元。但是如果你今天完成了一个任务,那么你之后 \(k\) 天内都不能再完成这个任务。 给出两个数 \(c\),\(d\),要求求出满足在 ......
[Codeforces] CF1744E1 Divisible Numbers (easy version)
CF1744E1 Divisible Numbers (easy version) 题意 给你四个数 \(a,b,c,d\),你需要找出一组 \(x,y\) 使得 \(a<x\leq c,b<y\leq d\) 并且 \(x\cdot y\) 能被 \(a\cdot b\) 整除,如果没有输出 -1 ......
【Nacos】启动报错 failed to req API:/nacos/v1/ns/instance after all servers([xxx]) tried: ErrCode:403、NacosException: Client not connected,current status: STARTING
1 com.alibaba.nacos.api.exception.NacosException:failed to req API:/nacos/v1/ns/instance after all servers([xxx]) tried: ErrCode:403, ErrMsg:<html><bo ......
Educational Codeforces Round 158 (Rated for Div. 2)C. Add, Divide and Floor(思维/数学)
C. Add, Divide and Floor 这里我们选择固定最小数不变,然后每次让其他数向最小数靠近,模拟一下可以发现,只要最大值变为和最小值一样,其他都会和最小值一样。 #include <bits/stdc++.h> #define rep(i,a,b) for(register int ......
使用router.replace解决路由跳转问题
需求:A页面跳转到B页面,B页面带参跳转到C页面,C页面点击确定带参跳转回B页面。但是C页面点击返回按钮可返回到B页面,B页面点击返回按钮可返回到A页面。 即A->B(带参)<->C(带参) 在Vue3中,如果全部使用router.push带参跳转,则返回时路由跳转会变得很混乱。 解决方法:B和C页 ......
[Codeforces] CF1740D Knowledge Cards
CF1740D Knowledge Cards 题意 有一个 \(n \times m\) 的棋盘。现在\((1,1)\)中有一个栈,你可以按照一定的顺序进行出栈操作,每次都可以移动一个卡片到一个相邻的空白位置,但是卡片不能重合。问,能否通过若干次操作,将\((1,1)\)中全部的卡片移动到\((n ......
[Codeforces] CF1722G Even-Odd XOR
CF1722G Even-Odd XOR 题意 给定一个正整数 \(n\),请你找出一个长度为 \(n\) 数组 \(a\),满足数组是由互不相同的非负且小于 \(2^{31}\) 的整数组成,并且该数组中奇数项上元素的异或值与偶数项上元素的异或值要相等。 思路 根据异或的交换律,可以发现:奇偶位异 ......
[Codeforces] CF1690E Price Maximization
CF1690E Price Maximization 题意 我们有 \(n\) 个礼物,而最终我们需要将所有的礼物两两包成 \(\frac{n}{2}\) 个包裹。 每一个礼物 \(i\) 都有其价值 \(a_i\),而含有礼物 \(i\) 与礼物 \(j\) 的包裹的价值是 \(\lfloor \ ......
CodeForces 838D Airplane Arrangements
洛谷传送门 CF 传送门 考虑加入第 \(n + 1\) 个位置,这样座位构成了一个环。每个位置被覆盖的概率相等,为 \(\frac{m}{n + 1}\),然后算出概率再乘方案数就行了。 code // Problem: D. Airplane Arrangements // Contest: C ......
上海移动微法院诉讼规程 All In One
上海移动微法院诉讼规程 All In One 网上法院 (微信小程序) 12348 法律援助热线 12368 上海法院诉讼网 上海移动微法院诉讼规程(试行) 第一章 总则 第一条 为促进司法公正,提升司法效率,减少当事人 讼累,推动移动互联网与法院工作的深度融合,规范上海移动微法院相关诉讼行为,根据 ......
CodeForces 193E Fibonacci Number
洛谷传送门 CF 传送门 结论:斐波那契数列(\(F_1 = F_2 = 1, \forall i \ge 3, F_i = F_{i - 1} + F_{i - 2}\))在 \(\forall i \ge 3, \bmod\ 10^i\) 意义下有循环节 \(1.5 \times 10^i\)。 ......
Codeforces Round 787 (Div. 3)D. Vertical Paths
题目链接 题意:给定一棵树,将这棵树划分成几天互不相交的链,要求最小化链的数量 思路:每个叶子节点一定在一条链中,所以链的数量就是叶子节点的数量,从叶子节点往上跳直到根节点,边跳边标记,路径上所有点都属于这条链。 坑: 数据大时,不要轻易使用memset不然会t到起飞 vector不要开太多就比如不 ......
Codeforces Round 814 (Div. 2)
基本情况 又是过了ABC。 A、B思路更多的是从数据上分析出来的,过的很顺。 C经典拿评测机来调试,甚至还RE了一次,最后终于过了。 C. Fighting Tournament Problem - C - Codeforces 第一次改错 这题我的思路是找到规律后,优先队列加二分查找。 但是一直W ......
Codeforces Round 813 (Div. 2)
基本情况 疑似开窍了,, 又一次赛时做出ABC,而且只用了一小时,虽然后面的题目还是没做出来。 毕竟该做的题目都做出来了,没啥好按题分析的,总体总结一下吧。 赛后总结 自己造数据,不要急着交!可以大大减少+n的概率 多从数据中找思路,或者代码具体想想怎么实现,尽量别光傻看着题目。 ......
除了Promise.all(),使用Promise.allSettled()方式请求,避免使用循环请求
const getFilePromises: Promise<any>[] = []; fileIds.forEach((item) => { getFilePromises.push(getFileInfoApi({ id: item })); }); Promise.allSettled(get ......
Codeforces Round 812 (Div. 2)
基本情况 第一次赛时做出div2的ABC。 然而B题是秒的最快的? A题卡了一段时间经典+4,C题代码实现卡了一段时间。 A. Traveling Salesman Problem Problem - A - Codeforces 卡题分析 主要原因在少了特判,没有自己多构造几个特殊情况数据。 这是 ......
Codeforces Round 810 (Div. 2)
基本情况 A题秒了,B、C题死活看不懂题目。 B. Party Problem - B - Codeforces 错误分析 为啥看不懂题目,一方面是英语水平确实不够,另一方面就是图的意识不行,如果能看出来这题隐含的建图思想,就很有助于理解题目。 正确思路 题意 有 \(T\) 组数据,每组数据给你一 ......
[Codeforces] CF1737C Ela and Crickets
CF1737C Ela and Crickets 题意 给定一个 \(n\times n\) 的棋盘,棋盘上有且仅有三颗排成 \(\text{L}\) 形的棋子。 对于 \(\text{L}\) 形的定义,有且仅有以下四种情况: 棋子的移动规则和跳棋相同。它可以水平、垂直或斜向移动。当且仅当一个棋子 ......
CodeForces 1508F Optimal Encoding
洛谷传送门 CF 传送门 考虑暴力,就是对于一对满足 \(a_u < a_v\) 的边 \(u \to v\),如果任意一个区间包含 \([\min(u, v), \max(u, v)]\),就将 \(u \to v\) 加入 DAG,然后做 P6134 [JSOI2015] 最小表示,就是判断是否 ......
Codeforces Round 809 (Div. 2)
基本情况 A题秒了。 B题卡了很久,最后过了。 C来不及了。 B. Making Towers Problem - B - Codeforces 卡题分析 最初想法 其实已经推出来下标差为奇数才能构成高塔了。 但是思维固化,认为这个问题就必须用LIS那类做法做,然后硬打了一个 \(\operator ......
any和all的区别
any()与all()函数的区别: any是任意,而all是全部。 注意:空元组、空列表返回值为True,这里要特别注意。 any any(iterable)说明:参数iterable:可迭代对象; 如果当iterable所有的值都是0、''或False时,那么结果为False,如果所有元素中有一个 ......
CodeForces 1904F Beautiful Tree
洛谷传送门 CF 传送门 大家好,我是这个。 注意到可以树剖后线段树优化建图跑拓扑排序,但是空间复杂度 \(O(n \log^2 n)\),大概过不了。 注意到我们只会有一个 \(\text{dfn}\) 区间不是一条重链上一段前缀的形式(跨过 \(\text{LCA}\) 的那个区间),于是对这个 ......
Codeforces Round 808 (Div. 2)
基本情况 最难受的一集。 A搞了一个半小时愣是没开出来。 A. Difference Operations Problem - A - Codeforces 错误分析 我分了好多类讨论,换言之没找到更本质的东西。 我想的是如果前面有一个数能处理到 \(1\) 那后面就都能过。 止步于此,而没有往更本 ......
AttributeError: 'NoneType' object has no attribute 'replace'
在python中执行Js代码,引入 execjs 库,python代码如下: 执行结果如下: 在导入 execjs 模块前,让Popen的encoding参数锁定为utf-8。 import subprocess from functools import partial subprocess.Po ......
Codeforces Round 807 (Div. 2)
基本情况 AB题秒了。 C题搞了半天,搞了一个假的解法,最后还是爆空间了。 D题没想下去。 C. Mark and His Unfinished Essay Problem - C - Codeforces 错误分析 写出来自己的错解之后没有进一步思考,而是觉得没希望直接做D去了,实则D也没可能半小 ......
[论文阅读] Replacing softmax with ReLU in Vision Transformers
Pre title: Replacing softmax with ReLU in Vision Transformers accepted: Arxiv 2023 paper: https://export.arxiv.org/abs/2309.08586 code: None 关键词:atten ......