BlackJack_-CSDN博客

原创 Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) D. Sorting the Coins 乱搞

D. Sorting the Coinstime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputRecently, Dima met with Sasha in a phil

2017-10-17 10:21:04 600

原创 BZOJ 1031: [JSOI2007]字符加密Cipher 后缀数组

1031: [JSOI2007]字符加密CipherTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 7534 Solved: 3268[Submit][Status][Discuss]Description　　喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的

2017-10-16 15:59:18 295

原创动态规划筷子(STICK)

动态规划筷子(STICK)题目描述中国人吃饭必须要用筷子。C先生与常人不同，他的一副筷子有3只，一对再加上一根比较长的，用来穿比较大的食物。两只较短的筷子的长度应该尽可能接近，但是最长的那根的长度是无所谓的。如果一副筷子的长度分别是A,B,C(A则用(A-B)2的值表示这副筷子的质量，显然这个值越小，质量越高。 C先生邀请了K个朋友去吃饭，而且他要为每个人准备一副

2017-10-13 21:07:36 2161

原创动态规划乘电梯记忆化搜索

动态规划乘电梯题目描述你拼命地工作到半夜，该回家了。你的办公室在摩天大楼的顶层。大楼有电梯系统。每部电梯工作的楼层是不一样的。每个电梯匀速运动，每上下一层的时间都是一个单位。现在你是大楼里唯一使用电梯的人。电梯随机地停在任意一个可能的位置。按下按钮，等一会儿电梯就会到了。显然电梯到的快慢取决于你在哪一层楼。你在某电梯服务范围的最高层会比在中间的时候等待更长的时间。更精确地，如果你

2017-10-13 14:48:31 1005 11

原创 BZOJ 3252: 攻略贪心树链剖分

3252: 攻略Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 541 Solved: 233[Submit][Status][Discuss]Description题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏

2017-10-12 17:17:10 457

原创 BZOJ 4499: 线性函数线段树

4499: 线性函数Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 234 Solved: 161[Submit][Status][Discuss]Description小C最近在学习线性函数，线性函数可以表示为：f(x) = kx + b。现在小C面前有n个线性函数fi(x)=kix+bi ，他对这n个线性函数执行m次操作

2017-10-12 15:48:03 509

原创一道状压dp水题

枚举它的每一行，对它状压一下就好然后转移的时候要O(k) 所以预处理一下每个数字里由多少1就行了（考试时用了bitset 思想江化了）#include#include#include#include#include#include#include#include#include#include#include#include#include#include

2017-10-12 13:29:25 478

原创 BZOJ 1858: [Scoi2010]序列操作线段树

1858: [Scoi2010]序列操作Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2956 Solved: 1432[Submit][Status][Discuss]Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a

2017-10-12 00:16:20 256

原创 POJ 3304：Segments 计算几何是否有直线与所有线段相交

SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15648 Accepted: 4971DescriptionGiven n segments in the two dimensional space, write a program,

2017-10-11 16:51:21 307

原创 POJ 2318：TOYS & POJ 2398：Toy Storage 计算几何

TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16481 Accepted: 7903DescriptionCalculate the number of toys that land in each bin of a partitioned

2017-10-11 14:24:46 306

原创一道画风清奇的数位dp

这道题画风清奇，标程跑的样例都不对，我深感困惑理解了2h最后无功而返（其实还是基本看懂了 /捂脸熊）最后不知道怎么搞来发篇blog 等我会了就好好写题解上面的不够好。#include#include#include#include#include#include#include#include#include#include#include#inclu

2017-10-10 22:31:09 393

转载二维数组更快的遍历方式

代码常数怎么才能小一点呢~先安利一下 BulaBulaCHN的整洁即是正义怀念他教我卡常的日子泪之后啊我就来说一个小东西还是转的。。。来自二维数组不同遍历方法效率比较二维数组的遍历方式哪种更快呢?（先行后列，先列后行）先行后列其实可以脑洞YY一下然后先给出一下代码其实看了代码就不用我说了汗。#include "stdafx.h

2017-10-10 18:39:24 5370

原创一道关于竞赛图的题目

呃。没啥说的。。上面都有#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;inline int read(){ int x=0,f=1;c

2017-10-10 14:38:27 499

原创有趣的线段树小集合 Codeforces Round #250 (Div. 1) D. The Child and Sequence

D. The Child and Sequencetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAt the children's day, the child

2017-10-09 23:59:32 369

原创 BZOJ 4803: 逆欧拉函数素数测试搜索

4803: 逆欧拉函数Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 232 Solved: 49[Submit][Status][Discuss]Description已知phi(N)，求N。Input两个正整数，分别表示phi(N)和K。phi(N)Output按升序输出满足条

2017-10-09 22:38:37 549

原创 NOIP2017模拟day1 T3 string splay 置换

先是裸的区间翻转然后求字典序第k小的串区间翻转用splay，字典序的话也很好搞很容易看出，同一个置换循环节里的字符一定相同所以搞完之后，做一个26进制数就好了26进制数脑残版。。。#include#include#include#include#include#include#include#include#include#include#incl

2017-10-09 14:58:32 485

原创 BZOJ 3643: Phi的反函数搜索

3643: Phi的反函数Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 344 Solved: 217[Submit][Status][Discuss]DescriptionInputOutputSample Input4Sample Output5在校OJ

2017-10-09 09:50:50 632 1

原创 Codeforces Round #439 (Div. 2) C. The Intriguing Obsession 数学

C. The Intriguing Obsessiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output— This is not playing but duty a

2017-10-09 08:19:01 329

原创 Codeforces Round #439 (Div. 2) E. The Untended Antiquity 二维树状数组随机化

E. The Untended Antiquitytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputAdieu l'ami.Koyomi is helping

2017-10-09 07:54:48 311

原创 UOJ #164. 【清华集训2015】V 线段树

#164. 【清华集训2015】V 统计描述提交自定义测试Picks博士观察完金星凌日后，设计了一个复杂的电阻器。为了简化题目，题目中的常数与现实世界有所不同。这个电阻器内有编号为 1∼n1∼n 的 nn 个独立水箱，水箱呈圆柱形，底面积为 1 m21 m2，每个水箱在顶部和底部各有一个阀门，可以让水以 1 m3/s1 m3/s 的流量通过，每个水箱的

2017-10-08 00:22:40 415

原创 BZOJ 3875: [Ahoi2014&Jsoi2014]骑士游戏 dp spfa

「AHOI2014」骑士游戏内存限制：256 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较上传者：匿名题目描述长期的宅男生活中，JYY 又挖掘出了一款 RPG 游戏。在这个游戏中 JYY 会扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。在这个游戏中，JYY 一共有两种攻击方式，一种是普通攻

2017-10-07 16:00:38 376

原创项链期望dp

考虑直接表示长度为len的每种方案是比较困难的所以表示长度f[i][j][k]表示前i个里长度不超过j最后一个是k的概率sum[i][j]=sigma(f[i][j][k])之后就可以转移了#include#include#include#include#include#include#include#include#include#include

2017-10-07 14:33:22 286

原创 BZOJ 4556: [Tjoi2016&Heoi2016]字符串后缀数组主席树

4556: [Tjoi2016&Heoi2016]字符串Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1066 Solved: 429[Submit][Status][Discuss]Description佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串

2017-10-07 11:13:56 626

转载 BZOJ 3195: [Jxoi2012]奇怪的道路状压dp

3195: [Jxoi2012]奇怪的道路Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 479 Solved: 307[Submit][Status][Discuss]Description小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号

2017-10-05 16:47:49 365

原创 BZOJ 4543: [POI2014]Hotel加强版长链剖分

4543: [POI2014]Hotel加强版Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 373 Solved: 205[Submit][Status][Discuss]Description同OJ3522数据范围：nInputOutputSample Input71 2

2017-10-04 13:49:30 770

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

原创长链剖分之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 1531

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

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

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

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

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

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

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

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

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

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

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

空空如也