yjjr's blog

Stay Hungry, Stay Foolish

Restart!

AFO后的100天

此文仅记录AFO后100天内的流水生活 2018.04 AHOI退役后去医院做了阑尾炎手术（出国前割阑尾2333） 因为看了许多逼乎上做阑尾炎手术的可怕体验，做手术前贼紧张，...

Posted by yjjr's blog on July 20, 2018

OI模板整理

还记得，那些年，我们一起背过的模板吗？

本文章可能部分模板来自网上，若无意侵犯了您的权益，请电邮[email protected]，将会及时删除 大概挖点坑，目前还缺少线段树（区间）、树套树、fingertree、退火、...

Posted by yjjr's blog on May 31, 2018

那悲哀而美好的蔷薇色青春

致我的OI生涯

前言 如諾时光萧瑟去，静流年，自有OI烂漫时 ——谨以此文献与我的OI生涯 第一话 春天 初恋 樱花的颜色 大概我从小就接触奥赛，算是AH很早的一批小学奥数选手了 ...

Posted by yjjr's blog on April 15, 2018

Blowhard【省选模拟赛】

神仙优化DP

标签：DP 题目 问题描述 Lyra 和 Evan 在玩⼀款双⼈游戏，这款游戏共有 n 个关卡，m 个⼈物，第 i 关如果使⽤第 j 个⼈物则通过时间为 ti,j，两⼈并没有合作的意识，所...

Posted by yjjr's blog on April 13, 2018

Barbecue【省选模拟赛】

分治后利用单调性two-pointers

标签：分治，two-pointers 题目 问题描述 Lyra 去野外旅游，准备试验刚买的烧烤架，于是她⾛到了附近的⼀棵树下想把树的⼀部分砍下来作为燃料。 树可以看成⼀棵 n 个点编号为...

Posted by yjjr's blog on April 13, 2018

洛谷4382 [八省联考2018]劈配

加边的同时增广

标签：网络流 题目 题目传送门 题目背景 一年一度的综艺节目《中国新代码》又开始了。Zayid 从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。 题目描...

Posted by yjjr's blog on April 12, 2018

Bzoj4381 [poi2015]odwiedziny

根号分治的思想优化树剖

标签：树链剖分，根号分治 题目 题目传送门 Description 给定一棵n个点的树，树上每条边的长度都为1，第i个点的权值为a[i]。 Byteasar想要走遍这整棵树，他会按照某...

Posted by yjjr's blog on April 12, 2018

Bzoj4380 [poi2015]myjnie

复杂的区间DP

标签：区间DP 题目 题目传送门 Description 有n家洗车店从左往右排成一排，每家店都有一个正整数价格p[i]。 有m个人要来消费，第i个人会驶过第a[i]个开始一直到第b[...

Posted by yjjr's blog on April 12, 2018

Bzoj4385 [poi2015]wilcze doły

省选前刷水

标签：单调队列 题目 题目传送门 Description 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。 请找到最长的一段连续区间，...

Posted by yjjr's blog on April 11, 2018

Bzoj4383 [poi2015]pustynia

利用线段树优化建图

标签：线段树，拓扑排序 题目 Description 给定一个长度为n的正整数序列a，每个数都在1到\(10^9\)范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以...

Posted by yjjr's blog on April 11, 2018

Page 9 / Total 46

FEATURED TAGS

数论-杂题 基础算法-二分 知识学习 基础算法-贪心 数据结构-线段树 数论-组合数 基础算法-模拟 DP-杂题 DP-树形 解题报告 DP-状压

FRIENDS

ABOUT ME

可一可再.

CONTACT ME

email: [email protected]
QQ: 1844387848

『 一言 』

MUSIC PLAYER

http://yangjijingru.com/img/music.mp3

"我会永远相信，不完美的完美"
"不管什么世界，距离不是距离"
————《相信》 von 苏打绿