板刷edu

看看会不会咕/cf 除非极度不可做题，否则一般都是会写的。 每个题限时思考 \(30\min\)，如果有想法可以延长；然后自己写/看题解。 BJOI2019 P5322 排兵布阵 \(\color{blue}\texttt{以前做过}\) 比较水的，略。 P5323 光线 \(\color{blue ......

可以操作任意多次。考虑 dp。 设 \(dp_i\) 表示考虑前 \(i\) 个位置之后，强制最终留下第 \(i\) 个位置上的数的方案数，转移时枚举前面的位置 \(j\)，对于合法的决策 \(j\)，显然需满足 \(\forall k\in(j,i)\)，\(a_k>a_i\) 或 \(a_k>a ......

场上疯狂想求任意解+改动解至最优。。想不下去的时候一定要再读一遍题跳出来啊。 限制每一行每一列的 \(1\) 的个数，这很匹配啊！！ 考虑网络流，左侧 \(n\) 个节点连流量 \(a_i\)，右侧 \(m\) 个节点连流量 \(b_i\)。 对于原矩阵中为 \(0\) 的项 \((i,j)\)，若 ......

赛时过的人少估计是因为难调。 考虑修改一个字符的贡献，会使得所有以该字符为瓶颈的回文串增加长度，同时会使得原来所有最长回文串经过该位置的位置减少长度。换个视角，不妨通过二分+哈希分别预处理出以每个位置为回文中心的最长回文串长度、以及修改一个字符后的最长回文串长度，则对于前者，会对区间造成等差序列的负 ......

感觉这场的题都挺傻逼的 写一下题解 A 17 71就是两位数的素数 void solve(){ string s;cin>>s; for(auto c:s){ if(c=='1'||c=='7')cout<<c; }cout<<endl; } B 注意到第一位必然是0 最后一位必然是1 那我们就找一 ......

板刷 Edu Educational Codeforces Round 100 A.Dungeon 弱智题，但是我一眼上去不会。 一轮操作总共造成 \(9\) 点伤害，所以符合要求的一个必要条件是 \(9|sum\)，还要注意每个怪物每轮至少受到一点伤害，生命最小的不能被刮死，所以还要 \(min( ......

Codeforces Edu154 (Rated for Div2) (A-E) A.Prime Deletion 可以发现只要存在一个两位数（两位不相同），其正着看和反着看都是质数，则原问题有解。这时我们可以把除了这两位上的数之外的其他数从 \(s\) 中剔除，就有答案。上述两位数不少，如：13, ......

title: arch4edu搞崩了我的flutter banner_img: https://cdn.studyinglover.com/pic/2023/08/588d9420c9302f5e0d6c2e89fbddf200.png date: 2023-8-19 21:36:00 arch4e ......

从 AGC001A 开始。 [AGC001A] BBQ Easy 显然排序后所有奇数位相加即为答案。 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #inc ......

来源 本题来自ctf wiki中ret2libc后的一道练习题 检查保护 只开启了 NX 保护 ida查看 跟前面的shellcode的课后练习类似，泄露了/bin/sh地址和puts函数的地址 gdb调试 断点下在main，结合ida中 v4 = esp+1ch 得到偏移 为 1ch exp fr ......

板刷自 ARC104 起所有 ARC 的 \(\text{C}\sim\text{E}\) 题。 进度：https://kenkoooo.com/atcoder/#/table/lsj2009。 ARC104 https://atcoder.jp/contests/arc104/tasks/arc1 ......

CF1822 G1. Magic Triples (Easy Version) \(1 \leq a_i \leq 10^6\) 题解 显然关键在于\(j\)，我们不妨枚举\(j\)，显然\(a[i]\)是\(a[j]\)的约数 对于每个\(a[j]\)来说，枚举其约数，然后即可求出倍数\(b\)， ......

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 ......

Day4，9.24 edu155 ·打满六场新手保护赛之后的第一场（早知道暑假就不打那几场浪费保护了） ·这场不出意外就是出意外了，库函数用的不熟练，奇奇怪怪的地方爆LL ·C题赛后10分钟内看了看别人思路补出来了，进入思维误区了属于是 ·打完这场掉了25分捏，我觉得罚时得背大锅，越wa越交，然后w ......

我不好说。晚起的星星或许也是星星，哪怕它是被别人拿鞭子抽升起的。 因为很菜，所以可能也会记录很多 naive 的题目。 「ARC104C」 想歪了，构造方案非常繁琐。考虑到题目只要求是否可行，所以思考可达性 dp。如果给 \(-1\) 的空位填数就回到了构造方案的思路上，不妨转而考虑每个楼层的上下情 ......

A 题面 判断有没有两维均大于等于第一个人的人即可。有就无解，否则答案为 \(s_1\)。 点击查看代码 #include<bits/stdc++.h> #define ull unsigned long long #define ll long long #define pii pair<int, ......

目录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 ......

希望不鸽。 arc104 C. 注意一个条件是每层只能有一个人上或下。于是同一个ci相等的连续段一定是前一半上后一半下。那就很好判断一个区间是否能划成一个连续段。暴力dp。 D. （没写）设平均数是x，那么把所有数字减去x后比x小的数和比x大的数和互为相反数，于是避免了对选择数字个数的讨论。设fij ......

1430D. String Deletion 因为要最大话操作次数，所以我们每次删除的时候删除没有被删除最左侧连续相同长度大于等于 2 的部分。 想清楚贪心策略后，用快慢指针就可以\(O(N)\)实现本体。 #include <bits/stdc++.h> using namespace std; ......

**第一次vp。** 9.2 15:10 开始。 之前因为补作业没有打这个 154 场，但是就vp表现来看如果打了可能就要加 $-154$ 了 ( )。 遇到思路卡住的就直接看 jiangly 写的题解，最后开出 $4$ 题，rk1400左右，真实水平应该低于 rk5000。 ##### T1 很简 ......

pip install numpy -i https://pypi.tuna.tsinghua.edu.cn/simpleLooking in indexes: https://pypi.tuna.tsinghua.edu.cn/simpleCollecting numpy Downloading ......

# 600A. Extract Numbers 划分一下然后特判即可。 ```cpp #include using namespace std; int32_t main() { string s , t = ""; cin >> s; vector a , b; s += ";"; for( au ......

AtCoder Beginner Contest 212 D - Querying Multiset 暴力multiset维护肯定 TLE 考虑差分维护，维护一个now记录下目前操作二的累加值，那么操作一就应该insert的是 x - now 来保持相对大小（前面都加上了now），操作三输出 min ......

USACO 22DEC 金组： T1： 肯定先按照汇率来排序，最后答案肯定是尽量用汇率小的来省钱，而且会有前几个比较小的被省成免费的了，于是就枚举第一个没免费的位置，以及剩下多少钱，背包即可。 T2： 这个N^2log能过不是傻逼吗？ 对每个点维护它能到的点的集合，一次修改会多一些点或者少一些点，可 ......

从 2022-08-25 开始更新。 ### $\mathbb{ARC \ 146 \ C}$ > 观察 一眼递推，问题在于 $\Theta(2^n)$ 的复杂度显然不对。 考虑怎么从上一层转移，可以从现在新增的元素里选出一些往上一层合法的集合中加，如果在添加后不合法则情况是上一层的集合存在一个大小 ......

pycharm安装django失败，原因是报了一个ssl异常，也就是说和国外源站服务器ssl失败。 所以选用国内源站安装： 选中Options，输入：“ -i https://pypi.tuna.tsinghua.edu.cn/simple” ......

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 ......

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开发板刷固件时遇到的问题 **通过Thonny IDE给ESP32-CAM刷入micorpython固件时，我遇到三个问题，给大家做个参照** * 1 从MicroPython官网下载的固件**没有Camera库**，所以经过多次努力，找到了一个国外的开发者前辈，他给Mic ......

http://girke.bioinformatics.ucr.edu/ The Girke lab focuses on fundamental research questions at the intersection of genome biology and chemical genomi ......