222 g abc
abc077d <思维 + 最短路 (将构造数字过程视为最短路)>
[D - Small Multiple](https://atcoder.jp/contests/abc077/tasks/arc084_b) ``` // https://atcoder.jp/contests/abc077/tasks/arc084_b // // 参考: // 1. https ......
AT_abc306_h 题解
# AT_abc306_h Balance Scale 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc306_h) [AtCoder](https://atcoder.jp/contests/abc306/tasks/abc306_h ......
abc076d <dp / 贪心>
[D - AtCoder Express](https://atcoder.jp/contests/abc076/tasks/abc076_d) ``` // https://atcoder.jp/contests/abc076/tasks/abc076_d // // dp[i][j] 表示第i秒 ......
acwing -- 3346. 你知道你的ABC吗
简单模拟，最小的两个数字是a, b, 最大的数字时a + b + c #include<iostream> #include<cstdio> #include<algorithm> #include<set> using namespace std; int main() { multiset<in ......
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$，比较这两个球的重量，结果可能是 $>,=, 点击查 ......
粒子群算法PSO优化LSSVM最小二乘支持向量机惩罚参数c和核函数参数g，用于回归预测，有例子，易上手，简单粗
粒子群算法PSO优化LSSVM最小二乘支持向量机惩罚参数c和核函数参数g，用于回归预测，有例子，易上手，简单粗暴，直接替换数据即可。仅适应于windows系统。质量保证，完美运行。这段程序主要是一个基于粒子群优化算法（Particle Swarm Optimization, PSO）的支持向量机（S ......
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 ......