板刷
板刷 2019~？的省选题
看看会不会咕/cf 除非极度不可做题，否则一般都是会写的。 每个题限时思考 \(30\min\)，如果有想法可以延长；然后自己写/看题解。 BJOI2019 P5322 排兵布阵 \(\color{blue}\texttt{以前做过}\) 比较水的，略。 P5323 光线 \(\color{blue ......
板刷 Edu
板刷 Edu Educational Codeforces Round 100 A.Dungeon 弱智题，但是我一眼上去不会。 一轮操作总共造成 \(9\) 点伤害，所以符合要求的一个必要条件是 \(9|sum\)，还要注意每个怪物每轮至少受到一点伤害，生命最小的不能被刮死，所以还要 \(min( ......
板刷 AGC
从 AGC001A 开始。 [AGC001A] BBQ Easy 显然排序后所有奇数位相加即为答案。 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #inc ......
ARC板刷计划
板刷自 ARC104 起所有 ARC 的 \(\text{C}\sim\text{E}\) 题。 进度：https://kenkoooo.com/atcoder/#/table/lsj2009。 ARC104 https://atcoder.jp/contests/arc104/tasks/arc1 ......
板刷2023
CF1822 G1. Magic Triples (Easy Version) \(1 \leq a_i \leq 10^6\) 题解 显然关键在于\(j\)，我们不妨枚举\(j\)，显然\(a[i]\)是\(a[j]\)的约数 对于每个\(a[j]\)来说，枚举其约数，然后即可求出倍数\(b\)， ......
板刷2023.10.04
CF1878 F.Vasilije Loves Number Theory 题解：约数个数 + 取模性质 对\(n\)质因子分解得到，\(n =p_1^{\alpha_1}p_2^{\alpha_2}...p_k^{\alpha_k}\) 那么显然\(d(n) = (\alpha_1 + 1)\ti ......
「归档」AT 板刷
我不好说。晚起的星星或许也是星星，哪怕它是被别人拿鞭子抽升起的。 因为很菜，所以可能也会记录很多 naive 的题目。 「ARC104C」 想歪了，构造方案非常繁琐。考虑到题目只要求是否可行，所以思考可达性 dp。如果给 \(-1\) 的空位填数就回到了构造方案的思路上，不妨转而考虑每个楼层的上下情 ......
NOIP2023板刷记录
目录NOIP2023板刷记录CodeforcesCodeforces Round 895 (Div. 3)Pinely Round 2 (Div. 1 + Div. 2) A~ECodeforces Round 425 (Div. 2)Codeforces Round 888 (Div. 3)AtC ......
arc板刷记录
希望不鸽。 arc104 C. 注意一个条件是每层只能有一个人上或下。于是同一个ci相等的连续段一定是前一半上后一半下。那就很好判断一个区间是否能划成一个连续段。暴力dp。 D. （没写）设平均数是x，那么把所有数字减去x后比x小的数和比x大的数和互为相反数，于是避免了对选择数字个数的讨论。设fij ......
abc板刷记录
AtCoder Beginner Contest 212 D - Querying Multiset 暴力multiset维护肯定 TLE 考虑差分维护，维护一个now记录下目前操作二的累加值，那么操作一就应该insert的是 x - now 来保持相对大小（前面都加上了now），操作三输出 min ......
外国竞赛板刷
USACO 22DEC 金组： T1： 肯定先按照汇率来排序，最后答案肯定是尽量用汇率小的来省钱，而且会有前几个比较小的被省成免费的了，于是就枚举第一个没免费的位置，以及剩下多少钱，背包即可。 T2： 这个N^2log能过不是傻逼吗？ 对每个点维护它能到的点的集合，一次修改会多一些点或者少一些点，可 ......
AT 板刷记录
从 2022-08-25 开始更新。 ### $\mathbb{ARC \ 146 \ C}$ > 观察 一眼递推，问题在于 $\Theta(2^n)$ 的复杂度显然不对。 考虑怎么从上一层转移，可以从现在新增的元素里选出一些往上一层合法的集合中加，如果在添加后不合法则情况是上一层的集合存在一个大小 ......
Z AT 板刷记录
abbrlink: '' categories: [] date: '2022-08-25 14:23:44' tags: - 记录 - secret title: 「Atcoder」AT 板刷记录 toc: true top: 9 updated: Sun, 16 Apr 2023 09:39:2 ......
Z CF 板刷记录
abbrlink: '' categories: [] date: '2023-05-18T22:41:08.708374+08:00' tags: [] title: 「Codeforces」CF 板刷记录 toc: true top: 10 updated: 2023-7-3T14:37:31. ......
ESP32-CAM开发板刷固件时遇到问题与解决方法
### ESP32-CAM开发板刷固件时遇到的问题 **通过Thonny IDE给ESP32-CAM刷入micorpython固件时，我遇到三个问题，给大家做个参照** * 1 从MicroPython官网下载的固件**没有Camera库**，所以经过多次努力，找到了一个国外的开发者前辈，他给Mic ......
codeforces 1200-1400板刷
2023.6.6 C. Scoring Subsequences（二分）（1300） C. Where is the Pizza?（并查集判断环）(1400) D. Vertical Paths (dfs，写法上对于处理叶子节点可以优化)（1300） ......
CF1190 div.1板刷记
经过上一次的vp，发现自己还有很大不足，所以还在板刷div.1。 A CF题面 模拟即可。 点击查看代码 #include<bits/stdc++.h> #define ull unsigned long long #define int long long #define pii pair<int ......
AtCoder 板刷 / vp 记录
ARC104 A 一道小学数学题，$X = \frac{A+B}{2}, Y = \frac{A-B}{2}$。 B 一道暴力题。发现子串合法的充要条件是 $cnt_{\text{A}} = cnt_{\text{T}} \land cnt_{\text{G}} = cnt_{\text{C}}$， ......
Edu Round 板刷计划 4. Educational Codeforces Round 4 题解
Change Log: 2023.04.06 开坑. A - The Text Splitting 弱智题. 枚举分出来多少个长度为 $p$ 的串，则能计算出长度为 $q$ 的串有多少个，若合法则直接输出即可. 无解输出 -1. Sample submission. B - HDD is Outda ......
Edu Round 板刷计划 3. Educational Codeforces Round 3 题解
Change Log: 2023.03.27 开坑. A - USB Flash Drives 弱智题. 将 $a_i$ 从大到小排序，然后枚举贪心地取即可. 时间复杂度 $O(n\log n)$. 随便过. Sample submission. ......
Edu Round 板刷计划 2. Educational Codeforces Round 2 题解
Change Log: 2023.03.22 开坑. A - Extract Numbers ......
Edu Round 板刷计划 1. Educational Codeforces Round 1 题解
Change Log: 2023.03.21 开坑. A - Tricky Sum 简单题. 注意到 $n$ 以内 $2$ 的幂次只有 $O(\log n)$ 个，因此只要先算出 $1$ ~ $n$ 里所有数的和再减去 $2$ 的幂次的和的 $2$ 倍即可. 时间复杂度 $O(t\log n)$. ......