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

洛谷P3369【模板】普通平衡树

本蒟蒻最近刚刚学会平衡树，特来写篇博客以加深印象。（我的意思是若写的不好望各位奆佬多多包含！）题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入 x 数删除 x 数(若有多个相同的数，因只删除一个) 查询 x 数的排名(排名定义为比...

2018-07-21

0 414

洛谷P2384最短路题解

题解 P2384 【最短路】这个题显而易见是用SPFA做的，没错！我一眼看过去就像是差分约束！有点不友好了哈！QWQ 当AC后看题解忽然只想吐槽，表示这个方法太麻烦了，还要log（）啥的…… 其实主要不是嫌麻烦，是我实在不会用函数…… 首先是存图（加边）： void add(i...

2018-07-20

0 437

题解洛谷P2984【[USACO10FEB]给巧克力Chocolate Giving】

题解 P2984 【[USACO10FEB]给巧克力Chocolate Giving】交了九九八十一遍，最后终于过了！这道题唯一的难点就是开的数据规模，然后就是一个裸的spfa最短路，下面见我这81次(其实没这么多)交的代码 1. 具体思路就是：让一只奶牛跑到FJ那边，然后再跑回p_i那里。 ...

2018-07-19

0 403

区间DP小结

区间DP主要是把一个大区间拆分成几个小区间，先求小区间的最优值，然后合并起来求大区间的最优值。区间DP最关键的就是满足最优子结构以及无后效性!!! //一般区间DP实现代码 memset(dp, 0x3f, sizeof(dp)); for (int i = 1; i <= n; i+...

2018-07-19

0 315

洛谷P2014题解

首先，2014这个题号给人一种很特殊的感觉啊！~~~ 昂，由于刚刚学了树形DP，所以便做了这道题。（我的意思是若有写的不好的地方尽量包涵，尽量QwQ~~）题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学...

2018-07-19

0 428

洛谷P1833【樱花】题解

题目背景《爱与愁的故事第四弹·plant》第一章。题目描述爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间T...

DP 背包

2018-07-19

0 1245

题解 P2760 【科技庄园】

题解 P2760 【科技庄园】题目出处https://www.luogu.org/problemnew/show/P2760 蒟蒻第一次用，写的不好望各位奆佬包涵！QWQ 题目背景 Life种了一块田，里面种了有一些桃树。 Life对PFT说：“我给你一定的时间去摘桃，你必...

2018-07-19

0 598

洛谷P1531 【I Hate It】题解

题目背景很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩输入输出格式输入格式：第一行，有...

2018-07-19

0 536