2017年04月_BlackJack_

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 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 548

原创 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 363

转载 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 621

原创 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 329

原创 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 498

原创 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 518

转载 BZOJ 1647: [Usaco2007 Open]Fliptile 翻格子游戏 Dfs

转载一篇狂犇的博客http://blog.csdn.net/oakley_/article/details/52332572好，就是这样

2017-04-24 22:16:54 569

原创 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 384

原创 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 551

原创 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 576

原创 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 531

原创 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 453

原创 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 427

原创 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 440

原创 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 548

原创 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 923

原创 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 2562 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 451

原创 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 422

原创 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 460

原创 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 413

转载匈牙利算法

匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新世纪媒人，在你的手上有N个剩男，M个剩女，

2017-04-05 13:19:20 466

原创 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 612

原创 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 420

原创 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 423

原创 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 453

1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法，即根据多边形的一对点距离的最大值来确定。后来直径演化为由一对对踵点对来确定。 Shamos提出了一个简单的 O(n) 时间的算法来确定一个凸 n 角形的对踵点对。因为他们最多只有 3n/2 对，直径可以在 O(n) 时间内算出。如同Toussaint后来提出的， Shamos的算法就像绕着多边形旋转一对卡壳。因此就有了术语“旋转卡壳”。 1983年， Toussaint发表了一篇论文，其中用同样的技术来解决许多问题。从此，基于此模型的新算法就确立了，解决了许多问题。

2017-12-01

动态树分治

点分治是一种树分治算法，在解决树上路径满足某种属性的数量统计方面有着很大的作用，而动态点分治相当把重心拿出来重新构了一个新的树型关系，每个重心所管辖的就是他能getdeep的那一片连通块,然后每个重心额外记一个上层重心即可，可以支持在线修改查询的一类树上问题。

2017-11-24

OI群论入门

OI群论入门群论基础 Burnside引理，Polya定理精彩讲解如果从公式化地来说，群G是一个定义在二元组(S,⋅)的代数结构 S是一个集合,⋅是一个二元运算符,并不是指乘号,比如平常我们在数集上所使用的+ − × ÷,集合运算中使用的∪ ∩都是二元运算满足下列条件的二元组G=(S,⋅)可以称为群

2017-09-25

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

旋转卡壳算法讲解

动态树分治

OI群论入门

空空如也