NOI
[NOI Online #1 提高组] 冒泡排序
[NOI Online #1 提高组] 冒泡排序 树状数组or线段树维护逆序对 手推样例得到两个结论： 操作1会使逆序对发生$\pm 1$的变化 操作2，每一轮冒泡排序，会使所有逆序对 $ \geq 1$ 的数组的逆序对$ -1 $ 对于操作1，只需要算一下交换的两个数的大小，对总的逆序对的变化即可 ......
NOI 1.8编程基础之多维数组
02:同行列对角线的格子 1.描述 输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中（行列均从1开始编号），与格子（i，j）同行、同列、同一对角线的所有格子的位置。 如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图： 第一列 第二列 第三列 ......
NOI / 1.8编程基础之多维数组 02:同行列对角线的格子
描述 输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中（行列均从1开始编号），与格子（i，j）同行、同列、同一对角线的所有格子的位置。 如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图： 当n=4，i=2，j=3时，输出的结果是： (2,1) ......
NOI2023 联合省选游记
Day-4 ~ Day-1 把【全真模拟】都给摆了，随机看一些知识点，决定到时候慢慢敲暴力。 Day0 颓了一天，随机睡觉和颓废。 Day1 放个 CSPT1 难度的 T1，笑死。 T2 来推一推！30min 后感觉自己会了！ T3，不是模拟费用流板子吗？也不是很难写！ 感觉赢麻了。自信即癫疯！草， ......
「比赛游记」2023NOI 春季赛 & HEOI 游记
「比赛游记」2023NOI 春季赛 & HEOI 游记 点击查看目录 本来两个是想分开写的，但是我这只鸽子省选前两天才写完春测游记，就合并到一起了（ 春测 day 0 早上上完第二节课就出发了，很爽。 然后 huge 问我们初二的谁是班长，没人是。 然后 huge 让出来一个队长点点名啥的，然后大家 ......
【游记】NOI 统一省选 2023
Day -9 ~ Day -2 到衡实集训。 省选模拟赛平均大概是做出 T1，T2 和 T3 部分分拿一些，偶尔可以乱搞多的一点分。感觉对图论里面染色方案、连通性之类的构造判定等等不咋会。 我也不会随机化乱搞。 有时间会做一些 ARC，博弈论不太会。学会了一些转化、思维技巧还有经典套路。 中间打的 ......
[NOI1999] 生日蛋糕
看题 洛谷传送门(食用更佳) 点击查看复杂的题目 题目背景 数据加强版 link 示例图： 样例 #1 样例输入 #1 100 2 样例输出 #1 68 ~~ok,开始愉快的AC之旅~~ 第一步：预处理 定义 a,b数组，存储第i层最多能用的表面积和体积，便于优化 第二步：深度优先搜索 定义sear ......
P2704 [NOI2001] 炮兵阵地
首先是考虑dp状态的问题：这道题主要处理的是 上行和上上行的状态。 假如我们令dp[i][x]来表示状态，仅用dp[i-1][y]来转移是不够的 所以我们dp状态不仅要有本行的状态，还要用上一行的状态。 令dp[i][x][y]为第i行的状态为x，第i-1行的状态为y时，最多的炮兵个数 然后便是预处 ......
NOI大纲（2023修订版）（文字稿)
NOI大纲 #2.1 入门级 ##2.1.1 计算机基础与编程环境 1.[1]计算机的基本构成 (CPU、内存、I/O 设备等) 2.[1] Windows、Linux 等操作系统的基本概念及其常见操作 3.[1]计算机网络和 Internet 的基本概念 4.[1] 计算机的历史及其在现代社会中的 ......
[ [Ynoi2013] 无力回天 NOI2017 ] 解题报告
[Ynoi2013] 无力回天 NOI2017 首先看到异或，想到能维护异或的东西就那几样（线性基/01trie/数位 dp/FWT），再看到求选任意个数后的异或最大值，线性基无疑了。 这时再看还要维护什么其它信息，区间异或，区间查询，一副线段树维护线性基的样子。但我们知道线性基中的值一旦修改就必须 ......
bzoj 2006 [NOI2010] 超级钢琴 线段树求区间极值+优先队列
挺神奇的一道题，唯一想不通的是为什么放在主席树的题单里.. 首先暴力找出所有的合法区间显然是不可能的。 考虑怎么贪心，假如固定每个L作为左端点，那么合法的区间就是[L+l-1,L+r-1]（当然还要跟n取个min） 对于每个L，用线段树求出合法区间内最大的值，以及取得最大值时所对应的点，设为idx ......
P8255 [NOI Online 2022 入门组] 数学游戏
题目链接 一道比较简单的数学题，但我仍然没做出来。 首先，若 $x \nmid z$ 则无解。 设 $d=\gcd(x,y)$，则 $x=da,y=db$，$z=x\cdot y\cdot\gcd(x,y)=d^3\cdot ab$，其中 $\gcd(a,b)=1$。 最妙的一步：$\gcd(\fr ......
P4769[NOI2018 冒泡排序] 题解
题面链接 简要题意 求 $\displaystyle{\sum_{i=1}^n\lvert p_i-i\rvert}=$ 冒泡排序最少交换次数的排列 ${p_n}$ 的数量。 Lemmas Lemma 1：冒泡排序最少交换次数等于逆序对数量 证明 考虑冒泡排序的过程交换一次逆序对减少一易证。 Lem ......