ones twos and
CF1867C Salyg1n and the MEX Game
思路 看着无从下手，实际上又是一道诈骗题。 假设原数列不存在 \(0\)，那么我们可以直接加入 \(0\)，然后游戏结束，假设答案是 \(k\)。那么，如果我们选择加入 \(k\)，来试图让答案变大，那么 Bob 就会移除一个数，最优的话是 \(1\)，这样的话，你无论加入 \(1\) 还是 \(0 ......
CF1867E1 Salyg1n and Array (simple version)
思路 首先考虑，\(n\) 是 \(k\) 的倍数的情况，直接枚举询问所有每一段就好，然后输出每一段的异或和的异或和。 如上图，每次询问都没有重叠部分，颠转互不干扰。 那么，\(n\) 不是 \(k\) 的倍数的情况呢？ 可以看到，与第一种情况的区别就是末尾多了一小截，那么我们需要考虑如何计算这一小 ......
CF1867E2 Salyg1n and Array (hard version)
其实如果你在做 E1 的时候想到正解了，这道题都甚至不需要改 E1 的代码，直接交就好，这大概也是 E2 的分还没 E1 的高的原因。 因为一摸一样的思路，所以这里就不作介绍了，可以看看我的题解。 在这里呢，主要是稍微证明一下询问次数不会超，如下： 可以发现，有余数的情况，只会增加两次询问，而后面的 ......
CF1718F Burenka, an Array and Queries
显然先考虑把每个 \(a_i\) 只因数分解，令 \(S(x)\) 表示 \(x\) 只因子的集合。 令 \(S_{l,r}=S\left(\prod\limits_{i=l}^ra_i\right)=S(a_l)\cup S(a_{l+1})\cup\cdots \cup S(a_r)\)。假如我 ......
CF1559D1&D2 Mocha and Diana
原题(Eazy Version) 原题(Hard Version) 翻译 首先我们先考虑Eazy Version。容易发现，在\(A,B\)两个森林中一定有一个是一棵树。这个结论说明： 选边顺序没影响 能选就选 因此我们枚举\(n^2\)条边，用并查集判断连通性即可 最终复杂度\(O(n^2 \al ......
树莓派 4B 开机红屏修复教程 All In One
树莓派 4B 开机红屏修复教程 All In One
恢复 EEPROM 的镜像后, 树莓派开机红屏， 红灯常亮，绿灯按4次一组闪烁
连接了 HDMI 显示器，则屏幕显示为红色，说明恢复失败了❌
去除保护外壳，拔掉 mini-HDMI 数据线
吹一吹主板的两面，防止主板上粘有灰尘，影响电路
把用于恢... ......
Node.js .env file All In One
Node.js .env file All In One import process from 'node:process'; // const process = require('node:process'); import { env } from 'node:process'; env.f ......
Graph Construction and b-Matching for Semi-Supervised Learning
目录概符号说明图的构建Graph Sparsification\(\epsilon\)-neighborhood graph\(k\)NN graph\(b\)-MatchingGraph Edge Re-Weighting Jebara T., Wang J. and Chang S. Graph ......
Typical Models of RNN and TFF
RNN LSTM(2014) Recurrent Neural Networks Hidden State: \(h\) \(h_t = tanh(U h_{t-1} + W x_t + b)\) \(y_t = Vh_t\) h: history state tanh : active funct ......
【CF1513C】Add One（动态规划）
题目大意： 给\(n()\)的每个数码加一，重复\(m(1\le m\le 2\times 10^5)\)次，求最终结果的长度，询问\(t(1\le \times)\)次。 #include<bits/stdc++.h> using namespace std; typedef long long ......
install mysqlcppconn library and retrieve from mysql database table
sudo apt install libmysqlcppconn-dev #include <algorithm> #include <atomic> #include <barrier> #include <bitset> #include <chrono> #include <ctime> #i ......
Codeforces Round 819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A. Mainak and Array
给一个长为 \(n\) 的正整数数组，执行以下操作严格一次。 选择 \(l, r, (1 \leq l < r \leq n)\) ，任意一个正整数 \(k\) 。 重复 \(k\) 次：让 \([l, r]\) 的数组成环，按顺时针走一次。 希望 \(a_n - a_1\) 最大，找到这个数。 分 ......
转：pytorch并行训练时报错 one of the variables needed for gradient computation has been modified by an inplace operation
【PyTorch踩坑】一个排查了一下午的坑 - 知乎 (zhihu.com) ......
How to print a web page without breaking the table content in JavaScript All In One
How to print a web page without breaking the table content in JavaScript All In One
使用 JavaScript 如何在不破坏表格内容的情况下打印一个网页
......
【CF1364C】Ehab and Prefix MEXs（构造）
题目大意： 给出长度为\(n(1\le n\le 10^5)\)的数组\(a\)，构造数组\(b\)使得\(a_i=MEX\{b_1,b_2,...,b_1\}\) 首先考虑当\(b_1,b_2,...,b_n\)为什么数时，\(a_n=MEX\{b_1,b_2,...,b_n\}\)。 然后再考虑 ......
CF1833G Ksyusha and Chinchilla
[题目链接](https://codeforces.com/problemset/problem/1833/G) # 题解 **知识点：贪心，树形dp。** 当 $3 \not \mid n$ 时，显然无解。 考虑一种贪心策略，从叶子节点往上只，要以当前节点为根的子树大小能被 $3$ 整除，就立刻切 ......
How to use Promise and setTimeout to mock an API call in JavaScript All In One
How to use Promise and setTimeout to mock an API call in JavaScript All In One
如何使用 Promise 和 setTimeout 在 JavaScript 中模拟一个 API 调用
......
【题解】CF1854D Michael and Hotel
> 交互题。 > > 考虑题意即为找到 $1$ 所在内向基环树上的所有点。 我们考虑我们怎么找到环上的点，我们考虑我们可以 $O(\log n)$ 询问到一个环上的点，方法即为将 $k$ 定为一个大数，然后二分点集。然后我们便可以在 $O(n\log n)$ 的时间复杂度内找到所有环上的点（我们一会 ......
AnnotationTransactionAttributeSource is only available on Java 1.5 and higher和windows同时安装jdk7和jdk8
AnnotationTransactionAttributeSource is only available on Java 1.5 and higher和windows同时安装jdk7和jdk8 出错原因： 因为spring core org.springframework.core.JdkVer ......
CF1060E Sergey and Subway
[原题](https://codeforces.com/problemset/problem/1060/E) [翻译](https://www.luogu.com.cn/problem/CF1060E) 首先容易想到答案 $ans = \sum_{x\leq y}{\lceil \frac{dist ......
从4个特点为你解密华为云媒体网络底座AND
应用传送网络（Application Delivery Network），简称ADN；是一张叠加在Internet互联网和华为云全球专线网络之上的overlay网络。 ......
CF868E Policeman and a Tree 题解
### Description. 树上警察抓小偷。一名警察速度为 $1$，多名小偷速度为 $+\infty$，问多长时间抓到。 树点数 $\le 50$ ### Solution. 首先不可能抓不到。 其次步数不可能超过 $2500$（每抓完一个小偷走一遍全图）。 这启发我们可以直接暴搜每一步，并记 ......
深入理解 Python and 逻辑运算符(踩坑)
#  ## 思考 考虑如何暴力转移，观察到老鼠之间的路线如果交叉或者包含都不是最优的，所以我们可以设计状态 $f[i][j]$ 表示把前 $j$ 只老鼠全部放在前 $i$ ......
CF401D Roman and Numbers
`2023-07-25 20:41:07 solution` [原题链接](https://www.luogu.com.cn/problem/CF401D) # 思路 看到这个数据和范围，果断数位 dp。 因为同一个数字交换顺序是一样的，所以我们直接把它们合并即可。 设计状态，观察到每个数字的个数不 ......
CF1833F Ira and Flamenco
[比赛链接](https://codeforces.com/problemset/problem/1833/F) # 题解 **知识点：组合数学，枚举，双指针。** 注意到，长度为 $m$ 且数字各不相同的子序列，那么最大值与最小值的差至少为 $m-1$ 。因此，对于任意子序列，它是合法的，当且仅当 ......
CF1872B The Corridor or There and Back Again
## 思路 假设第 $0$ 时刻走进有陷阱的房间，那么必须在第 $t_i$ 时刻前返回到这个房间之前，因为出去还需要回来，假设到达这个房间后的第 $k$ 个房间，那么到达需要 $k$ 的时间，回来需要 $k+1$ 的时间，因为陷阱会困住当前在房间里的人，所以我们需要提前回去。 那么如果走到一个有陷阱 ......
Proj CDeepFuzz Paper Reading: Software Testing with Large Language Model: Survey, Landscape, and Vision
## Abstract 本文: Task: Review on the use of LLMs in software testing Method: 1. analyzes 52 relevant studies ## 1. Intro ![](https://img2023.cnblogs.co ......