方差 题解noip 2021

题目链接 解法分析 这个问题是一个经典的排列谜题，通过回溯算法来穷举所有可能的字符排列，然后验证是否满足行和列约束。这个解决方案可以用于解决类似的谜题，其中需要满足一定的排列条件。通过仔细考虑约束条件，可以加快解决问题的速度，减少不必要的计算。 更详细的我写在代码里了。 代码 #include <b ......

链接 这道题卡了我 $40$ 多分钟。 其实就是跑两遍广搜，第一遍算出每个点距离树的最小距离，第二遍开个优先队列，算出逃回窝的途中最大可能的离它最近的树的距离的最小值。 接下来重点讲一下第二遍广搜。 首先，我们要知道，如果我们用 queue ，那么最先到的点不一定是最优的。 所以，我们需要用 pri ......

由于是 11.18 号补的，能像多少是多少吧。 after csp-s 后面接连考了好多场模拟赛，都比 -s 分数高，小崩溃。 一直保持一周四场模拟赛的节奏，还是挺累的。 11.16（-2） 这周状态挺差的，前两场模拟赛都只有 110。 上午信心赛，但还要体测。感觉随便考。 由于太久没运动，体测完直 ......

坐标 SH 的蒟蒻。 其实这是一篇四合一游记，除了 NOIP 之外还参加了几场只有上海有的比赛，但其他比赛都很诡异，所以只是简单记录一下，供以后想要报的人参考（如果真的能够看到这篇游寄的话……）。 2023 学年上海市中学生信息科技学科竞赛 2023.11.11，下午。 上午在学校上课，中午吃完饭去 ......

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

NOIP 2023 赛后总结 & 退役（也许）总结 引子 今年应该是参加noi系列比赛的最后一年，本次比赛后，我百感交集。回想起自己从小学六年级刚刚接触OI，到如今高二在进队的路上垂死挣扎，真的是感慨万分。庆幸自己选择了OI这条路，因为这正是我喜欢的事情。 赛前训练计划 在CSP 2023 结束后， ......

Day 0 打了大半天板子，然后开摆。 打块，快下班的时候玩了猜词游戏。 回家睡大觉。 Day 1 早上起床状态良好，收拾收拾就出门了，跟爸妈吃了肯德基，然后坐车到三校区。 才看到 cc0000 之前发的消息，回的时候她已经到了。 早上冷的要死，还好没等很久就进去了，跟 cinccout 闲聊了几句 ......

游记 进场前的同学们 柠檬熟了、Nitaycke、Prms_Prmt、b1t zhicheng，meatherm 开题，很快啊， 第一题不就桶排，今年签到没有去年恶心啊（9：00） 第二题，观察到每个变量最后只有一个值的依靠（或者干脆定值），建图染色就好了啊，冲冲冲，9：30 就过完了样例 此时：优 ......

AI：在考试前的紧张和期待中，我经历了从误解考试结束时间到发现时间不够用的惊险。通过调整策略和积极思考，我最终成功完成了题目。虽然有些困难，但这次经历让我更加自信和熟练地应对未来的挑战。 ......

CF985C题解 思路 由题意得知，现在有 $n\times k$ 块木板需要组装成 $n$ 个木桶，每个木桶由 $k$ 块板组成，容量服从短板原理，要求容量差不得超过 $I$，求最大容量和。 不管采用什么方法，无疑我们首先需要将板长（数组 $a$）从小到大排列。 利用贪心算法。先找出与 $a_0$ ......

CF1552D题解 思路 首先，$a_i$ 的正负不重要，如果 $a_i=b_j-b_k$，那么就有 $-a_i=b_k-b_j$，读入时将 $a_i$ 全部转化为正数。 若满足 $a_i+a_j+\ldots+a_k$，那么就可以构造出 $b$ 序列，否则不行。 从左到右遍历一遍 $a$ 序列，动 ......

P2678 跳石头 链接 这道题其实很水 我们二分最长距离，最后用 $check$ 函数 判断合不合法 一下是核心代码 $check$ 函数这样写： bool check(int x){ int last=0,tot=0; for(int i=1;i<=n;i++){ if(a[i]-last<x) ......

blog。很强的思维题。 如果能用 \(0\sim 2^T-1\) 表示出来（\(T\le k\)）那么显然也可以用 \(0\sim 2^k-1\) 表示出来，转化为求最小的合法填数方案 \(T\)。 如图所示，红色是唯一路径，黄粉色处是一个拐角。让在黄粉色拐弯的路径不合法，可以给两者填 \(2^0 ......

没什么好游的，索性标题不写是游记了。 CSP 结束，甚至几个月前我就感觉人要废了。果真如此。 但游记性质的东西还是要写的。 管他呢，OI，感觉自己很不像一个 OIer。 11.17 两个质数组成的日子。总是感觉有重要的事情要发生。 但还是挺平常的，白天比平时多做了几道题，也没复习什么玩意，晚上机房有 ......

开考先看 T1，简直就是签到，每个串记录其中字典序最大的和最小的再数数就行了，100 pts 到手，此时 8：45，检查完是 8：47。（大概吧） T2 上来先打爆搜，然后发现没有 + - 操作的简直送分，40 pts 到手，然后一直在想特殊性质，正解都没想，特殊性质好几发大样例都没过，搞到计划的 ......

Link UVA10652 Board Wrapping Question 给出 \(N\) 个矩形，求面积最小的凸多边形能包住所有矩形 求 矩形面积占凸多边形面积的百分比 Solution 把矩形的四个顶点拿出来，就可以转化成凸包裸题了 Code #include<bits/stdc++.h> u ......

NOIP2023 爆炸记 Day -4 33dai 模拟赛 \(100 + 20 + 20 + 0 = 140\)，A 构造给大样例，直接变找规律题，难绷。 B 没想到是矩阵，感觉正解不难写但是很难想到第一步，C 题 dls 都说难推，获得摸鱼的正当理由，哈哈😎。 通过了东方永夜抄 Easy 难度 ......

时空乱流 Problem:E Time Limit:1500ms Memory Limit:65535K Description 星际飞行员Alice在一次航行中遭遇了时空乱流，时空乱流将导致Alice乘坐的飞船在n个位面之间穿梭。 星际宇航局管理员Bob收到了Alice的求救信号，决定在某些位面上 ......

回顾 dict 30 分钟时通过。 tribool 10:11（即 1h41m 时）通过。 expand XXI Opencup, Grand Prix of Korea, B. Cactus Competition，弱化，修改 60 次，求 (1,1) 到 (n,m) 是否通。 硬想，想不出来。 ......

进场看 T1，发现模拟一下就行了。然后看 T2，发现扩展域并查集一下就好了。按照考前制定的战术看完两道题直接开写，半个小时写完了，感觉很顺利啊。 然后看 T3，发现不太会做，但是会平方，大概是构造一个矩阵然后判 \((1,1)\) 和 \((n,m)\) 连通性啥的。然后看 T4，发现可以 \(\m ......

Link CF1899 D Yarik and Musical Notes Question 给出一个序列 \(a\) ，我们定义 \(b_i=2^{a_i}\) 求 \(b_i^{b_j}=b_j^{b_i} (i<j)\) 的个数 Solution 考虑化简式子 \[\begin{aligned ......

Link T399753 counting problem（计数问题） Question 给出一个正整数 \(n\) ，求 \(AB+CD=n\) 的方案数， \(A,B,C,D\) 都是要求是正整数 Solution 考虑直接枚举 \(ABCD\) 显然是不切实际的 那么就折半枚举 设 \(F_i ......

Link T399750 Cell kingdom（Hard) Qustion 第一天产生 \(1\) 个细胞，之后的每一天，一个细胞都会分裂成 \(8\) 个和自己一样的细胞，每个细胞在第三天都会自爆并且带走当天产生的 \(6\) 个细胞，求第 \(x\) 天有多少细胞 Solution 我们设 ......

Link T399742 Ting'er loves traveling Question 给出一个图，使得 \(1\) 到 \(N\) 的路径上的最大值最小 Solution 看到最大值最小想到二分，二分最大值 \(top\) 然后去 check 验证能不能从 \(1\) 走到 \(N\) Cod ......

Link T399751 Liangle's Rose Problem（亮亮的玫瑰问题） Question 给出一个数组 \(a\) ，有 \(Q\) 次询问，每次询问 \([L,R]\) 种随便挑选几个连续的 \(a_i\) 使得，他们几个的或的值最大 Solution 考虑贪心，如果把负数视为 ......

Link T399752 The Maze of the Imperial Sister（御姐的迷宫） Question 判断图内是否有环 Solution 先判断连通性，所有点是不是在一个块内，然后用树的性质，点数 \(=\) 边数 \(+1\) 判断 Code #include<bits/std ......

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

一个private但是public但是private的游记 day 0 也不知道上学去干嘛，也不知道回家干嘛。睡觉。 向某大佬询问复习什么，dalao告诉我 OIwiki数学 联通性 网络流 模拟退火 2-SAT 容斥。让我们来看看到时候会考多少。 但是我的数学水平是exgcd都不会，所以我不复习数 ......

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

P1098 [NOIP2007 提高组] 字符串的展开http://ww.luogu.com.cn/problem/P1098 注意 字符中的数字是默认小于字母的。 所以要对数字做特判。 #include <iostream> #include <string> using namespace st ......