lzr010506的博客

一名OIer的博客,记载着一些做题记录和题解

HLOI2016 滚粗记

首先祝贺csc、ftw、yzm、qzh、lkr神犇们进队。 day0 上午:早上饭没吃好,吃得少还都吐了。感觉不好。吉大附中打板子。网络流、splay、2-SAT、并查集。(然而都没用上)  下午:坐火车去哈尔滨。火车晚点,不爽。  晚上:ZKW板子温习一遍。感觉不错。 d...

2016-04-22 21:38:44

阅读数 19342

评论数 1

关于主页版权问题

http://www.lai18.com/user/314246.html 这个主页上的内容都是http://blog.csdn.net/lzr010506/ 有人在http://www.lai18.com/用我的ID注册了,请支持原创。 作为那些文章的原创人已经找那个网站的管理员给出了答复,请知...

2016-04-01 18:49:01

阅读数 317

评论数 0

博主自我介绍

#include #define __________ "有没有妹纸:当然没有QAQ\n" #define _________ "爱好:好多好多。。尤甚羽毛球\n" __________ #define ________ "理想职业:计算机科学...

2016-03-11 21:50:35

阅读数 835

评论数 0

学霸博客链接

jkxing www.jkxing.net popoqqq blog.csdn.net/popoqqq ww140142 blog.csdn.net/ww140142 Vmurder blog.csdn.net/Vmurder ...

2016-02-14 19:43:17

阅读数 834

评论数 0

jdfz 培训总结 Day1

今天已经Day4了,写个3天的总结吧。 Day1 先说说考试: T1 这题大新闻了,样例搞错、数据范围没写全。 然后我前一个小时都是一脸懵逼的状态,老师在1h30min左右更新的。瞬间秒掉。。。dp+矩阵乘法。 T2 这题显然最长路吗,优化个建图。优化了许久。。算了,写个暴力算了。暴...

2016-08-04 07:57:20

阅读数 451

评论数 0

好久写博客了,写个总结吧

真的好久没写博客了。 最近我都在随着一群进队爷们准备国赛。 并参加了网络同步赛。虽然暂时没出成绩,但自我感觉良好啊。 最近一段时间,开始刷题,博客将会持续更新。 望神犇们留个友链啊

2016-07-27 09:14:36

阅读数 287

评论数 0

bzoj 1751 [Usaco2005 qua]Lake Counting

DescriptionDue to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N &l...

2016-06-05 09:55:45

阅读数 323

评论数 0

后缀平衡树 bzoj3682 Phorni

DescriptionPhorni 是一个音之妖精,喜欢在你的打字机上跳舞。 一天,阳光映射到刚刚淋浴过小雨的城市上时,Phorni 用魔法分裂出了许多个幻影,从 1 到 n 编号。 她的每一个幻影都站在打出的字符串的一个位置上,多个幻影可以站在同一个位置上。 每一个幻影代表的字符串即为从它...

2016-05-18 19:34:56

阅读数 3982

评论数 1

bzoj3524 [Poi2014]Couriers

Description给一个长度为n的序列a。1≤a[i]≤n。 m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。Input第一行两个数n,m。 第二行n个数,a[i]。 接下来m行,每行两个数l,r,表示...

2016-05-18 19:21:59

阅读数 386

评论数 0

bzoj1573 [Usaco2009 Open]牛绣花cowemb

DescriptionBessie学会了刺绣这种精细的工作。牛们在一片半径为d(1 <= d <= 50000)的圆形布上绣花. 它们一共绣了N (2 <= N <= 50000)条直线,每条直线连接布的边缘上的两个点(没有两条线通过边上同一个点)。 作为一只热爱数学的牛,...

2016-05-18 09:04:09

阅读数 861

评论数 0

bzoj 1571~1755 简单题解 (持续更新)

如果有值得粘的代码我会留链接。 bzoj1571  水动态规划  定义f[i][j]代表在i时间,能力值为j的最多滑雪次数。 对应最后三种选择: ①美美地喝上一杯可可汁 f[i][j]=f[i-1][j], ②上课 f[i][j]=f[上课前一个时刻][任意], ③滑雪 f[i][...

2016-05-17 19:22:05

阅读数 535

评论数 0

bzoj1571 滑雪课Ski

粘代码 #include #define N 20000 using namespace std; struct T { int x, y, z; }a[N]; int dp[N][200], w[N], t,s,n; inline int max(int a, int b) { i...

2016-05-17 19:20:09

阅读数 562

评论数 0

SPOJ PT07J Query on a tree II

You are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3…N-1. Each edge has an integer value assigned to...

2016-05-17 18:01:50

阅读数 469

评论数 0

倍增LCA poj1330 Nearest Common Ancestors

DescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node is...

2016-05-17 09:39:15

阅读数 801

评论数 0

SPOJ375 Query on a tree

Description You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1.We will ask you to perfrom som...

2016-05-16 11:27:34

阅读数 296

评论数 0

poj3974 Palindrome

DescriptionAndy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, “Can yo...

2016-04-29 22:49:32

阅读数 223

评论数 0

poj1207 The 3n + 1 problem

DescriptionProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this p...

2016-04-29 20:33:44

阅读数 253

评论数 0

poj2524 Ubiquitous Religions

Language: Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 30365 Accepted: 14715 DescriptionThere are ...

2016-04-22 22:00:03

阅读数 427

评论数 0

poj1703 Find them, Catch them

DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and G...

2016-04-22 21:03:55

阅读数 210

评论数 0

bzoj1927 [Sdoi2010]星际竞速

Description10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一, 夺得这个项目的冠军无疑是很多人的梦想,来自杰森座 α星的悠悠也是其中之一。 赛车大赛的赛场由 N 颗行星和M条双向星际航路构成,其中每颗行星都有 一个不同的引力值。大赛要求车手们从一颗与这 N 颗行星之间没...

2016-04-15 21:11:39

阅读数 343

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭