2017年10月_BlackJack_

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

原创加密文章见cnblog

由于CSDN不支持文章加密部分博文将在cnblog公布如果想查看加密博文请通过QQ联系博主索要密码

2017-10-16 16:10:17 1031 2

原创 n个点m条边构成的简单无相连通图个数

n个点m条边构成的简单无相连通图个数今天思考这个问题，上网查询发现资料甚少（BJ没找到。。。）所以解决这个了问题，就来写一篇blog先讲下代码都是用数学方法检验后好好拍过的，正确性不必担心为了方便测大数据加了mod对于这个问题我们先不思考正解先给个暴力做法是枚举所有的边是否选，之后判断连通性可以跑到点数//没好好打将就

2017-10-28 16:54:16 12037 1

原创 BZOJ 1098: [POI2007]办公楼biu 链表bfs

1098: [POI2007]办公楼biuTime Limit: 20 Sec Memory Limit: 162 MBSubmit: 1440 Solved: 691[Submit][Status][Discuss]Description　　FGD开办了一家电话公司。他雇用了N个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规

2017-10-27 16:16:00 388

原创 BZOJ 4985: 评分二分答案 dp判定

4985: 评分Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 46 Solved: 34[Submit][Status][Discuss]DescriptionLj最近参加一个选秀比赛，有N个评委参加了这次评分，N是奇数。评委编号为1到N。每位评委给Lj打的分数是一个整数，评委i(1 ≦ i ≦ N)的打分为Di。这次采用了

2017-10-25 18:04:56 1011

原创 COGS 304. [NOI2001] 方程的解数 meet in the middle

304. [NOI2001] 方程的解数时间限制：3 s 内存限制：64 MB问题描述已知一个n元高次方程：其中：x1, x2, …,xn是未知数，k1,k2,…,kn是系数，p1,p2,…pn是指数。且方程中的所有数均为整数。假设未知数1≤ xi ≤M, i=1,,,n，求这个方程的整数解的个数。输入文件文件的第1行包含一个整数n。第2行包含一个整

2017-10-24 15:32:29 480

原创搜索巨合集

搜索巨合集noip即将到来然而蒟蒻BJ还连搜索都打不明白这篇blog将会记录一些搜索题希望能对您有所助力1215: [HNOI2003]24点游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 226 Solved: 61[Submit][Status][Discuss]Descript

2017-10-20 18:31:20 673

原创 BZOJ 2344: [Baltic2011]Icecream 暴力

2344: [Baltic2011]IcecreamTime Limit: 1 Sec Memory Limit: 256 MBSubmit: 279 Solved: 218[Submit][Status][Discuss]Description现在有N种冰淇淋，TZ要吃他们。由于TZ食量有限，他等下还要去吃若菜，所以他只吃3个。然而因为TZ比较神，所以他觉得某

2017-10-19 16:25:37 291

转载 BZOJ 1231: [Usaco2008 Nov]mixup2 混乱的奶牛状压dp

1231: [Usaco2008 Nov]mixup2 混乱的奶牛Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1126 Solved: 654[Submit][Status][Discuss]Description混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛

2017-10-19 15:59:38 296

原创 BZOJ 1552: [Cerc2007]robotic sort/3506: [Cqoi2014]排序机械臂 splay

1552: [Cerc2007]robotic sortTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 1273 Solved: 488[Submit][Status][Discuss]DescriptionInput输入共两行，第一行为一个整数N，N表示物品的个数，1第二行为N个用空格隔开的正整数，表示N个

2017-10-19 15:04:48 388

原创 BZOJ 2453: 维护队列分块二分

2453: 维护队列Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1257 Solved: 583[Submit][Status][Discuss]Description你小时候玩过弹珠吗？小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠

2017-10-18 15:26:31 339

原创 BZOJ 4152: [AMPPZ2014]The Captain 分层图最短路

4152: [AMPPZ2014]The CaptainTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 1417 Solved: 561[Submit][Status][Discuss]Description给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到

2017-10-18 14:08:02 366

原创 UOJ #119. 【UR #8】决战圆锥曲线线段树暴力剪枝卡常数

线段树暴力搞剪剪枝就好了#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef double db;typedef long l

2017-10-18 13:24:38 610

原创 BZOJ 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居曼哈顿距离转切比雪夫距离 Treap

1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1131 Solved: 463[Submit][Status][Discuss]Description了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会

2017-10-18 10:52:34 558

原创 BZOJ 3170: [Tjoi 2013]松鼠聚会切比雪夫距离

3170: [Tjoi 2013]松鼠聚会Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1343 Solved: 679[Submit][Status][Discuss]Description有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。

2017-10-17 15:59:35 509

原创 BZOJ 3382: [Usaco2004 Open]Cave Cows 3 洞穴里的牛之三

3382: [Usaco2004 Open]Cave Cows 3 洞穴里的牛之三Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 86 Solved: 70[Submit][Status][Discuss]Description 约翰的N(1≤N≤50000)只牛在一个黑魃魃的洞里探险．他们只能通过叫声交流．

2017-10-17 14:32:53 562

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

原创动态规划筷子(STICK)

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

2017-10-13 21:07:36 2163

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

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

2017-10-13 14:48:31 1006 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 458

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

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

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

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

2017-10-10 18:39:24 5373

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

呃。没啥说的。。上面都有#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 486

原创 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 633 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 627

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

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

空空如也