LightningUZ的博客

博客观赏效果更佳题意简述请你在一个字符串SSS中找到最大的kkk，使得存在长度为kkk的前缀，后缀和子串，三者没有一点交集，且字符串值相等。算法必须线性（数据水，网上会被卡成n^2的算法也过了）（这是全网为数不多几个严格线性的题解）思路框架建一颗failfailfail树。然后用树上操作解决问题。具体思路我们用KMPKMPKMP中的failfailfail数组建一颗树，从iii到fai...

原题链接：hdu题意简述lxhgwwlxhgwwlxhgww在一个树上，初始在根，即111号节点。有三种情况：eie_iei​概率 直接胜利 （李胜利：叫我干嘛）kik_iki​概率 回到根否则等概率选择一个点（珂能是父亲，也珂能是儿子），继续求胜利的期望步数。数据输入多组数据。先是一个TTT，表示T(T&lt;=30)T(T&lt;=30)T(T<=...

原题链接：hdu题意简述给定两个字符串，第一个只有小写字母，第二个除了小写字母外，还有两个特殊字符′.′&#x27;.&#x27;′.′和′∗′&#x27;*&#x27;′∗′。其中′.′&#x27;.&#x27;′.′表示通配符，啥都能配上。′∗′&#x27;*&#x27;′∗′珂以让紧前面的单个字符出现任意多次。（而且。。。...

原题链接：hdu题意简述给定一棵树，从000开始编号（000是根），支持两种操作：格式：0 x y单点修改第xxx个节点的权值为yyy（yyy珂能是负的）格式：1 x询问从000开始必须经过点xxx的路径中权值和最大的是多少？数据输入T //表示有T组数据对于每组数据，n m //n个点，m次操作u vu v...u v //n-1行,给出这个树（表示u和v...

该死的期末复习终于结束了。。。暑假来了\color{#ff0000}{暑假来了}暑假来了！！！所以我就珂以非常开心的写博客了。原题链接：hdu题意简述多组数据。你有一个没有确定的数列。有一些操作，格式：I p v第ppp个是vvv（如果某个位置有很多个值，就是矛盾的）I p q v（没错也是I，所以要用sscanf判一下空格数量）第ppp个异或第qqq个为vvv（这个异或值也可能会...

原题链接：hdu题意简述给定一颗树，和一些操作。一次操作给定u,v,cu,v,cu,v,c，表示从uuu到vvv的路径上的点都会新加一种颜色ccc。最后询问每个点上那种颜色有的最多。数据输入多组数据。对于每组数据：n m//点数，操作数(n,m<=10^5)u vu v...u v//n-1行，表示u和v之间有边。1<=u,v<=nu v c u v...

原题链接：pojhdu洛谷题意简述给定一个序列，长度为n(&lt;=1e5)n(&lt;=1e5)n(<=1e5)，所有数都在[1,k][1,k][1,k]范围内。请你在序列中找到一个长度最短的没有出现的子序列（不一定连续的那种）。思路题解里面有个奆佬是这么说的：我们把原序列分组（一组是一段连续的子序列），一个组里包含[1,k][1,k][1,k]中的所有数...

原题链接：hdu题意简述一个数nnn珂以被分成若干个数的和的形式。比如n=4n=4n=4时，分解有：4=1+1+1+14=1+1+24=1+2+14=2+1+14=1+34=2+24=3+14=4然后你要求在这些个分解中，kkk出现了多少次。数据输入t//数据组数（这题多组）n kn k...n k//一次，n,k<=1e9输出ansans...

原题链接：hdu题意简述有一个h∗wh*wh∗w的板子，和nnn条广告。每条广告的高度都是111，给定宽度。nnn条广告会被依次放到这个板子上，对于每条广告，会找到最上面的一行去放。在这最上面的一行里，又会找最左边的位置放。给定nnn个宽度，请输出nnn行，表示每个广告会被放在第几行。如果这个广告没有合适的位置放置，输出−1-1−1。输入多组数据。对于每组：h w n//如上所示w...

原题链接：hdu题意简述给定一个无向图，点数1e5，点权1e9，设f(u,v)f(u,v)f(u,v)表示：u,vu,vu,v能否联通（珂以间接）。求：对于任意u,vu,vu,v，加和f(u,v)∗(u&amp;v)∗max(u,v)f(u,v)*(u\&amp;v)*max(u,v)f(u,v)∗(u&v)∗max(u,v)。思路和上一篇类似的求和风格。首先，...

原题链接：HDU题意简述给定nnn，表示密码长度为nnn。给定mmm和mmm个区间，每个区间是珂以翻转的，即整体+k+k+k之后是相同的密码。注意，z+1=az+1=az+1=a。比如，如果一个长度为222的密码，111到222珂以翻转，那么ab,bc,cd,de⋯zaab,bc,cd,de\cdots zaab,bc,cd,de⋯za都是相同的密码。问有多少种不同的密码。对109+71...

原题链接：HDU题意简述定义一个关于数位的函数f(a,b)=f(a,b)=f(a,b)={1(当a在b进制下不是回文数)b(别的情况)\begin{cases}1 \qquad(当a在b进制下不是回文数)\\b \qquad(别的情况)\end{cases}{1(当a在b进制下不是回文数)b(别的情况)​求∑base=lr∑j=LRf(j,base)\sum\limits_{b...

原题链接：HDU题意简述给定一个nnn连环，玩这个nnn连环的规则：初始nnn个环都是000如果要动第iii个，那么第i−1i-1i−1个要是000，前i−2i-2i−2个都要是111。第一个随便动最少动几次，能让这个序列都变成111。数据输入多组数据。每次输入一个nnn，输入000结束。输出对于每个输入数据，输出答案。样例输入140输出110思路看...

题意简述（本题时限121212秒，空间512MB512MB512MB，这很大，注意）。有一个女孩问你，给你n,m(n,m&lt;=107)n,m(n,m&lt;=10^7)n,m(n,m<=107)，如果你能121212秒内求出∑i=1n∑j=1mf(i,j)\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}f(i,j)i=1∑n​j=1∑...

题意简述给一个树（带权值，给定方法：第iii行两个数v,wv,wv,w，分别表示iii接到哪个点和边长），请依次输出从i(1&lt;=i&lt;=n)i(1&lt;=i&lt;=n)i(1<=i<=n)点开始能到的最长路长度。数据输入：51 1//这是第2行，所以表示2和1之间有一个长度为1的边2 1//同理，这个表示3—2[边长=1]3 ...

原题链接HDU：点我QωQ题意简述一群人排队抢 去银行，在银行里面排了一个队。每一个人不记得自己具体在哪个位置，但是记得前面或后面有多少人比tatata高，以及自己的身高。给出每个人的描述（格式见输入），输出珂能的排列中字典序最小的那一个。数据输入多组数据。第一行一个TTT表示多少数据。接下来每个数据中有一个nnn，表示人数。接下来nnn行，每行两个正整数，hih_ihi​和kik_i...

题意简述一群人玩♂游♂戏。游戏中有两种人，村民和狼人，村民只会说真话，狼人随便（真或假均珂）。给定一些关系，表示第iii个玩家说第jjj个玩家是狼人/村民。请分别找出确定是村民/狼人的个数。数据输入多组数据。第一行是一个TTT，表示有TTT组数据。每组数据中有一个n(n&lt;=105)n(n&lt;=10^5)n(n<=105)，表示有多少人。接下来nnn行，第ii...

题意简述多组数据，每次给定a,b,c,da,b,c,da,b,c,d，求有多少x1,x2,x3,x4x1,x2,x3,x4x1,x2,x3,x4满足ax12+bx22+cx32+dx42=0ax1^2+bx2^2+cx3^2+dx4^2=0ax12+bx22+cx32+dx42=0。保证a,b,c,da,b,c,da,b,c,d在[−50,50][-50,50][−50,50]范围内，求的x1,...

题意简述给定一个数列，要支持区间加，乘，赋值，和区间求一次，二次，三次方和。数据输入第一行两个正整数n,mn,mn,m。nnn表示序列长度，mmm表示操作数。一个操作包含四个整数，o,l,r,xo,l,r,xo,l,r,x，o=1,2,3o=1,2,3o=1,2,3分别对应在[l,r][l,r][l,r]内加/乘/改为xxx。o=4o=4o=4表示询问[l,r][l,r][l,r]之间的x...

原题链接：HDU：点我QωQ题意简述多组数据。给定一棵树，带点权，请你遍历kkk次，遍历过两次的点权值只算一次，权值和最大。数据输入第一行一个TTT，表示有TTT组数据。(T&lt;=20T&lt;=20T<=20)接下来，每组数据开头有一个nnn，表示树上有nnn个点。（n&lt;=105n&lt;=10^5n<=105）下来一行有nn...

原题链接：HDU：点我QωQ题意简述定义一个正整数和777有关，满足以下三个之一：某一位是777数位和是777的倍数原数是777的倍数那么就和777有关。给定QQQ和QQQ个区间[l,r][l,r][l,r]，请求出l,rl,rl,r里面和777无关的数的平方和。数据输入第一行是一个Q(Q&lt;=50)Q(Q&lt;=50)Q(Q<=50)接下来Q...

原题链接：HDU题意简述多组数据。给定一个n(n&lt;=200)n(n&lt;=200)n(n<=200)，接下来555行，每行有nnn个数（每个数的绝对值&lt;=1015&lt;=10^{15}<=1015），表示555个集合。你要求出，能否在555个集合中都选一个数，使得和为000。数据输入第一行是一个正整数TTT表示有TTT组数据。...

题意简述