[TOC]
做题进度，目前还剩：
[ ] H（30pts，还没de出bug）
[ ] J（还没做）
其他均已完成。
A. 裁纸刀
题目链接：https://www.lanqiao.cn/problems/2060/learning
经过观察可以发现不管怎么切，刀数都是一样的。因此直接给出答案：
12345def solve(n, m): return 4 + n * m - 1n, m = 20, 22print(solve(n, m))
B. 寻找整数
题目链接：https://www.lanqiao.cn/problems/2131/learning
也就是说给了一堆模的方程，求这个数最小值。
最朴素的暴力跑 101710^{17}1017（2602^{60}260 左右） 三个小时肯定跑不完。最快的方法应该是逐步合并的CRT，但是这题通过简单优化暴力，也可以很快跑出来。
暴力的思路是，假设我们目前已经知道了一个同余方程
n≡A(mod M)n \equiv A (\mod M)
n≡A(modM)
那么现在 nnn 最小肯定是 AAA。
现在新加入一个同余方...
[TOC]
Codeforces Round 992 (Div. 2) solutions (A-D)
A - Game of Division
如果两个数的差值的绝对值能被 kkk 整除，也就意味着这两个数对 kkk 同余。
那就变成了求所有数中是否存在对 kkk 同余只有自身的数了。
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include <bits/stdc++.h>using namespace std;#undef LOCAL_DEBUG#ifdef LOCAL_DEBUG#include "debug.h"#else#define debug(...) (void)0#define debug_array(arr, len) (void)0#define debug_container(container) (void)0#endif typedef unsigned l...
很久没做模电了，学校电赛选拔要做这个，重新来复习一下模电。
[TOC]
材料
LM324AD（四运放）*1
SN74LS00D（四与非门）*1
任务
[x] 频率为 19kHz∼21kHz19kHz\sim 21kHz19kHz∼21kHz 连续可调的方波脉冲信号，幅度不小于 3.2V3.2V3.2V
[x] 与方波同频率的正弦波信号，输出电压失真度不大于 5%5\%5%，峰峰值 (Vpp)(V_{pp})(Vpp) 不小于 1V1V1V。
[x] 与方波同频率占空比 5%∼15%5\%\sim 15\%5%∼15% 连续可调的窄脉冲信号，幅度不小于 3.2V3.2V3.2V
[x] 与正弦波正交的余弦波信号，相位误差不大于 5°5\degree5°，输出电压峰峰值 (Vpp)(V_{pp})(Vpp) 不小于 1V1V1V
各路信号输出必须引至测评板标注位置并需要接入 1kΩ1k\Omega1kΩ 负载电阻 RLR_LRL.
原则上不允许在测评板上增加使用 BJT、FET 和二极管。
电路
方波
用2个与非门做出 20kHz20kHz20kHz 左右 峰...
[TOC]
很喜欢overleaf，感觉比本地vscode配置的latex环境更稳定，但是在线版有时长限制，学校也没买这个，因此决定自己部署一个挂在云服务器上的overleaf。
环境搭建
123456sudo apt updatesudo apt install -y docker-composegit clone https://github.com/overleaf/toolkit.git ./overleaf-toolkitcd ./overleaf-toolkitbin/init
配置端口
首先是经典的在厂商防火墙中打开1222端口：
在 config/overleaf.rc文件中修改配置。
这里我计划将overleaf的web映射到其他端口I（默认是80），下面我尝试将端口配置在1222。
修改文件，把这几行改成：
123SERVER_PRO=falseOVERLEAF_LISTEN_IP=0.0.0.0OVERLEAF_PORT=1222
然后命令行：
1sudo bin/up
等一会出现一堆状态后，就可以浏览器访问<服务器ip>:1222来检...
[TOC]
链接：Educational Codeforces Round 170 (Rated for Div. 2)
A - Two Screens
签到模拟题。
1234567891011121314151617181920212223242526272829303132333435363738#include <bits/stdc++.h>using namespace std;//#undef LOCAL_DEBUG#ifdef LOCAL_DEBUG#include "debug.h"#else#define debug(...) (void)0#define debug_array(arr, len) (void)0#define debug_container(container) (void)0#endif typedef unsigned long long ull;typedef long long ll;typedef pair<int,int> P;const int maxn=100;char str[2]...
之前写过但是vp一把遇到后发现还是没理解清楚，狠补一下这个。
[TOC]
[x] 模板题：https://www.luogu.com.cn/problem/U41492
[x] 2022CCPC女生赛L题：https://codeforces.com/gym/104081/problem/L
[ ] cf rate 1800：https://codeforces.com/contest/161/problem/D
[ ] cf rate 2300：https://codeforces.com/contest/600/problem/E
[ ] cf rate 2200：https://codeforces.com/contest/570/problem/D
[ ] cf rate 2300：https://codeforces.com/contest/1009/problem/F
[ ] cf rate 2100：https://codeforces.com/contest/208/problem/E
参考：https://zhuanlan.zhihu.com/p/65859...
Problem
Rating
1981C - Turtle and an Incomplete Sequence
1800
思路很简单，想到了。但是有点模拟了，代码能力还是不够，写了80min.
1994D - Funny Game
1900
没有想到。
1956D - Nene and the Mex Operator
2000
看了一点提示想到了。实现起来也花了挺久。
1951D - Buying Jewels
2000
完全想歪了，不会。构造确实妙。
D - Koxia and Game
2000
思路很简单，想到了。实现起来有点难受，代码能力还是不够。
C - Another Array 问题
2000
这个构造我确实想不到。
1991D - Prime XOR Coloring
1900
想到了但没完全想到。
D - Birthday Gift
1900
我是纯baka了，一开始没想到，后面写出来了也调了好久。
1895D - XOR Construction
1900
这题写的很顺，思路也很顺，30min内写完，但是用不...
前几天莫名其妙被老师抓去打了这个比赛，记录一下代码。
A榜+B榜加起来花不到一天，榜上正确率最高83%，我跑出来82%，多摸几次奖正确率应该有机会刷到更高，不过也是临时参赛，无所谓。
是我第一次打机器学习的比赛（虽然这比赛有点水），小小记录一下。
赛题主要是，给了一堆用户的数据，每个用户有40个特征，有些是类别数据，有些是数值数据。有较多缺失值。一共有6万组数据，要求对用户进行三分类。
主要的问题是数据预处理特别麻烦，因为要对每个特征手动判断类型。除此之外并没有什么特别困难的。
数据预处理
解压数据：
1234! pwd! unzip -o "/home/workspace/input/人工智能赛道（河南）/人工智能赛道B榜数据.zip" -d "/home/workspace/output/data"! unzip -o "/home/workspace/input/人工智能赛道（河南）/人工智能赛道A榜数据.zip" -d "/home/workspace/output/data"! c...
[TOC]
需要：
树莓派4B*1，4g内存至少（2G就不能推广到边缘计算了，8G其实最好，不过给学校省经费用的4G），32GB存储卡。
语音部分需要树莓派免驱扬声器，那种USB直连的。
视觉部分需要USB摄像头，最好也是免驱的。
语音部分
扬声器测试
在树莓派中新建项目文件夹，因为树莓派主要是下位机功能，所以我这里叫client_rsp。
12mkdir client_rspcd client_rsp
这里推荐从终端换成vscode的remote ssh连接，写代码比较方便。
配置环境：
12sudo apt-get updatesudo apt-get install python3-pyaudio
创建虚拟环境：
12python3 -m venv --system-site-packages venvsource venv/bin/activate
简单将一个audio.wav传到这个目录下，然后运行下面代码，可以测试扬声器是否正常工作：
1234567891011121314151617181920212223import pyaudioimport waved...
最近在移植之前物联网的竞赛项目的时候，重新整理了一下并记录。以便后面再次移植或者传给后人（）。
[TOC]
需要：云服务器*1，镜像Ubuntu系统。
配置上，项目最初部署在华为云上，内存8G，带宽10M/s，硬盘120G（硬盘一般用不满，主要是内存和带宽）。
图传想要达到较好的质量，实测带宽10M/s是至少的，这样传递QQVGA的图像才能不明显卡顿。但是实际上图像处理可以放在边缘处理，就可以降低带宽需求。内存是考虑到运行深度学习模型需要的，但是也可以通过优化算法来降低需求。因此后期移植，我考虑的一个新的配置是内存4G，带宽6M/s，硬盘70G。
开发环境搭建
远程连接服务器的推荐用Finalshell，集成了FTP和shell，非常好用。具体过程略。可以参考这篇文章，这个。
这一步主要搭建EMQX，所以没什么代码量。后面面对前后端处理的HTTP服务器搭建时，就可以考虑用vscode的远程资源管理器来写代码。
EMQX配置
命令行按行逐个运行下列指令。
123curl -s https://assets.emqx.com/scripts/install-emqx-deb...