北大 高手3677 2021

我永远喜欢数据结构。 题目传送门 给出一棵树，初始只有一个点 \(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}\ ......

我永远喜欢数据结构。 题目传送门 给出 \(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\ ......

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\)，询问距离小于 \( ......

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

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

三星Galaxy S2，发布于2011年，搭载主频为1.2GHz的Exynos 4210处理器，运行内存为1GB，屏幕为800*480分辨率的4.3英寸AMOLED，出厂系统版本为Android 2.3。这款6年前的老机，近日吃上了Android 8.0奥利奥。 ▲图片来源：stackexchang ......

[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连着 ......

背景 近期查看公司项目的请求日志，发现有一段来自俄罗斯首都莫斯科（根据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.同步和异步的区别：同步操作意味着在一个操 ......

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

对数据库进行查询和修改操作的语言叫做 SQL（Structured Query Language，结构化查询语言）。SQL 语言是目前广泛使用的关系数据库标准语言，是各种数据库交互方式的基础。 在之前的文章中，我们已经掌握了SQL语言的基本概念以及常用的DDL（数据定义）和DML（数据操作）语句。接 ......

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

[PA2021] Od deski do deski 看似简单，实则考察的是选手的 DP 基本功，如果像我一样只会观察性质就做不出来这题。 性质：合法的序列一定是由若干个子串按照顺序拼起来的，其中每个子串的开头和结尾是一样的。 然后的想法就是设 \(f_i\) 表示子串 \(i\) 能一次消掉的方案 ......

https://www.jianshu.com/p/5a453a80b7e9 按照上述配置加载到对应的LuaMain文件中 也发现连接成功了, 但是无论如何都断点不到 网上寻找发现Rider2021版本后需要 1.ProjectSetting -> Editor ->C# Project Gener ......

怎么其他两篇题解都是 \(O(n\log n)\) 的，来发一个 \(O(n)\) 做法，当考前复习了。 对原序列建出小根笛卡尔树，节点编号与原序列中的下标相同。记 \(T_u\) 表示以 \(u\) 为根的子树，\(lc(u),rc(u)\) 分别表示 \(u\) 的左儿子和右儿子。 设 \(f_ ......

B 题意：1e6位a+b=c算式。每次修改某个加数的某一位，求这一位修改后的值和算式改变的位数。 题解：用set维护 \(a_i+b_i\neq 9\) 的位置，这样修改后的修改位的值和改变的位数都可以通过它算出来，然后每次修改至多往set插入或删除一个元素。 // // Created by bl ......

P9842 [ICPC2021 Nanjing R] Klee in Solitary Confinement 你说得对，但是 Klee 比根号可爱捏 题意简述 给定 \(n,k\) 和一个长为 \(n\) 的序列，你可以选择对区间 \([l,r]\) 的数整体加上 \(k\)，也可以不加。最大化众 ......

P9840 [ICPC2021 Nanjing R] Oops, It's Yesterday Twice More 注意到最后袋鼠要集中到一个点上，显然先走到四个角落之一再移动到点 \((a,b)\) 是最优的，可以证明，步数一定不超过 \(3(n-1)\)。 因为不知道具体要到哪一个角落里，因此 ......

洛谷。 题意 应该好理解的。 分析 我们的所有雪球在同一时间之间的距离都是相同的，因此一段雪，要么是它左侧的第一个所取，要么右侧第一个所取，要么不被取，并且，我们每一个雪球所占有的雪是连续的一段。 我们令 \(L_i\) 表示第 \(i\) 步前所能走的最左点，\(R_i\) 表示第 \(i\) 步 ......

通过前面文章的介绍，相信大家对Java集合框架有了简单的理解，接下来说说集合中最常使用的一个集合类的父类，List 集合。那么，List到底是什么？它有哪些特性？又该如何使用呢？让我们一起来揭开List的神秘面纱。 List，顾名思义，就是列表的意思。在Java中，List是一个接口，它继承了Col ......

Unity-Light（含Unity2021-2d项目升级Urp渲染管线） 普通渲染管线（比较老旧的光效升级方式，已舍弃） ​ 要使场景和角色拥有光效，那就得让他们先暗下来，给他们添加相应的材质 场景材质的添加 ​ 选中需要添加材质的场景，在右侧框内的“材质”菜单中，选中Default-Diffus ......

P8317 [FOI2021] 幸运区间 题目传送门 分治 + dfs 首先可以发现 \(k\) 和 \(d\) 很小，所以是可以搜索的。 那么就考虑如何枚举区间，显然 \(n^2\) 枚举是会超时的，所以就考虑分治来求。 求的过程中就分成三种情况来处理：在左边一半，在右边一半，以及跨越中间点。显而 ......

P9847 [ICPC2021 Nanjing R] Crystalfly 你说得对，但是刻晴更可爱捏 翻译 给定一个 \(n(1\le n\le10^5)\) 个节点的树，每个节点上有 \(a_i\) 只晶蝶。派蒙最初在 \(1\) 号节点，并获得 \(1\) 号节点的所有晶蝶，接下来每一秒她可以 ......