2017年09月_BlackJack_

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

原创 BZOJ 2210: Pku1379 Run Away 模拟退火

2210: Pku1379 Run AwayTime Limit: 1 Sec Memory Limit: 259 MBSubmit: 141 Solved: 54[Submit][Status][Discuss]DescriptionOne of the traps we will encounter in the Pyramid is located in the

2017-09-28 23:44:10 339

原创长链剖分之O(nlgn)-O(1)求k级祖先

长链剖分之O(nlgn)-O(1)求k级祖先大标题是讲解传送门下面是代码#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;ty

2017-09-27 15:33:08 1537

原创 BZOJ 3944: Sum 杜教筛

3944: SumTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 4289 Solved: 1128[Submit][Status][Discuss]DescriptionInput一共T+1行第1行为数据组数T(T第2~T+1行每行一个非负整数N，代表一组询问Output一共T行，每

2017-09-26 16:58:08 339

原创 BZOJ 1004: [HNOI2008]Cards Burnside dp

1004: [HNOI2008]CardsTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3735 Solved: 2251[Submit][Status][Discuss]Description　　小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,S

2017-09-25 17:07:35 333

转载 BZOJ 5043: 密码破译 dp

5043: 密码破译Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 270 Solved: 36[Submit][Status][Discuss]Description 小Q发明了一个新的加密算法，对于一个长度为n的非负整数序列a_1,a_2,...,a_n，他会随机选择一个非负整数k，将每个数都异或上k得到b_1,b_2,

2017-09-23 16:02:34 749

原创 BZOJ 1040: [ZJOI2008]骑士环套树dp

1040: [ZJOI2008]骑士Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5180 Solved: 1977[Submit][Status][Discuss]Description　　Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，

2017-09-22 23:36:05 351

转载 BZOJ 3144: [Hnoi2013]切糕最小割

3144: [Hnoi2013]切糕Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2080 Solved: 1127[Submit][Status][Discuss]DescriptionInput第一行是三个正整数P,Q,R，表示切糕的长P、宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R

2017-09-21 19:06:34 392

原创 BZOJ 4443: [Scoi2015]小凸玩矩阵二分网络流

4443: [Scoi2015]小凸玩矩阵Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1281 Solved: 605[Submit][Status][Discuss]Description小凸和小方是好朋友，小方给小凸一个N*M（NInput第一行给出三个整数N,M,K接下来N行，每行M个数

2017-09-21 14:19:25 340

原创 BZOJ 1006: [HNOI2008]神奇的国度最大势算法

1006: [HNOI2008]神奇的国度Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 3959 Solved: 1834[Submit][Status][Discuss]Description　　K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高

2017-09-20 20:41:00 529

原创 BZOJ 3221: [Codechef FEB13] Obserbing the tree树上询问树链剖分主席树

3221: [Codechef FEB13] Obserbing the tree树上询问Time Limit: 20 Sec Memory Limit: 1280 MBSubmit: 439 Solved: 105[Submit][Status][Discuss]Description 小N最近在做关于树的题。今天她想了这样一道题，给定一棵N个节点的树，节点

2017-09-20 13:25:29 502

原创 BZOJ 3924: [Zjoi2015]幻想乡战略游戏动态树分治

3924: [Zjoi2015]幻想乡战略游戏Time Limit: 100 Sec Memory Limit: 256 MBSubmit: 933 Solved: 430[Submit][Status][Discuss]Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商

2017-09-18 20:37:18 618

原创 BZOJ 2055: 80人环游世界有源汇上下界费用流

2055: 80人环游世界Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 568 Solved: 347[Submit][Status][Discuss]Description 想必大家都看过成龙大哥的《80天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么一个80人的团伙，

2017-09-18 16:36:44 541

转载 BZOJ 2138: stone Hall定理线段树

2138: stoneTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 130 Solved: 53[Submit][Status][Discuss]Description话说Nan在海边等人，预计还要等上M分钟。为了打发时间，他玩起了石子。 Nan搬来了N堆石子，编号为1到N，每堆包含Ai颗石子。每1分钟，Nan会在编号在[

2017-09-18 16:16:31 647

原创 BZOJ 3730: 震波动态树分治线段树 lca

3730: 震波Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 1202 Solved: 288[Submit][Status][Discuss]Description在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常

2017-09-18 11:10:45 724

原创 BZOJ 1095: [ZJOI2007]Hide 捉迷藏动态树分治

1095: [ZJOI2007]Hide 捉迷藏Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 4043 Solved: 1702[Submit][Status][Discuss]Description　　捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷

2017-09-18 00:38:20 589

原创 BZOJ 3065: 带插入区间K小值替罪羊树套权值线段树详解

3065: 带插入区间K小值Time Limit: 60 Sec Memory Limit: 512 MBSubmit: 3617 Solved: 1173[Submit][Status][Discuss]Description从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦

2017-09-16 23:29:37 956 2

原创 BZOJ 3224: Tyvj 1728 普通平衡树替罪羊树

3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 15689 Solved: 6832[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的

2017-09-15 17:17:54 471 5

原创 BZOJ 4827: [Hnoi2017]礼物 FFT

4827: [Hnoi2017]礼物Time Limit: 60 Sec Memory Limit: 512 MBSubmit: 479 Solved: 338[Submit][Status][Discuss]Description我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，

2017-09-14 19:32:03 375

原创 FFT 心得

决定做一个FFT心得2017.9.14第一次更新刚刚和Z基讨论了一个小问题，决定记录一下，以后有新感悟大概也会记一下问题在这两道题之间BZOJ 4503: 两个串 FFT 通配符匹配 BZOJ 3771: Triple 母函数 FFT仔细看过这两题的代码之后会发现一点不同发现triple中的多项式dft之后直接一顿乘然而两个串中却要分开搞

2017-09-14 16:28:08 601

转载 BZOJ 3028: 食物母函数

http://blog.csdn.net/skydec/article/details/22980817

2017-09-14 15:00:24 277

转载 BZOJ 3771: Triple 母函数 FFT

3771: TripleTime Limit: 20 Sec Memory Limit: 64 MBSubmit: 657 Solved: 368[Submit][Status][Discuss]Description我们讲一个悲伤的故事。从前有一个贫穷的樵夫在河边砍柴。这时候河里出现了一个水神，夺过了他的斧头，说：“这把斧头，是不是你的？”樵夫一看：“

2017-09-14 14:52:29 505

原创 POJ 2942：Knights of the Round Table tarjan点双联通分量二分图染色找奇环

Knights of the Round TableTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 13534 Accepted: 4536DescriptionBeing a knight is a very attractive career: s

2017-09-13 16:54:58 524

原创 POJ 1523：SPF tarjan求割点

SPFTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9463 Accepted: 4272DescriptionConsider the two networks shown below. Assuming that data moves aroun

2017-09-13 00:55:11 421

原创 NOIP 2013 火柴排队排序不等式逆序对

NOIP 2013 火柴排队题目描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为： ∑(ai-bi)^2其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火

2017-09-12 23:09:21 507

转载 BZOJ 2225: [Spoj 2371]Another Longest Increasing CDQ

2225: [Spoj 2371]Another Longest IncreasingTime Limit: 20 Sec Memory Limit: 259 MBSubmit: 362 Solved: 163[Submit][Status][Discuss]Description 给定N个数对(xi, yi)，求最长上升子序列的长度。上升序列定义为{(xi

2017-09-12 15:34:55 364

原创树状数组求不带修改前缀最值问题 51NOD 1272 最大距离

1272 最大距离题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可以组成一对。例如：{5, 3, 6, 3, 4, 2}，可以组成1

2017-09-12 10:07:49 705

原创树状数组求带单点修改区间最值问题 HDU 1754：I Hate It

I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 83273 Accepted Submission(s): 32014Problem Description很多学校流行一种比较的习惯。

2017-09-12 09:14:51 452

原创 BZOJ 4791: [CERC2016]Free Figurines 模拟

4791: [CERC2016]Free FigurinesTime Limit: 20 Sec Memory Limit: 512 MBSubmit: 28 Solved: 18[Submit][Status][Discuss]Description俄罗斯套娃是一些尺寸递增的木制雕像，它们可以嵌套在一起。每个套娃可以放进一个更大的套娃，也可以被放入一个更小的套娃。每个

2017-09-11 23:22:40 868

原创 BZOJ 4197: [Noi2015]寿司晚宴状压dp 质因数分解

4197: [Noi2015]寿司晚宴Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 976 Solved: 614[Submit][Status][Discuss]Description为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。在晚

2017-09-11 17:13:58 330

原创 BZOJ 4033: [HAOI2015]树上染色树形dp

4033: [HAOI2015]树上染色Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1978 Solved: 853[Submit][Status][Discuss]Description有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白

2017-09-11 14:49:02 507 3

原创 BZOJ 1776: [Usaco2010 Hol]cowpol 奶牛政坛贪心lca/点分治

1776: [Usaco2010 Hol]cowpol 奶牛政坛Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 511 Solved: 250[Submit][Status][Discuss]Description农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上，标号为1到N。恰好有N-1条单位长度的

2017-09-11 10:34:10 521

原创我要学习！！！！！

http://www.cnblogs.com/juruolty/p/6921214.html

2017-09-11 09:55:32 398

转载 BZOJ 4574: [Zjoi2016]线段树/UOJ #196. 【ZJOI2016】线段树 dp

4574: [Zjoi2016]线段树Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 357 Solved: 117[Submit][Status][Discuss]Description小Yuuka遇到了一个题目：有一个序列a_1,a_2,?,a_n，q次操作，每次把一个区间内的数改成区间内的最大值，问最后每个数是多少。小

2017-09-11 09:42:39 303

原创 BZOJ 2393: Cirno的完美算数教室容斥原理

2393: Cirno的完美算数教室Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 557 Solved: 337[Submit][Status][Discuss]Description~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~

2017-09-11 08:00:21 364

转载 BZOJ 2879: [Noi2012]美食节费用流动态加边

2879: [Noi2012]美食节Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2247 Solved: 1189[Submit][Status][Discuss]DescriptionCZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有

2017-09-09 15:21:36 363

原创 BZOJ 1176: [Balkan2007]Mokia CDQ

1176: [Balkan2007]MokiaTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 2592 Solved: 1161[Submit][Status][Discuss]Description维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数MInput

2017-09-08 09:40:59 352

原创 BZOJ 3262: 陌上花开 CDQ

3262: 陌上花开Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 2457 Solved: 1098[Submit][Status][Discuss]Description有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花

2017-09-08 07:54:08 292

原创 BZOJ 4025: 二分图并查集判二分图 CDQ分治

4025: 二分图Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1604 Solved: 577[Submit][Status][Discuss]Description神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考

2017-09-07 15:28:29 959

原创多源最短路问题

数据范围1e5具体看代码吧#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long

2017-09-07 13:52:09 742

原创 BZOJ 3555: [Ctsc2014]企鹅QQ 哈希

3555: [Ctsc2014]企鹅QQTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 2774 Solved: 967[Submit][Status][Discuss]DescriptionPenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提

2017-09-05 19:45:29 489

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群论入门

空空如也