2023 5.0
2023-10 日记
2023-10-01 中午吃饭的时候遇到了【数据删除】。顿时失去了三号回家的动力。但是退票得收好几十的手续费，而且学校里面草稿纸不够了，还是决定回家。 下午做了一下 ccpc 威海。最后一小时重新学习了 min25 筛。发现没学会直接摆烂。把第一个 DP 的代码抄上去改了改就完事了。最后五分钟过了。 ......
2023-2024-1 20211319《信息安全专业导论》第二周学习总结
2021-2022-1 20211408 《信息安全专业导论》第 周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>（如2023-2024-1-计算机基础与程序设计） 这个作业要求在哪里 https://www.cnblogs.com/rocedu/p/9577842.html#WEEK02 ......
2023 ICPC 网络预选赛补题 II
2023 ICPC 网络预选赛 II 赛时 AC 题目 M. Dirty Work 点击查看代码 #include<bits/stdc++.h> #define ld double using namespace std; const int maxn=1e6+5; int a[maxn],b[ma ......
The 2023 CCPC Online Contest (The 2nd Universal Cup, Stage 3: Binjiang)
题解： https://files.cnblogs.com/files/clrs97/CCPC-Online-2023-%E9%A2%98%E8%A7%A3.pdf Code： A. Almost Prefix Concatenation #include<cstdio> #include<cstr ......
The 2023 ICPC Asia EC Regionals Online Contest (I) - Problem C. Multiply Then Plus
离线询问，建立时间线段树，那么每条直线存在的时间是一个区间，对应时间线段树上$\mathcal{O}(\log n)$个节点，每个询问对应时间线段树上某个叶子到根的$\mathcal{O}(\log n)$ 个节点。 对于时间线段树中的某个节点，它代表的直线集合是静态的，问题转化为静态区间查询。对于 ......
The 2023 ICPC Asia EC Regionals Online Contest (I) - Problem H. Range Periodicity Query
对于一个周期长度$p$来说，如果它不是$S_k$的周期，那么它一定不是$S_{k+1}$的周期，因此可以二分出分界线$t_p$满足它是$S_p,S_{p+1},S_{p+2},\dots,S_{t_p}$的周期，但不是$S_{t_p+1}$的周期。对于一个询问$(k,l,r)$，问题等价于寻找区间中 ......
2023“钉耙编程”中国大学生算法设计超级联赛（3）
题解： https://files.cnblogs.com/files/clrs97/2023HDU%E7%AC%AC%E4%B8%89%E5%9C%BA%E9%A2%98%E8%A7%A3.pdf Code： A. Magma Cave #include<iostream> #include<al ......
The 2023 ICPC Asia Hong Kong Regional Programming Contest (The 1st Universal Cup, Stage 2:Hong Kong)
题解： https://files.cnblogs.com/files/clrs97/2022Hong_Kong_Tutorial.pdf Code： A. TreeScript #include <bits/stdc++.h> using namespace std; using LL = lon ......
2023-10-4 使用Arduino为esp8266烧录ps4 5.05适合的固件
2023-10-4 使用Arduino为esp8266烧录ps4 5.05适合的固件 其实这是个伪需求，但都在我琢磨所有之后才发现，goldhen2.1之后的大版本对于505来说都是没什么实质意义，反而会引起死机等情况。想玩的游戏等降级补丁即可。当然本文记录如何通过arduino烧录你想要的插件 1 ......
2023.10.4
今天没做多少，就做了一题，主要是因为下午去医院看牙，花了不少时间，人太多，在那里等了挺久 做题目的时候遇到了一些和libc库有关的问题，本来问了学长，后来突然有了想法去查了些东西，自己把问题解决了，学到了不少东西 明天预计要忙学校的作业，可能会学的比较少 ......
2023.10.4——每日总结
学习所花时间（包括上课）：0h 代码量（行）：0行 博客量（篇）：1篇 今天，上午学习+休息，下午学习+休息； 我了解到的知识点： 1. 休息 明日计划： 学习+休息 ......
2023年全国职业院校技能大赛（高职组）windows维护&Ubuntu维护
Windows系统维护 在物联网系统中通常会发生一些安全问题，作为物联网工程师需对系统进 行安全维护和性能优化配置。 任务要求： Ø 帐户登录安全设置，此安全设置确定 OS 是否在此计算机每次验证帐户凭 据时进行审核。要求开启成功、失败选项的编辑界面截屏，另存为 A-14-1. jpg。 答：休息待 ......
CSP 2023 & HNCPC2023 游记
2023-9-3 开学前一天，文化课心态爆炸。 下午刷了一套 S 组初赛润了。 2023-9-4 学校要求 \(7:10\) 到校。 然后白天全都是入学教育，就是在会议厅听讲座。 精神状态被老师折磨死了。 然后晚上考试，大寄。基础爆搜分没拿。 辛亏没作业，\(22:30\) 睡觉。 2023-9-5 ......
2023NOIP A层联测 5
恼了，Rating 是按照比赛结束前 40 分钟排行榜算的，直接掉大分。 漂亮大厨 教主的魔法 + 高橋君 前半部分直接暴力分块就可以，整的块打标记。 高橋君莫队转移。 给定 \(T\) 个询问，对于每个询问，给出 \(n,k\)，求出 \[\sum^{k}_{i=0}{n \choose i} \ ......
题解 P9701【[GDCPC2023] Classic Problem】
题如其名，确实挺经典的。 我们称边权在输入中给定的边为特殊边，其它边为平凡边。称特殊边涉及到的点为特殊点，其它点为平凡点。 显然，对于连续的若干平凡点 \([l,r]\)，他们内部的最优连边方式就是连成一条链，花费 \(r-l\) 的代价。我们先把这样的代价加到答案中，然后将极长连续平凡点缩成一个点 ......
2023-10-03-周二
吾日三省吾身 title content 简单评价这一天 只能说差强人意 今天运动了吗? 0,woc,还没运动 学习还 满意否 0.5 会不会又emo了 0 今日学习任务 title content 学习ELF文件格式 0.8 安卓开发 0.1 突然想起来了 我一上午感觉 萎靡不振,像吸毒了一样 首 ......
题解 P9695【[GDCPC2023] Traveling in Cells】
显然，询问的答案即为 \(x\) 所在的极长的满足颜色均在 \(\mathbb{A}\) 内的连续段的权值和。如果我们能维护对颜色的单点修改，以及求出某个位置所在极长连续段的左右端点 \(l,r\)，只需要树状数组即可求出答案。 一个朴素的想法是对每种颜色开一棵线段树，单点修改是平凡的，极长连续段左 ......
题解 P9702【[GDCPC2023] Computational Geometry】
这题一看就不是计算几何，考虑区间 DP。 设凸多边形的 \(n\) 个顶点依次为 \(P_1,P_2,\cdots,P_n\)。 设 \(f_{i,j}\) 在 \(i < j\) 时表示 \(P_i,P_{i+1},\cdots,P_{j-1},P_j\) 组成的多边形的直径的平方，在 \(i > ......
SWERC 2022-2023 - Online Mirror (Unrated, ICPC Rules, Teams Preferred)
Preface 纯纯的智商场，只能说老外的出题风格和国内的比赛差异还是挺大的 这场开局被签到题H反杀后灰溜溜地下机，结果后面的题出的都还挺顺的 等到最后徐神把J过掉后我们都以为D是个大分类讨论（实际上机房里的学长们都是用分类讨论过的），就不想写了挂机到结束 后面看题解发现确实是分类讨论，但民间做法有 ......
题解 P9697【[GDCPC2023] Canvas】
好题。 后面的操作会覆盖前面的操作，这东西不好处理，我们不妨时光倒流，将问题转化为一个位置一旦被填了数，就再也不会变了。如果解决了这个问题，只需将操作序列倒过来，就得到了原问题的解。 显然，所有 \(x_i=y_i=2\) 的操作会最先被执行，所有 \(x_i=y_i=1\) 的操作会最后被执行。只 ......
qbxt2023国庆刷题 Day6 ~ Day7
Day6 \(100+30+100+0,rk3\) ，考成这样还能 \(rk3\) ，好怪啊 虽然但是 \(T3\) 是在 \(oeis\) 上找的，虽然写了随机数但还是运气好过掉了 \(T2\) 应该是写寄了吧，感觉自己做法并没有什么问题 T1 比较典的题，并查集维护下一个没被删的点即可 复杂度 ......
掌握全局，捕捉瞬间：Snagit2023-专业屏幕录制与截图软件
Snagit2023是一款功能强大的屏幕录制与截图软件，为您带来全新的视觉体验和高效的屏幕操作。无论您需要记录屏幕操作、制作教程视频，还是与他人分享屏幕内容，Snagit2023都能满足您的需求。 →→↓↓载Snagit2023 mac版 一、高清屏幕录制，流畅捕捉每一个细节 Snagit2023支 ......
2023-2024-1 20231314许城铭 《计算机基础与程序设计》第一周学习总结
2023-2024-1 20231314许城铭 《计算机基础与程序设计》第一周学习总结 作业信息 这个作业属于哪个课程 （2022-2023-1-计算机基础与程序设计） 这个作业要求在哪里 (2022-2023-1计算机基础与程序设计第一周作业) 这个作业的目标 <简单浏览《计算机科学概论》，并尝试 ......
2023.10.4测试
T1 最短路 T2 欧拉函数 给定常数 \(B\)，\(T\) 组测试数据，每次给定 \(l,r\)，求 \[\sum_{x=l}^r\varphi^{(\max_{i=1}^x\varphi(x)-B)}(x) \]当 \(\max_{i=1}^x\varphi(x)-B\leq 0\) 时 \( ......
2023-10-04：用go语言，现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n - 1 编号 给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ， 其中 edge
2023-10-04：用go语言，现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n - 1 编号 给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ， 其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。 每个节点都关联一个价 ......
2023-2024-1 20231319《计算机基础与程序设计》第1周学习总结
《计算机基础与程序设计》第1周学习总结说明 班级：2023-2024-1-计算机基础与程序设计 作业要求:2023-2024-1 《计算机基础与程序设计》教学进程 作业目标：快速浏览一遍教材，并提出问题 问题 第一章 1.信息隐藏是如何通过抽象实现的？ 2.云计算是如何脱离硬件而实现的，真的能完全脱 ......
2023.10.4
A B 记 \(f^k(x)\) 为 \(f(x)\) 嵌套 \(k\) 次的结果。当 \(k\le 0\) 时，另外定义 \(f^k(x)=x\). 给出 \(B\) 和 \(T\) 组 \(L,R\)，求 \[\sum_{i=L}^{R}\varphi^{\max_{j=1}^{i}\varph ......
2023-2024-1学年 学号20231317 《计算机基础与程序设计》第二周学习总结
学期（如2023-2024-1） 学号（如：20231317） 《计算机基础与程序设计》第二周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>（如2023-2024-1-计算机基础与程序设计） 这个作业要求在哪里 <作业要求的链接>(如2023-2024-1计算机基础与程序设计第二周作业) ......
CSP-2023 做题计划
\(2023.10.04 \sim 2023.10.10\) 动态规划 \(2023.10.11 \sim 2023.10.14\) 图论 \(2023.10.15 \sim 2023.10.18\) 数据结构 \(2023.10.19 \sim 2023.10.20\) 简单算法及模板复习 ......
GDCPC2023 J X Equals Y
洛谷传送门 Gym 传送门 当时在 GDCPC 现场是这题首杀。20min 就会了，但是 2h 才有电脑写（ 观察到至多 \(50\) 组数据满足 \(\max(x, y) > 10^6\)，考虑一些根号做法。 当 \(f(x, a)\) 的长度 \(\ge 3\) 时，\(a \le \sqrt{ ......