yjjr's blog

Stay Hungry, Stay Foolish

洛谷3604 美好的每一天

鬼畜卡常

标签：莫队 题目 题目传送门 题目背景 时间限制3s,空间限制162MB 素晴らしき日々 我们的情人，不过是随便借个名字，用幻想吹出来的肥皂泡，把信拿去吧，你可以使假戏成真。我本来是无...

Posted by yjjr's blog on March 7, 2018

Bzoj1857 [scoi2010]传送带

三分套三分，玄学套玄学

标签：三分 题目 题目传送门 Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。 两条传送带分别为线段AB和线段CD。 lxhgww在AB上的移动...

Posted by yjjr's blog on March 7, 2018

洛谷3724 [ah2017_hnoi2017]大佬

一首凉凉送给自己

标签：单调栈，DP，hash，决策单调性 题目 题目传送门 题目描述 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓...

Posted by yjjr's blog on March 6, 2018

最大流【省选模拟赛】

5K代码的恶心数据结构题

标签：树链剖分，线段树 题目 N<=1e5,M,Q<=2e5 保证询问中S,T不相等 分析 最大流就是最小割 对于M=N-1的情况，显然只需要割掉两点间权值最小的边 ...

Posted by yjjr's blog on March 6, 2018

Tomoya【省选模拟赛】

果然大多数乱搞题都和二分有关

标签：二分 题目 n,m<=1000 分析 主要问题在于存在自环，每次可以重复绕自己 把每个点的出边从小到大排序 同时把另一端端点到终点的距离从小到大排序 计算的是n *...

Posted by yjjr's blog on March 5, 2018

Kotomi【省选模拟赛】

复平面上的辗转相除法

标签：计算几何 题目 给定n个点的坐标(x,y)，求一个t * t的正方形网格（可以任意旋转），使得每个坐标都被网格的一个格点所覆盖。 最小化t n<=1e5 xi,yi<...

Posted by yjjr's blog on March 5, 2018

最长公共子序列【省选模拟赛】

经典LCS问题的毒瘤版本

标签：DP 题目 n<=1e5,m<=26 分析 O(n)判断两个长度为n的串的LCS长度为n-1 令f[i][j] (j∈[-1,0,1])表示第一个串到第i个数，第...

Posted by yjjr's blog on March 4, 2018

Bzoj【省选模拟赛】

披着dfs外衣的计数DP

标签：DP 题目 n,k<=12,L<=1e9 分析 设dis[i]表示1->i最短路 对于一条边的两个端点i,j，如果dis[i]==dis[j]，那么这条边边...

Posted by yjjr's blog on March 4, 2018

Lyk love painting【省选模拟赛】

法法！

标签：二分，DP 题目 n<=1e6 m<=100 题意 给定2*N的网格，每个网格含有权值 将其分为M的区域 使其M个区域的最大权值和最小 分析 一眼二分！ ...

Posted by yjjr's blog on March 1, 2018

Lyk love convex hull【省选模拟赛】

吊打std的乱搞法

标签：DP，凸包 题目 给出N个点，选出其中若干个点，使得这些点的凸包上点的个数尽量多 N<=250 分析 30pts 暴力二进制+graham凸包 \[O(2^n n \l...

Posted by yjjr's blog on March 1, 2018

Page 16 / 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 苏打绿