方差 题解noip 2021

题意 对于一个长度为 \(N\) 的排列 \(Q\)，定义其为好的，当且仅当 对于任意整数 \(i \in \left[1, N\right]\)，在进行若干次操作 \(i \leftarrow Q_i\) 后可以得到 \(i = 1\)。 给定一个排列 \(P\)，定义一次操作为交换两个数。定义 ......

T1 \(\sum n\leq 2\times 10^6,x\leq 10^9\) 简单来说，让你在给出的序列中构造差分序列不出现 \(x\) 的一组解。 签到题。 对 \(x\) 分类讨论，排个序，调整一下，注意 \(x=0\) 时 交叉构造以及 \(a_i=0\) 情况即可。 Code #inc ......

题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行 NN 个格子，每个格子上一个分数（非负整数）。棋盘第 11 格是唯一的起点，第 NN 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 MM 张爬行卡片，分成 44 种不同的类型（MM 张卡 ......

前言： 有些虚高，建议降蓝。感觉比 CF55D 要简单。 题目大意： 定义一个数为好数，满足以下要求： 每个数位都能整除原数。 每个数位都小于等于 \(6\)。 求长度为 \(n\) 的好数有多少个。 思路： 首先，\(0\) 整除任何数都没有意义，可以不枚举。其次，要满足条件二，所以每个数位可以只 ......

这个题可以用动态规划解决。 令\(sbe_{i,j}\) 为第 \(j\) 列 \(1\) 至 \(i\) 个格子 \(BE\) 矿总和，令\(snw_{i,j}\) 为第 \(i\) 行 \(1\) 至 \(j\) 个格子 \(NEW\) 矿总和。 \(dp_{i,j,0}\) 表示为以第（\(i ......

这题看到第一眼就是二分。 单调性 二分最关键的东西是单调性在哪。单调性是如果高度越高，需要的水就越多，高度越矮，要用的水越少。 不难得出代码： check 函数： int check(int mid){ int sum=0; for(int i=1;i<=n;i++){ sum+=max(0ll,m ......

这题其实就是搜索，不知道怎么评绿的。 题意 有一个大小无限的棋盘，有一只马，给定 \(n\) 种跳法，判断马是否能跳到棋盘所有点。 题解 搜索马是否可以跳到他上下左右的四个点，因为只要能跳到这四个点，就可以以这四个点为基础跳到其他所有的点。 这里有一些细节需要处理： 因为每次操作能是横纵坐标加减 1 ......

洛谷传送门 LOJ 传送门 如果 \(T = 1\)，可以把重量全部取相反数转化成 \(T = 2\)。接下来只考虑 \(T = 2\) 的情况。 下文的 \(m\) 代表原题中的 \(K\)。 设第 \(i\) 个 G 牛的位置和重量分别为 \(a_{0, i}, b_{0, i}\)，第 \(i ......

P1019 [NOIP2000 提高组] 单词接龙 注意：1.相邻不包含2.每个单词最多使用两次3.如果两部分可以接龙，直接退出，因为如果再继续，长度一定变短（因为相邻的会抵销）4.加个特殊字符，这样就可以不用特判了 因为n很小，直接暴力枚举 1.如果两个可以接龙直接合并（注意相邻相同要抵消） 2. ......

Missing Function Access Control Access to these functionalities should be restricted to authenticated users. However, the current mechanism only check ......

原题 翻译 首先 \(O(n^3)\) 的 dp 是 simple 的。设 \(dp_{i,j}\) 表示前 \(i\) 个划分后异或和为 \(j\) 是否可行。因为转移不具有连续性，故bitset无法优化(其实 \(O(\frac{n^3}{\omega})\) 也跑不过去) 官方做法： 定义对于 ......

时间安排 7:40~8:55 :写完T1正解 9:00~9:20 :写完T2暴力 9:20~10:30 :想T2正解,没思路 10:30~11:00 :写T3暴力 11:00~11:30 :写T4 \(30pts\) ,但是分讨没讨全,挂了 11:30~11:40 :写T2的一档特殊数据 总结 :有 ......

前言 特别鸣谢出 (蒯) 题人:CJY A 原题：NOIP2008普及组T4 《立体图》 B 原题：HAOI2007 反素数 C ......

题目描述 定义完美序列：若一个序列内没有重复的数，称这个数列为完美数列。 每次给定一个区间 \([l,r]\)，求这个区间内最长的完美序列长度。 具体思路 设 \(len_i\) 表示从 \(i\) 出发往右的最长完美序列长度。 我们定义一个指针 \(st\)，表示当前枚举的区间左端点，同时定义多一 ......

20231015NOIP训练赛 时间安排 7:50-8:10 写T1 8:10-11:50写T2 总结 T2写了分段但是因为太过自信然后全删了 题解 T1 板子题，建一个超级源点即可 T2 数学题，用组合数计算，然后再用前缀和优化 T3 先建出S到T的最短路图，然后在在这个DAG上进行DP，注意还要 ......

[CF1137C] Museums Tour 题解 首先看到 \(d\le 50\)，考虑拆点。 把一个点拆成 \(d\) 个点，分别代表到这个点的时候是周几。 然后对于一条有向边，每一天向出边的下一天连边。 这样观察发现，如果两个点在同一个强连通分量内，那么它们可以无限转圈，也就是说，只要到达了一 ......

题意 给定一个长度为 \(N\) 的排列 \((P_1,P_2,\cdots,P_N)\)。称一个排列 \(P\) 为“好排列”当且仅当对于所有 \(1\leq x\leq N\)，都能通过不停地使 \(x\leftarrow P_x\) 将 \(x\) 变成 \(1\)。 通过最小次数操作将 \( ......

[CSP-S2019] 树的重心 因为这道题令我十分兴奋，所以来写一下做完后的思考。 这道题用到了树的重心的种种性质，在写解法的时候会一一点出其用处。 首先，枚举每一条边，然后各自 \(O(n)\) 扫一次的 \(O(n^2)\) 做法是简单的。 那么接下来，就会出现不同的解法了： 优化 \(O(n ......

原题：[洛谷P9310]([P9310 EGOI2021] Luna likes Love / 卢娜爱磕 cp - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 题目大意 给定一个长度为 \(\large 2n(n\leq 10^5)\) 的序列，序列中 \(\large 1\si ......

URL从哪里来 main函数断点下载这里 然后可以看到TempFileName,是out.exe.tmp，还包含路径，直接提取出来用IDA打开，一开始被url误导了，看到了下面的RC4加密去了，使用findcryt软件，看到一个base64加密， 交叉引用 在这 动态调试这个函数 里面的a1,有一串 ......

Description 给定一棵 \(n\) 个节点的树，每次询问编号为 \([l, r]\) 的点中有多少个是祖先关系。 \(n, q \le 10^5\)。 Solution 直接做的话树上的祖先关系不好统计，那么转化到 \(\texttt{dfs}\) 序上，如果 \(u\) 是 \(v\) ......

Preface 又被打爆了，看了下榜这场罚时比较炸喜提银首咯 不过yysy这场题出的还是挺好的，medium题都挺有意思需要想一想 但就是感觉考的组合计数这一块有点太多了，而且因为有人歪榜开局过了M，导致我前期一直在这道题上坐牢，最后还是徐神出马一套生成函数秒了此题 A. Goodbye, Ziyi ......

比赛链接 D - Square Permutation 其实比较简单，但是比赛时候脑子不转了，竟然在尝试枚举全排列，然后算了一下复杂度直接不会做了。 正解应该是枚举完全平方数，底数枚举到 \(sqrt(10^{14})\) 即可，因为 n 最大为 13。 然后统计一下这个完全平方数各个数字出现了多少 ......

原题 这题和绝世好题有异曲同工之妙（虽然赛时也想到了但并没有发现贪心结论 QwQ ) 首先容易想出 \(O(n^2)\) 的 dp ：设 \(dp_i\) 表示前 \(i\) 个数 \(i\) 强制选最大值，然后转移枚举上一个选的是什么 考虑正解，发现因为转移方程加上了 \(a_j \& a_i\) ......

哈士奇再现 题解 目录哈士奇再现 题解题目地图及其分数分题解答及剧情EasyProblem题目背景解析解后剧情神秘的串题目背景解析解后剧情猜数字题目背景解析解后剧情Cheat AI题目背景解析解后剧情countBit （周行，追踪哈士奇）题目背景解析解后剧情Embossing（周行，追踪哈士奇）题目 ......

P9517 drink 题解 Part 1 提示 题目传送门 欢迎大家指出错误并私信这个蒟蒻 欢迎大家在下方评论区写出自己的疑问（记得 @ 这个蒟蒻） Part 2 更新日志 2023-08-12 18:06 文章完成 2023-08-14 15:53 文章通过审核 Part 3 解析 这道题考场上 ......

P9686 Judg. 题解 Part 1 提示 题目传送门 欢迎大家指出错误并私信这个蒟蒻 欢迎大家在下方评论区写出自己的疑问（记得 @ 这个蒟蒻） Part 2 更新日志 2023-10-02 15:50 文章完成 2023-10-04 12:37 文章通过审核 Part 3 解析 一道简单模拟 ......

A/B 赛时没打。 C 暴力判断是相等 s[i] == t 还是替换了一个字符，或者是添加/删除了一个字符。 最后两个判断只需要交换一下 \(s\) 和 \(t\) 的顺序就可以共用一个函数了。 D 注意到 \(N\le 13\)，所以平方数不会超过 \(v=10^{13}\)，很容易想到暴力枚举 ......

P8741 [蓝桥杯 2021 省 B] 填空问题 题解 题目传送门 欢迎大家指出错误并联系这个蒟蒻 更新日志 2023-05-09 23:19 文章完成 2023-05-09 23:20 通过审核 2023-06-20 21:03 优化了文章代码格式 试题 A ：空间 【解析】 本题考察计算机存储 ......

P8679 [蓝桥杯 2019 省 B] 填空问题 题解 题目传送门 欢迎大家指出错误并联系这个蒟蒻 更新日志 2023-05-25 21:02 文章完成 2023-05-27 11:34 文章通过审核 2023-06-20 21:03 优化了文章代码格式 试题 A ：组队 【解析】 本题是一道经典 ......