量子p7738 2021 noi

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

[NOI2014] 起床困难综合症 题目描述 \(21\) 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨 ......

开篇碎碎念 是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 ......

P1486 [NOI2004] 郁闷的出纳员 有两种思路，均使用fhq-treap实现 维护一个变量delta表示全局偏移量，对于新插入的数减去偏移量。使用fhq-treap，可以分裂出<mid的部分，直接丢掉。 直接用fhq-treap维护一个类似于线段树的懒标记，每次放在根上即可。 方法1 #i ......

怎么其他两篇题解都是 \(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\) 步 ......

[NOI2009] 管道取珠 - 洛谷 题目详情 - [NOI2009] 管道取珠 - BZOJ by HydroOJ 非常神奇的一个思路。 考虑我们要计算的式子的真正意义。\(\sum a_i^2\) 不就相当于让两个管道取珠系统同时进行，最后取出方案完全相同的方案数吗？ 因此我们考虑朴素 \(d ......

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\) 号节点的所有晶蝶，接下来每一秒她可以 ......

补补以前懒得总结的零碎东西。 kruskal 重构树 使用条件：求无向图中两点之间所有路径的最大边权的最小值 构造： 依 kruskal 得到最小生成树 从小到大考虑生成树中的边 \((u, v)\) 对于 \((u, v)\)，新建一个结点，作为重构树中 \(u, v\) 的父结点 该结点的点权为 ......

题目描述 SERKOI 最新推出了一种叫做“免费馅饼”的游戏：游戏在一个舞台上进行。舞台的宽度为 ww 格（从左到右依次用 11 到 ww 编号），游戏者占一格。开始时游戏者可以站在舞台的任意位置，手里拿着一个托盘。下图为天幕的高度为 44 格时某一个时刻游戏者接馅饼的情景。 游戏开始后，从舞台天幕 ......

首先将边反向，再按 \(r\) 从大到小排序，这样可以使得答案的转移没有后效性。 令 \(ans_i\) 表示 \(i\) 这个点最少有多少资产方能无限地走下去。（初值为 \(inf\) ） 依次枚举每一条边。（令 \(u\) 为这条边的起点，\(v\) 为这条边的终点） 首先对现在的图进行一遍 t ......

P6569 [NOI Online #3 提高组] 魔法值 不放简要题意了，题面写的很简要。 看到数据范围自然可以想到矩阵快速幂优化。但乘法对异或没有分配律。所以直接拆位，把异或变成加法对二取模就有分配律了。 还有一个优化就是提前预处理出矩阵的 2 的幂次方，然后询问时直接二进制分解乘起来就行。 时 ......

P6772 [NOI2020] 美食家 给你一张 \(n\) 个点 \(m\) 条边的有向图，经过每条边需要 \(w_i\) 的时间，每个点有价值 \(c_i\)。每次经过一个点时可以获得它的价值（可重复获得）。 还有 \(k\) 个附加价值 \((t, x, y)\) 表示如果你在 \(t\) 时 ......

[省选联考 2021 A/B 卷] 滚榜 首先明确要拆开 \(\sum b_i\)。 因为 \(b_i\) 不降，所以当一个人做了 \(x\) 道，后边的人都至少做了 \(x\) 道。 然后我们考虑提前算贡献，对于一个排名 \(p_i\)（倒序且 \(p_0\) 为 \(a_i\) 最大的位置），贡 ......

同楼上dalao做法： #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstring> #include <string> #include <cstdlib> #inclu ......

QEMU CVE-2021-3947 和 CVE-2021-3929 漏洞利用分析 ‍ CVE-2021-3947 信息泄露漏洞 漏洞分析 漏洞点是 nvme_changed_nslist static uint16_t nvme_changed_nslist(NvmeCtrl *n, uint8_ ......

P6773 [NOI2020] 命运 给你一棵 \(n\) 个节点的树，要给每条边染成 \(0\) 或 \(1\)。 有 \(m\) 个限制 \((u, v)\) 满足 \(u\) 是 \(v\) 祖先，表示 \(u\) 到 \(v\) 的路径中至少有一条边被染成了 1。 求方案数。 \(n, m ......

同事今天晋级高级工程师考试，发来一道公司出题目让我帮忙进行优化，其中场景二的案例非常有意思😉。 题目内容如下： 原始SQL： scott=> explain analyze scott-> select scott-> a.id, scott-> a.col2, scott-> (select s ......

[省选联考 2021 A/B 卷] 卡牌游戏 题目描述 Alice 有 \(n\) 张卡牌，第 \(i\)（\(1 \le i \le n\)）张卡牌的正面有数字 \(a_i\)，背面有数字 \(b_i\)，初始时所有卡牌正面朝上。 现在 Alice 可以将不超过 \(m\) 张卡牌翻面，即由正面朝 ......

Day \(\mathbb{P}_1+\mathbb{P}_2+\mathbb{P}_3+\mathbb{P}_4+\mathbb{P}_5+\mathbb{P}_6\)。 放到二维平面上考虑，点 \((x,y)\) 表示 \(x\) 时刻在 \(y\) 位置上，那么第 \(i\) 顾客的路径可以看 ......

题目链接 既然只有两种东西，我们不妨分开考虑，这里也借鉴了很多二分图题目的切入点。 假设苹果和桔子下标分别如下图所示： 苹果：1 3 6 7 9 10 桔子：2 4 5 8 那么第一次取，应该是这样取： 1 2 3 4 6 8 9 也就是先取开头比较小的，然后轮流取，注意一定保证递增，也就是对于苹果 ......