yjjr's blog

Stay Hungry, Stay Foolish

Bzoj1005 [hnoi2008]明明的烦恼

标签：数学，高精度 Description 　　自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产...

Posted by yjjr's blog on February 6, 2018

Bzoj1002 [fjoi2007]轮状病毒

标签：高精度，数学 Description 　　轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的，2...

Posted by yjjr's blog on February 6, 2018

Bzoj1001 [beijing2006]狼抓兔子

标签：网络流，最大流，最小割，最短路 题目 题目传送门 Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨...

Posted by yjjr's blog on February 6, 2018

2017 2018 acm Icpc, neerc解题报告

A. Union of Doubly Linked Lists   模拟链表的合并，注意收尾相接的问题，不少队都A了 B. Preparing for Merge ...

Posted by yjjr's blog on February 6, 2018

Bzoj3190 [jloi2013]赛车

无脑半平面交

标签：半平面交 题目 题目传送门 Description 这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道是一条无限长的直线。最初，gi位于距离起跑线前...

Posted by yjjr's blog on February 5, 2018

洛谷4168 [violet]蒲公英

在线求众数

标签：分块 题目 题目传送门 背景 亲爱的哥哥： 你在那个城市里面过得好吗？ 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，...

Posted by yjjr's blog on February 4, 2018

Bzoj2002 [hnoi2010]bounce 弹飞绵羊

毒瘤分块++

标签：分块 题目 题目传送门 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonk...

Posted by yjjr's blog on February 4, 2018

分块学习笔记

分块详细教程来啦！

根号平衡 根号类算法的前置技能大多是根号平衡 有x次操作，单次复杂度为O(a) 有y=kx次查询，单次复杂度为O(b) 在满足一定条件的题里面 可以通过提高其中一边的复杂度，降低另一边...

Posted by yjjr's blog on February 3, 2018

Bzoj2829 信用卡凸包

凸包模板题+1

标签：凸包 题目 题目传送门 Description Input Output Sample Input 2 6.0 2.0 0.0 0.0 0.0 0.0 2.0 -2.0...

Posted by yjjr's blog on January 19, 2018

Bzoj1670 [usaco2006 oct]building the moat护城河的挖掘

凸包模板题

标签：凸包 题目 题目传送门 Description 为了防止口渴的食蚁兽进入他的农场，Farmer John决定在他的农场周围挖一条护城河。农场里一共有N(8<=N<=5,...

Posted by yjjr's blog on January 19, 2018

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