nfls noi

今天老老实实写了对拍，但是还是挂分了。 T1 数论分块，学了一下双指针的写法，我那个写法又对于大肠选手直接 T 飞了。 没注意到这个数据其实很大概率都是全部输出 0，在没有精心构造的情况下几乎全都跑挂了。 T2 一个最短路的变形题目，每个行每个列跑一个最短路就好了，将关键点之间连边，然后跑就行了。 ......

P6773 [NOI2020] 命运 给你一棵 \(n\) 个节点的树，要给每条边染成 \(0\) 或 \(1\)。 有 \(m\) 个限制 \((u, v)\) 满足 \(u\) 是 \(v\) 祖先，表示 \(u\) 到 \(v\) 的路径中至少有一条边被染成了 1。 求方案数。 \(n, m ......

唐，属实是唐，笑死我了。 我算是发现了，你谷的签抽的挺准的，每回抽到大凶模拟赛必定保龄，还得是你谷。 T1 之前做过的原题 然后今天看见稍微斟酌了一下，信誓旦旦的开始敲，20 min 测了一发大样例，过得很快，然后交了就扔了。结果给我埋了个地雷，炸了/cf。 这个点显然呈指数级增长，我们最优策略一定 ......

[NOI2015] 软件包管理器 题目背景 Linux 用户和 OSX 用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debia ......

不是，nfls你别太荒谬，天天出黑，这是 NOIP 模拟赛不是 NOI Pro 模拟赛。 T1 一个很明显能看出来的一个匹配过程，考场上没想到可以用两个优先队列来模拟这个匹配过程，贺了个匈牙利二分图匹配上去，但是！！！下面这一段代码记死了，不要用！！！ ll tot, h[N]; struct ed ......

[NOI2016] 区间 题目描述 在数轴上有 $n$ 个闭区间从 $1$ 至 $n$ 编号，第 $i$ 个闭区间为 $[l_i,r_i]$。 现在要从中选出 $m$ 个区间，使得这 $m$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个 $x$ ，使得对于每一个被选中的区间 $[l_i,r ......

没想到吧，这个破玩意儿还能有续集。/hsh T1 一个分类讨论，对于第三个类进行分类的时候一直往他的循环节和循环关系去想了，思路就错了/cf，真的第一次遇到这种思路就错的东西/kk。 T2 没想到啊，放了个黑题，谁教你这么出NOIP模拟赛的。 这个题没发现一个重要性质，将一个字符设置为 \(1\)， ......

题目 题目描述 在一个圆形操场的四周摆放 \(N\) 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 \(2\) 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 \(N\) 堆石子合并成 \(1\) 堆的最小得分和最大得分。 输入格式 数据的第 ......

[NOI2021] 轻重边 具体思路 树剖维护一下即可。 Code #include<bits/stdc++.h> using namespace std; const int N=1e5+5; struct edge{ int x,y,pre; }a[2*N]; int last[N],alen; ......

首先要明确，对于一个结点，其儿子的遍历顺序是确定的，在 DFS 序和 BFS 序中相同。 而 BFS 序更容易确定一棵树的深度，只需要知道在哪些结点分了层。 所以可以通过 DFS 序来确定 BFS 中的分层方案。 然后分类讨论： \(BFS_u+1=BFS_v\)，\(DFS_u>DFS_v\)，相 ......

T1 蛋糕(JOI2014Final) Link 题面：给你一个环形，给你 \(n(n\leq1e5)\) 个切口以及两两切口之间环的面积 \(A_i\)，你需要选择 \(3\) 个切口切下将环分成三段，使得三段面积的最小值最大。 思路：首先由于是环我们不难想到要破环成链，\(O(n)\) 枚举每一 ......

P6185 首先考虑只有 \(t=2\) 的情况，我们发现假如把读入的所有边连成一张图，则在同一联通块的点可以通过不断传递做到一个 \(+1\) 一个 \(-1\) ，也就是说在这个联通块内的点的和是不会改变的，因此让这个联通块内 \(a_i=b_i\) 就等价于 \(\sum a_i = \sum ......

今天挂分 10 pts，因为数组大小问题/fn T1 直接在求素数的时候维护一下两个素数的乘积就好了，切了切了。 T2 是一个图论建模，可以将这个对应到最短路上面去，也能做。（我刚开始想到 dp 去了，推了一会儿发现这玩意儿有后效性，寄，迅速转战图论思考） T3 好好好，考构造是吧，但是我拿出暴力大 ......

[NOI2010] 超级钢琴 题解 说点闲话 原本不想写这个题解的 但是看到我的代码居然长度为2048B->刚好2KiB，然后还跟题号相同QAQ 题目翻译 给你一段序列，求出其中从第\(1\)大到第\(k\)大的子区间的和。 思路解析 首先可以想到一个简单的暴力，对于每一个区间开头\(i\)，和区间 ......

题目描述 公元11380年，一颗巨大的陨石坠落在南极。于是，灾难降临了，地球上出现了一系列反常的现象。当人们焦急万分的时候，一支中国科学家组成的南极考察队赶到了出事地点。经过一番侦察，科学家们发现陨石上刻有若干行密文，每一行都包含5个整数： 1 1 1 1 6 0 0 6 3 57 8 0 11 3 ......

洛谷传送门 LOJ 传送门 两条路径的交点数量只和起点数量有关。容易发现是终点排列的逆序对数的奇偶性。求一个 \(f_{i, j}\) 表示从第 \(1\) 层的第 \(i\) 个点到第 \(k\) 层的第 \(j\) 个点的路径数量，对这个矩阵求行列式即可。 对于相交的路径数不用考虑，因为总存在和 ......

NOI2017-游戏-2sat https://www.luogu.com.cn/problem/P3825 题意：有三种赛车A，B，C，以及用字符串 \(s\) 描述的地图，\(s_i=a/b/c\) 表示第 \(i\) 个地图不能用对应的 A/B/C 类型的赛车， \(s_i=x\) 表示可以选 ......

D1T1 回家路线 好久之前写的，忘了具体细节，但是发现有平方项所以考虑拆项之后斜率优化。 D1T2 机器人 考虑 DP。 记 \(f_{l,r,i}\) 表示 \([l,r]\) 这段区间，最大值为 \(i\) 的方案数，同时记 \(g_{l,r,i}=\sum\limits_{j=1}^if_{ ......

免责声明：考试当天不用 VMware，用 VituralBox，但我喜欢 VMware，且系统内部使用方法基本一样。 VMware 下载 NOI Linux 2.0 下载 一、安装 VMware 打开 VMware-Workstation-Lite-17.0.1-21139696-精简安装注册版.e ......

P2024 [NOI2001] 食物链 法一：种类并查集 A->B->C->A [1,n]:表示同类, [n+1,2n]：表示猎物,[2n+1,3*3]：表示天敌 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 5e ......

写在前面 网上的东西比较多，也比较杂乱，不是很方便，所以我整合了一些关于 Noi-Linux2.0 虚拟机装机方法+代码编辑环境+实地编程的介绍，看完至少能用起来打代码了。 NOI 官网公告（JS 开始使用 Noi-Linux2.0 作为唯一操作系统）：https://www.noi.cn/gyno ......

一、NOI Linux 2.0 用法 打开终端。 Ctrl + Alt + T 进入超级管理员。 sudo su 列出当前文件夹下的子目录。 ls 进入下层文件夹 a。 cd a 在当前目录（下面同样）新建一个文件 a.cpp。 touch a.cpp 编辑 a.cpp。 gedit a.cpp 编 ......

题解 P7468【[NOI Online 2021 提高组] 愤怒的小 N】 problem 首先是有一个字符串 \(S=\texttt{"0"}\)，做无限次“将 \(S\) 的每一位取反接在 \(S\) 后面”的操作，形如 \(S=0110100110010110\cdots\)。 另外给一个 ......

P9479 [NOI 2023] 桂花树 好题！ 可以先看看这个，虽然感觉并没有什么用（ 先考虑第一条限制。 在纸上画几个图，大概可以分成以下几类（左边是原树，右边是有 \(n+m\) 个点的新树）： 黑色点表示原树上的点，蓝色点表示新加入的点。 上面三个图分别代表：新点挂在原树的一个点上成为叶节点 ......

写这篇 blog 的原因是某个小朋友要考 CSP 了还不会用 linux，怎么回事呢。 单击图片即可放大。 前置- linux 虚拟机的安装 在官网 / 其他地方下载 VMware。 在 noi 官网 下载 NOI linux 的 .iso 文件。（可能系统会把这玩意识别成压缩包，但不要闲得没事把它 ......

字符串（题解） 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 一句话题意：我们会处理kmp算法中的fail[]数组，来记录[1, i ]的真前后缀的最大 ......

二叉查找树 首先该树的中序遍历是唯一可以确定的（直接按照数据值排序即可）。 然后，因为权值可以被修改成一切实数，故我们完全可以把权值离散化掉。 于是我们现在可以设置一个 DP 状态 \(f[l,r,lim]\) 表示： 区间 \([l,r]\) 中的所有东西构成了一棵子树，且树中最小权值不小于 \( ......

模拟赛下大分，哭死了QAQ。 很难理解啊，但是又狠狠的长了记性，不能因为一些过往的sb经历然后不写/shui T1 一个数论的题目。 暴力 50pts： 枚举两个区间里面的没一个数字，然后把这个数字分解质因子。如果有某一个质数是 a ~ b 比 c ~ d 的大，那么就是不可以整除。 100 pts ......

又是一道锻炼代码能力的题目。 首先遇到这种求经过多少个节点的题可以先缩点，然后我们考虑那个特殊限制怎么用。 如果对于两个强联通分量 \(x\) 能到 \(z\)，\(y\) 能到 \(z\)，则 \(x,y\) 之间一定有一个限制，假设这个限制是 \(x\) 能到 \(y\)，那么我们可以只记录 \ ......

25:求特殊自然数 总时间限制: 1000ms 内存限制: 65536kB描述 一个十进制自然数,它的七进制与九进制表示都是三位数，且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示。 输入无。输出三行：第一行是此自然数的十进制表示；第二行是此自然数的七进制表示；第三行是此自然数 ......