题意给出一棵以\(1\)为根的树\((n\le10^4)\)和\(k(k\le10^{14})\)。要求给每个点一个\(a_i\)使得\(a_i\mida_{fa_i}\)，且\(\proda_i\lek\)。思路这题有一个很妙的思路，但不是前面。设最终的\(\proda_i=S\)，可以对\(S\)的每个质因子单独考虑。设\(g(s)\)

涉及知识点：数位DP题意令\(\text{dig}(i)\)表示\(i\)十进制表示下各数位乘积，则一个数对是正确的当且仅当满足以下条件：\(1\leqi,j\leqn\)\(\text{dig}(i)\times\text{dig}(j)>0\)\(\gcd(\text{dig}(i),\text{dig}(j))\leqk\)给你\(n,k\(\leq10^{18})\)求

涉及知识点：分治、贪心前言没错……又是一道叫序列的题……题意有一个长为\(n\(\leq10^5)\)的序列\(a\)，你可以花费\(x^2\)的代价将\(a_i\)变成\(a_i+x\)，使得代价加上\(a\)两两数之差的绝对值乘以一个给定常数\(c\)的总和最小。思路拿到手觉得是一个贪心，但是直接

涉及知识点：树、倍增、单调栈题意给你一颗有\(n\(\leq7\times10^5)\)个节点的树，再给你一个长为\(m\(\leq7\times10^5)\)的序列，序列中的值代表树上点的编号，有\(q\)次询问，每次询问取原序列的\(k\(\sumk\leq7\times10^5)\)个子区间并连起来成为一段新的序列，问新的序列

涉及知识点：DP题面有一个长度为\(n\(\leq6000)\)字符串\(s\)，可以执行如下操作：选定一个\(i\in[1,n]\)，将\(i\)左侧或者右侧的连续若干个字符变成\(s[i]\)（选定的字符要连续且有一个与\(i\)相邻）。你可以执行任意次这样的操作，请问最后可以得到多少种本质不同的合法的字符串

涉及知识点：数论，图论转化建图题意有一串长为\(n\(\leq10^3)\)序列\(a\)，给出\(m\(\leq10^3)\)个条件，每条条件形如\(\gcd(a_i,a_j)=k\)，问是否存在这样的序列满足所有条件。保证不存在重复的\((a_i,a_j)\)对。思路把题目给出的所有关系建成图，点\(i\)代表\(a_i\)，\(\gc

涉及知识点：贪心，疑似Ad_hoc题意给你一个只包含ABC的长度为\(2n\)的字符串，问能否将该字符串划分为\(n\)个子序列，子序列只能是ABACBC中的一个，或输出无解。思路设ABC的个数分别为\(a,b,c\)，为ABACBC的子序列个数分别为\(cnt_{AB},cnt_{AC},cnt_{BC}\)，那么有

涉及知识点：贪心前言思维难度不高，就是挺好玩的，随手记录下有意思的贪心，奇妙的贪心经常比复杂的DP还有意思。题意打Boss，总共可以打\(n\(\leq10^6)\)回合，每回合可以普攻一次，造成\(x\)点伤害，每回合可以使用咒语，总共最多使用\(k\)次，使得Boss赋予一层“中毒”效果，并减弱

FoxAndFencingTopcoderSRM598-Div1-Lv2题意在一个数轴上，Ciel的棋子在\(x=0\)处编号为\(1\)，Liss的棋子在\(x=d\)处编号为\(2\)，两个棋子的最大移动距离与攻击范围为\(mov,rng\(\leq10^9)\)，任意一方进行一个操作后检查对方棋子是否在己方棋子攻击范围内，若是则己方获胜。

PieOrDolphinTopcoderSRM617-Div1-Lv2题意有\(n\(\leq50)\)个人，给他们发礼物，共有\(m\(\leq1000)\)天，每天要给两个人发礼物，其中一个人获得一号礼物，另一个获得二号礼物，定义一个方案的总和为每个人获得的一号二号礼物数之差的和。现在每一天要发礼物的两个人已经确定，但是你

前言这道题正向思考是比较难以想出来的，蕴含了一类解题的思路，同时也可以当作一类板子题记忆。题面Link给定一个有向图，求\(s\)到\(t\)的最短路径。特殊点在于，对于一条路径，如果经过的边数小于等于\(k\)，那么该路径总长度为构成该路径的所有边的长度之和；否则为该路径上最长的

题面Link给定一个长度为\(n\)的序列\(a\)，可以进行无限次下列操作：对于\(i\in[2,n-1]\)，依次执行（而不是择一执行）\[a[i-1]+=a[i]\\a[i+1]+=a[i]\\a[i]=-a[i]\]求最小的\(\max^n_{i=1}|a[i]|\)思路考虑一次操作对于序列前缀和的影响，对于\(x,y,z\)，其前缀和为\(x,x+y

[WC2021]斐波那契题目描述众所周知，小葱同学擅长计算，尤其擅长计算组合数。但是对组合数有了充分研究的小葱同学对组合数失去了兴趣，而开始研究数列。我们定义\(F_0=a\)，\(F_1=b\)，\(F_i=(F_{i-1}+F_{i-2})\bmodm\)（\(i\ge2\)）。现在给定\(n\)组询问，对于每组询问请找

其实没想好这篇博要怎么写。大概就还是写个solutionset之类的吧。这个要加入做题纪要合集吗？？目录2024.1.1T2BeautifulWorld(SDWC2021Day3T3美丽的世界)2024.1.1100/10/15,rank10/35怎么我这次来打的第一场又是没啥人打导致排名靠前，历史总是惊人的相似。但是打

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

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

不是，nfls你别太荒谬，天天出黑，这是NOIP模拟赛不是NOIPro模拟赛。T1一个很明显能看出来的一个匹配过程，考场上没想到可以用两个优先队列来模拟这个匹配过程，贺了个匈牙利二分图匹配上去，但是！！！下面这一段代码记死了，不要用！！！lltot,h[N];structedge{llv,ne;}e[M];#define

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

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

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

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

Day1被找规律随机区分\(35\)分。Day2以我现有的水平已经无力回天了，d2T3却还挂了\(35\)分。连队线的边都没碰到，只混到了\(100\)多名的Ag。我不愿回忆这场考试的任何细节，知道寄了就行了。分数是从低往高排的。nfls的众人中，我是第一个上去的。为什么在公布Ag名单时，

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

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

返回目录NFLS初二蒟蒻OIer（全年级最菜）AT大号AT小号AT练手号CF大号MyLuogu