首页 > TAG信息列表 > nflsoj
NFLSOJ 10267 - 「2020NOIP模拟题-中山纪念2」铲雪（树链剖分+树状数组+势能分析）
题面传送门 怎么场均一道不可写题啊.jpg 首先看到这样的题面我们可以想到 AGC010C Cleaning，因此我们第一反应肯定是用路径合并的思想去解决这个问题，尝试写一个程序后你会发现每个点向上延伸出去的路径数量就固定的：为其与父亲相连的边的权值。因此其实每个点的贡献是独立的，因此我们NFLSOJ #12445 -「NOIP2021模拟赛p_b_p_b#1」不等（构造）
题面传送门 小清新人类思维构造题，CSP 前写篇题解（谁是鸽王？） 首先考虑如果不存在 \(01\) 个数不等这一条件如何处理，显然我们只需按 __builtin_parity 填数即可，这样显然所有与其相连的点的颜色都与其不同。 接下来思考原题。注意到我们随便填数大概率是符合“\(01\) 不等”这一条件，但NFLSOJ #12473 -「NOIP2021模拟赛1007华二」kurumi（容斥+背包）
题面传送门 笑死，我已经落魄到连容斥都想不到的地步了吗/ll orz ycx 爆切容斥 %%% 首先考虑字典树节点的实际意义：\(m\) 个字符串的本质不同前缀个数，也就是全部 \(m\) 个串的前缀组成的集合的并集大小。注意到这个并的大小很难求，因此我们考虑容斥，即，枚举一个集合 \(S\)，计算 \(S\) 中nflsoj 20034 #12458.「NOIP2021模拟赛0929知临」棋盘
小C有一个 $n $ 列的棋盘，一开始是空的，棋盘上可能会有一些障碍无法通过 小C要对它进行了 \(q\) 次操作，每次操作为以下三种操作之一 Add：在棋盘末尾加入了一行 Del：删除棋盘的第一行 Que： 询问：有一只马从当前棋盘的第一行第ii列出发，要到最后一行第jj列。每次只能向棋盘的下方走，询问合nflsoj 20034 #10174. 「2020联考镇海」真夏は誰のモノ
小愛喜欢听Aqours的歌，但是她并不是很懂日语。 为了学习日语的发音，小愛想打印一些资料，用长度为 \(n\) 的字符串 \(s\) 表示。但是小愛把电脑卖了去买Aqours的Live的门票了，所以她请小Z帮她打印。 但是小Z的电脑的打印功能有很大的问题。打印程序每次会随机选一个 \(i\ (1\le i\le nnflsoj 20034 #10301.「2020联考北附1」红蔷薇白玫瑰
在一棵无限延伸的二叉树上，缠绕着一株蔷薇花，它上面一共开了 \(n\) 朵蔷薇，构成了一个包含根节点的连通块。咒语是一个长为 \(m\) 的 \(01\) 串，若对一朵蔷薇念动咒语，则会有魔术回路沿着咒语向下传达。魔术回路会逐个按照咒语的每一个字符，若为 \(0\) 则传达到左子，若为 \(1\) 则传达到NFLSOJ #12458. 「NOIP2021模拟赛0929知临」棋盘（双栈模拟队列）
题面传送门 之前不知道有”双栈模拟队列“这回事（主要是 9.23 模拟那场 T2 拿分治水过了就没管正解），写篇题解记录一下（ 首先我们可以很自然地想到一个 DP，\(dp_{i,j}\) 表示有多少组到达第 \(i\) 行第 \(j\) 列所在格子的方案数，转移就从前两行刷表转移即可，复杂度 \(q^2n\)，大约可以获得nflsoj 20034 #10231「2019五校联考-镇海3」小 ω 的图
小 ω 有一张连通无向图。她现在在点 \(1\) , 她想去点 \(n\)。 她经过多次试验，发现一条路径的权值为其中所有边权的“与”。 她现在要找一条权值最大的路径，你能帮帮她吗？ 注意，图中可能存在重边自环。 \(1\leq n\leq 10^5,1\leq m\leq 5\cdot 10^5,0\leq v_i<2^{63}\) 二进制的套nflsoj 20034 #12442「NOIP2021模拟赛0923北大附」关键词
注意：下述的 \(s[a... b]\) 均表示字符串 \(s\) 中位置 \(a\) 到位置 \(b\) 构成的子串，位置均从 \(1\) 开始编号。 我们递归定义一个长度为 \(n\) 的字符串 \(s\) 的关键词个数如下： 对于一个空字符串，其关键词个数为 \(-1\) . 对于字符串 \(s\)，若 \(s[1...x]=s[n-x+1...n]\) 且 \(nflsoj 20034 #12423. 「NOIP2021模拟赛0913华二」二进制式
小W 写了一个二进制式，其中包含个 \(n\) 变量和 \(n-1\) 个符号，每个变量的值只能取 \(0\) 或 \(1\) ，每个符号已经确定，是 and,or,xor 中的一个，但是变量的取值却是没有被固定的。 对于一个变量 $l \(，\)f(l)$ 定义表示：当除 \(l\) 外其他变量的取值固定时，\(l\) 取 \(0\) 和取 \(1\) 两nflsoj 20034 #12421. 「NOIP2021模拟赛0911北大附」冒泡排序
对于一个排列 \(a[1...n]\) ，进行一趟冒泡排序的代码为： for(inti=1;i<n;++i){ if(a[i]>a[i+1])swap(a[i],a[i+1]); } 在进行 \(n-1\) 趟冒泡排序之后，数组变为有序。 给一个长度为 \(n\) 的排列 \(a[1...n]\) 和 \(q\) 次询问，每次询问形如 \((k,x)\) ：代表询问这个数在趟排序之后nflsoj 20034 #12433. 「NOIP2021模拟赛0916南外」排列
定义一个长度为 \(n\) 的排列 \(A_1,A_2,...,A_n\) 是好的，当且仅当 \(A_{A_i}=i\) 对于所有的 \(i\). 给定一个长度为 \(k\) 的排列 \(B_1,B_2,...,B_k\) , 有多少不同的好的排列满足排列 \(B\) 作为子序列出现在该排列中？ \(1\leq k\leq n\leq 200\) , \(B\) 是一个 \(1,\cdots ,NFLSOJ 1072 - 【2021 六校联合训练 NOIP #1】异或（FWT+插值）
题面传送门 一道非常不错的 FWT+插值的题 %%%%%%%%%%%% 还是那句话，反正非六校的看不到题对吧（（（ 方便起见在下文中设 \(n=2^d\)。 首先很明显的一点是这题涉及两个维度：异或和与选出的元素的个数。因此考虑像子集卷积那样建立一个二元生成函数表示这个东西，具体来说我们定义一个幂级数