instructions 273d lrud abc
abc075d <暴力枚举 / 枚举+离散化+二维前缀和>
[D - Axis-Parallel Rectangle](https://atcoder.jp/contests/abc075/tasks/abc075_d) ``` // https://atcoder.jp/contests/abc075/tasks/abc075_d // // 本代码为完全 ......
abc074d <Floyed 消除传递边>
[D - Restoring Road Network](https://atcoder.jp/contests/abc074/tasks/arc083_b) ``` // https://atcoder.jp/contests/abc074/tasks/arc083_b // // 1. 跑一边f ......
ABC_DQ：基于MATLAB/Simulink的三相静止坐标系到两相静止坐标系（Clark变换）到两相旋转坐标系变换（Park变
ABC_DQ：基于MATLAB/Simulink的三相静止坐标系到两相静止坐标系（Clark变换）到两相旋转坐标系变换（Park变换）的仿真模型。仿真条件：MATLAB/Simulink R2015bID:2720651503371560 ......
Atcoder ABC308H Make Q
考虑枚举唯一一个度数为 $3$ 的点 $u$，即既在环上又与非环上一点相连的那个点。 接下来考虑先处理环，那可以先把 $u$ 从图上删掉，环的最短距离便是与 $u$ 有连边的 $2$ 个点在图上最短路长度加上 $2$ 个点与 $u$ 连边的长度，即 $\min\{w_{u, i} + w_{u, j ......
AT-abc214-g题解
title: AT_abc214_g题解 date: 2023-05-30 21:12:20 tags: 题解 cover: https://i.imgloc.com/2023/05/30/Vt18Rz.jpeg # 题目描述 给定两个排列 $p, q$，要求统计满足 $\forall i, r_i ......
abc073d <Floyed + 枚举排列>
[D - joisino's travel](https://atcoder.jp/contests/abc073/tasks/abc073_d) ``` // https://atcoder.jp/contests/abc073/tasks/abc073_d // Floyed + 枚举排列 #i ......
abc072d <贪心>
[D - Derangement](https://atcoder.jp/contests/abc072/tasks/arc082_b) ``` // https://atcoder.jp/contests/abc072/tasks/arc082_b // // 令0表示p[i]!=i, 1表示p[ ......
abc071d <递推>
[D - Coloring Dominoes](https://atcoder.jp/contests/abc071/tasks/arc081_b) ``` // https://atcoder.jp/contests/abc071/tasks/arc081_b // #include #inclu ......
abc070d <简单树上dfs>
[D - Transit Tree Path](https://atcoder.jp/contests/abc070/tasks/abc070_d) ``` // https://atcoder.jp/contests/abc070/tasks/abc070_d // #include #inclu ......
abc069d <构造>
[D - Grid Coloring](https://atcoder.jp/contests/abc069/tasks/arc080_b) ``` // https://atcoder.jp/contests/abc069/tasks/arc080_b // #include #include # ......
abc068d <思维 + 构造>
[D - Decrease (Contestant ver.)](https://atcoder.jp/contests/abc068/tasks/arc079_b) 逆向构造(操作)思维 ~ ``` // https://atcoder.jp/contests/abc068/tasks/arc07 ......
【计数，DP】ABC306Ex Balance Scale
[Problem Link](https://atcoder.jp/contests/abc306/tasks/abc306_h) 现在有 $n$ 个球，每个球有一个重量，重量未知。接下来会进行 $m$ 次称重，每次给定 $a_i$ 和 $b_i$，比较这两个球的重量，结果可能是 $>,=, 点击查 ......
abc067d <博弈 + dfs>
[D - Fennec VS. Snuke](https://atcoder.jp/contests/abc067/tasks/arc078_b) ``` // https://atcoder.jp/contests/abc067/tasks/arc078_b // // 关键点: 双方的最优策略一 ......
abc066d <组合>
[D - 11](https://atcoder.jp/contests/abc066/tasks/arc077_b) ``` // https://atcoder.jp/contests/abc066/tasks/arc077_b // // 总组合数减去重复部分 // 对于本题求组合数方法: / ......
abc065d <贪心+最小生成树> [lambda表达式]
[D - Built?](https://atcoder.jp/contests/abc065/tasks/arc076_b) ``` // https://atcoder.jp/contests/abc065/tasks/arc076_b // 贪心+最小生成树 // 关键在于意识到, 连接x或y ......
abc309e <dfs>
[E - Family and Insurance](https://atcoder.jp/contests/abc309/tasks/abc309_e) ``` // https://atcoder.jp/contests/abc309/tasks/abc309_e // // 关键在于意识到, ......
abc309f <线段树 + 离散化 + 双指针>
[F - Box in Box](https://atcoder.jp/contests/abc309/tasks/abc309_f) ``` // https://atcoder.jp/contests/abc309/tasks/abc309_f // [unique + lower_bound ......
ABC276F
设 $b_x$ 表示第 $x$ 次操作的期望权值，由题意可得： $$b_x=x^{-2}\times \sum\limits_{1 \leq i,j \leq x}\max(a_i,a_j)$$ 前面的部分可通过求逆元直接获得。设后面那部分为 $c_x$，递推计算 $c_x$ 的值，只需要计算新增添 ......
ABC276E
由于路径除起点外不能重复经过一点且需要回到起点，那么出发时和结束时一定会经过与起点 $\text{S}$ 相邻的不同的点。如果存在两个这样的点联通，那么就存在这样一条从起点出发返回起点的回路。 但题目中有对路径长大于等于 $4$ 的限制，可以发现走一个 $2\times2$ 的矩阵回到原点是满足条件 ......
[ABC200F] Minflip Summation
## 题意简述： 给定一个字符串 $S$ ($ 1\ \le\ |S|\ \le\ 10^5 $)， $S$ 仅包含 $0$ , $1$ , $?$。将该字符串复制 $K$ ($ 1\ \le\ |K|\ \le\ 10^9 $) 遍，得到字符串 $S'$，$S'$ 中的 $?$ 可随意替换成 $0 ......
ABC309
## T1：[Nine](https://atcoder.jp/contests/abc309/tasks/abc309_a) 当 $A+1 = B$ 且 $A \% 3 = 1$ 时，说明 $A$ 和 $B$ 相邻 代码实现 ``` a, b = map(int, input().split()) ......
abc064d <贪心/前缀和>
[D - Insertion](https://atcoder.jp/contests/abc064/tasks/abc064_d) > [另一种做法](https://www.bilibili.com/read/cv24447317),注意这两种写法: >1. `max_element` >2. ......
abc063d <二分答案>
[D - Widespread](https://atcoder.jp/contests/abc063/tasks/arc075_b) 对二分答案的特点要敏感!!! ``` // https://atcoder.jp/contests/abc063/tasks/arc075_b // 二分答案 #i ......
abc062d <优先队列>
[D - 3N Numbers](https://atcoder.jp/contests/abc062/tasks/arc074_b) [参考](https://blog.csdn.net/awow80285/article/details/101550652) ``` // https://atc ......
Instruct-GPT
## 数据收集细节 InstructGPT中数据收集是一个关键的过程，包括收集什么类型的数据、如何筛选标注人员等等。InstructGPT类型的数据是与InstructGPT三阶段训练相对应，而筛选标注人员，则是为了收集的数据质量更高。从下面数据收集细节可以看出为什么要进行标注人员筛选。 ### 标 ......
AtCoder Grand Contest 058 D Yet Another ABC String
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc058_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc058/tasks/agc058_d "AtCoder 传送门") Orz H6_6Q ......
[ABC218G] Game on Tree 2 树上游戏
# [ABC218G] Game on Tree 2 树上游戏 [TOC] ## 题面翻译 给定一棵树，以及树各节点的点权（点权为偶数）。起初有一个棋子在树的根结点（结点 $1$）处。 - $A$ 与 $B$ 两人轮流操作：将棋子移动到其所在节点的某个叶子节点。 - 到某个节点的得分定义为：棋子经过 ......
多线程知识：三个线程如何交替打印ABC循环100次
本文博主给大家讲解一道网上非常经典的多线程面试题目。关于三个线程如何交替打印ABC循环100次的问题。 > 下文实现代码都基于Java代码在单个JVM内实现。 ## 问题描述 给定三个线程，分别命名为A、B、C，要求这三个线程按照顺序交替打印ABC，每个字母打印100次，最终输出结果为： ``` A ......
[中英文] Aligning language models to follow instructions 对齐语言模型以遵循指令
We've trained language models that are much better at following user intentions than GPT-3 while also making them more truthful and less toxic, using ......
ABC196E 题解
## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc196_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17531887.html) 很有趣的题，取决于思考方向。 ## 思路 如果你一开 ......