2021 programming collegiate acm-icpc

Preface 先补一下这场ARC的博客，因为在来回合肥的路上一直在想这场的CD，所以有空后就先把这场补了 A - <Inversion> 不难发现对于一段连续的<，设其长度为\(x\)，则它最少要贡献\(\frac{x(x+1)}{2}\)的答案 而我们很容易构造一种方案刚好满足这个下界，只要让每 ......

Preface 下下周还要去打重庆市赛，最近就找些省赛来练练手 不得不说省赛的签到题是真的多，人均10+的过题看起来还是很恐怖的 这场虽然因为徐神缺席，而且前面的题目都让祁神来写导致罚时略高，但无所谓反正最后也摸到了11题（主要是没有字符串） A. Chuanpai 某不知题意的签到 #includ ......

我永远喜欢数据结构。 题目传送门 给出一棵树，初始只有一个点 \(1\)，其颜色为 \(C\)。 有 \(q\) 次操作，分为两种类型： \(0\space x\space c\space d\)，记当前树中一共有 \(n\) 个点，新增一个 \(n+1\)，其父亲为 \(x\)，颜色为 \(c\) ......

简要题意：每次询问 \([l,r]\)，求 \(S\) 的子串 \(t\) 满足 \(t^{\infty}<S[l:r]^{\infty}\) 的本质不同子串 \(t\) 个数。 设 \(s=S[l:r]\) 即询问串。 我们把贡献分成多个部分统计。 先统计掉所有满足 \(t<s^{\infty}\ ......

KEYENCE Programming Contest 2023 Autumn（AtCoder Beginner Contest 325） - AtCoder E E - Our clients, please wait a moment (atcoder.jp)(分层图最短路) 因为只能从坐公司汽 ......

我永远喜欢数据结构。 题目传送门 给出 \(n\) 个二元组 \((a_i,b_i)\)，有 \(q\) 次询问，每次给出 \(l_i,r_i,c_i,d_i\)，求有多少个 \(j\) 满足 \(j\in[l_i,r_i]\) 且 \(a_j\oplus c_i\le \min\{b_j,d_i\ ......

故障现象 Error response from daemon: driver failed programming external connectivity on endpoint jenkins (ffdc7c9cda72c575d6b045574d1432b256603a3d986a05da ......

《Programming Abstractions in C》学习第65天，p202-p234总结。 一、技术总结 完成第五章学习，第五章介绍递归在实际问题中的进一步应用，例如汉诺塔问题，数学中的排列问题，更有难度。使用递归解决问题时有时候需要借助wrapper function。 二、英语总结 1 ......

nacos的配置方式发生改变，之前的方式不再适用，我们需要进行调整 包依赖 pom.xml代码，引入基础pom依赖 <dependency> <groupId>com.alibaba.cloud</groupId> <artifactId>spring-cloud-alibaba-dependenc ......

题意 给定 \(n\) 个点，求平面上，曼哈顿距离最近的 \(k\) 点对。 Sol 仔细想想就会发现，曼哈顿距离不好做最近 \(k\) 点对。 考虑转成切比雪夫距离。\(x' = x + y, y' = x - y\)。 二分答案，每次 \(check\) 一个 \(dis\)，询问距离小于 \( ......

《Programming Abstractions in C》学习第64天，p196-p201总结。 一、技术总结 很难，唯有继续往下看才能让其变容易。 二、英语总结 1.psychologically是什么意思？ 答： (1))psychology > psychological > psycho ......

更好的阅读体验 很有意思的一道题。 设 \(f_i\) 表示第 \(i\) 根线的答案，首先有一个关键结论：任意两根相邻的线答案只差一定小于 \(1\)。原因显然，可以在无限远的地方加一根线来构造。该结论可以扩展一下，对于距离为 \(d\) 的两根线，答案之差不会超过 \(d\)。 考虑进行倒着加线 ......

问题分析： 这个错误提示说明在电脑系统上禁止运行 PowerShell 脚本，因此导致无法加载 Yarn 的安装脚本。这是由于系统的执行策略（Execution Policies）设置所导致的。 解决方法： 1. 以管理员身份运行 PowerShell。 2. 在窗口中执行 set-Executio ......

Minitab 2021 是一款广受欢迎的统计分析管理软件，它为用户提供了强大的数据处理和分析能力，适用于各种行业和领域。通过 Minitab 2021，用户可以轻松应对各种数据分析挑战，从基本的统计分析到复杂的数据挖掘，都能得到准确、可靠的结果。 点击获取Minitab 2021 Minitab ......

TOYOTA SYSTEMS Programming Contest 2023(AtCoder Beginner Contest 330) A - Counting Passes int main() { IOS; cin >> n >> m; int ans = 0; rep (i, 1, n) ......

[CSP-J 2021] 插入排序 - 洛谷 昨天下午爆肝一下午都没整出来（悲 是我太菜了 思路 第一种想法，暴力 即，每次修改操作后重新维护整个数组，时间复杂度\(O(Qn^2)\)，能拿52pts 但是，想要拿满分，很简单，只需要把排序的双层循环\(n^2\)变为\(n\)即可 因为冒泡是对每个 ......

[CSP-J 2021] 网络连接 - 洛谷 距离CSP2023还有 \(**3**\) 天 题意及思路 恶臭大模拟，按照题意模拟即可。有几个代码上的难点： 当定义了一个scanf或者sscanf并且有一定的输入规则，那么如果读取到的字符串不符合定义的规则，那读入了几个变量就返回几个变量 例如，如下 ......

Preface 合肥前的最后一场VP了，本来计划是我和祁神两个人打，但后面徐神还是来救场了 然后这场我们过的最难的两题都是徐神切的，直接给我们抬进Au区了属于是 而且徐神最后也差一点写出G（TLE on 72），同时也一眼秒了D（没时间写了），看来这场让三个徐神来打感觉10题随便出线了 A. A B ......

原题 我认为这道题非常困难 码量并不大 可是需要很多次思维跳跃 题意 题意概述： 给定非严格递增序列 \(a_{n}\) 可以进行若干次操作，求序列方差的最小值的\(n^2\)倍 方差的定义为 \(D = \frac{1}{n} \sum_{i = 1}^{n} {(a_i - \bar a)}^2 ......

原题链接 我曾经写题时有个疑惑，那就是会不会算力恢复之后大于最大算力？ 其实不会，把消耗的算力想象成占领，恢复算力想象成撤离，不管怎么恢复，领地都是那个领地。 #include<bits/stdc++.h> using namespace std; int power[200005]={0}; st ......

Preface 来场我最爱的SUA的题，而且恰逢南京站因此袋鼠题懂得都懂 然而好家伙点开题目一看怎么全是OP题，我们队没一个玩原的这下大输特输了 因此这场前中期可以说是崩完了，一个签到因为没判\(n=1\)从20min挂到150min，除此之外其它题目基本上都要挂上三四发 不过好在最后20min连着 ......

以下是C++程序的问题。  作业的硬拷贝和软拷贝都应按时提交。全部的 程序（.cpp文件）将被压缩并上传到 “提交作业1”按钮。压缩文件应与您的学生一起命名 编号，例如“ba12345_Ass1.zip”。 问题1：彩票计划（50%） 编写一个C++程序，在开始时输出一条问候信息，然后生成6个肯定 ......

这个问题去网上一搜会发现很多类型，有的是综合的时候出现的，有的是实现的时候出现的，各种各样，我就是在实现的opt_design阶段出现这个问题，然后解决了一天半没有找到解决办法， 最后气急败坏，直接在设置里关闭opt_design。。。。然后成功！ ......

背景 近期查看公司项目的请求日志，发现有一段来自俄罗斯首都莫斯科（根据IP是这样，没精力溯源）的异常请求，看传参就能猜到是EXP攻击，不是瞎扫描瞎传参的那种。日志如下（已做部分修改）： [2023-11-17 23:54:34] local.INFO: url : http://xxx/_ignit ......

一.简答题（5题*8=40分） 1.简要说出java程序运行过程 2.final和static分别可以修饰什么，各自代表了什么意思（成员变量、成员方法、接口什么的） 3.继承中子类对象初始化的全过程 4.Java的成员方法和变量中静态绑定和动态绑定的区别 5.同步和异步的区别：同步操作意味着在一个操 ......

Solving 0/1 knapsack problem with dynamic programming Introduction 0/1 knapsack problems A long time ago, an explorer went to an island where there we ......

命令式编程（Imperative Programming）和声明式编程（Declarative Programming）都是计算机编程的范式，它们有着不同的特点和适用场景。 首先，我们讨论命令式编程。在命令式编程中，程序员需要明确地告诉计算机需要执行哪些步骤来达到预期的结果。我们可以把这种范式比作烹 ......

开篇碎碎念 是11.10下午闲来无事vp的，好叭实际是前两天晚上网瘾，一直嘟囔想vp，所以抽了一个时间v了一下，另一方面也是想知道女生赛的大体难度是不是尊嘟如别人所言。5题铜首一个半小时下班，然后美滋滋的去麦麦吃了点饭饭。 K.音乐游戏 赛时先开的K，嗯...因为对字符的亿点点不熟悉所以开出来的实际 ......

Preface 好久没有和队友一起打比赛了，然后今天纯战犯，G一个初值设错WA了三发还卡了1h，最后冲D也因为细节原因没调出来 但这场现场的榜只能用惨淡来形容，6题就稳Au了，而且感觉如果最后能出7个题的话甚至能有出线机会？看来还是前面题目区分度太小了 A. Best Player 签到题，按题意模 ......

打开附件的流量包 可以发现有很多的tcp协议数据，追踪tcp协议数据看看 可以发现tcp数据流中有很多类似坐标的东西，先把这些数据另存为txt保存，如何用正则表达式提取这些数据，提取脚本如下： import re with open("data.txt", "r", encoding="utf-8" ......