方差 题解noip 2021

考场上乱打的40 并查集可做。 点的修改其实就是新建一个点，最后点的编号要和最初的点在一个组。 有个坑，自己可以和自己取反。也不算坑吧，写代码的时候没注意到。 还是有很多技巧，只能说经验不足。 #include <bits/stdc++.h> using namespace std ; const ......

题意 给定两个字符，分别是两个 \(26\) 进制数，\(A\) 到 \(Z\) 分别表示 \(0\) 到 \(25\)。求这两个字符的和。答案同样用这种 \(26\) 进制表示。不包含前导 \(0\)。 思路 先转化成 \(10\) 进制，再转化成 \(26\) 进制即可。 而因为只有一位所以就不 ......

思路 因为不一定是只有一个答案，也就是多选题。所以就转化成了在 \(n\) 个里面选若干个。 而每种个数必须都试一次。所以答案为： \[\sum_{i=1}^{i \le n} C_n^i \]\(C_n^m\) 表示在 \(n\) 个里面选 \(m\) 个方案数，即组合问题。 众所周知， \[2^ ......

题意简述 有两个 \(n\) 位十进制数 \(a\)，\(b\)。要将数字 \(b\) 的每一位重新排列后，使得得到的数字一个在大于等于 \(a\) 的情况下更接近 \(a\)，另一个在小于 \(a\) 的情况下更接近 \(a\)。 求这两个数，如果找不到就输出 0。 思路 以大于等于 \(a\) ......

本题考查基本语法。 思路 用 while 来枚举每一组数据，用 if 判断是否合法。 在判断时需要使用逻辑运算符 &&，它的意思是左右两个要求如果同时成立，则会返回 true，否则返回 false。 \(a \ge x\)，\(b \ge y\)，\(a + b \ge z\)。 这三个条件都要同时 ......

考前： 准备准备了rp套餐：汤达人豚骨面、农夫山泉NFC芒果汁、西柚味水溶C100、德福白巧克力，希望能给我带来好运（rp++） 进考场，得试题，先通读一遍，发现T1纯纯煞笔题，T2似乎是一个2-SAT之类的图论问题，T3没思路，T4显然的dp。 写完T1及对拍用时40min+，然乎T2仔细想了一下 ......

前置知识 最短路。 思路 这就是一道很简单的最短路板子，太良心了，用堆优化的 Dijkstra 就能过。相信大家都会这个，我就不介绍了。 AC CODE #include<bits/stdc++.h> using namespace std; int dis[100005],n,m,s,t,vis[ ......

考虑使用贪心。 对每个人按 \(m\) 从大到小排序，这样可以使后面跟风的人跟多,需要花费金币越少。 维护一个小根堆，从后往前枚举，每次将人的贿赂值入小根堆。 如果当前人民的跟风值大于在小根堆里的人数，就将答案加上堆顶元素，并将堆顶元素出堆。 最后输出答案。 注意易错点，每次要将堆清空。不会只有我才 ......

题意 给定一个序列，里面的值只有可能是 \(a\) 或 \(b\)（\(a < b\)）。有 \(m\) 个区间，这里面的值必须是 \(a\)，求如何是序列总和最大。 思路 因为 \(n\) 和 \(m\) 都只有 100，所以可以先暴力将所有值设为 \(b\)，再将区间里的值暴力修改为 \(a\) ......

其实我是不想写游记的，因为就算写出来了，也会被冠以“退役记”而不是“游记”。但是晚上教练的话又让我改变了想法：经历这么长时间，总得有个总结，不然这些事的意义，就没那么大了。 对啊，那么我学 OI 的意义，是什么呢？ 不得不说，这个问题在之前我其实是都一直没怎么想过的，大部分人学 OI 是为了功利，相 ......

\(8:30\sim9:04\) 把题读完并写了 T1 \(9:04\sim10:22\) 感觉 T2 正解不好写啊，就先写了 \(80\) 分求稳。 \(10:22\sim10:54\) T3 不会做，发现特殊性质都不会做，去看 T4 \(10:54\sim11:23\) T4这么蠢？ \(11: ......

题目传送门 前置知识 乘法逆元 | 排列组合 解法 简单的排列组合。从 \(n\) 个学校中选出 \(a\) 个学校，共有 \(\dbinom{n}{a}\) 种不同的方案数。选出的 \(a\) 个学校中每所学校再从 \(b\) 个人中选出 \(d\) 个人，共有 \(\dbinom{b}{d}^a ......

省流：zz。 Day -1 & Day -2 & Day -3 打板子 x43道（事实证明，几乎没用） 做了点数据结构题。 （但是为什么场上还是没想到线段树啊。。） Day 0 Undefined. Day 1 dict 。。。 第一次认为只能选一个单词，并且只能 swap 一次。 写半天回看了一下 ......

目录9.16 - CSP-S 第一轮10.18 - 考前放松？10.21 - CSP-S 第二轮11.15 - 考前放松？11.17 - 考前放松？11.18 - NOIP 2023 9.16 - CSP-S 第一轮 记忆丢失。 出成绩是 90+ 多少来着。反正在队线内，赢！ 10.18 - 考前放 ......

人生第一场，也是最后一场 NOIP。 Day 0 和以往行程有些变化，早上吃完饭就出发了，大约 \(1\) 点前就到达了秦皇岛。 英莊李家被 CCF 开除出推荐宾馆了，所以住的是闲庭四艺，环境确实严格强于英莊李家，不过管理不近人情（怎么没顾客怎么来是吧）。 吃完饭就直接坐车前往开会地点了，组织了个河 ......

Day -1 (11.16) 今天信心赛挺信心赛的，但是第一套题真的没绷住（T1 就给你弄一个交互？）好在把题换了，然后 8:00 开打，11:30 结束？你家 NOIP 跟 J 组时间一样长啊？拿了 150pts，跑路。 T2 想改但是又不想改。赛时的暴力就是从后往前隔一个选一个，但是他的数据好像 ......

NOIP2023 游记 Day 0 明天就考 NOIP 了，今天还是得扎实的复习一下。 安排一下我的复习计划： 上午&&下午 [?] 复习线段树 [?] 复习权值线段树 [ ] 学习带权并查集 [?] 复习 lca 并打几道题 唉，本来定的上午的复习计划，结果一天都没复习完。那就稳心态吧。 心态调整 ......

Day \(-6\) 直接发烧，喜提 \(3\) 天小短假。 Day \(-2\) 回学校体艺节，接着摆烂。 Day \(0\) \(13:00\) 出发，前往中山南朗，\(广佛新干线\to\text{S47广佛江珠高速}\to\text{S5广台高速}\to\text{S43广珠西线}\to\te ......

11.17 我们DZ不负众望又干了点nt事，但是为了按时间顺序记叙，所以说放到最后再讲 上午 平常的起床+吃饭，然后就发手机啥的，坐大巴去德州东再坐会高铁去秦皇岛，这些简单记一下就行了 重点来了 先拜谢一下__int_R__ 在大巴上的时候tkth拉int_R回粥，然后他在自己号整了几抽出了个6星， ......

前言 一个多月的愉快停课生活要结束了，悲。 这也是第一次参加 noip ，前两年初中时候一次差 \(4pts\)，一次差 \(15pts\) 都很遗憾的错过了。 Day -2 上上届的机房大佬来给我们祝（送）福（行），教练甚至为此准备了一桌的零食。 学长讲了一些注意事项，分享经验，然后机房非常的热闹 ......

Day? celeste 非金草莓全收集，\(1a,2a,2c\) 金，celeste 官图全通关，酱 \(1\) 差 \(4\) 颗蓝心（Day 1）。足以见我多摆烂。 足球出了一场已经连续 \(5,6\) 场进球了，有 \(\ge 2\) 场进 \(2\) 球。（体育运动是好的） ......

6点起床 7点半到考场,考试前吃了点早饭开题看t1,5分钟后,这个是不是统计一下每个串的各种字符的个数就好了10分钟后,比较一下最大最小字符不就完事了,感觉略水15分钟写完,过了所有大样例看t2推了一会今年noip这么简单?基环树瞎搞一下就好了.写完过完大样例9:49 优势在我!开t3!推了半个多小 ......

-1.序言 观前提示： 本文大部分篇幅在作者情绪较激动时写成，所以可能会出现一些言语偏激。 长长长文警告。 文中大部分人名会用 X老师 或者英文缩写代替。 作者语文水平不高，所以应该写不出太好的鲜花，这篇文章仅代表我对自己一些经历的总结和看法。 不好取题目所以不取了。 0 我的破木箱 装满枯萎的花 ......

规定比赛日为 Day 1，比赛前一天为 Day -1（Day 0 呢？？？）。 强推 HARDCORE TANO*C 的 20 周年专。 Day -7 由于明天要打 CCPC，所以就留在学校不回去了。 晚上教练给我们点了麦当劳，之后就自然而然地演变成了集体打摆（就当作 CSP 前没能腐败的补偿吧）。 ......

2023.11.18 NOIP 游记 Day -1 一大早吃完饭就出发了。 路上在摆，想放松一下，只求正常发挥。 还是有点紧张，夹杂九分伤心。毕竟已经觉得自己要退了。 午饭自助，但是随便吃了两口。 心情挺沉重的。一想到是我最后一次比赛了，还是很，，， 下午去听了个会，颁奖仪式没听，感觉没啥意思，学长 ......

P7907 [Ynoi2005] rmscne 题解 退役前的最后一篇题解，献给 Ynoi。再见了各位。 题目大意 给定一个长度为 \(n\) 的序列和 \(m\) 次查询，对于每次查询，给定 \(l, r\)，求出一个最短的子区间 \([l', r']\)，满足所有在区间 \([l, r]\) 中 ......

P3412 仓鼠找sugar II 题解 大水题一个 题目大意 给定你一个树，设 \(f_{u, v}\) 表示在树上随机游走的情况下从 \(u\) 走到 \(v\) 的期望步数，求 \(\displaystyle \frac{\sum_{i = 1}^n \sum_{j = 1}^n f_{i, ......

省流：没调出 T4。 书接 NOIP2022。 去年因为 T1 多测没清空 + T2 没输出步数挂了 \(100+\) 分，然后喜提省二。 所以接下来高一下学期都在 whk，完全没碰过键盘，所以这个学期刚开始状态还是挺生疏的。 CSP2023 因为没写游记所以提一嘴。 当时可能脑子有点抽，一上来就把 ......

为梦歌唱，为夜长鸣。 ——题记 这是我第一次拥有参加 NOIP 的机会。去年因为实力太菜，CSP-S 没上分数线，没能参加 NOIP。 真可谓感慨万千啊…… 考场竟然就在隔壁机房，好爽。 （\(08:30\)）开考 深吸了一口气，然后开始看题。 看 T1 前的内心活动：要是今年切不了 T1 怎么办？ ......

题目链接 题意简述 给出若干条平面上线段，找出最大的正+形边长多少。 思路 不难，但是判断两直线相交要考虑全面。数据不大不多，暴力直接过了。 代码 #include<bits/stdc++.h> using namespace std; typedef struct line { int sx,sy ......