- 博客(28)
- 资源 (3)
- 收藏
- 关注
原创 BZOJ 1433: [ZJOI2009]假期的宿舍 二分图最大匹配
1433: [ZJOI2009]假期的宿舍Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2812 Solved: 1189[Submit][Status][Discuss]DescriptionInputOutputSample Input131 1 00 1 00 1
2017-04-28 14:12:36 549
原创 TREAP 模板(新)
TREAP 模板#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; inline int
2017-04-28 08:20:13 364
转载 BZOJ 3997: [TJOI2015]组合数学
3997: [TJOI2015]组合数学Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 936 Solved: 679[Submit][Status][Discuss]Description 给出一个网格图,其中某些格子有财宝,每次从左上角出发,只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形,假设每个格子中有好
2017-04-27 15:50:10 623
原创 BZOJ 1529: [POI2005]ska Piggy banks 并查集
1529: [POI2005]ska Piggy banksTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 1298 Solved: 631[Submit][Status][Discuss]DescriptionByteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙
2017-04-26 23:07:09 331
原创 ac_automation 模板
ac_automation 模板模板#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;inline int read(){ int x=0
2017-04-26 16:56:43 499
原创 LCA 模板
求 LCA模板#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; inline int read() {
2017-04-26 10:56:05 519
转载 BZOJ 1647: [Usaco2007 Open]Fliptile 翻格子游戏 Dfs
转载一篇狂犇的博客http://blog.csdn.net/oakley_/article/details/52332572好,就是这样
2017-04-24 22:16:54 570
原创 CODEVS 1227 方格取数 2
1227 方格取数 2 时间限制: 1 s 空间限制: 128000 KB题目描述 Description给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij 输入描述 Input Description第一行两个数n,k(1接下来n行,每行n个数,分别表示矩阵的每个格
2017-04-24 14:07:33 385
原创 BZOJ 2199: [Usaco2011 Jan]奶牛议会 2-sat
2199: [Usaco2011 Jan]奶牛议会Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 387 Solved: 250[Submit][Status][Discuss]Description由于对Farmer John的领导感到极其不悦,奶牛们退出了农场,组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则
2017-04-20 22:27:35 552
原创 BZOJ 2292: 【POJ Challenge 】永远挑战 最短路 dijkstra+heap
2292: 【POJ Challenge 】永远挑战Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 664 Solved: 296[Submit][Status][Discuss]Descriptionlqp18_31和1tthinking经常出题来虐ftiasch。有一天, lqp18_31搞了一个有向图,每条边的
2017-04-19 14:36:41 577
原创 BZOJ 2875: [Noi2012]随机数生成器
2875: [Noi2012]随机数生成器Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2099 Solved: 1139[Submit][Status][Discuss]Description栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method
2017-04-18 15:46:54 533
原创 BZOJ 3809: Gty的二逼妹子序列
3809: Gty的二逼妹子序列Time Limit: 80 Sec Memory Limit: 28 MBSubmit: 1778 Solved: 529[Submit][Status][Discuss]DescriptionAutumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的
2017-04-16 08:58:51 455
原创 BZOJ 1101: [POI2007]Zap 莫比乌斯反演
1101: [POI2007]ZapTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2504 Solved: 1033[Submit][Status][Discuss]Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x,yInput
2017-04-14 14:25:45 3659
原创 BZOJ 2301: [HAOI2011]Problem b
2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MBSubmit: 4648 Solved: 2149[Submit][Status][Discuss]Description对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数
2017-04-14 13:52:57 758
原创 线段树模板
线段树 区间最大题目描述在N个数A1…An组成的序列上进行M次操作,操作有两种:(1)1 L R C:表示把A[L]到A[R]增加C(C的绝对值不超过10000);(2)2 L R:询问A[L]到A[R]之间的最大值。输入第一行输入N,表示序列的长度,接下来N行输入原始序列;接下来一行输入M表示操作的次数,接下来M行,每行为1 L R C或2 L R输出
2017-04-14 09:15:56 428
原创 BZOJ 2186: [Sdoi2008]沙拉公主的困惑
2186: [Sdoi2008]沙拉公主的困惑Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 3945 Solved: 1370[Submit][Status][Discuss]Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M
2017-04-12 15:44:51 441
原创 BZOJ 2428: [HAOI2006]均分数据
2428: [HAOI2006]均分数据Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 2183 Solved: 680[Submit][Status][Discuss]Description已知N个正整数:A1、A2、……、An 。今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小。均方差公式如下:,其中
2017-04-11 19:40:33 549
原创 BZOJ 3872: [Poi2014]Ant colony 树形dp
3872: [Poi2014]Ant colonyTime Limit: 30 Sec Memory Limit: 128 MBSubmit: 221 Solved: 85[Submit][Status][Discuss]DescriptionThere is an entrance to the ant hill in every chamber with o
2017-04-11 17:24:15 924
原创 BZOJ 3680: 吊打XXX
3680: 吊打XXXTime Limit:10 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 2743 Solved: 1006[Submit][Status][Discuss]Descriptiongty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓
2017-04-10 15:08:24 2563 1
原创 BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊 分块
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit:10 Sec Memory Limit: 259 MBSubmit: 10110 Solved: 5226[Submit][Status][Discuss]Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始
2017-04-07 11:24:04 453
原创 BZOJ 1468: Tree
1468: TreeTime Limit:10 Sec Memory Limit: 64 MBSubmit: 1441 Solved: 771[Submit][Status][Discuss]Description给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于KInputN(n<=40000)接下来n-1行边描述管道,按照题目中
2017-04-06 14:41:32 424
原创 BZOJ 2326: [HNOI2011]数学作业
2326: [HNOI2011]数学作业Time Limit:10 Sec Memory Limit: 128 MBSubmit: 2067 Solved: 1205[Submit][Status][Discuss]Description矩阵乘法加速递推话说我这变量名绝壁充满逼格‘intermediary’#include
2017-04-06 11:01:56 463
原创 BZOJ 2241: [SDOI2011]打地鼠
2241: [SDOI2011]打地鼠Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1305 Solved: 822[Submit][Status][Discuss]Description打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,
2017-04-05 15:51:28 414
转载 匈牙利算法
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?那么请看下面的版本:通过数代人的努力,你终于赶上了剩男剩女的大潮,假设你是一位光荣的新世纪媒人,在你的手上有N个剩男,M个剩女,
2017-04-05 13:19:20 467
原创 BZOJ 2101: [Usaco2010 Dec]Treasure Chest 藏宝箱
2101: [Usaco2010 Dec]Treasure Chest 藏宝箱Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 496 Solved: 262[Submit][Status][Discuss]DescriptionBessie and Bonnie have found a treasure chest full
2017-04-03 09:09:58 616
原创 BZOJ 3781: 小B的询问
3781: 小B的询问Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 850 Solved: 572[Submit][Status][Discuss]Description小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c
2017-04-02 11:13:33 421
原创 BZOJ 1741: [Usaco2005 nov]Asteroids 穿越小行星群
1741: [Usaco2005 nov]Asteroids 穿越小行星群Time Limit:5 Sec Memory Limit: 64 MBSubmit: 399 Solved: 286[Submit][Status][Discuss]DescriptionBessie wants to navigate her spaceship through a dan
2017-04-02 10:55:23 424
原创 BZOJ 1087: [SCOI2005]互不侵犯King
1087: [SCOI2005]互不侵犯KingTime Limit:10 Sec Memory Limit: 162 MBSubmit: 3677 Solved: 2153[Submit][Status][Discuss]Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个
2017-04-01 13:58:04 454
旋转卡壳算法讲解
2017-12-01
动态树分治
2017-11-24
OI群论入门
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人