BlackJack

原创 英文题面小贴士

英文题面小贴士由于BJ英语太差了做英文题100%看不懂题面所以打算在写英文题的时候记录自己不认识的单词noble [ˈnəʊbl]adj. 高尚的; 贵族的; 外表庄严和庄重的; 表现出崇高的;n. 尊贵的人; 旧时在英国使用的金币;noble gases稀有气体;modulo ['mɒdjʊləʊ]prep. 模数; 以…为模;redirect [ˌridɪˈrɛkt]vt. 使改寄，更改（信件...

原创 刷题表

刷题表由于博主越来越懒 有时懒得写blog于是决定 写个刷题表记录部分简要题解BZOJ 3152: [Ctsc2013]组合子逻辑被题意杀了一波。。。题意传送门http://www.codevs.cn/wiki/solution/?problem_id=2028做法就挺简单的 第一个一定要用 那么就直接搞 搞不完 就用他搞过的 继续搞//感觉BJ题解杀了一波。。。BZOJ 3133: [Balti...

原创 加密文章见cnblog

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

原创 可能是最后一篇了

原创 拉格朗日插值法代码实现

给出一道例题有三个函数如下现给定k,n,A,d及模数p，求这三个函数在n的取值，每个测试点T组数据1<=T<=5，1<=n,d<=1e9 ，0<=A<=1e9，1<=k<=1e3，1e9<=p<2^31且p为质数题解如下那么如何实现拉格朗日插值呢看代码#include<cmath>#include<ctime>

原创 LOJ #2537. 「PKUWC2018」Minimax 线段树合并

#2537. 「PKUWC2018」Minimax内存限制：512 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较上传者： samzhang提交提交记录统计讨论测试数据题目描述小 CCC 有一棵 nnn 个结点的有根树，根是 111 号结点，且每个结点最多有两个子结点。定义结点 xxx 的权值为：1.若 xxx 没有子结点，那么它的权值会在输入里给出，保证这类点中每个结...

原创 BZOJ 2216: [Poi2011]Lightning Conductor 决策单调性

2216: [Poi2011]Lightning ConductorTime Limit: 25 Sec  Memory Limit: 64 MBSubmit: 1516  Solved: 554[Submit][Status][Discuss]Description已知一个长度为n的序列a1,a2,...,an。对于每个1<=i<=n，找到最小的非负整数p满足 对于任意的j, aj ...

原创 BZOJ 1563: [NOI2009]诗人小G 决策单调性

1563: [NOI2009]诗人小GTime Limit: 100 Sec  Memory Limit: 64 MBSubmit: 2856  Solved: 936[Submit][Status][Discuss]DescriptionInputOutput对于每组数据，若最小的不协调度不超过1018，则第一行一个数表示不协调度若最小的不协调度超过1018，则输出"Too hard to ar...

原创 UOJ #35. 后缀排序 后缀自动机构造后缀树维护后缀数组

把串倒过来建后缀自动机得到的就是parent树就是后缀树后缀树的遍历一发就得到后缀数组了转移版 便于理解#include<cmath>#include<ctime>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include...

原创 BZOJ 3083: 遥远的国度 树链剖分 线段树 换根分类讨论

3083: 遥远的国度Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 4587  Solved: 1255[Submit][Status][Discuss]Description描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要...

原创 AtCoder Regular Contest 063 F : Snuke’s Coloring 2 利用性质 单调栈 线段树

F - すぬけ君の塗り絵 2 / Snuke's Coloring 2Time limit : 4sec / Memory limit : 256MBScore : 1600 pointsProblem StatementThere is a rectangle in the xy-plane, with its lower left corner at (0,0) and its upper r...

原创 [SDOI2018] 战略游戏 点双联通分量 虚树

这是一道只要前置技能解锁足够即可AC的题 可以BJ不够 泪 我怎么可以不会点双呢。。。点双缩点 每次建虚树 做完了  #include<cmath>#include<ctime>#include<cs

原创 Codeforces Round #483 (Div. 1) D. Arkady and Rectangles 扫描线 线段树套平衡树

这个题要求解最后的颜色数 显然二维线段树可以选择，但是空间过大 那我们应该如何进行维护呢考虑扫描线 对于非扫描的一维维护线段树 由于颜色很多，在扫描线上又要支持删除，所以考虑对颜色的集合进行维护 每个节点保存这个区间是否被完全覆盖、可以用来更新答案的最大颜色是哪个、最小的裸露在外的颜色是哪个 可以用平衡树维护这个集合从而进行节点信息的更新#include<cmat...

原创 Codeforces Round #483 (Div. 1) E. NN country 树上倍增 贪心 欧拉序

#include<cmath>#include<ctime>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include&a

原创 BZOJ 4843: [Neerc2016]Expect to Wait 二分

4843: [Neerc2016]Expect to WaitTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 112  Solved: 60[Submit][Status][Discuss]Descriptionls最近开了一家图书馆，大家听说是ls开的，纷纷过来借书，自然就会出现供不应求的情况， 并且借书的过程类似一个队列，每次有人来借书就将它加至...

原创 BZOJ 5281: [Usaco2018 Open]Talent Show 01分数规划 背包dp判定

5281: [Usaco2018 Open]Talent ShowTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 6  Solved: 4[Submit][Status][Discuss]DescriptionFarmerJohn要带着他的N头奶牛，方便起见编号为1…N，到农业展览会上去，参加每年的达牛秀！他的第i头奶牛重量为wi，才艺水平为ti，两...

转载 扩展埃拉托色尼筛法

原文链接http://www.spoj.com/problems/TEES/

原创 BZOJ 2618: [Cqoi2006]凸多边形 半平面交

2618: [Cqoi2006]凸多边形Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 2141  Solved: 1051[Submit][Status][Discuss]Description逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。Input第一行有一个整数n，表示凸多边形的...

原创 BZOJ 4241: 历史研究 回滚莫队

4241: 历史研究Time Limit: 80 Sec  Memory Limit: 512 MBSubmit: 1514  Solved: 461[Submit][Status][Discuss]DescriptionIOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。日记...

原创 BZOJ 3224: Tyvj 1728 普通平衡树 Splay

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

原创 BZOJ 3991: [SDOI2015]寻宝游戏 虚树 set

3991: [SDOI2015]寻宝游戏Time Limit: 40 Sec  Memory Limit: 128 MBSubmit: 1651  Solved: 810[Submit][Status][Discuss]Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转...

原创 BZOJ 2821: 作诗(Poetize) 分块

2821: 作诗(Poetize)Time Limit: 50 Sec  Memory Limit: 128 MBSubmit: 3356  Solved: 982[Submit][Status][Discuss]Description神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章...

原创 BZOJ 2653: middle 二分 主席树

2653: middleTime Limit: 20 Sec  Memory Limit: 512 MBSubmit: 2169  Solved: 1203[Submit][Status][Discuss]Description一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b...

原创 UOJ #117. 欧拉回路 欧拉回路

麻麻！我终于会写欧拉回路啦！UOJ好毒啊！！！这个dfs里的取地址怕不是什么高级优化... 希望有神犇告诉一下原理吧...#include<cmath>#include<ctime>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>...

原创 UOJ #356. 【JOI2017春季合宿】Port Facility 二分图 优化建边

考虑两个货物 i,j(不妨令Ai<Aj) 当且仅当 Bi<Bj 时其二者不能同船其他情况都不会互相影响所以这就转化成了一个二分图模型我们在这样的 i,j 之间连边 若无奇环 则最后的贡献为 2^(联通块数)但是边数是 n^2 级别的 考虑优化建边用主席树那种没想明白 还是委屈就全用了set具体操作如下引入0边 表示边两侧的点颜色相同 1边表示不同这样的话 若要连接 i->a,i-...

原创 BZOJ 3812: 主旋律 状压dp 容斥原理

3812: 主旋律Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 332  Solved: 269[Submit][Status][Discuss]Description响应主旋律的号召，大家决定让这个班级充满爱，现在班级里面有 n 个男生。如果 a 爱着 b，那么就相当于 a 和 b 之间有一条 a→b 的有向边。如果这 n 个点的图是强联通的，那...

原创 BZOJ 2989: 数列 二维线段树

2989: 数列Time Limit: 40 Sec  Memory Limit: 256 MBSubmit: 466  Solved: 211[Submit][Status][Discuss]Description给定一个长度为n的正整数数列a[i]。定义2个位置的graze值为两者位置差与数值差的和，即graze(x,y)=|x-y|+|a[x]-a[y]|。2种操作（k都是正整数）：1.Mo...

原创 POJ 2417: Discrete Logging BSGS

Discrete LoggingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7598 Accepted: 3208DescriptionGiven a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 1 <= N...

原创 BZOJ 4012: [HNOI2015]开店 动态树分治 vector

4012: [HNOI2015]开店Time Limit: 70 Sec  Memory Limit: 512 MBSubmit: 2182  Solved: 953[Submit][Status][Discuss]Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但...

原创 BZOJ 4545: DQS的trie 后缀自动机 LCT

4545: DQS的trieTime Limit: 10 Sec  Memory Limit: 256 MBSubmit: 206  Solved: 76[Submit][Status][Discuss]DescriptionDQS的自家阳台上种着一棵颗粒饱满、颜色纯正的trie。DQS的trie非常的奇特，它初始有n0个节点，n0-1条边，每条边上有一个字符。并且，它拥有极强的生长力：某个i时刻...

原创 Codeforces Round #466 (Div. 2) F - Machine Learning 带修改莫队

题意：令 ci 表示 区间 [l,r] 中数字 i 的出现次数每个询问求区间 [l,r] 中 Mex{ci}要求支持单点权值修改这个题一看就很不好维护果断想到莫队 之后意识到 Mex 这个操作也不好搞可以用个 log 数据结构维护一下 但是复杂度就过不去了这时注意到 由等差数列求和公式每一个询问的 result <2*sqrt*(n)所以每次暴力转移 暴力枚举答案 复杂度正确codeforc...

原创 BZOJ 2780: [Spoj]8093 Sevenk Love Oimaster 广义后缀自动机

2780: [Spoj]8093 Sevenk Love OimasterTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 1156  Solved: 432[Submit][Status][Discuss]Description     Oimaster and sevenk love each other.    But recently,seven...

原创 BZOJ 3473: 字符串 广义后缀自动机

3473: 字符串Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 890  Solved: 375[Submit][Status][Discuss]Description给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串？Input第一行两个整数n，k。接下来n行每行一个字符串。Output一行n个整数，第i...

原创 BZOJ 3625: [Codeforces Round #250]小朋友和二叉树 dp 生成函数 多项式开根

3625: [Codeforces Round #250]小朋友和二叉树Time Limit: 40 Sec  Memory Limit: 256 MBSubmit: 743  Solved: 336[Submit][Status][Discuss]Description我们的小朋友很喜欢计算机科学，而且尤其喜欢二叉树。考虑一个含有n个互异正整数的序列c[1],c[2],...,c[n]。如果一棵...

原创 POJ 3384: Feng Shui 半平面交

Feng ShuiTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6095 Accepted: 1832 Special JudgeDescriptionFeng shui is the ancient Chinese practice of placement and arrangement of space to achiev...

原创 BZOJ 1043: [HAOI2008]下落的圆盘 计几基础

1043: [HAOI2008]下落的圆盘Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1656  Solved: 704[Submit][Status][Discuss]Description　　有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. Input　　第一行为1个整...

原创 POJ 1584: A Round Peg in a Ground Hole 射线法判断点是否在多边形内 点与直线距离 判断多边形是否为凸多边形

A Round Peg in a Ground HoleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7250 Accepted: 2361DescriptionThe DIY Furniture company specializes in assemble-it-yourself furniture kits. Typica...

原创 BZOJ 1109: [POI2007]堆积木Klo dp LIS

1109: [POI2007]堆积木KloTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1143  Solved: 424[Submit][Status][Discuss]Description　　Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。每个积木上面都有一个数。Mary用他的所有积木垒了一个高塔。妈妈告诉Mary游戏的目的...

原创 HDU 1724: Ellipse simpson积分

EllipseTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2546    Accepted Submission(s): 1146Problem DescriptionMath is important!! Many students ...

原创 BZOJ 5016: [Snoi2017]一个简单的询问 莫队算法

5016: [Snoi2017]一个简单的询问Time Limit: 30 Sec  Memory Limit: 512 MBSubmit: 193  Solved: 147[Submit][Status][Discuss]Description给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出get(l,r,x)表示计算区间[l,r]中，数字x出现了多少...