yjjr's blog

纵有疾风起，人生不言弃

少女峰之北，比尔湖之南

若一切 都已云烟成雨 若生命 如过场电影

https://yangjijingru.com/img/swisslife.mp3 ————《云烟成雨》 von 房东的猫 2019.02.07 一个人过完了农历新年 过去一周看过了全...

Posted by yjjr's blog on May 18, 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

洛谷4268 [usaco18feb]directory traversal

奶牛树形DP题

标签：树形DP，dfs 题目 题目传送门 题意翻译 奶牛Bessie令人惊讶地精通计算机。她在牛棚的电脑里用一组文件夹储存了她所有珍贵的文件，比如： bessie/ folder1/ ...

Posted by yjjr's blog on January 29, 2019

洛谷4267 [usaco18feb]taming the herd

考验预处理DP题

标签：DP 题目 题目传送门 题意翻译 一大清早，Farmer John就被木材破裂的声音吵醒了。是这些奶牛们干的，她们又逃出牛棚了！ Farmer John已经厌烦了奶牛在清晨出逃，他觉...

Posted by yjjr's blog on January 29, 2019

洛谷4269 [usaco18feb]snow boots g

奶牛套路题

标签：模拟，链表 题目 题目传送门 题意简述 给出长度为$N$的雪道，每个位置$i$的雪深为$deep_i$ 给出$B$双雪靴，第$i$双靴子最多可以在深度为$S_i$的雪中行走，每步...

Posted by yjjr's blog on January 27, 2019

Page 1 / Total 44

FEATURED TAGS

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

FRIENDS

ABOUT ME

可一可再.

CONTACT ME

email: [email protected]
QQ: 1844387848

『 一言 』

MUSIC PLAYER

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

"亦步亦趋，从遥遥到无期。"
————《拥抱》 von 徐秉龙