online noi
题解 P7468【[NOI Online 2021 提高组] 愤怒的小 N】
题解 P7468【[NOI Online 2021 提高组] 愤怒的小 N】 problem 首先是有一个字符串 \(S=\texttt{"0"}\),做无限次“将 \(S\) 的每一位取反接在 \(S\) 后面”的操作,形如 \(S=0110100110010110\cdots\)。 另外给一个 ......
P9479 [NOI 2023] 桂花树
P9479 [NOI 2023] 桂花树 好题! 可以先看看这个,虽然感觉并没有什么用( 先考虑第一条限制。 在纸上画几个图,大概可以分成以下几类(左边是原树,右边是有 \(n+m\) 个点的新树): 黑色点表示原树上的点,蓝色点表示新加入的点。 上面三个图分别代表:新点挂在原树的一个点上成为叶节点 ......
NOI Linux 食用指北
写这篇 blog 的原因是某个小朋友要考 CSP 了还不会用 linux,怎么回事呢。 单击图片即可放大。 前置- linux 虚拟机的安装 在官网 / 其他地方下载 VMware。 在 noi 官网 下载 NOI linux 的 .iso 文件。(可能系统会把这玩意识别成压缩包,但不要闲得没事把它 ......
[NOI2014] 字符串(题解)
字符串(题解) 题目描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 一句话题意:我们会处理kmp算法中的fail[]数组,来记录[1, i ]的真前后缀的最大 ......
P1864 [NOI2009] 二叉查找树 题解
二叉查找树 首先该树的中序遍历是唯一可以确定的(直接按照数据值排序即可)。 然后,因为权值可以被修改成一切实数,故我们完全可以把权值离散化掉。 于是我们现在可以设置一个 DP 状态 \(f[l,r,lim]\) 表示: 区间 \([l,r]\) 中的所有东西构成了一棵子树,且树中最小权值不小于 \( ......
2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules) N. Waste Sorting
有五种种类的垃圾,数量分别为 \(a_1, a_2, a_3, a_4, a_5\) 。 第一种为纸质垃圾 第二种为塑料垃圾 第三种双非垃圾 第四种基本纸质垃圾 第五种基本塑料垃圾 有三种垃圾桶,容量分别为 \(c_1, c_2, c_3\) 。 第一种垃圾桶可以放入:纸质垃圾和基本纸质垃圾 第二种 ......
NOI2021 庆典题解
又是一道锻炼代码能力的题目。 首先遇到这种求经过多少个节点的题可以先缩点,然后我们考虑那个特殊限制怎么用。 如果对于两个强联通分量 \(x\) 能到 \(z\),\(y\) 能到 \(z\),则 \(x,y\) 之间一定有一个限制,假设这个限制是 \(x\) 能到 \(y\),那么我们可以只记录 \ ......
Online create index (Oracle,PG,SQLserver)
背景 无论哪种数据库,用常规的(rebuild or create)重建或者创建索引时,都会阻塞其他DML操作,并且创建过程中只需要扫描表一次。 Oracle Oracle在10g时已经实现 可以在线(online)创建索引,但是此时的技术并不成熟,直到11g开始,online相当成熟,不会因此导致 ......
【OpenJudge】NOI / 1.5编程基础之循环控制
25:求特殊自然数 总时间限制: 1000ms 内存限制: 65536kB描述 一个十进制自然数,它的七进制与九进制表示都是三位数,且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示。 输入无。输出三行:第一行是此自然数的十进制表示;第二行是此自然数的七进制表示;第三行是此自然数 ......
NOI2024省选训练赛 11 解题报告
NOI2024省选训练赛 11 解题报告 目录NOI2024省选训练赛 11 解题报告A. 小L的栈DescriptionConstraintsSolutionConclusionB. intervalDescriptionConstraintsSolutionConclusionC. Digit ......
解题报告P2048 [NOI2010] 超级钢琴
P2048 [NOI2010] 超级钢琴 题目链接 RMQ好题,但是不知道为啥hzoi放到了lca的题单 这道题思路想了一半然后卡了,不知道怎么处理重复贡献的问题。 然后he了眼题解,茅塞顿开。可以再次将最优分成两个,再次计算。 全程维护音符的前缀和,和区间最大值。 结构体内存最大值,左端点,右端点 ......
[BUUCTF 2018]Online Tool
原理 绕过escapeshellarg+escapeshellcmd函数 nmap写入木马 解题过程 学习一下两个函数使用时的绕过思路 参考文章:https://blog.csdn.net/lzu_lfl/article/details/130780808 https://blog.51cto.co ......
The 2023 ICPC Asia EC Regionals Online Contest (I) B.String
The 2023 ICPC Asia EC Regionals Online Contest (I)B.String 题意: 给定等长字符串\(S_1,S_2\),下标从\(1\)开始 给出\(q\)个询问,每次给出一个字符串\(T\) 每次询问计算出三元组数量\((i, j, k)(1\le i\ ......
NOI Linux 使用
转载自 这里 一、Linux 的基本操作(命令行) 打开命令行 在 Noi Linux 中可以使用快捷键 Ctrl + Alt + T 打开命令行终端 Linux的目录 Linux 是没有 Windows 下硬盘分区的概念的,所有设备均会被挂载到一个统一的文件系统,Linux 下的目录有两种: 绝对 ......
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup. Stage 1: Qingdao) J - Press the Button \(1 \leq a, b, c, d \leq 10^6\) ......
题解 accoders::NOI 5510【飞翔的胖鸟(fly)】
题解 accoders::NOI 5510【飞翔的胖鸟(fly)】 problem 求 \(f(x)=\frac{ah}{\sin(x)}+bx\) 在 \((0,\frac\pi 2]\) 上的最小值。 solution \(\sin'(x)=cos(x); \cos'(x)=-\sin(x)\) ......
题解 accoders::NOI 5508【漂亮大厨(cook)】
题解 accoders::NOI 5508【漂亮大厨(cook)】 part 1 区间加 \(x\),区间询问有多少个数字 \(\leq y\)。\(n,m\leq 10^5,x\leq 200,y\leq 10^7\)。 考虑 P5356 [Ynoi2017] 由乃打扑克 的做法,分块,块内按照值 ......
The 2023 CCPC Online Contest (The 2nd Universal Cup, Stage 3: Binjiang)
题解: https://files.cnblogs.com/files/clrs97/CCPC-Online-2023-%E9%A2%98%E8%A7%A3.pdf Code: A. Almost Prefix Concatenation #include<cstdio> #include<cstr ......
The 2023 ICPC Asia EC Regionals Online Contest (I) - Problem C. Multiply Then Plus
离线询问,建立时间线段树,那么每条直线存在的时间是一个区间,对应时间线段树上$\mathcal{O}(\log n)$个节点,每个询问对应时间线段树上某个叶子到根的$\mathcal{O}(\log n)$ 个节点。 对于时间线段树中的某个节点,它代表的直线集合是静态的,问题转化为静态区间查询。对于 ......
The 2023 ICPC Asia EC Regionals Online Contest (I) - Problem H. Range Periodicity Query
对于一个周期长度$p$来说,如果它不是$S_k$的周期,那么它一定不是$S_{k+1}$的周期,因此可以二分出分界线$t_p$满足它是$S_p,S_{p+1},S_{p+2},\dots,S_{t_p}$的周期,但不是$S_{t_p+1}$的周期。对于一个询问$(k,l,r)$,问题等价于寻找区间中 ......
题解 accoders::NOI 5511【漂亮轰炸(bomb)】
题解 accoders::NOI 5511【漂亮轰炸(bomb)】 http://47.92.197.167:5283/contest/406/problem/4 BZOJ3252 是弱化版。 problem 一棵树,边带权。\(Q\) 次询问,给定 \(k\) 和一个首都点,选择 \(k\) 条路 ......
SWERC 2022-2023 - Online Mirror (Unrated, ICPC Rules, Teams Preferred)
Preface 纯纯的智商场,只能说老外的出题风格和国内的比赛差异还是挺大的 这场开局被签到题H反杀后灰溜溜地下机,结果后面的题出的都还挺顺的 等到最后徐神把J过掉后我们都以为D是个大分类讨论(实际上机房里的学长们都是用分类讨论过的),就不想写了挂机到结束 后面看题解发现确实是分类讨论,但民间做法有 ......
P6190 [NOI Online 1 入门组] 魔法
P6190 [NOI Online 1 入门组] 魔法 该题中用到的矩阵加速 Floyd 可能存在负环,但是这个题是可以用的,所以不能每次跑完之后把各个节点到自己的距离更新为 0 ! 最外层循环才是中转站节点,不管什么时候都是这样的。特别是在矩阵乘法中,一般的矩阵相乘都是最内层循环遍历行和列,而矩阵 ......
访问github网络问题解决; 访问wsl --list --online 无法从“https://raw.githubusercontent.com/microsoft/WSL/master/distributions/DistributionInfo.json”中提取列表分发。无法与服务器建立连接 Error code: Wsl/WININET_E_CANNOT_CONNECT
https://blog.csdn.net/sky_jiangcheng/article/details/130982867?spm=1001.2101.3001.6650.2&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault% ......
解决Android studio 更新到2022.3版本后,一直卡在waiting for target device to come online
解决Android studio更新到2022.3.1 patch 1之后卡在waiting for target device to come online的问题 1.现象 在发布一个app的时候,每次走到waiting for all target devices to come online之 ......
NOI2023 D1T2 桂花树
称编号 \(> n\) 的点为新点。 由条件 1 可以推出树 \(T\) 为结点 \(1 \sim n\) 在树 \(T'\) 上的 虚树。 由条件 2 可以推出 \(\forall 1 \le u < v \le n + m, \operatorname{lca}(u, v) \le v + k\ ......
UOJ NOI Round #6
没什么好说的,一题不会。 D1T1. 面基之路 考虑瓶颈在于最后一个网友的面基时间。 Trick:可以看作 所有网友都在同一时间(显然一定也是同一位置)面基,因为各个网友和 hehe 桑本人都是独立行动,而且可以原地不动。 也就是求一个最快的集合点(包括顶点和各边的中点)。直接边转点,枚举最短路之和 ......
The 2023 ICPC Asia Regionals Online Contest (2) MDIELK
The 2023 ICPC Asia Regionals Online Contest (2) MDIELK M Dirty Work 题意:总共有\(n\)个问题,对于第\(i\)个问题需要\(a_i\)分钟。你可以随便选择一个没过的题去写,写完以后马上交,你有\(p_i\)的概率会错,错了不能跳 ......
P4408 [NOI2003] 逃学的小孩
原题 原题中父母的走路方式为先去 \(A,B\) 中较近的一个,因此我们可以让 \(A,B\) 隔得非常远,这样他的父母就会疲于奔命 因此我们让直径的两个端点为 \(A,B\) ,枚举 \(C\) 点的位置,答案即为 \(dist(A,B)+\min(dist(A,C)+dist(B,C))\) 最 ......