板刷edu
codeforces 1200-1400板刷
2023.6.6 C. Scoring Subsequences（二分）（1300） C. Where is the Pizza?（并查集判断环）(1400) D. Vertical Paths (dfs，写法上对于处理叶子节点可以优化)（1300） ......
CF803 - EDU20
#### A 最优化字典序问题一般考虑贪心。我们从左上往右下一路扫描，然后贪心的往里填，只要当前的 $k$ 够就填一个。如果到最后 $k$ 都没用完就说明不存在方案。 #### B 一个位置最近的 $0$ 要么在左边要么在右边。考虑从左右各扫一次求出每个数到左边和右边最近的 $0$ 的距离。然后取 ......
nginx: [emerg] host not found in upstream "mirrors.estc.edu.cn" in /usr/local/nginx/conf/nginx.conf:154
配置： server { listen 7777; server_name localhost; location / { proxy_pass https://mirrors.estc.edu.cn/; } } 修改了dns和host，都不能解决。 但是直接访问 http://mirrors.es ......
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 ......
Looking in indexes: https://pypi.tuna.tsinghua.edu.cn/simple ERROR: Could not find a version that satisfies the requirement mediapipe (from versions: none) ERROR: No matching distribution found f
命令行输入： pip install mediapipe 报错： Looking in indexes: https://pypi.tuna.tsinghua.edu.cn/simple ERROR: Could not find a version that satisfies the requi ......
Edu 145 A~D
A. Garland 将情况按照相同的数字的个数进行分类讨论即可。 如1113 相同数字数最大为3 对应的答案为6 B. Points on Plane 通过画图和观察数据,可以发现答案等于sqrt(n)向上取整再减1 值得注意的是浮点数会损失精度，保险起见，要用long double和sqrtl ......
cf-edu-142.D
题目链接：https://codeforces.com/problemset/problem/1792/D 算法：tire树求最长公共前缀(lcp)。 反思：题目转换出的题意已大致得到，但怎么具体求不会。 思路：tire树维护一个结构，1在哪些位置出现，2在哪些位置出现，以此类推。 代码： #inc ......
《花雕学AI》20：ChatGPT使用之体验评测AI EDU的网页版+桌面端+Android+App store组合
最近准备出门，要去新疆哈密参加活动，一直在寻找手机上可用的AI移动端。昨天在网上偶然找到了AI EDU（这个不是 MSRA 创立的人工智能开源社区），其链接是：https://ai.aigcfun.com，今天就尝试做个相关体验与学习的记录。打开首页如下： 引言： 人工智能聊天机器人 ChatGPT ......
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}}$， ......
edu145-D
题目链接：https://codeforces.com/problemset/problem/1809/D 一个关键的地方没想到，没有想到枚举分界线。 思路：最终改成的字符串的样子一定是这样的：以某个点为分界线，左边全是0，右边全是1。所以可以枚举分界线（分界线的值为1，左边去掉为1的，右边去掉为0 ......
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 ......
cf-edu-146b
题目链接：https://codeforces.com/contest/1814/problem/B 只有残缺的思路，还不足以解决这道题。 完整思路：对于一个数x来说，如果一个数a除以它的余数为y，商为z，所需步数为y+z+(x-1)，那么反过来(x变为它的商，z为除数，所需步数依然是不变的，可以举 ......
cf1809e(edu145e)
1 /* 2 _ooOoo_ 3 o8888888o 4 88" . "88 5 (| -_- |) 6 O\ = /O 7 ____/` '\____ 8 .' \\| |// `. 9 / \\||| : |||// \ 10 / _||||| -:- |||||- \ 11 | | \\\ - ......
Edu Round 板刷计划 3. Educational Codeforces Round 3 题解
Change Log: 2023.03.27 开坑. A - USB Flash Drives 弱智题. 将 $a_i$ 从大到小排序，然后枚举贪心地取即可. 时间复杂度 $O(n\log n)$. 随便过. Sample submission. ......
克隆了一套测试环境和docker容器，在docker build的时候，alpine镜像的apk update一直出现ERROR: http://mirrors.ustc.edu.cn/alpine/v3.9/main: temporary error (try again later)
【问题描述】 网管从开发环境克隆了四台虚拟机及docker容器过来，作为uat环境使用，但是在配置好uat环境的流水线脚本后，每次执行uat分支就报错，其它分支可以正常执行； fetch http://mirrors.ustc.edu.cn/alpine/v3.9/main/x86_64/APKIN ......
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)$. ......