游记2011 noip day1
NOIP2023模拟赛 种树
NOIP2023模拟赛 种树 先整无脑爆搜 #include<iostream> #include<algorithm> #include<cstdio> #define mod %998244353 #define ll long long const int N = 1e4 + 10; usin ......
【比赛】2023 NOIP 备战
2023 NOIP 备战 考试策略 20min 左右通读题面（一定不要读错题，结合样例分析 每道题题至少保证 50pts 左右的暴力 不必按照顺序做题，那道题最有希望先做哪道 随时存盘 时间分配 注重暴力（特别是没有思路的时候，有时间就打 不要在没把握的的，耗费太长时间 80pts - 100pts ......
洛谷NOIP2023模拟赛
种树 题目背景 小 Rf 不是很喜欢种花，但他喜欢种树。 题目描述 路边有 \(n\) 棵树，每棵树的 高度 均为正整数，记作 \(p_1, p_2 \dots p_n\)。 定义一棵树的 宽度 为它高度的正因数个数，这些树能覆盖的距离为它们宽度的乘积，你想请你的朋友们来乘凉，但你发现这些树能覆盖的 ......
「NOIP2023」游记
day -6 今天wx神秘兮兮的叫了四个人出来,说是要参加NOIP 不是?! 啥?! 让我一个提高<200分的sb去参加NOIP?! (并且我提高知识点也并没有学完) 炸成狗了要 不过后面一周晚自习都要去机房还是不错的 当天火急火燎的找了一堆资料,啥也不会 (膜拜hqh,初一参加NOIP吊打我等) ......
P2486 [SDOI2011] 染色
题目描述 给定一棵 \(n\) 个节点的无根树，共有 \(m\) 个操作，操作分为两种： 将节点 \(a\) 到节点 \(b\) 的路径上的所有点（包括 \(a\) 和 \(b\)）都染成颜色 \(c\)。 询问节点 \(a\) 到节点 \(b\) 的路径上的颜色段数量。 颜色段的定义是极长的连续相 ......
NOIP2023模拟16联测37 D. 小猫吃火龙果
NOIP2023模拟16联测37 D. 小猫吃火龙果 目录NOIP2023模拟16联测37 D. 小猫吃火龙果题目大意思路code 题目大意 有 \(n\) 个物品 \(A\) , \(B\) , \(C\) ，\(A\) 吃 \(B\)，\(B\) 吃 \(C\)，\(C\) 吃 \(A\)，有两 ......
NOIP2023模拟16联测37 总结
NOIP2023模拟16联测37 总结 \(T1\) 求有多少区间的异或和为 \(k\) 的因子，\(n , k \le 10^5\) 。看到异或就想到了前几天的拿到按位考虑的题目，想了半小时没想到。突然想前缀和，对每个 \(k\) 的因子记录一下 \(a \oplus k\) 的数量就好了 。 \ ......
2023NOIP A层联测28 T4 小猫吃火龙果
2023NOIP A层联测28 T4 小猫吃火龙果 分块题，跟赛时的一个倍增部分分做法很像。 思路 如果没有动态操作，可以设 \(dp[i][T][k]\) 为：在 \(i\) 时为 \(T(T\in{\{A,B,C}\})\)，算上 \(i\) 向前 \(2^k\) 步得到的字符。 转移： \[d ......
[POI2011] SMI-Garbage 题解
题目链接 显然，对于初始颜色与目标颜色不同的边，我们需要走过奇数次；对于初始颜色与目标颜色相同的边，我们需要走过偶数次。 对于只有偶数边的情况，这种情况下不走就行；对于只有奇数边；可以理解为每条边只能经过一次，就是欧拉路径问题，并且考虑这题的特殊性质，如果一个图是由若干个简单环构成的连通图，那么显然 ......
2023NOIP A层联测28 T3 大眼鸹猫
2023NOIP A层联测28 T3 大眼鸹猫 比赛做出来了，但是文抄…… 思路 分析每一个 \(i\)，发现其一定需要上升或下降 \(|a_i-b_i|\)。 如果求出最小操作次数，然后在此基础上，将上升或下降操作分成多次，减小对答案的贡献即可。 最小操作次数 从后向前考虑，若 \(a_i\) 需 ......
NOIP2023游记
记录一下高二参加的最后一场NOIP 2023.11.6 星期一 上完白天文化课后，我着手停课，晚一找了lyh,但是他说停十天课有点长，他得问一下年级部，找zkj，让我们下周一再停，没办法，失败。 2023.11.7 星期二 早读时，lyh跟我说年级部同意停课，开心飞了，但是当天没有信息课，晚上zkj ......
yum源修改基于CentOS Linux release 8.3.2011
查看系统版本 ：（8的镜像源都可以用不用分小版本） cat /etc/redhat-release 修改 centos 文件内容 sed -i 's/mirrorlist/#mirrorlist/g' /etc/yum.repos.d/CentOS-* sed -i 's|#baseurl=http ......
NOIP2023 游记
Day -11 ~ Day -9 三连测。场场垫底。 过题了不起，有分夸自己。爆零就爆零，天天好心情！ 起床了不起，呼吸夸自己。开摆就开摆，天天好心情！ 每天下午快乐羽毛球，发现每天打羽毛球的时间比学习时间长多了。 感觉时间过得巨大快，每天早上起床，摆一个上午，中午睡一觉，再摆一个下午，再摆一个晚上 ......
P1072 [NOIP2009 提高组] Hankson 的趣味题
/* "爆int, 爆int, 你就会爆int了是吧" 还是挺难的一道题 具体思路就是通过求出b1的所有约数, 然后看看其中有几个满足gcd(a0, x) == a1 && lcm(b0, x) == b1的数x 通过上一题其实可以求出来, 在int范围内一个数的约数数量最多只有1600个 lcm可 ......
NOIP 2023 ~ Final Verdict？
11.10 比赛无关的碎碎念。 之前一个星期作息真的稀碎了，貌似自己的心理状态似乎也有点失衡了，失眠的情况比以前都严重的多，一周之内有两晚睡眠时长 <3h。 而这两天把作息稍微倒回来了一点（你现在不是在凌晨一点写鲜花吗？），但感觉白天的精神还是没完全恢复。具体地说就是一天中有大概小半天的时间是没办法 ......
算法day1数组|力扣704二分查找，27移除元素
数组基础理论 数组是存放在连续内存空间上的相同类型数据的集合。 可以通过下标轻松获取数据，但是增删元素的时候需要移动其他元素 Vector和array的区别 vector的底层实现是array,但是vector是容器不是数组 数组的元素不能删除，只能覆盖 小技巧：取中间 int mid =l+r>> ......
Csp-2023 游记
\(CSP-J1/S1\ 2023\) \(2023.9.15\) \(7:30\) 现在才放学，连夜赶车到余姚。带了自己的笔记本，打了入门赛，没想到评测姬炸了，只交了 T1，全喜提 UKE。打了 2 min，然后再电脑上复习了初赛，结果一个没考到。 \(21:00\) 到酒店了，拼命 rp ++， ......
NOIP 模拟15
20+25+0+100 寄了，前仨题每道题都只会了一半也是挺厉害的。 A.数字变换 每次操作后 \((a+b)\bmod p\) 的值不变，所以可以先判断 \((a+b)\bmod p\) 是否等于 \((c+d)\bmod p\)，不等的话一定无解。 然后就只需要考虑 \(a\)，当 \(a=c\ ......
2023NOIP A层联测26 总结
2023NOIP A层联测26 总结 题目 T1 origen 大意 \(n,a_i\leq 2\times10^5\) 赛时思路 一开始想固定一个端点递推去求贡献，发现异或加上平方维护不了递推式，痛失 40 min。后面多的时间分给 T1 后接着想做法，考虑拆平方化代数式，然后平方项的因式分解忘了 ......
【python】DAY1作业
作业 参考：https://www.cnblogs.com/nickchen121/p/11069964.html 什么是编程语言？ 是人于计算机交流的介质。 什么是编程？ 编程是使用编程语言编写一个个文件。 为什么要编程？ 为了奴隶计算机解放劳动力，完成人类一个个具体任务。 计算机5大组成分别 ......
NOIP游记
Day -9 开始记游记咯~ 弱省弱校没法停课但是申请了走读两周。放学回家（实际上是宾馆）训练 今日成果： 费马小定理 模运算意义下的逆元 因为一个地方没有取模（样例还过了）而全线WA 顺便学了个快读（（（ 次小生成树 代码量巨大（其实也没有 Day ~ 时间到了再更 ......
NOIP模拟<反思>
NOIP2023模拟12联测33 构造 手摸你就会发现 \(ryxyryxyr\)，这样会更优，而且从第三行开始会有多余的贡献。 点击查看代码 // ubsan: undefined // accoders #include<bits/stdc++.h> using namespace std; c ......
NOIP 模拟14（NOIP A层联测27）
25+57+5+64，T1 少写一个等于号挂了 75pts。 感觉这次题都是有意思的。 A.kotori 做法很多，这里是 \(O((n+q)\log n)\) 线段树做法。实际上有 \(O(n)\) 做法。 当一个点被启动，你从这个点开始遍历，当遍历到一个点 \(x\)，它在此次遍历时的父亲是 \ ......
2023NOIP A层联测26 T2 competition
2023NOIP A层联测26 T2 competition tjm 的做法，很抽象。 考场思路 考虑每道题被做过多少次肯定不现实，那么考虑每一道题有多少次没有做出来。 假设某一次可以做出来题 \(x\) 的人是 \(i\)，而 \(i\) 下一个人可以做出这道题的人是 \(j\)，于是题 \(x\ ......
2023NOIP A层联测26 T3 tour
2023NOIP A层联测26 T3 tour 有意思的树上主席树。 思路 首先考虑一个点 \(p\) 能计入答案的情况，就是 \(dis(x,p)-a_p \ge a_p\)。 我们把 \(x \to y\) 的路径拆成 \(x \to lca,lca \to y\) 两条。 记录一个点 \(x\ ......
2023NOIP A层联测26 T4 abstract
2023NOIP A层联测26 T4 abstract 乱证明求性质的光速幂优化题。 思路 对于每一个节点，到该节点的子树内的叶子节点的路径中（包括路径上的点），出现的值只有 \(k\times(\log V+\log V)\) 个。 那么在以该点为终点，以子树内节点为起点的路径中，取值只有 \(k ......
【2023.11.08】NOIP2023模拟试题-30
前言 数论迎我归，数学送我葬 组合数学不容易，又有 DP 当 T3 刚爆零，T4 又遭殃 OI 路上怅前望，且行且彷徨 T1 最大公约数 T1 应该想一想就会，接下来我们讨论是怎么减去他的复杂度的。 题目的关键在于，如果根据给出的 \(a\) 推出 \(\gcd\) 的话，就会有 \(9\times ......
2023NOIP A层联测27 A.kotori
2023NOIP A层联测27 A.kotori 目录2023NOIP A层联测27 A.kotori题目大意思路code 题目大意 琴里的飞船中有 \(n\) 个人，其中有 \(n - 1\) 个通道，所以飞船的内部是一个树形结构。每个人从 \(1-n\) 编号，编号越小代表这个人的投票经验最丰富 ......
从[SDOI2011]消防 到[NOIP2007]树网的核
应该都和我一样一下水了两题吧 P2491 [SDOI2011] 消防 P1099 [NOIP2007 提高组] 树网的核 题目描述 在一颗 \(n\) 个节点的无根树中，找到一条不超过 \(s\) 的路径，使得图中所有点到此路径距离的最大值最小，图中边权非负 分析 若想将此题转化到树网的核，首先要证 ......
NOIP2023模拟13联测34 总结
NOIP2023模拟13联测34 总结 目录NOIP2023模拟13联测34 总结比赛过程题目A. origen题目大意思路B.competition题目大意思路C. tour题目大意D.abstract题目大意 比赛过程 看了一下题，感觉就 \(T2\) 有一点思路。 \(T1\) 先打一个 \( ......