Code: #include <cstdio> #include <algorithm> #include <cstring> #define setIO(s) freopen(s".in","r",stdin) #define maxn 10001000 using namespace std; char s[maxn],str[maxn]; int p[maxn]; int Init(){ int len=strlen(s);…

一大早上到机房想先拍一下模板,热热身. 结果....对照着染色敲的 LCT 竟然死活也调不过去(你说我抄都能抄错) 干脆自己重新敲了一遍,10min就敲完了....... 还是要相信自己 Code: #include <bits/stdc++.h> #define setIO(s) freopen(s".in","r",stdin) using namespace std; #define maxn 40000 struct LCT { #define…

打算下周讲课就讲Manacher了 所以百度了一下相关题目,发现了一道千古好题 这道题没想到是一道模板题,模板中的模板 简要说一下思路,我们先复制一遍模板(甚至变量都不用改 然后唯一的区别就是要求的是最长连续回文子串长度 那么我们就在Manacher函数里在最后统计一下最大值就行 优秀的代码在这里 #include<bits/stdc++.h> using namespace std; ; char s[N],str[N]; int p[N],n; int init(){ int len=st…

Content 有 \(n\) 次询问,每次询问给定一个字符串 \(s\),求这个字符串最长的回文子串的长度. 数据范围:\(n\) 无解(至少从题面来看是这样的),字符串长度目测应该在 \(10^7\) 范围内. Solution 这道题目显然会要用到 manacher 算法,关于这个算法的详情可以看 \(\texttt{P3805}\) 的题解 或者这篇博客,这里不再赘述了. 本题相对于 \(\texttt{P3805}\) 而言只是多了一个多组询问而已,其它的本质都是一样的.所以,直接将…

U34272 [愚人节题目3]现代妖怪殖民地 fft 题目链接 https://www.luogu.org/problemnew/show/U34272 思路 虽然是个py题. ntt(或者fft)模板题,可能稍不注意就会T 代码 #include <bits/stdc++.h> using namespace std; const int N=1e6+7,mod=998244353; int n,m,a[N],b[N],limit=1,l,r[N]; int q_pow(int a,int…

题意:给出n,np,nc,m,n为节点数,np为发电站数,nc为用电厂数,m为边的个数.      接下来给出m个数据(u,v)z,表示w(u,v)允许传输的最大电力为z:np个数据(u)z,表示发电站的序号,以及最大的发电量:      nc个数据(u)z,表示用电厂的序号,以及最大的用电量.      最后让你求可以供整个网络使用的最大电力.思路:纯模板题.      这里主要是设一个源点s和一个汇点t,s与所有发电厂相连,边的最大容量为对应发电厂的最大发电量:      t与所有用电厂相连…

这个啊,愚人节的ACM之赛,其实还是很有意思的.之前因为星期天不能休息还怨声载道,但真的打起来了就是觉得特别有意思. 我们队,最开始乱搞电脑,cmd都没有办法调用了,霎时间十分慌张(而且我过于慌张忘了带杯子,最后喝了ZJC的Water……).最后也没有用vim,全程dev.过了好一会儿题才发下来,直接把题拆了,先把题读了,为的是能够准确把握比赛进程.之后发现AK之队火速AC了G题,G题的树上版本在前一天才考过,利用了随机树深度log的性质.但G题在序列上,于是直接就水掉了(其实并没有,因为忘了开…

先放链接:愚人节比赛 说好的 不毒瘤 呢?题目都太神奇了吧! 管理员的脑洞orz T1 这个可以说是蒙数据蒙出来的,直接输出"0",AC T2 本机房dalao成功发现"0=w=0"的提示,AC T3 一开始输出"lxl"全部AC,整个机房沉浸在欢乐的气息中,结果数据改了后,到死也没想出正解-- T4 隔壁机房dalao发现正解,AC T5 本机房玩FGO的大佬写出了暴力模拟,并发现了"一倍速"的细节,再根据其他人的AC记录,…

手动博客搬家: 本文发表于20181125 13:25:03, 原地址https://blog.csdn.net/suncongbo/article/details/84487306 题目链接: https://www.luogu.org/problemnew/show/P4725 题目大意: 给定一个\(n\)次多项式\(A(x)\), 求一个\(n\)次多项式\(B(x)\)满足\(B(x)\equiv \ln A(x) (\mod x^n)\) 题解: 神数学模板题-- 数学真奇妙! 前驱…

摘要:韦东山android视频学习笔记  面向对象程序的三大特性之继承性:继承性的主要作用就是复用代码.继承性也有一定的限制,如图一 图一 1.我们在第2课第2节_Java面向对象编程_封装性_P 中定义了persion.我在这代码基础上定义一个学习类,并继承persion类. class Persion{ private int age; public void setAge(int age){ if (age < 0 || age > 200) age = 0; else this.age…