coloring思维atcoder contest
AtCoder Grand Contest 001
比赛链接 A - BBQ Easy 从小到大排序以后，答案就是所有奇数位置之和。 B - Mysterious Light 发现去掉前两次反射以后，剩下的是一个在平行四边形内反射的过程，且形式类似于辗转相除。具体地， \[F(n,x)=\begin{cases} -n & x=0\\ 2x\lflo ......
AtCoder Regular Contest 169
A - Please Sign 某个 \(A_i\) 对 \(A_1\) 的贡献是 \(\binom{10^{100}}{\mathrm{dep}_i}\)，所以深度为 \(d\) 的节点的 \(A_i\) 之和只要不为 \(0\)，其贡献就一定远大于深度 \(<d\) 的所有点的贡献之和。 从大到 ......
AtCoder Beginner Contest 332 (D)
题目链接 思路： 这就是一个二维的全排列问题 代码: #include<bits/stdc++.h> using namespace std; using ll = long long; #define LNF 0x3f3f3f3f3f3f3f3f #define INF 0x3f3f3f3f #d ......
计算思维：数学建模教学的第三种范式
数学建模对于引导学生灵活运用数学知识解决实际问题提供了良好的平台，高校也开展了丰富的数学建模教学活动。然而，在高校数学建模教学的过程中，传统以案例为核心与以模型和算法为核心的两种教学方法弊端逐渐显露。因此，本文建议使用计算思维作为数学建模教学的第三种范式。教学的内容包括如何使用量与关系描述数学问题、... ......
ATCoder 332 A-D
A : Online Shopping (读懂题即可) package AtCoder.begin332; import java.util.Scanner; public class A { public static void main(String[] args) { Scanner sc = ......
【题解】AtCoder abc322_f Random Update Query
传送门：https://atcoder.jp/contests/abc332/tasks/abc332_f 容易发现，对于一个位置 $i$，$A_i$ 的最终值是由对 $i$ 的最后一次赋值操作决定的；因此，将所有操作按时间顺序倒过来考虑，则由第 $j$ 次操作决定 $A_i$ 最终值的概率为"在第 ......
【题解】AtCoder abc332_g Not Too Many Balls
传送门：https://atcoder.jp/contests/abc332/tasks/abc332_g 看完题，第一眼反应为最大流。 建模方式为：以颜色为左部点，盒子为右部点，源点 $S$ 向颜色 $i$ 连一条容量为 $A_i$ 的边，盒子 $j$ 向汇点 $T$ 连一条容量为 $B_j$ 的 ......
AtCoder_abc332
AtCoder_abc332 比赛链接 A - Online Shopping A题链接 题目大意 这里有\(N\)件商品，第\(i\)件商品价格为\(P_i\)，你要购买\(Q_i\)件，除了购买的费用外，他还要支付运费。 如果购买的总价大于\(S\)，运费为0元，否则他需要支付\(K\)元的运费 ......
AtCoder Regular Contest 169 (ARC169)
怎么有人 ARC A 卡了半天的？ A. Please Sign 考虑 \(i\) 位置上的数，下次它被加到 \(P_i\)，再下次被加到 \(P_{P_i}\)，因为这个序列有性质 \(P_i<i\)，这样加若干轮一定会到达 \(1\)。 令所有的 \(i\) 向 \(P_i\) 连边，则这是一棵 ......
AtCoder Beginner Contest 332
AtCoder Beginner Contest 332 A - Online Shopping int main() { IOS; for (_ = 1; _; --_) { cin >> n >> m >> k; ll ans = 0; rep (i, 1, n) { ll a, b; cin ......
程序员的思维修炼 读书笔记01
Dreyfus模型将学习的过程分为五个不同的阶段或水平： 1.新手（Novice）需要详细的指导——要手把手地教。新手不知道这些指导是否有效，或者哪些指导更加重要；因为没有上下文知识可供他们使用进行评估。因此，新手需要频繁迅速的成就感和有规律的反馈。一本好的入门指导书籍要提供有足够多的图画和充足的可 ......
Atcoder abc301 复盘（更新中）
跳转比赛链接 A - Overall Winner 简述： 高桥和青木下了 \(N\) 盘棋。给你一个长度为 \(N\) 的字符串 \(S\)，表示这两盘棋的结果。如果 \(S\) 的 \(i\) 个字符是 t，那么高桥赢得了 \(i\) 局；如果 \(S\) 的 \(i\) 个字符是 A，那么青木 ......
2023 CCPC Henan Provincial Collegiate Programming Contest
Preface 徐神在训练前宣称要复习计通网，结果最后还是相当于全程参与了我们的训练 这场我纯纯战犯表现，Easy题E狂挂7发最后发现原来是多测没清空干净，直接红温占用中期1h机时 但好在祁神稳切了一手压轴计算几何，同时最后2h把卡着的题都过完了，最后又靠着题数捧杯（唉还在打弱省省赛找自信） A. ......
AtCoder Beginner Contest 331 G - Collect Them All【概率期望+容斥+多项式】
题目链接：ABC331_G 写在前面 将来如果回顾这道题，建议自己看完题意一定先重新推一遍。如果还是不够熟练，多去做一些同类型的题目吧。 题意： 盒子里有 \(N\) 张卡片，每张卡片上写着一个数字，数字的范围是 \(1,...,M\)，写着数字 \(i\) 的卡片有 \(C_i\) 张\(（C_i ......
13.How do you understand the statement: Clear thinking is the key to clear writing? 你如何理解这句话：清晰的思维是清晰写作的关键？
Round 1: Interpreting "Clear Thinking is the Key to Clear Writing" Speaker 1 (Analyst A): Greetings, everyone. Our topic today is the statement, "Clea ......
2023 (ICPC) Jiangxi Provincial Contest -- Official Contest
Preface 伟大的徐神终于来和我们一起训练了，然后这场中期一眼秒了可做题中最难的G 虽然中间因为我搞错了徐神的意图给徐神原来正确的主席树删了搞了个错的上去浪费了快一个小时 但无所谓最后结束前把所有可做题全写了强势捧杯（打弱省省赛打出自信了属于是） A. Drill Wood to Make Fi ......
AtCoder Beginner Contest 331
C - Sum of Numbers Greater Than Me 题意：给定一个长度为n的数组，分别找出比a[i]大的数组里的数的和 思路：用map记录每个数的个数，然后遍历一遍，后面一个项就是数组之和-前面一项-前面的累加 #define int long long using namespa ......
Daiwa Securities Co. Ltd. Programming Contest 2023（AtCoder Beginner Contest 331）
Daiwa Securities Co. Ltd. Programming Contest 2023（AtCoder Beginner Contest 331） A - Tomorrow 解题思路: 模拟。 代码: #include <bits/stdc++.h> using namespace s ......
Atcoder-ABC317G-Rearranging
ABC317G - Rearranging 题意 给出一个 \(n\) 行 \(m\) 列的矩阵，可以将每一行的 \(m\) 个数重新排列，问能不能得到 \(m\) 列都是 \(n\) 的排列的矩阵，能得到则输出任意一个方案。 给出的矩阵满足对于 \(i \in [1,n]\) ，都恰好出现了 \( ......
Atcoder-ARC165F-Make Adjacent
ARC 165 - F - Make Adjacent Statement 给定一个长度为 \(2n\) 的数列 \(a\) ，其中对于每个数 \(i \in [1,n]\)，恰好在 \(a\) 中出现两次。每次可以将两个相邻的数交换。最后要求 \(\forall i \in [1,n] : a_{ ......
ICPC2022Xian B Cells Coloring 题解
Link [ICPC2022Xian B Cells Coloring](ICPC2022Xian B Cells Coloring) Question 感觉这种解法会被Hack,欢迎讨论 给出一个 \(n\times m\) 的网格，有些格子堵住了，有些格子空着，要选 \(k+1\) 种颜色给空着 ......
AtCoder Beginner Contest 复盘合集
AtCoder Beginner Contest 复盘合集 2023.12.6 ABC312 VP（OI赛制） 这次的ABC相对比较难：红橙黄黄蓝绿绿，Ex(蓝) A： #include <bits/stdc++.h> using namespace std; vector<string> v; s ......
The 2022 ICPC Asia Hangzhou Regional Contest
A. Modulo Ruins the Legend 首先题目要求的是$(\sum (a_i + s + i \times d))% m $的最小值 等价于求\((\sum a_i + n\times s + \frac{n(n+1)}{2} \times d) \%m\)的最小值 令\(sum = ......
[Codeforces Round 855 (Div. 3)](https://codeforces.com/contest/1800)
Codeforces Round 855 (Div. 3) A. Is It a Cat? 为什么这个A这么麻烦 #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; void so ......
AtCoder Beginner Contest 331
A - Tomorrow (abc331 A) 题目大意 给定一年的月数和一月的天数，以及当天日期，问次日的日期。 解题思路 一个简单的进制加法运算，超出进制数则向前加一。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = ......
The 2023 ICPC Asia Hong Kong Regional Programming Contest (AEFHKL)
在考试周打比赛就像在刀尖上跳舞，在赌桌上下筹码 我只希望专业课它别挂 不然搞钱吃饭就麻烦了 A.TreeScript 学弟写的，阅读理解题，读对了就是简单树dp #include<bits/stdc++.h> using namespace std; const int N=2e5; int n,f ......
The 13th Shandong ICPC Provincial Collegiate Programming Contest
A. Orders 按照订单的结束时间排序，然后遍历一遍即可 #include<bits/stdc++.h> using namespace std; #define int long long using pii = pair<int, int>; using i32 = int32_t; voi ......
[Educational Codeforces Round 159 (Rated for Div. 2)](https://codeforces.com/contest/1902)
Educational Codeforces Round 159 (Rated for Div. 2) 好困，差点没打 A - Binary Imbalance #include <bits/stdc++.h> #define int long long #define endl '\n' usin ......
AtCoder Beginner Contest 328
AtCoder Beginner Contest 328 链接：Toyota Programming Contest 2023#7（AtCoder Beginner Contest 328） - AtCoder A 题意：给定n个数，将小于等于x的数加起来输出。 #include <bits/std ......
AtCoder Beginner Contest 331
AtCoder Beginner Contest 331 这场状态好差，下午的校赛也打的好差。 A - Tomorrow #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; voi ......