题目背景 : L_Y_T同学在最近的模拟赛中考了一道字符串的题,然后发现不会,返现值得了30分, 但会发现一个人用暴力枚举AC了!!! 于是L_Y_T十分的不爽,想要打出80分的暴力,于是就去学习了AC自动机  题目描述 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT中出现的次数最多。 输入输出格式 输入格式： 输入含多组数据。 每组数据的第一行为一个正整数NN，表示共有NN个模式串，1      ≤    \leq   ≤ N      ≤    \leq   ≤ 150 1≤N≤150。 接下去N行，每行一个长度小于等于7...

记录:今天L_Y_T的KMP终于不用靠背了!!! 强烈推荐这篇博客 这真的不是广告!!!  题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 然后,在这里画一个框框来讲讲next  next数组代表子串      0   →   i    0\to i   0→i的前缀与后缀的最大相同数量 举个栗子 : a的是0 , ad的是0 , aba 是 1 , abaa是1 , abaab 是 2 …  输入输出格式 输入格式： 第一行为一个字符串，即为s1 第二行为一个字符串，即为s2 输出格...

AC自动机     <mpadded width="0px">  ̸  </mpadded>  =    \not=   ̸​= 自动AK机!!!  题目背景 省略… 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下面一行一个文本串。 输出格式： 一个数表示答案 输入输出样例 输入样例#1： 2 a aa aa 输出样例#1： 2 说明 subtask1[50pts]:∑length(模式串)<=106,length(文本串)<...

题目背景 本题为轰炸数据加强版 题目描述 一个城市遭到了M次轰炸，每次都炸了一个每条边都与边界平行的矩形 在轰炸后，有N个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。 输入输出格式 输入格式： 第一行，两个整数：M,N 以下M行，每行四个整数：x1、y1、x2、y2，表示被轰炸的矩形的左上角坐标和右下角坐标（比如1 3 7 10就表示被轰炸的地方是从(1,3)到(7,10)的矩形）。 再以下N行，每行两个整数，表示这个关键点的坐标。 输出格式： 共N行， 每行第一个字符为YES或NO，表示是否被轰炸，若为YES，在一个空格后为两个整数，表示被炸了几次和最后...

真心地,这一道题我照着题解抄都抄错了 然后我就WA的一声哭了出来  我是想练习树的直径结果实在是找不到题目了于是就用这玩意来练手… 结果… 我好像是在debug的时候吧题解直接复制了一遍…  题目描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支持率），所以只能想尽方法提高消防能力。 现在这个国家的经费足以在一条边长度和不超过s的路径（两端都是城市）上建立消防...

这道题,有做过的同学会说 : 这不就是一个大模拟么! 然而,这道题的数据经过加强,已经卡不过去了QAQ 别问我肿么知道的 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。 输入输出格式 输入格式： 第一行：一个整数N，表示项链的长度。 第二行：N 个整数，表示依次表示项链中贝壳的编...

这个字这么难打的么?? 题目描述 给出n个数(A1…An)现求一组整数序列(X1…Xn)使得S=A1X1+…AnXn>0,且S的值最小 输入输出格式 输入格式： 第一行给出数字N,代表有N个数 下面一行给出N个数 输出格式： S的最小值 输入输出样例 输入样例#1： 2 4059 -1782 输出样例#1： 99 说明 对于100%的数据，1 \le n \le 201≤n≤20，|x_i| \le 100000∣x i ​ ∣≤100000  关于L_Y_T的懒癌,emmmmmm  #include <iostream> #include <stdio.h> #...

题目背景 这是一道模板题。 题目描述 给定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤10 5 ) 求 C_{n+m}^{m}\ mod\ pC n+m m ​ mod p 保证P为prime C表示组合数。 一个测试点内包含多组数据。 输入输出格式 输入格式： 第一行一个整数T(T\le 10T≤10)，表示数据组数 第二行开始共T行，每行三个数n m p，意义如上 输出格式： 共T行，每行一个整数表示答案。 输入输出样例 输入样例#1： 2 1 2 5 2 1 5 输出样例#1： 3 3  懒得使用makedown了(懒癌晚期)  #include <iostre...

背景: 有一天,L_Y_T同学在codevs上面闲逛,忽然,他的眼前一亮…!!!看见题目,高斯奥特曼的形态变化!!! 这还是L_Y_T学OI以来第一次看见有关Ultraman的题目呢(而且还是L_Y_T最喜欢的高斯) 数据加强板  题目描述: 随着高斯奥特曼的进化，出现了越来越多的新形态。心态之间的变形不畅严重影响了打怪兽的顺利。这时，科学家发明了形态变化机器人，正好可以解决这一难题。 高斯有M种，每种机器人能完成K个形态之间的语言翻译。问，利用这些机器人，能否实现1种群和N种群的形态变化。若可以，找到变化过程至少需要变多少次形态。 L_Y_T过来科普一下 : 高斯的形态挺多的,月神型,日冕型...

个人感觉这道题贼坑 凡是要求距离的题都不是好题!!! ----- by L_Y_T  题目描述::::: 题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络； 每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论 他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D，这是受收发器的功率限制。收发器的功率越高，通话距离 D 会更远，但同时价格也会更贵。 收发器需要统一购买和安装，所以全部哨所只能选择安装一种型号的收发器。换句话说，每一对哨所之间的通话距离都是同...

题目背景:考完试回来发现了一道原题QAQ 题目背景 John的农场缺水了！！！ 题目描述 农民John 决定将水引入到他的n(1<=n<=300)个牧场。他准备通过挖若 干井，并在各块田中修筑水道来连通各块田地以供水。在第i 号田中挖一口井需要花费W_i(1<=W_i<=100,000)元。连接i 号田与j 号田需要P_ij (1 <=       P    i   ,   j      P_{i,j}   Pi,j​ <= 100,000 ,       P    j   ,   i      P_{j,i}   Pj,i​=      P    i   ...

看来这道题得编号挺早的啊!!  私人题库:https://blog.csdn.net/L_Y_T020321/article/details/83152606  晒个题面 题目描述 求关于 xx的同余方程 a x \equiv 1 \pmod {b}ax≡1(modb) 的最小正整数解。 输入输出格式 输入格式： 一行，包含两个正整数 a,ba,b，用一个空格隔开。 输出格式： 一个正整数 x_0x 0 ​ ，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 复制 3 10 输出样例#1： 复制 7 说明 【数据范围】 对于 40%的数据，2 ≤b≤ 1,0002≤b≤1,...

题解 洛谷P1967货车运输 说到1967,这是一个神奇的日子… 在公元1967年,在圆谷株式会社诞生了一个神作----ultra seven!!! 对于seven的知名度,L_Y_T略略的计算了一下:      a   n   s   =   (    ∑    i   =   1    n      n   −   初   代   年   份    n    ∗    1   n    )   ×   100    ans = (\sum_{i=1}^{n}\frac{n-初代年份}{n}*\dfrac{1}{n})\times100   ans=(∑i=1n​nn−初代年份​∗n1​)×...

然后我们就来理一下思路: 首先,exgcd,quick_power这些东西我们要额.....额.....额.....背过 然后,对于此次类似于ACM的东西,我萌要用到语数英政史地生理化各种知识 当然,有一些压轴题我萌还是要看一下的 关于数据结构: 1.topsort + tarjan 缩点 2. 线段树(我可不想用分块卡过去) 3.树状数组 4.并查集 5.ST表 6.单调队列 7.LCA 关于图论 1.mst(kruskal) 2.最短路(floyd,dijkstra,SPFA) 3.树的直径 关于数论 1.exgcd 2.quick_power 3.线性筛 4.各种定理 关于暴力 我萌要树...