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篇）

洛谷P2808 AC自动机

AC自动机 <mpadded width="0px"> ̸ </mpadded> = ...

2018-10-24

0 565

洛谷P1847 轰炸

题目背景本题为轰炸数据加强版题目描述一个城市遭到了M次轰炸，每次都炸了一个每条边都与边界平行的矩形在轰炸后，有N个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。输入输出格式输入格式：第一行，两个整数：M,N 以下M行，每行四个整数：x1...

2018-10-23

0 431

洛谷P2491消防

真心地,这一道题我照着题解抄都抄错了然后我就WA的一声哭了出来我是想练习树的直径结果实在是找不到题目了于是就用这玩意来练手… 结果… 我好像是在debug的时候吧题解直接复制了一遍… 题目描述某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道...

树的直径

2018-10-23

0 335

洛谷P1972 HH的项链

这道题,有做过的同学会说 : 这不就是一个大模拟么! 然而,这道题的数据经过加强,已经卡不过去了QAQ 别问我肿么知道的题目背景无题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH ...

树状数组

2018-10-23

0 319

洛谷P4549 裴蜀定理

这个字这么难打的么?? 题目描述给出n个数(A1…An)现求一组整数序列(X1…Xn)使得S=A1X1+…AnXn>0,且S的值最小输入输出格式输入格式：第一行给出数字N,代表有N个数下面一行给出N个数输出格式： S的最小值输入输出样例输入样例#1： 2 4059...

数论

2018-10-22

0 414

洛谷P3807 卢卡斯定理

题目背景这是一道模板题。题目描述给定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表示组合数。一个测试点内包含多组数据。输入输出格式输入格式： ...

2018-10-22

0 354

codevs P7117 高斯奥特曼的形态变化

背景: 有一天,L_Y_T同学在codevs上面闲逛,忽然,他的眼前一亮…!!!看见题目,高斯奥特曼的形态变化!!! 这还是L_Y_T学OI以来第一次看见有关Ultraman的题目呢(而且还是L_Y_T最喜欢的高斯) 数据加强板题目描述: 随着高斯奥特曼的进化，出现了越来越多的新形态...

2018-10-22

0 374

洛谷P1991无线通讯网

个人感觉这道题贼坑凡是要求距离的题都不是好题!!! ----- by L_Y_T 题目描述::::: 题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电...

2018-10-22

0 463

洛谷P1550 打井

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

2018-10-22

0 726

洛谷P1082同余方程

看来这道题得编号挺早的啊!! 私人题库:https://blog.csdn.net/L_Y_T020321/article/details/83152606 晒个题面题目描述求关于 xx的同余方程 a x \equiv 1 \pmod {b}ax≡1(modb) 的最小正整数解。...

2018-10-21

0 470