yjjr's blog

Stay Hungry, Stay Foolish

Bzoj4378 [poi2015]logistyka

离散化后用树状数组维护

标签：树状数组，离散化 题目 题目传送门 Description 维护一个长度为n的序列，一开始都是0，支持以下两种操作： U k a 将序列中第k个数修改为a。 Z c s...

Posted by yjjr's blog on April 11, 2018

洛谷4365 [九省联考2018]秘密袭击coat

乱搞碾压正解

标签：DP，搜索 题目 题目传送门 题目背景 We could have had it all. . . . . . 我们本该，拥有一切 Counting on a tree. . ...

Posted by yjjr's blog on April 10, 2018

洛谷4364 [九省联考2018]iiidx

用线段树解决预留操作

标签：线段树 题目 题目传送门 题目背景 Osu 听过没？那是Konano 最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司KONMAI...

Posted by yjjr's blog on April 10, 2018

洛谷4363 [九省联考2018]一双木棋chess

状压之后记忆化

标签：状压，记忆化搜索 题目 题目传送门 题目描述 菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到...

Posted by yjjr's blog on April 10, 2018

Bzoj4543 [poi2014]hotel加强版

启发式合并

标签：启发式合并 分析 这样的三元组肯定是一个Y字形，两个点到其LCA后再向上走到当前点 考虑启发式合并，需要维护每个点到当前点的距离，记录还缺多少距离到第三个点即可 code #inc...

Posted by yjjr's blog on April 10, 2018

Bzoj3747 [poi2015]kinoman

用线段树解决区间问题

标签：线段树 题目 题目传送门 Description 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i...

Posted by yjjr's blog on April 10, 2018

Bzoj4347 [poi2016]nim z utrudnieniem

吐槽dl卡内存

标签：DP，博弈论 题目 题目传送门 Description A和B两个人玩游戏，一共有m颗石子，A把它们分成了n堆，每堆石子数分别为a[1],a[2],…,a[n]，每轮可以选择一堆石...

Posted by yjjr's blog on April 8, 2018

Bzoj4345 [poi2016]korale

线段树+dfs寻找方案

标签：线段树，dfs，堆 题目 题目传送门 Description 有n个带标号的珠子，第i个珠子的价值为a[i]。现在你可以选择若干个珠子组成项链（也可以一个都不选），项链的价值为所有...

Posted by yjjr's blog on April 8, 2018

Bzoj5103 [poi2018]różnorodność

扫描线->精神污染

标签：扫描线 题目 题目传送门 Description 给定一个n行m列的矩阵，请对于每个长宽均为k的连续子正方形，统计里面出现过的数值的种类数。 Input 第一行包含三个正整数\...

Posted by yjjr's blog on April 7, 2018

Bzoj5102 [poi2018]prawnicy

构造乱搞

标签：堆，构造，贪心 题目 题目传送门 Description 定义一个区间(l,r)的长度为r-l，空区间的长度为0。 给定数轴上n个区间，请选择其中恰好k个区间，使得交集的长度最大...

Posted by yjjr's blog on April 7, 2018

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