majority 134c arc the
Google classic interview questions, throwing eggs the least number of times All In One
Google classic interview questions, throwing eggs the least number of times All In One
谷歌经典面试题, 扔鸡蛋最少次数
你在一栋 100 层的大楼里工作，你得到 2 个相同的鸡蛋。
你需要计算出鸡蛋可以掉落到最高... ......
「TAOI-2」Break Through the Barrier 题解
前言：比赛前去做牙齿矫正，回来晚了 10 分钟……做比赛的运气全用在了一路绿灯上了（无语）。第二题切了两个半小时。决定写篇题解来抒发一下再记得~~愤怒~~愉悦之情。 AC 的想法很简单，就是表示出每一串连续的 $\texttt{T}$，其长度分别为 $l_1 \lim l_m$。明显的，对于任何一个 ......
Number of Beautiful Integers in the Range
Number of Beautiful Integers in the Range You are given positive integers low, high, and k. A number is beautiful if it meets both of the following co ......
a build cache key that uniquely defines the task’s outputs based on its inputs
Build Cache https://docs.gradle.org/current/userguide/build_cache.html The Gradle build cache is a cache mechanism that aims to save time by reusing o ......
Gym103687D The Profiteer：回滚莫队信息双指针可以做到线性对数
## 标题写得好 所谓的回滚莫队信息意思是，设信息保存在两个大小分别为 $a, b$ 的结构上，将这两个信息进行合并得到大小为 $a + b$ 的信息需要的时间为 $\Omega(\min\{a, b\}\cdot f(n))$；而给定一个大小为 $1$ 的信息，可以在 $\mathrm O(f(n ......
k8s推送代码至gitlab报错error: RPC failed; result=22, HTTP code = 413 fatal: The remote end hung up unexpectedly
``` # git push -u origin main Username for 'http://gitlab.wjl.net': root Password for 'http://root@gitlab.wjl.net': Counting objects: 1032, done. Delt ......
arc139,arc140,arc141题解
## ARC139 A-D ### A Trailing Zeros 憨的。 ### B Make N 感觉没有那么naive。 首先用 $1$ 去更新一下后面两个决策的价值。然后有一个较为显然的东西是说 $\text{lcm}$ 为周期，周期内应该贪心取最大的。周期外由于范围很小，可以直接枚举一种 ......
ARC141
# ARC141 ## B 关注 $a$ 递增和 $b$ 递增，关注 **特殊**，即最高位。发现最高位必然递增，DP 即可。 ## C 关注 $P$ 的形成过程。必然是先一段合法括号序列，再是若干 $a_i,a_{i+1}$，其中 $a_i>a_{i+1}$ 且 $S_{a_{i}}=(\;,S_ ......
20230818 CHAPTER 6 Functions and the Stack 函数和栈
x31 arm SP寄存器 16byte对齐 调用函数，必须保存当前位置以便函数调用完成后返回，the link register (LR) which is X30， branch with link (BL) bl 与b 类似，不同的是 bl 在跳转前把下一条指令的地址保存在LR寄存器中，这样b ......
20230818 CHAPTER 5 Thanks for the Memories arm64汇编内存使用
.data 段的内存引用实例 十进制数不要以0开头，否则会被认为是8进制数 一个数前面可以加-负号或者~取反符号； 申请一个内存块； 重复！ 转义字符！ 内存对齐 The offset from the PC has 19 bits in the instruction, which gives a ......
The 2022 ICPC Asia Regionals Online Contest (II) EJFB
# [The 2022 ICPC Asia Regionals Online Contest (II)](https://pintia.cn/market/item/1571156622976593920) ## E An Interesting Sequence 232323232323 3232 ......
容器化部署nacos 1.4.6报错caused: The specified key byte array is 0 bits which is not secure enough for any JWT
### nacos2.0+ 与nacos 1.x区别 nacos在2.0+版本开始使用grpc与客户端通信，并且通过非8848端口通信 主要是有两个端口 | 端口 | 与主端口的偏移量 | 描述 | | | | | | 9848 | 1000 | 客户端gRPC请求服务端端口，用于客户端向服务端发起 ......
解决小程序报错 getLocation:fail the api need to be declared in the requiredPrivateInfos field in app.json
一、unipp项目 打开uniapp项目的配置文件manifest.json，选择“源码视图”。 /* 小程序特有相关 */ "mp-weixin": { "appid": "你的开发者id", "setting": { "urlCheck": true, "es6": true, "postcss ......
ARC145C 题解
[problem](https://www.luogu.com.cn/problem/AT_arc145_c) & [blog](https://www.cnblogs.com/liangbowen/p/17640112.html)。 小清新结论题。 ~~提供一个不需要脑子就可以 AC 的方法：看样 ......
带你读论文丨S&P21 Survivalism: Living-Off-The-Land 经典离地攻击
这篇文章属于系统分析类的文章，通过详细的实验分析了离地攻击（Living-Off-The-Land）的威胁性和流行度，包括APT攻击中的利用及示例代码论证。 ......
UVA10684 The jackpot 题解
[题目链接](https://www.luogu.com.cn/problem/UVA10684) ## 思路 一道简单模拟题。 用循环模拟每次的处理。对于每次输入的数 $N$，先判断 $N$ 的值，如果为 $0$，直接结束程序，避免死循环。否则就依次输入每次赢或输的钱数，再进行集中判断，获取连胜获 ......
UVA10678 The Grazing Cow 题解
[题目链接](https://www.luogu.com.cn/problem/UVA10678) ## 思路 一道简单模拟题。 经过模拟，我们不难发现，牛的活动轨迹是一个椭圆。根据椭圆形面积公式得到 $S = \pi a b$。其中，牛可以到的最左边或最右边时 $a = \frac{l}{2}$， ......
UVA10812 Beat the Spread! 题解
[题目链接](https://www.luogu.com.cn/problem/UVA10812) ## 思路 大家应该都知道绝对值是什么吧？ 那么，我们不妨直接设 $a\gt b$，这样就省去了一次分类讨论的麻烦，大大降低了程序的复杂度。即可得到此二元一次含参方程组： $$ \begin{case ......
CF1787E The Harmonization of XOR 题解
# CF1787E The Harmonization of XOR ## 题目大意 给定 $n$ 个数 $[1, 2, 3, \cdots, n]$ 和两个正整数 $k$ 和 $x$。 将这些数分成恰好 $k$ 组使得每组的异或和都是 $x$。 （$1 \le k \le n \le 2 \cdo ......
CF1787E The Harmonization of XOR 题解
## 题面 将集合 $\left\{1, 2, \cdots, n\right\}$ 划分为 $k$ 个非空不交子集，使得每个子集的异或和均为 $x$。 （$1 \le n,k \le 2 \times 10^5$）。 ## 题解 首先显而易见的判断一下无解的情况，记 $sum = \bigoplu ......
[ARC117D] Miracle Tree
### 题目大意 给定一棵 $n$ 个节点的树，要求构造出一个点权序列 $E$，满足以下三个条件： 1. 所有 $E_i\ge 1(1\le i\le n)$。 2. 对于任意一组 $(i,j)(1 ≤ i using namespace std; const int N = 200500; vec ......
【题解】#373. 「USACO1.1」Friday the Thirteenth 题解（2023-07-19更新）
# #373. 「USACO1.1」Friday the Thirteenth 题解 **本文章的访问次数为次**。 ## Part 1 提示 ### **[题 ......
CF98C Help Greg the Dwarf 题解
# CF98C Help Greg the Dwarf 题解 ~~为什么不三分~~？ 首先我们考虑如何求出答案。 如图，考虑设夹角为 $\theta$，那么可以得到表达式： $$ [\cfrac a {\tan \theta} - (l \cos \theta - b)] \sin \theta $ ......
【解决方法】各类软件启动报错：Failed to create the Java Virtual Machine
# 环境： >工具：小锐云服 PRO ，Windows 命令处理器，Java 环境 系统版本：Windows 10 # 问题描述： >描述：不知名原因导致的 Java 虚拟机创建失败，百度良久后通过修改系统环境变量，完成了对问题的处理。 >提示：若按照教程还是无法完成操作，可以进入右侧的企鹅，找我看 ......
[ARC117D] Miracle Tree 题解
## 题意 给定一棵 $n$ 个节点的树，要求构造出一个点权序列 $E$，满足以下三个条件： 1.所有 $E_i\ge 1(1\le i\le n)$。 2.对于任意一组 $(i,j)(1 ≤ i typedef int valueType; typedef std::vector ValueVec ......
arc136,arc137,arc138题解
### ARC136 A-E ### A A ↔ BB 贪心。可以把 `BB` 换成 `A`，可以把 `BA` 换成 `AB`。 ### B Triple Shift 直观上觉得只要数集相同，那么就是可以变换的。大概方法就是每次找到正确的数把它挪到数列的端点，这样显然是可行的。但是在相反的三个上出现 ......
arc133,arc134,arc135题解
## ARC133 A-E ### A Erase by Value 扣掉一个数当且仅当这个数后面有更小的数。特判单增即可。 ### B Dividing Subsequence 相对比较有启发性。发现有倍数关系的数对只有 $O(n\log n)$ 对，于是可以把对应下标攒成一堆二元组，于是一个合法 ......
arc130,arc131,arc132题解
## ARC130 A-D ### A Remove One Character 对每个连续块分别处理即可。 ### B Colorful Lines 非常经典的题目，对于每一行每一列记录最后出现的颜色并计算贡献即可。 ### C Digit Sum Minimization 有点细节。枚举最后两个 ......
训练合集-Mind the Gap
# 训练合集-Mind the Gap Member :EdGrass afeng111 xishuiw wirtten by xishuiw [TOC] ## 暑期训练 ### [2022-2023 ACM-ICPC Latin American Regional Programming Cont ......