pakencamp atcoder 2022 day2

洛谷传送门 AtCoder 传送门 感觉挺典的，~~为啥有 2500 啊（~~ 观察发现，反转序列对 $\sum\limits_{i=1}^{n-1} |a'i - a'{i+1}|$ 影响不大。具体而言，设反转了 $a_l \sim a_r$，记 $s = \sum\limits_{i=1}^{n ......

2022-03-30 有些Mac设备里，Safari浏览器的默认字体竟然是宋体，这太奇怪了。建议在页面的 body 标签设置字体族的优先级，还是很有必要的： font-family: -apple-system, BlinkMacSystemFont, 'Segoe UI', 'PingFang S ......

本文的最新内容，更新于 2022-06-27，会在GitHub上同步更新，欢迎 star。大家完全不用担心这篇文章会过时，因为随着前端领域的技术更新，本文也会随之更新。 前言 前端侧重于人机交互和用户体验，后端侧重于业务逻辑和大规模数据处理。理论上，面向用户的产品里，所有问题（包括产品、设计、后端、 ......

原格式：Fri Apr 07 11:43:24 +0800 2022 灵感：获取微博某时间段到...之间的内容 转化格式：2022-04-07 # 实现 import datetime date_str = "Fri Apr 07 11:43:24 +0800 2022" date = dateti ......

洛谷传送门 AtCoder 传送门 第一步就没想到 可以考虑化简限制。设所有点按 $E_i$ 从小到大排序后顺序是 $p_1,p_2,...,p_n$。发现只需满足 $E_{p_{i+1}} - E_{p_i} \ge \operatorname{dis}(p_i, p_{i+1})$。证明是对于任 ......

DFS 生成树 对于任意一棵 DFS 生成树，其必定只有返祖边，没有横叉边，在求割点和强联通分量上方便很多。 最小生成树 求法：https://www.cnblogs.com/yifan0305/p/17363255.html 严格次小生成树、非严格次小生成树。 最短路问题 Floyd 求最短路、最 ......

A - Water Pressure #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; printf("%.6lf\n" , n / 100.0 ); return 0; } B - Election ......

这里记录的是这个账号的比赛情况。 ABC300 2023-4-29 Solved:7/8 0->1200 F(Medium-,1846) 给定由o和x组成的字符串$S$。将$S$复制$m$遍，然后将其中$k$个x改成o，求改完之后连续的o最多可能有多少个。 Solution：贪心。设最多能改完$t$ ......

这里记录的是这个账号的比赛情况。 ARC157 2023-2-25 Solved:4/6 2189->2216 C(Medium,1802) 给定一个XY矩阵，一条左上角到右下角的路径的分值定义为路径上连续两个Y的组数。求所有可能路径的分值的平方和。 Solution：经典DP。递推两个量，一个是到 ......

A - N-choice question (abc300 a) 题目大意 给定一个元素互不相同的数组$c$和 $a,b$，找到 $i$使得 $c_i = a + b$ 解题思路 直接for循环寻找即可。 神奇的代码 ```cpp #include using namespace std; usin ......

洛谷传送门 AtCoder 传送门 很强的博弈 + 性质题。下文令 A 为 Takahashi，B 为 Aoki。 发现单独考虑一个序列 $a_1,a_2,...,a_n$： 若 $n \bmod 2 = 0$： 若 A 为先手，答案为 $\max(a_{\frac{n}{2}}, a_{\frac ......

洛谷传送门 AtCoder 传送门 不妨假设 $B_X \le B_Y$。设 $f(x) = A_X + \frac{x}{B_X}, g(x) = A_Y + \frac{x}{B_Y}, F(x) = \left\lfloor{f(x)}\right\rfloor, G(x) = \left\l ......

是极致性能，更是最佳商用。 19项第一之上，是63%的极致带宽降低 近日，2022 MSU世界视频编码器大赛成绩正式揭晓。报告显示，阿里媒体处理服务MPS（Alibaba Media Processing Service）s264及s265编码器共计斩获19项评测第一，相较大赛指定基准编码器（AWS ......

1.独木桥 原题： 解题思路： n个人中，每个人越靠近一个端点，就朝着那个方向走到头，求出最大距离即最大时间 AC代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e6+5; in ......

2022-04-27：用go语言重写ffmpeg的remuxing.c示例。 答案2022-04-27： ffmpeg的remuxing.c是一个用于将多媒体文件从一种容器格式转换为另一种容器格式的命令行工具。它可以将音频、视频和字幕等元素从源文件中提取出来，并按照用户指定的方式重新封装到目标文件中 ......

8年前，我懵懂的选择了软件测试这个行业，穷困潦倒的时候，爸妈给我付了2万块钱进入了一家培训机构，我怀着感激和破釜沉舟的情绪开始学习软件测试。3个月的学习时间，住群租宿舍，吃盒饭，平时上课认真听讲，周末就跑自习室。在学了基础课程之后，找工作的时候以比较优秀的成绩通过了各种面试。那时候的软件测试要求很低... ......

关键词：busybox，inittab，syslogd，klogd，mdev，modprobe，watchdog，telnetd等等。 《busybox启动流程简单解析：从init到shell login》详细介绍了init对inittab的解析和执行。 下面为buildroot(2022.08-r ......

题目链接 分析 首先考虑哪些串能被删空。下面只考虑长度为偶数的串。考虑这样一个（错误的）算法：从左往右依次加入串中的字符，然后能删则删。这个算法对于结尾为 A 的串一定能删空。对称地，开头为 B 的串也一定能被删空。 现在只需要考虑开头为 A 结尾为 B 的串。如果它能被删空，则一定存在最早的一个时 ......

洛谷传送门 AtCoder 传送门 算是对这篇博客的补充吧。 设 $a_1 \le a_2 \le \cdots \le a_n$。 发现最优操作中一定是对相邻的数进行操作，因为如果 $a_j$ 想把 $x$ 给 $a_i$（$i < j$），最优是依次操作 $(j-1,j,x),(j-2,j-1, ......

Preface 开始做下往年蓝桥杯的决赛题，然后直接被题面搞红温了 最后那个括号序列树的题意是纯让人猜谜吗，出题人多写两句话会似？ 其它题目除了把一个超难的大分类讨论放在前面搞人心态外，感觉比省赛还简单一个维度 也许是这场的难题主要是DS题的原因？如果是DP或者数论偏难的话做起来就不舒服了 值得一提 ......

由于技术能力有限，文章仅能进行简要分析和说明，如有不对的地方，请指正，谢谢🙂。 SQL Server的容灾功能一直弱于Oracle和MySQL，无法自动同步元数据（用户、登录名、权限、SQL 代理作业、链接服务器），导致在对镜像库或者AlwaysOn执行切换之前，都要手动同步master、msdb ......

洛谷传送门 AtCoder 传送门 感觉太人类智慧了。 设 $A = (c_1,c_2,...,c_n)$ 表示当前每种牌的数量，$f(A)$ 为状态 $A$ 只进行换牌操作最终最少剩下几张牌。 $f(A)$ 是可以贪心求出的，因为策略必然是能换则换。 并且我们发现依次换 $2,3,...,n,1$ ......

2022-04-26：给定一个数组componets，长度为A， componets[i] = j，代表i类型的任务需要耗时j 给定一个二维数组orders，长度为M， orders[i][0]代表i号订单下单时间 orders[i][1]代表i号订单是哪种类型的任务，毫无疑问orders[i][1 ......

洛谷传送门 AtCoder 传送门 从低位往高位考虑。设当前个位为 $k$，暴力搜索这一位向上进 $i$ 位，设 $\left\lfloor\frac{n}{10}\right\rfloor - i$ 的答案为 $t$。 若 $t > 10i + k$ 显然就不可行，因为就算个位全部填 $1$ 也不 ......

A //木桶效应 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 10; map<string, int> cham; pair<string, int> player[N ......

洛谷传送门 AtCoder 传送门 Hint 如果是一个环怎么做？ Answer 由于是一个环，因此环上每个点对最终答案造成的贡献都相同。设 $f_{i,j}$ 为长度为 $i$ 的序列选 $j$ 个不相邻的点的方案数，则 $f_{i,j} = \binom{i-j+1}{j}$。应该很好理解，考虑 ......

随着数字化浪潮的来临，云原生技术正在改变着各行各业，通过IT变革驱动业务创新发展，促进企业自身以及产业生态的转型升级。 因此，灵雀云联合云原生技术实践联盟（CNBPA）和行业内头部厂商F5，共同发起了《第五期（2022-2023）传统行业云原生技术落地调研——金融篇》，将继续以聚焦行业的形式，深入探 ......

报告链接：http://tecdat.cn/?p=32263 原文出处：拓端数据公众号 多变，不确定性，复杂，模糊不清的新业务图景，加快了公司人才发展模式的数字化转变；疫情冲击离线运输与公司现金流量，消费者支出减少，机构表现受压，数字化学习突破；行业数字化水平不断提高，商业体系和学习体系之间的关联性 ......

洛谷传送门 AtCoder 传送门 很棒的 flow 题，考虑建二分图。 源点向每种零食连边权为 $a_i$ 的边，每种零食向每个孩子连边权为 $b_j$ 的边，每个孩子向汇点连边权为 $c_j$ 的边，这个图的最大流就是答案。 直接跑最大流肯定 T，考虑最大流等价于求这个图的最小割，因此转而求最小 ......

随着 AI的不断发展，人工智能的工作方式已经从“人脑”进化到“机器”，而它的最终目标，就是将人类最复杂的工作交给 AI。AI也在不断地深入理解人类，提高人类智能。在视频编辑方面, Premiere Pro 2022 mac新增了许多功能与以前最大不同之处：它对图片编辑方式进行了重新定义，可以让用户能 ......