yjjr's blog

Stay Hungry, Stay Foolish

Bzoj2527 [poi2011]meteors

类似于玄学CDQ分治的玄学整体二分

标签：整体二分，树状数组 题目 题目传送门 Description Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M...

Posted by yjjr's blog on February 19, 2018

Bzoj1492 [noi2007]货币兑换cash

玄学CDQ分治

标签：CDQ分治，凸包，DP 题目 题目传送门 Description 小Y最近在一家金券交易所工作。 该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B...

Posted by yjjr's blog on February 19, 2018

Bzoj4850 [jsoi2016]灯塔

乱搞强势水过

标签：RMQ 题目 题目传送门 Description JSOI的国境线上有N一座连续的山峰,其中第i座的高度是hi. 为了简单起见,我们认为这N座山峰排成了连续一条直线. 如果在第i...

Posted by yjjr's blog on February 18, 2018

Bzoj2342 [shoi2011]双倍回文

Manacher基础题

标签：STL，Manacher 题目 题目传送门 Description Input 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的...

Posted by yjjr's blog on February 17, 2018

Bzoj4755 [jsoi2016]扭动的回文串

思路简单，细节容易写挂

标签：Manacher，hash，二分 题目 题目传送门 Description JYY有两个长度均为N的字符串A和B。 一个“扭动字符串S(i,j,k)由A中的第i个字符到第j个字符...

Posted by yjjr's blog on February 16, 2018

Bzoj4754 [jsoi2016]独特的树叶

树同构的好题

标签：hash，树 题目 题目传送门 Description JYY有两棵树A和B：树A有N个点，编号为1到N；树B有N+1个点，编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节...

Posted by yjjr's blog on February 16, 2018

Bzoj4753 [jsoi2016]最佳团体

基础题加入实数炒冷饭

标签：二分，树形DP 题目 题目传送门 Description JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。 方便起见，JYY的编号是0号。每个候选人都由一位编号比他小...

Posted by yjjr's blog on February 16, 2018

Bzoj1022 [shoi2008]小约翰的游戏john

BZOJ水题

标签：博弈论 题目 题目传送门 Description 　　小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取 的时候，可以随意选择一堆石子...

Posted by yjjr's blog on February 15, 2018

Bzoj4785 [zjoi2017]树状数组

ZJOI毒瘤T2

标签：树套树 题目 题目传送门 Description 漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI 比赛经历。那是一道 基础的树状数组题。给出一个...

Posted by yjjr's blog on February 14, 2018

Bzoj1023 [shoi2008]cactus仙人掌图

仙人掌基础题都那么nan啊

标签：图论-仙人掌，DP-杂题 题目 题目传送门 Description 　　如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌...

Posted by yjjr's blog on February 14, 2018

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