20181229模拟 T1 palindrome

【20181229模拟 T1 palindrome】的更多相关文章

20181229模拟 T1 palindrome

20181229模拟 T1 palindrome 题意 : $S$是字符串$s$的子串可重集,求$\sum\limits_{x\in S}\sum\limits_{y\in S}(|x|+|y|)\times [xy\ is \ palidrome]mod\ 2013265921$. 分析: $2013265921$的原根是$31$,所以这道题我使用后缀自动机+回文树来解决. 注意到一个由两个字符串所组成的回文串$xy$,不妨设$|x|<|y|$,$y$显然是由一…

模拟T1数字number

那么第一题首先非常水的一道题…… 看一下题数字(number) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK拥有n个数,这n个数分别是a1,a2,…,an. 有一天它做了一个梦,在梦里它的这n个数有部分被小偷偷走了,只剩下了m个数b1,b2,…,bm.它想知道有哪些数字被小偷偷走了! LYK告诉你a和b的值,你需要从小到大的告诉LYK,哪些数字不见了! 输入格式(number.in) 第一行一个数n,第二行n个数ai,表示一开始的数字. 第三行…

「题解」：07.16NOIP模拟T1：礼物

问题 A: 礼物时间限制: 1 Sec 内存限制: 256 MB 题面题目描述夏川的生日就要到了.作为夏川形式上的男朋友,季堂打算给夏川买一些生日礼物. 商店里一共有种礼物.夏川每得到一种礼物,就会获得相应喜悦值Wi(每种礼物的喜悦值不能重复获得). 每次,店员会按照一定的概率Pi(或者不拿出礼物),将第i种礼物拿出来. 季堂每次都会将店员拿出来的礼物买下来.没有拿出来视为什么都没有买到,也算一次购买. 众所周知,白毛切开都是黑的.所以季堂希望最后夏川的喜悦值尽可能地高. 求夏川最…

5.23 NOI 模拟

$5.23\ NOI $模拟 $T1$简单的计算几何题 $zjr:$我当时没改,那么自己看题解吧倒是有个简单的随机化方法(能获得$72pts,$正确性未知)$:$ 随机两条切椭圆的平行线,然后统计内部点数,两个平行线经过微扰可以看成是一个四边形,那么可以保证相切要求 $T2$简单图论题结论$:$由于是二分图,最后可以把边全部删完那么我们的过程是,先把第一层能删的全部删完,复制,然后把第二层全部删完我天真地以为直接模拟就好了,然后当出现环的时候,需要特殊考虑对于环…

5.4 NOI模拟

$5.4\ NOI$模拟 $T1$ 想到分讨,但是暴力输出一下方案之后有很多特别的情况要讨论,就弃了... 假设$a$是原序列,$b$是我们得到的序列设$i$是最长公共前缀,$j$是最长公共后缀我们假设询问的是整个序列,若$i+j=n-1$那我们的方案数是$m-1$,较为显然否则$i+j<=n-2$ 首先比较显然的是,由于已知串确定,可以根据最长公共前后缀长度进行分类,即可不重不漏的计算每一种情况那么$a[i+1]$和$a[n-j]$至少有一个…

SQL Server数据库层面自定义数据同步性能测试

场景: A DB Server位于上海 B DB Server位于广州现有特殊需求,需要通过数据链接将数据从A服务器表T1数据同步至B表T2 性能测试: 现模拟T1表9000笔数据方式一:直接将9000笔数据通过A服务器推送至B的T2表,历时6分钟方式二:由B服务器拉取数据,写入T2表,历时6秒总结: 远程拉取数据性能远远优于远程推送数据…

APIO 2014

练习赛,评测的时候好像出了些问题,最后我拿自己机子测的212/300,第二题负责评测的写的SPJ就判了第一行的答案,不知道有没出什么问题. T1.palindrome 题目大意:给定一个长度为N的字符串,从中找出一个回文串使其出现次数*长度最大,求出这个值. 思路:做的时候几乎对回文串一无所知,听我旁边某位大神传授manacher就现场学了下,然后按manacher找回文串的方式搞出了一个奇怪的暴力,最后好像骗了很多分(只T了一个点,WA了3个好像是哪里写挂了),但因为太丑又复杂就不解说了.想知…