codeforces round sort with

A. Distinct Buttons #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; int a=0,b=0,c=0,d=0; for(int i=1;i<=n;i++){ int x,y; cin ......

感谢 127 的指导/ll \(|h_u-h_v|=\max(0,h_u-h_v)+\max(0,h_v-h_u)\)，那么可以把它看成这样的问题： \[\min \{\sum_{(u,v)}\max(0,h_u-h_v+w_{u,v})c_{u,v}\} \]对偶一下，问题就变为：如果两个格子相邻 ......

背景 GPT-3 虽然在各大 NLP 任务以及文本生成的能力上令人惊艳，但是他仍然还是会生成一些带有偏见的，不真实的，有害的造成负面社会影响的信息，而且很多时候，他并不按人类喜欢的表达方式去说话。在这个背景下，OpenAI 提出了一个概念“Alignment”，意思是模型输出与人类真实意图对齐，符合 ......

原题链接 题解，看完你对最大公约数，求余一定有更深的认识 事实1.当序列中有奇数又有偶数时，2就是那个k 事实2.当 \(a[i] \ mod \ b = c,i\in[1,n]\)时\(a[i] \ mod \ 2b = c \ or \ c+b \ (2*b<a[i])\) 事实3.如上，对非有 ......

就硬把 线段树 3 和 数列分块入门 2 揉到一起出。 维护原数组 \(a\) 及其历史最大值 \(hist\)，对每个块，维护块内 \(a\) 升序排序后结果 \(p\)、块内 \(a\) 升序排序后历史最大值前缀和 \(prehist\)、块加标记 \(add\)、块历史和加标记 \(hista ......

目录概符号说明Cold Brew代码 Zheng W., Huang E. W., Rao N., Katariya S., Wang Z., Subbian K. Cold brew: Distilling graph node representations with incomplete or ......

rust call sqlite3 error: linking with link.exe failed: exit code: 1181 声明：本文禁止csdn.net及所有所有子网站转载。禁止以营利性为目的的转载。 报错 error: linking with `link.exe` faile ......

B、Collecting Game 跳转原题点击此：该题地址 1、题目大意 获得一个由n位正整数组成的数组。你可以选择选择任意一个数作为你的判断值。然后任意一个 \(\le\) 它的数可以被选中加入你的分数（注意判断值不算在里面），同时该数被移除数组。你的任务是，对于该数组中的每个数，都将其作为判断 ......

LibreOJ#535. 「LibreOJ Round #6」花火 \(n\) 个烟火排成一排，从左到右高度分别为 \(h_1,h_2,\cdots,h_n\)，这些高度两两不同。 每次 Yoko 可以选择两个相邻的烟火交换，这样的交换可以进行任意多次。 每次 Yoko 还可以选择两个不相邻的烟火交 ......

Nan W., et al. “The Value of Collaboration in Convex Machine Learning with Differential Privacy.” 2020 IEEE Symposium on Security and Privacy. 304-317 ......

洛谷传送门 CF 传送门 \(2 \nmid k\) 显然无解。 若 \(4 \mid k\)，发现给一个全 \(2 \times 2\) 子矩形全部异或 \(1\) 不会对行异或和和列异或和造成影响。那么我们找到 \(\frac{k}{4}\) 个全 \(0\) 的 \(2 \times 2\) ......

B、Begginer's Zelda 跳转原题点击此：此题地址 1、题目大意 给你一个子树，你可任意选择两个节点\(u、v\)，这两个节点之间的所有节点（包括\(u、v\)）都将结合变为一个新的节点。要求你通过该操作将所有的节点变为只有一个节点，求最小的操作数。 2、题目解析 由题意可得：当\(u、 ......

洛谷传送门 CF 传送门 考虑形式化地描述这个问题。先把 \(l\) 排序。然后相当于是否存在一个 \(\{1, 2, \ldots, n\}\) 的子集 \(S\)，使得： \(\sum\limits_{i \in S} l_i = d\)。 \(\exists T \subseteq S, \m ......

E. Tree Queries [题目链接](https://codeforces.com/contest/1904/problem/EProblem - E - Codeforces) 题意概括： 给定一棵大小为 \(n\) 的树，回答如下询问，询问之间相互独立： 给定一个点 \(x\) 与 \( ......

模板 B、Erase First or Second Letter 跳转原题点击此：该题地址 1、题目大意 给你一个字符串，可以执行任意次以下操作，生成最终的字符串（不可为空），问你能生成的不重复字符串数为多少。 操作一：删除字符串第一个字符； 操作二：删除字符串第二个字符。 2、题目解析 发现，操 ......

这个题思考角度很多，做法也很多。这里介绍一种 @asmend 和我讲的做法。 设 \(d=m-n\)，那么我们枚举 \(|x|=i,|y|=j\)，设 \(s,t\) 的 LCP 长为 \(l_1\)，LCS 长为 \(l_2\)，那么可以得到这组 \((i,j)\) 合法的充要条件是： \(i\l ......

Codeforces1917F - Construct Tree Problems 给一个长度为 \(n\) 的序列 \(l\) 和 \(d\)。 要求判断是否可以构造出一颗节点数为 \(n+1\) 的树，满足 \(l\) 的每一个元素唯一对应为一条边的长度，并使整棵树的直径长度恰好为 \(d\)。 ......

洛谷传送门 CF 传送门 UNR #2 黎明前的巧克力。 枚举两个人选的卡的并集 \(S\)，那么当 \(\bigoplus\limits_{i \in S} a_i = 0\) 时 \(S\) 有贡献 \(2^{|S|}\)。 考虑将 \(2^{|S|}\) 分摊到每个元素上，也就是每个元素有 \ ......

洛谷传送门 AtCoder 传送门 尝试二分答案，问题变为要求恰好选 \(x\) 段 \(\ge s\)，最大化选的段数。 发现我们不是很会算段数的 \(\max\)，因为要求段不重不漏地覆盖 \([1, n]\)。考虑给每个 \(\ge s\) 段 \([l, r]\) 一个 \(r - l\) ......

Floyd判联通(传递闭包) Floyd传递闭包顾名思义就是把判最短路的代码替换成了判是否连通的代码，它可以用来判断图中两点是否连通。板子大概是这个样的： for(int k=1; k<=n; k++){ for(int i=1; i<=n; i++){ for(int j=1; j<=n; j++ ......

Codeforces1917E - Construct Matrix 首先考虑因为 \(n\) 为偶数，所以 \(k\) 为奇数时不可能满足条件。 其次，如果 \(4|k\)，那么实际上在矩阵中一直放 \(2\times 2\) 的全为 \(1\) 的矩阵就可以了。 随后，如果 \(k \equiv ......

基本情况 A题秒了,B题卡了一年。 B. Erase First or Second Letter Problem - B - Codeforces 卡题分析 两方面原因 没有变通，一开始的思路是公式算出总字串数再想办法找重复的减掉，但搞了一个小时都不可行，应该早点换成正着来找的思路。 没有更深入的 ......

In freezing temperatures, a simple bowl of beef noodles brings hope to thousands of residents who lost their homes in the magnitude-6.2 earthquake in ......

C、Removal of Unattractive Pairs 跳转原题点击此：[该题地址](Problem - 1907C - Codeforces) 1、题目大意 给定一个字符串，可以删除相邻的两个不相等的字符。问你删除后能得到最小的字符串长度为多少。 2、题目解析 因为只要两个不相等的字符相邻 ......

[Pinely Round 3 (Div. 1 + Div. 2) - Codeforces](https://codeforces.com/contest/1909) $$ \color{purple}\large\textbf{世界上只有一种真正的英雄主义，} $$ $$ \color{red}... ......

A 构造题，分两种情况考虑 上下都行，左右选一个 左右都行，上下选一个 void solve() { int n; cin >> n; vector<pair<int, int> > a(n); for(auto &t : a) cin >> t.x >> t.y; sort(a.begin(), ......

洛谷传送门 CF 传送门 设最后每个数都相等时为 \(t\)。那么一次操作变成了合并两个数 \(x, y\)，再增加 \(x + y - k\)。于是每个 \(a_i\) 可以被表示成 \(b_i t - (b_i - 1)k\) 的形式，化简得 \(a_i - k = b_i (t - k)\)。 ......

洛谷传送门 CF 传送门 感觉这个题比较难蚌。 发现按 \(1 \sim n\) 最后可以把 \(1 \sim n\) 中的所有平方数点亮。所以 \(n \ge 20\) 就直接输出 \(1 \sim n\)。 考虑 \(n \le 19\)。猜测合法的方案（即按完后亮灯数 \(\le \left\ ......

洛谷传送门 CF 传送门 感觉这个题还是挺不错的。 考虑 F1。考察 \(a_i\) 差分后的意义，发现 \(a_i - a_{i - 1}\) 就是 \((\sum\limits_{j = 1}^{i - 1} [p_j = i]) + p_i \le i\)。 考虑将其转化为棋盘问题。在 \(( ......

遇到大数据量（cin、cout 数据量级达到 1e5、1e6 ），因为考虑 IO 性能会报错 TLE，一般选择 scanf、printf 替代 cin、cout 但是加上这两段代码，它们之间的速度就相差无几了 ios::sync_with_stdio(false); cin.tie(nullptr) ......