yjjr's blog

Stay Hungry, Stay Foolish

Usaco2018 dec gold solution

靠套路和技巧水出正解

洛谷5122 [USACO18DEC]Fine Dining 题目 题目传送门 题目描述 漫长的一天结束了，饥困交加的奶牛们准备返回牛棚。 农场由 $N$ 片牧场组成（$2\le N\le...

Posted by yjjr's blog on March 7, 2019

Bzoj2654 tree

通过参数二分得到最优解

标签：二分，并查集，最小生成树 题目 题目传送门 Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有$need$条白色边的生成树。 题目保证有解。...

Posted by yjjr's blog on March 4, 2019

Bzoj2083 [poi2010]intelligence test

二分懒人写法

标签：二分 题目 题目传送门 Description 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这...

Posted by yjjr's blog on March 4, 2019

Usaco2019 jan platinum solution

铂金毒瘤题

洛谷5202 [USACO19JAN]Redistricting 题目 题目传送门 题目背景 USACO 19年一月月赛铂金组第一题 题目描述 奶牛们的特大城市，牛都，要进行重新分区了...

Posted by yjjr's blog on February 13, 2019

Usaco2019 jan gold solution

金组智商拼盘

洛谷5196 [USACO19JAN]Cow Poetry 题目 题目传送门 题目背景 USACO19年一月金组第一题 题目描述 不为Farmer John所知的是，Bessie还热衷...

Posted by yjjr's blog on February 10, 2019

Codeforces1110e magic stones

CF日常智商题

标签：差分，数学 题目 题目传送门 题意 给定序列$c_i$和$t_i$，变换操作为$c_i’ = c_{i + 1} + c_{i - 1} - c_i$，询问序列$c_i$是否能变为...

Posted by yjjr's blog on February 8, 2019

Codeforces1110d jongmah

真的神仙DP题

标签：DP 题目 题目传送门 题意 给出$n$张卡牌，每张卡牌上的数字为$x\in [1,m]$，三张数字相同的卡牌或者数字递增的卡牌能够组成一个三元组，问最多能够组成多少个三元组 $...

Posted by yjjr's blog on February 8, 2019

Codeforces1110c meaningless operations

位运算打表找规律

标签：数学 题目 题目传送门 题意 给出$Q$个询问，每次询问给出一个数$a_i$，请你求出$f(a) = \max_{0 < b < a}{gcd(a \oplus b, ...

Posted by yjjr's blog on February 8, 2019

Usaco2019 jan silver solution

银组水题拼盘

洛谷5197 [USACO19JAN]Grass Planting 题目 题目背景 USACO一月月赛银组第一题 题目描述 到了一年中Farmer John在他的草地里种草的时间了。整个农...

Posted by yjjr's blog on February 2, 2019

洛谷4271 [usaco18feb]new barns

奶牛倍增LCA题

标签：LCA 题目 题目传送门 题意翻译 Farmer John注意到他的奶牛们如果被关得太紧就容易吵架，所以他想开放一些新的牛棚来分散她们。 每当FJ建造一个新牛棚的时候，他会将这个牛棚...

Posted by yjjr's blog on January 30, 2019

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