balanced regional contest array

Preface 和昨天刚好相反，前期极度崩盘2h2题而且一堆银铜牌题不会 但好在后面稳扎稳打慢慢追回来了一点，最后超高罚时8题收场 这场一边打一边看ECF的实况，最后看到同校的Wifi暴打全场，实在是ORZ A. Access Denied 签到，首先暴力问出长度然后从前往后一位一位确定即可 注意实 ......

洛谷传送门 AtCoder 传送门 考虑若我们对于每个 \(a_i\) 求出来了使得 \(g^{b_i} \equiv a_i \pmod P\) 的 \(b_i\)（其中 \(g\) 为 \(P\) 的原根），那么 \(a_i^k \equiv a_j \pmod P\) 等价于 \(kb_i \ ......

Preface 最坐牢的一集，前3h狂出10题然后最后2h坐牢，祁神写J怒调2h最后喜提MLE 赛后我Rush了个H的做法常数太大又喜提TLE，评价是不如去写E题的模拟退火 A. Assessment Disruption 挺精巧的构造题，刚开始以为是构造数据不卡掉想歪了好久，后面仔细一想还是挺简单 ......

作业规范【必读】 命名要求： 1. 类名，接口名，枚举名，注解名使用大驼峰 2. 变量名，方法名，包名均使用小驼峰 3. 常量名全大写，多个单词下划线分割 4. 名字要见名知意，如果不知道对应的英文，可以使用拼音代替。不可使用无意义字符 代码规范： 格式要良好，使用IDEA格式化缩进（快捷键：Ctr ......

A. PENTA KILL! 简单模拟。 B. Prime Ring Plus 大于 \(2\) 的素数只可能是奇数，因此相邻两个数一定是一奇一偶，容易想到二分图。 但是环上每个点有两个相邻的点，网络流求匹配是将与源汇点相连的边流量设为 \(2\) 即可。 C. Jump and Treasure ......

参考：https://blog.csdn.net/qq_43472612/article/details/130166237 使用Arrays.asList方法生成的list不能进行add或者remove操作， 这个静态内部类ArrayList并不是我们常用的，而是自己定义的，而其中的数组用fina ......

比赛链接 A - Larger Score 将一个 \(i\) 交换出前 \(K\) 个并将一个 \(j\) 交换进前 \(K\) 个需要的次数是 \(j-i\)。 于是只需要对于每个 \(j>K\) 找最大的 \(i\le K\) 使得 \(A_i<A_j\)。 B - 01 Generation ......

Preface 这几天里打的最好的一场了，虽然后面写I唐的不行浪费了好多时间 但好在最后都改出来了并且最后Rush出了L题，4h57min绝杀，9题收场 只能说恰好在祁神缺席的这场没有几何，没有被腐乳 而且这场打完发现只有韩文题解没有英文题解，这下直接不用补题了爽歪歪 A. Autonomous V ......

A. Spring Couplets 简单模拟。 B. Among us 容易想到对于每个内鬼和船员集合 \(S\)，求出它杀掉 \(S\) 中所有人的最短时间，最后 \(O(2^k)\) 合并答案即可。 考虑状压。设 \(f_{S,i}\) 杀完 \(S\) 中的人后站在节点 \(i\) 上所需要 ......

AtCoder Beginner Contest 335 (Sponsored by Mynavi) A - 2023 代码: #include <bits/stdc++.h> using namespace std; using ll = long long; using pii = pair<l ......

Preface 这场终于找回一点感觉了，总体来说虽然有点唐但打的还不错 开场签到有点磕磕绊绊在加上前面只有我一个人在读题，因此出的比较慢 中期开始慢慢发力后祁神也放下了明天的数电考试复习过来助阵，轻松秒了一道几何 最后已经写了一个细节题L的徐神最后1h被另一个细节题G搞得屡次破防，最后也是没能调出， ......

http://www.nfls.com.cn:20035/submission/781868 #include<bits/stdc++.h> using namespace std; int N, ct[45], b[25], ans, a[45][5]; void dfs(int t, int s ......

洛谷传送门 CF 传送门 容易想到把 \(s, t\) 分成长度为 \(2\) 的段考虑。容易发现 \(00, 11\) 的个数在操作过程中不会改变，所以若两串的 \(00\) 或 \(11\) 个数不相等则无解。 考虑依次对 \(i = 2, 4, \ldots, n\) 构造 \(s[1 : i ......

ABC335总结 A.202<s>3</s> 翻译 给你一个由小写英文字母和数字组成的字符串 \(S\)。 \(S\) 保证以 2023 结尾。 将 \(S\) 的最后一个字符改为 4，并打印修改后的字符串。 分析 两种做法： 直接把最后一个字符改为4，然后输出。 输出前 \(n\) 个字符后输出4 ......

首先考虑 \(k = 0\) 的情况。 贪心，最后一步之前每个 \(i\) 只会跳到 \(j \in [i, i + a_i]\) 且 \(j + a_j\) 最大的点 \(j\)，这个信息或许可以线性处理？但是我没脑子，我用线段树维护，时间复杂度 \(\mathcal O(n \log n)\)。 ......

n的范围有2e5，暴力找肯定不行。将这题时间复杂度打下来的关键在于贪心 贪心的点在于局部最优，尽可能的将b里相对大的分给a里相对小的，一共分k个这样的。最后再检查一下，如果不满足就是-1 #include<bits/stdc++.h> using namespace std; const int N ......

Preface 新年第一训，直接被干出shi来 开局经典梦游2h2题不知道在干啥，后面抄个网络流板子也能抄错卡个半天 后面2h祁神来救场几何，结果因为一个特判地方没加绝对值WA到结束都没看出来 鉴定为全队太久没摸键盘导致的，寒假有时间得再多练练的说 A. Attendance 开场就开到的不可做题 ......

一般语言都会提供一些逻辑容器的实现，各个语言的实现方式不同；底层的数学算法应该差不多； # 动态数组， 这个没啥可说的，就是一个数组，满了时候，再创建一个数组，把之前的数组里的数据移过来，销毁之前数组； ......

一.Arrays 用来操作数组的一个工具类 在Java中，没有内置的"Arrays工具类"，但有一个名为java.util.Arrays的类，它包含了一些用于操作数组的静态方法。这个类主要用于数组的排序、搜索和复制 toString（类型[] arr）：打印数组中的内容 int[] arr={20, ......

建表语句，支持嵌套 CREATE TABLE parquet_test ( id int, str string, mp MAP<STRING,STRING>, lst ARRAY<STRING>, strct STRUCT<A:STRING,B:STRING>) PARTITIONED BY (p ......

建表 CREATE TABLE IF NOT EXISTS default.array_test( id String COMMENT 'id', name Array<String> COMMENT '名称' ) COMMENT 'array测试' ROW FORMAT DELIMITED FIE ......

Given an integer array nums, return the greatest common divisor of the smallest number and largest number in nums. The greatest common divisor of two ......

A #include<bits/stdc++.h> using namespace std; void solve(){ string s; cin>>s; for(int i=0;i<s.size()-1;i++){ cout<<s[i]; } cout<<"4"; } int main(){ i ......

数位DP。 首先分析下题目，将 \(n\) 表示成一些 \(4^k\) 的数之和/差的形式 ，就可以理解为一个天平，\(n\) 放在左边，可以选一些数值为 \(4\) 的幂的砝码，放左/右都行，在让天平平衡，求方案数。 \(4^k\) 很容易联想到四进制，于是考虑把 \(n\) 转换为四进制后进行数 ......

Atcoder Xmas Contest 2022 H - Happy Game H - Happy Game (atcoder.jp) 没找到英文题解的一道题，或许很冷门。神秘。 Problem 给一张简单无向联通图，初始所有点都为白点。A 可以选择一个点，将其染黑；之后每次操作 B 可以选择最多 ......

AtCoder Beginner Contest 335 康复训练 打的有点昏啊 A - 2023 #include <bits/stdc++.h> #define endl '\n' //#define int long long using namespace std; void solve() ......

基本情况 ABD秒了，C卡了一会，空间换时间然后爆内存，最后交了个100多行的逆天模拟终于+4过。 赛后发现其实是手写了双端队列。 C - Loong Tracking C - Loong Tracking 思路很明显，空间换时间，把每个状态用数组全记录下来。 但是纯这样写数组会开的巨大，所以得让后 ......

Kubernetes本身提供了Load Balancer类型的服务，但没有提供该服务的实现。目前除了使用公有云的LB，已经有MetalLB、OpenELB等可用的私有化第三方实现。本文将使用MetalLB在私有实验环境中安装MetalLB，并建立可用的Load Balancer服务。作为对比，详细给... ......

文章大致思路 使用 deep convolution neural networks， 1.考虑了不同区域具有不同的characteristics(特性)，因此作者使用不同的mapping functions 来动态调整不同区域的变换——稀疏表示。 2.将FISTA迭代求解过程unflod成分层次的 ......

Integer arr[] = {1, 21, 32, 4, 5, 6, 7, 8}; Arrays.sort(arr, new Comparator<Integer>(){ @Override public int compare(Integer o1, Integer o2) { return ......