online noi
【拉斯观测组联翻】川原砾 Sword Art Online 27 Unital Ring Ⅵ
Sword Art Online 27 Unital Ring VI 電撃文庫 作者：川原 礫 插画：abec 翻译：盒饭君 义乐 日暮樱花 K.J.H. 青帘卷 吉尔 朔泽 rkl 校对：rkl SAWAHIRO 嵌字/修图：SAWAHIRO 图源/技术支持：Andromeda（LKID:爱丽丝· ......
【考后总结】NOI 统一省选 2023
文化课补完了，但是考试考炸了，所以来补题。 D1T1 火车站 station 实际上只需要判断从 $x$ 能否一直向一个方向移动且每个位置能不能作为这个方向的终点站。 区间覆盖差分一下即可。 点击查看代码 int n,m,x; int st[maxn][2],cov[maxn]; bool vis[ ......
往年 NOI 做题记录
一个新坑，先把真题都刷一下大概就知道会考什么和难度怎么样了。 2013 向量内积 给定一个 $n$ 个 $m$ 维向量，求出一组不同的向量 $p,q$ 使其内积（点乘）在模 $k$ 意义下为 $0$。 $k=2,1\le n\le 2\times 10^4, 1\le m\le 100$ 或 $k= ......
NOI / 1.8编程基础之多维数组 04:错误探测
描述 给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。 你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为0变成1或者1变成0。 输入 输入n + 1行，第1行为矩阵的大小n(0 < n < 100 ......
NOI2023联合省选游记
前言 这次比赛去了广大附中，也是我初中最后一场比赛了吧 Day- DY的由于里的太近了，住在学校里，感到惋惜。训练量有点少，不知道因该干什么，于是随便看了几个简单数学知识。譬如拉格朗日，三维计算几何。比较冷门，考试没有太大用途，只能赌一把，看看它考不考。 Day 1 第一天早上6点20起来，酒店的早 ......
Online Continual Learning with Maximally Interfered Retrieval---阅读笔记
Online Continual Learning with Maximally Interfered Retrieval 阅读笔记 摘要： 本文主要提出了一种可控的样本采集策略的重放方法。我们检索受干扰最大的样本，即它们的预测将受到预测参数更新的最大负面影响。 1 Introduction 人工神 ......
[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 ......
How to Copy and Paste Emojis Online?
1. What are Emojis? In modern communication, emojis have become an essential part of it. Emojis are graphical symbols used to express emotions, opinio ......