nfls

http://www.nfls.com.cn:20035/submission/781868 #include<bits/stdc++.h> using namespace std; int N, ct[45], b[25], ans, a[45][5]; void dfs(int t, int s ......

似乎有一个引理是越往后越没意思。 F. UOJ450/LOJ6696 复读机/复读机加强版 多项式基础烂到家了。 群里有 \(k\) 个不同的复读机。为了庆祝平安夜的到来，在接下来的 \(n\) 秒内，它们每秒钟都会选出一位优秀的复读机进行复读。非常滑稽的是，一个复读机只有总共复读了 \(d\) 的 ......

其实没想好这篇博要怎么写。大概就还是写个 solution set 之类的吧。 这个要加入做题纪要合集吗？？ 目录2024.1.1T2 Beautiful World (SDWC2021 Day3T3 美丽的世界) 2024.1.1 100 / 10 / 15, rank 10/35 怎么我这次来打 ......

这回感觉每个题都可做，但是每个题目貌似又是都不可以做，思路到中间然后就断了，下午补题然后再看吧。 T1 这个题目可以推出来的性质有： 我们填入的 \(b\) 数组一定是若干个质数的一次方的乘积组成。 当我们确定了 \(b_n\) 时，我们这个 \(b\) 序列也就唯一固定。 但是最后一位怎么决策放什 ......

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

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

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

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

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

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

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

T1 大水题，用位运算更加便捷求解。 T2 看出来有环了，但是没往基环树上想，寄。 暴力分，有部分分是基础树，可以跑一遍深搜，根节点的选择是 k 种颜色，剩下的是 k - 1 种颜色。还有暴力是可以二分图染色做出来的。 正解，我们对于一个环上的操作，可以用递推式子求出来。f[0][i], f[1][ ......

题面 Link 小Z是一位热爱优化算法的同学。 一天他在研究归并排序，并想到，如果在归并排序的过程中提前return，对正确率的影响并不会很大。 于是他写了如下部分代码： void merge_arr(int l,int mid,int r)//此函数表示将S[1,mid],S[mid+1,r]两个 ......

我决定每天都写随笔。 大抵是觉得自己太菜了吧。 \(10611\)： A. 为什么赛时不会呢？ 每条管道没有流量或者有单向的流量，每个点处流入的流量之和等于流出的流量之和。 这句话的意思是说对于一个点，至多有一条与之连接的边可以不查询。 所以想到对于那些不查询的边，构成了一片森林。 为使得总代价尽可 ......

## 前言 接上周。 ## Day 6 ### 总体情况 1000+1200+1400+1700+1800+1408+0+300=8808，rk83 大寄，为什么他们分都那么高啊！ ### T1 从 T1 就开始卡。 简单的贪心，买票最少就是每个大人都尽量带孩子，而最多就是所有孩子都由一个大人带。 ......

## 前言 没有前言。 ## Day 0 上午听完校际交流最后一节课，下午 2 点出发去 nj。 在车上和两位巨佬先讨论了一些之前的题目。 然后看到 nj 地铁，某位巨佬想要出一个图论题。 一开始是这样的：给一个无向图，一开始你有一定的体力，你可以步行走过一些边，会消耗体力，也可以坐地铁，不消耗体力 ......

Atcoder-abc123_d AT 小卖部从下学期开始售卖带有数字形状的蛋糕，$X$，$Y$ 和 $Z$ 种蛋糕分别带有 $1$ 形，$2$ 形和 $3$ 形蜡烛，而且每个蛋糕都有美味值，如下所示： - 带有 $1$ 形蜡烛的美味值有： $A_1,A_2,\cdots,A_X$ - 带有 $2$ ......

在 nfls 的最后一天，来记录一些似乎有意义的题吧。 没有原题（或者我忘了原题）的就简要写下题意，不放原题面了。 [TOC] ![NOI2023 模拟赛 33](https://img2023.cnblogs.com/blog/2913835/202307/2913835-202307120824 ......

6/17 挖坑，这一挖就是个大坑。 NFLS 全称为 Nanjing Foreign Language School，即南京外国语学校，那里出了很多信奥牛人。 我去那里集训源于今天 mr 说我实力已经很强了，要不要去南京集训呢？他可以推荐我。这种生活其实一直都是我所向往的，做一天的题，顺便打打 CF ......

NOI2023训练赛12 NOI2023训练赛12 门把手集合 每个点的价值是子树中与自身距离不超过 $k$ 的点权两两异或的平方和。 异或想到拆位，平方只与两个为有关，枚举两个位置，合并子节点权值，实时删去距离大于 $k$ 的节点，可以做到 $O(n\log^2 V)$。 本题卡空间，dsu on ......