L_Y_T

分类

...(2) data(1) DP(8) L_Y_T水题录(11) NOIP(1) RMQ(2) spfa(3) 不过的代码(1) 分块(2) 初赛(5) 单调队列(1) 双指针(1) 图论(4) 复习(1) 字符串(8) 懒(1) 数论(7) 暴力(12) 最短路(5) 未归档(41) 树(8) 概率期望(2) 模拟(2) 模拟赛(3) 模板(2) 练习(2) 贪心(1) 题库(1)

/ 注册

全部文章（共138篇）

2018-11-3 模拟赛考后感想

这次考试爆零惹!!! 原因:无输入,文件过多,无输出… 好吧,我菜死了 T1 : 光剑(sword) https://www.luogu.org/problemnew/show/U50091 自造数据QwQ 1、光剑 (sword.pas/c/cpp) 【题目描述】小林和亮亮各有一把光...

2018-11-03

0 553

洛谷P2043 选择数字

题目背景 : 小组内的作业题 — 样例太水了! 在我做这道题之前,小组内就已经有人给出了正解: 于是,我就写了一个单调队列,没想到,十分轻易地过了样例然后就是 tcl 的惨案 : 秒过样例0分! 然后就调出题解来看了看,然后进行了修改… code: #include <io...

单调队列

2018-11-01

0 437

洛谷P1018 乘积最大

题目背景:L_Y_T十分的不爽哦! 话说上年这道题还是个绿的,现在怎么就黄了?? 然后,L_Y_T是真的想不通为什么CCF要考这么反人类的高精度,而且还是在DP里玩高精!! 于是L_Y_T就花了一晚上的时间来做这道题,终于,在L_Y_T的不屑努力下,L_Y_T终于不用高精做出了这道题!!!...

2018-10-28

0 392

洛谷P1012 拼数

题目背景 : 洛谷试炼场由于题面的makedown用的不好,这里就不复制了QwQ 直接贴代码吧! #include <iostream> #include <stdio.h> #include <string.h> #include <...

试炼场

2018-10-26

0 419

洛谷P1115 最大子段和

很纳闷这道题的标签为什么是DP 说实话我被做题不仔细看题的毛病给坑了一下下我想大家都知道是哪一个点昂,就是第二个测试点,第二个测试点全是$<$0的数QAQ 然后题目要求我们的子串长度$\geq$1 于是第一次我就光荣的WA了思路: 维护一个sum数组,用来记录序列的最大...

easy

2018-10-25

0 416

洛谷P1739 表达式括号匹配

题目背景我竟然开始做这种题了我这种题之前竟然没做! 说真的 , 这道题的数据范围没啥用啊! 题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；...

2018-10-25

0 472

洛谷P2444 病毒

题目背景 L_Y_T做这道题的时候是真的崩溃啊!!! 要知道,L_Y_T构建好AC自动机之后,就开始跑随机数没错,就是随机数我rand()了一下time(0) 然后就卡过去了很多不该卡过去的点题目描述二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如...

2018-10-25

0 539

洛谷P3203 弹飞绵羊

题目背景搞不懂为什么大家伙都叫弹(dan)飞绵羊这道题我是用来点亮洛谷试炼场的分块模板的… 当然使用分块做的啊! 然后L_Y_T想了想,就右转题解了… 然后发现题解的代码可读性极差于是就了解思路后自己打了一下题目描述某天，Lostmonkey发明了一种超级弹力装置...

试炼场

2018-10-25

0 361

洛谷P3796 AC自动机

题目背景 : L_Y_T同学在最近的模拟赛中考了一道字符串的题,然后发现不会,返现值得了30分, 但会发现一个人用暴力枚举AC了!!! 于是L_Y_T十分的不爽,想要打出80分的暴力,于是就去学习了AC自动机题目描述有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串...

2018-10-24

0 354

洛谷P3375

记录:今天L_Y_T的KMP终于不用靠背了!!! 强烈推荐这篇博客这真的不是广告!!! 题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。然后,在这里画一个框框来讲讲next...

2018-10-24

0 389