错题 初赛csp-s 2021

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

CSP-S 2023 游记 9.16： 初赛。 9.?： 出成绩，60.5。 10.19： 9:30 睡醒，开始 zr 20 连，秒了 \(A\)，\(B\) 写了个 \(n^3\) 加了个神奇剪枝，跑过了 2000，\(C\) 送了 30 分，\(D\) 打了个基环树的暴力（大分讨）挂了。 总分 ......

我永远喜欢数据结构。 题目传送门 给出 \(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\)。 考虑进行倒着加线 ......

多机调度问题:设有n个独立的作业{1,2,…,n}，由m台相同的机器{1,2,…,m}进行加工处理，作业i所需的处理时间为ti（1≤i≤n），每个作业均可在任何一台机器上加工处理，但未完工前不允许中断，任何作业也不能拆分成更小的子作业。多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短 ......

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

Round 1 Day -6 (2023/9/9) 还有一周就要考试了，RP++ Day 1 (2023/9/16) 今年的题好抽象，估分 $63.5$ ，济南去年分数线 $59.5$ ，感觉要寄。 Day 3 (2023/9/18) 能查分了，确实是 $63.5$ 。 Day 7 (2023/9/ ......

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

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

2023CSP初赛游记 今日运势不错 大号  小号：  在考试的前几天才下载到准考证，这个中国计算机学会C（虚）C（虚）F（服）一上去炸了，还不是我爸凌晨下载的，不然都下载不了。 上午八点多来到一所像商场一样的学校--深实。里面的结构乱七八糟，窗明几净，不是商场是啥?经过在迷宫里找了半天 ......

NOIP2010提高组复盘 整套卷子讲解： noip2010初赛提高组 试题详解 - Dijkstra·Liu - 博客园 _noip2010提高组初赛试题解析 - 豆丁网Docin 原题： luogu 本文部分内容参考来自以上链接。 总结：这次的卷子比较难，考了67.5，全机房第2，cwz dal ......

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

以前的游记太魔怔了，重新写一下。 Day -3 打了一场模拟赛，感觉 A 题有点 ad-hoc，但是很经典，B 题也很简单，构造题，一眼秒了，C 题是真的不会，虽然很明显是一个 DP，但是没有想出来如何设计状态，D 题是简单的，想了一个主席树 + 树剖的做法，比较复杂，不愿写了，开摆 100 + 1 ......

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

前言 其实老早就想写的，但是一想到可能挂分就先没写，现在正式的获奖名单也出了，就不担心当小丑了，就跑来写游记了。 NOIp 游记 Day 0 一直在颓废，多年的考试告诉我，考前复习是要掉 RP 的！ 不过 Cu 机房大佬好像一直在卷，可恶。 Day 1 很早就到考点了，但是不想进去罚坐，就等了会儿再 ......

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

打开附件的流量包 可以发现有很多的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 ......

babyRSA 查看代码 from gmpy2 import * from Crypto.Util.number import * flag = 'flag{I\'m not gonna tell you the FLAG}' # 这个肯定不是FLAG了，不要交这个咯 p = getPrime(20 ......

怎么其他两篇题解都是 \(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)\)。 因为不知道具体要到哪一个角落里，因此 ......