yjjr's blog

Stay Hungry, Stay Foolish

Bzoj4784 [zjoi2017]仙人掌

ZJOI毒瘤T1

标签：树形DP，tarjan，仙人掌 题目 题目传送门 Description 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结...

Posted by yjjr's blog on February 13, 2018

Bzoj3670 [noi2014]动物园

惊了，NOI竟然会出这么简单的题？

标签：KMP 题目 题目传送门 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学...

Posted by yjjr's blog on February 11, 2018

Bzoj3620 似乎在梦中见过的样子

强势的暴力+KMP

标签：字符串-KMP 题目 题目传送门 Description “Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modok...

Posted by yjjr's blog on February 11, 2018

Bzoj1355 [baltic2009]radio transmission

这题告诉你什么是KMP

标签：KMP 题目 题目传送门 Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行...

Posted by yjjr's blog on February 10, 2018

Bzoj1185 [hnoi2007]最小矩形覆盖

细节超多的计几题

标签：计算几何-旋转卡壳 题目 题目传送门 题目描述 给定一些点的坐标，要求求能够覆盖所有点的最小面积的矩形，输出所求矩形的面积和四个顶点坐标 输入输出格式 输入格式： 第一行为一个整...

Posted by yjjr's blog on February 10, 2018

Bzoj1069 [scoi2007]最大土地面积

基础题

标签：计算几何-旋转卡壳 题目 题目传送门 Description 　　在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最大...

Posted by yjjr's blog on February 10, 2018

Bzoj1038 [zjoi2008]瞭望塔

论分段函数的极值点

标签：计算几何-半平面交 题目 题目传送门 Description 　　致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们 将H村抽象...

Posted by yjjr's blog on February 10, 2018

绝世好水的题

标签：模拟 题目描述Description 卡卡西的班主任鸣人老师在教学管理方面有自己的一套独特的方法。就比如，同样是安排座位，他们班级的做法就非常与众不同。具体做法是这样的：班...

Posted by yjjr's blog on February 6, 2018

线段树模板（最简便）

线段树模板 #include<bits/stdc++.h> #define maxn 100000 using namespace std; inline int read()...

Posted by yjjr's blog on February 6, 2018

算法竞赛中的数学问题和结论

notice:标注’*‘号的章节在OI中具有实际用处 直接在左边目录里寻找需要的部分就好了，本文较长 相关的练习题在我博客里直接搜索知识点就可以查询到 Part 1（应该算是NOIP范围内...

Posted by yjjr's blog on February 6, 2018

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