- 博客(87)
- 资源 (6)
- 收藏
- 关注
RSS订阅
原创 HLOI2016 滚粗记
首先祝贺csc、ftw、yzm、qzh、lkr神犇们进队。day0 上午：早上饭没吃好，吃得少还都吐了。感觉不好。吉大附中打板子。网络流、splay、2-SAT、并查集。（然而都没用上） 下午：坐火车去哈尔滨。火车晚点，不爽。 晚上：ZKW板子温习一遍。感觉不错。day1 早上没吃饭，带了个奥利奥上考场。 打开题面 密码：hloiday01 这密码，我也是醉了。
2016-04-22 21:38:44
19717
1
原创 关于主页版权问题
http://www.lai18.com/user/314246.html 这个主页上的内容都是http://blog.csdn.net/lzr010506/有人在http://www.lai18.com/用我的ID注册了，请支持原创。作为那些文章的原创人已经找那个网站的管理员给出了答复，请知道那个网站的人帮忙反馈一下。
2016-04-01 18:49:01
486
原创 博主自我介绍
#include #define __________ "有没有妹纸:当然没有QAQ\n" #define _________ "爱好：好多好多。。尤甚羽毛球\n" __________#define ________ "理想职业:计算机科学家\n" _________#define _______ "理想学校:清华大学(作为一名oier must 叉院)\n" ________#def
2016-03-11 21:50:35
1506
转载 学霸博客链接
jkxingwww.jkxing.netpopoqqqblog.csdn.net/popoqqqww140142blog.csdn.net/ww140142Vmurderblog.csdn.net/VmurderZ_Mendezblog.csdn.net/z_mendezhzwe
2016-02-14 19:43:17
1028
原创 jdfz 培训总结 Day1
今天已经Day4了，写个3天的总结吧。 Day1 先说说考试： T1 这题大新闻了，样例搞错、数据范围没写全。 然后我前一个小时都是一脸懵逼的状态，老师在1h30min左右更新的。瞬间秒掉。。。dp+矩阵乘法。 T2 这题显然最长路吗，优化个建图。优化了许久。。算了，写个暴力算了。暴力一码，扔那里了。结果题目有个坑，就是高度是0但价值不是0的时候也可以走2333。然后因多组数据悲惨爆0
2016-08-04 07:57:20
975
原创 好久写博客了，写个总结吧
真的好久没写博客了。 最近我都在随着一群进队爷们准备国赛。 并参加了网络同步赛。虽然暂时没出成绩，但自我感觉良好啊。 最近一段时间，开始刷题，博客将会持续更新。 望神犇们留个友链啊
2016-07-27 09:14:36
518
原创 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 <= 100; 1 <= M <= 100) squares. Each square contains eith
2016-06-05 09:55:45
538
原创 后缀平衡树 bzoj3682 Phorni
DescriptionPhorni 是一个音之妖精,喜欢在你的打字机上跳舞。 一天,阳光映射到刚刚淋浴过小雨的城市上时,Phorni 用魔法分裂出了许多个幻影,从 1 到 n 编号。 她的每一个幻影都站在打出的字符串的一个位置上,多个幻影可以站在同一个位置上。 每一个幻影代表的字符串即为从它站立位置开始的后缀,注意站立位置是从右往左数的。 让我们形式化地描述一下,若第 i 个幻影站在 Pi
2016-05-18 19:34:56
4414
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，表示询问[l,r]这个区间。Outputm行，每行对应一个答案。Sample Input 7 51 1 3
2016-05-18 19:21:59
514
原创 bzoj1573 [Usaco2009 Open]牛绣花cowemb
DescriptionBessie学会了刺绣这种精细的工作。牛们在一片半径为d(1 <= d <= 50000)的圆形布上绣花. 它们一共绣了N (2 <= N <= 50000)条直线，每条直线连接布的边缘上的两个点(没有两条线通过边上同一个点)。 作为一只热爱数学的牛，Bessie 知道每条线的公式, ax + by + c = 0. a, b, 和 c 为整数(-1000000 <= a <=
2016-05-18 09:04:09
1081
原创 bzoj 1571~1755 简单题解 （持续更新）
如果有值得粘的代码我会留链接。bzoj1571 水动态规划 定义f[i][j]代表在i时间，能力值为j的最多滑雪次数。对应最后三种选择：①美美地喝上一杯可可汁 f[i][j]=f[i-1][j],②上课 f[i][j]=f[上课前一个时刻][任意],③滑雪 f[i][j]=f[i-po[j]][j]+1 （能力值对于②可以在预处理
2016-05-17 19:22:05
712
原创 bzoj1571 滑雪课Ski
粘代码#include #define N 20000using 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){ if(a < b) return b; return a;}inline int min(int
2016-05-17 19:20:09
710
原创 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 it, representing its length.We will ask you to perf
2016-05-17 18:01:50
607
原创 倍增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 labeled with an integer from {1, 2,…,16}. Node 8 is
2016-05-17 09:39:15
966
原创 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 some instructions of the following form:CHANGE i ti : c
2016-05-16 11:27:34
419
原创 poj3974 Palindrome
DescriptionAndy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, “Can you propose an efficient algorithm to find the length
2016-04-29 22:49:32
395
原创 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 problem you will be analyzing a property of an algori
2016-04-29 20:33:44
382
原创 poj2524 Ubiquitous Religions
Language: Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 30365 Accepted: 14715 DescriptionThere are so many different religions in the world today that
2016-04-22 22:00:03
551
原创 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 Gang Snake. However, the police first needs to identi
2016-04-22 21:03:55
319
原创 bzoj1927 [Sdoi2010]星际竞速
Description10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一， 夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。 赛车大赛的赛场由 N 颗行星和M条双向星际航路构成，其中每颗行星都有 一个不同的引力值。大赛要求车手们从一颗与这 N 颗行星之间没有任何航路的 天体出发，访问这 N 颗行星每颗恰好一次，首先完成这一目标的人获得胜利。 由于赛制非常开放
2016-04-15 21:11:39
448
原创 bzoj1834 [ZJOI2010]network 网络扩容
Description给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。 接下来的M行每行包含四个整数u,v,C,W，表示一条从u到v，容量为C，扩容费
2016-04-15 10:19:39
337
原创 bzoj2756 [SCOI2012]奇怪的游戏
DescriptionBlinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻 的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同 一个数则输出-1。 Input输入的第一行是一个整数T，表示输入数据有T轮游戏组成。 每轮游戏的第一行有两个
2016-04-15 09:38:52
423
原创 bzoj1305 [CQOI2009]dance跳舞
Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息，舞会最多能有几首舞曲？Input第一行包含两个整数n和k。以下n
2016-04-15 09:35:52
388
原创 bzoj1433 [ZJOI2009]假期的宿舍
Description Input Output Sample Input131 1 00 1 00 1 11 0 01 0 0 Sample Outputˆ ˆHINT对于30% 的数据满足1 ≤ n ≤ 12。 对于100% 的数据满足1 ≤ n ≤ 50,1 ≤ T ≤ 20。Source网络流水题。 拿来联系网络流模板。 具体怎么见图，相信大家看代码就能明白啦！ 于是就不说了
2016-04-14 22:16:14
361
原创 bzoj 3396 [Usaco2009 Jan]Total flow 水流
Description Input第1行输入N，之后N行每行描述一条水管，前两个英文字母表示水管的两端（大小写字母是不一样的），后一个整数表示水管的流量，流量不会超过1000.Output一个整数，表示总流量．Sample Input5A B 3B C 3C D 5D Z 4B Z 6 Sample Output3 HINTSourceSilver用来练习网络流的模板题。 专属于权限的水
2016-04-13 22:42:42
473
原创 bzoj3231 [Sdoi2008]递归数列
Description一个由自然数组成的数列按下式定义： 对于i <= k：ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + … + ckai-k 其中bj和 cj （1<=j<=k）是给定的自然数。写一个程序，给定自然数m <= n, 计算am + am+1 + am+2 + … + an, 并输出它除以给定自然数p的余数的值。 Input由四行组成。 第一
2016-04-13 11:10:33
476
原创 hdu2157 How many ways?
题目大意：给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值把 给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就 等于从点i到点j恰好经过2条边的路径数（枚举k为中转点）。类似地，C*A的第i行第j列就表示从i到j经过3条边的路径数。同理，如果要求经过k步的 路径数，我们只需要二
2016-04-13 09:04:23
357
原创 bzoj1875 HH去散步
DescriptionHH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方法。 现在给你学校的地图（假设每条路的长度都是一样的都是1），问长度为t，从给定地 点A走到给定地点B共
2016-04-13 08:51:22
311
原创 poj1185 炮兵阵地
Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的
2016-04-08 09:27:31
758
原创 poj3254 Corn Fields
DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares
2016-04-08 09:17:44
314
原创 bzoj3038 上帝造题7分钟2
DescriptionXLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。"第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有了求一段数的和的操作。第四分钟，彩虹喵说，要是noip难度，于是便有了数据范围。第五分钟，诗人说，要有韵律，于是便有了时间限制
2016-03-28 22:02:26
356
原创 bzoj3211 花神游历各国
DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111HINT对于
2016-03-28 21:59:57
425
原创 bzoj1050 旅行comf
Description给你一个无向图，N(NInput第一行包含两个正整数，N和M。 下来的M行每行包含三个正整数：x，y和v。表示景点x到景点y之间有一条双向公路，车辆必须以速度v在该公路上行驶。 最后一行包含两个正整数s，t，表示想知道从景点s到景点t最大最小速度比最小的路径。s和t不可能相同。Output如果景点s到景点t没有路径，输出“IMPOSSI
2016-03-27 11:40:09
462
原创 poj1275 Cashier Employment
DescriptionA supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has hired you to help him, solve his problem. The problem
2016-03-24 11:17:06
852
原创 bzoj2330 [SCOI2011]糖果
Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的
2016-03-24 09:52:18
924
原创 bzoj2321[BeiJing2011集训]星器
DescriptionMagic Land上的时间又过了若干世纪……现在，人们谈论着一个传说：从前，他们的祖先来到了一个位于东方的岛屿，那里简直就是另外一个世界。善于分析与构造的Magic Land上的人们总是不明白那里的人们是如何不借助精确的实验与计算驱动和操纵魔法。偶然地，一个魔法使（Magician）来到了Magic Land，在临走的时候留下了一个神奇的盒子，叫
2016-03-21 20:45:21
435
原创 bzoj1041 圆上的整点
Description求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 InputrOutput整点个数 Sample Input4Sample Output4HINTnSourceVFK在讨论版中惊呼：但我没看。。以下来自http://blog.csdn.net/csyzcy
2016-03-21 20:27:22
445
原创 bzoj1023 cactus仙人掌图
Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2，1，6，5，4）、（7，8，9，10，2，3，7）以及（4，3，7，8，9，10，2
2016-03-18 23:15:19
436
原创 bzoj1042 硬币购物
Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。Input第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,sOutput每次的方法数Sample Input1 2 5 10 23 2
2016-03-18 21:30:02
575
原创 bzoj1022 小约翰的游戏John
Description小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子，而他的哥哥就聪明多了，他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然，你
2016-03-18 19:51:57
403
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人