04 2018 档案

BZOJ5286: [Hnoi2018]转盘 (线段树)

发表于 2018-04-18 21:56阅读：265评论：0推荐：1

摘要：题意给你绕成一圈的物品共

n

$n$ 个 , 然后从其中一个开始选 , 每次有两种操作 , 一是继续选择当前物品 , 二是选择这个后一个物品 . 选择后一个物品要求当前的时刻大于后一个的

T_{i}

$T_i$ . 第一次选择的时候也要满足这个条件 . 求选完所有物品的最小时间 . 并且有

m

$m$ 次修改 , 每阅读全文 »

posted @ 2018-04-18 21:56 zjp_shadow 阅读(265) 评论(0) 推荐(1) 编辑

HNOI2018滚粗记

发表于 2018-04-16 21:06阅读：582评论：4推荐：3

摘要：day 0 最近发现机房的人都有些焦虑（除了一些神犇）自己也被影响地紧张起来唉，不知道是不是一种好的心态，紧张是必然的。。。随便打了点板子（

F F T, S A, L C T

$FFT,SA,LCT$ ）很棒一个都没考 day 1 进来先看一遍题目，再决定做什么。 T1 题面短很快看完了，想了想，除了30分好像毫无办法了。 T2 阅读全文 »

posted @ 2018-04-16 21:06 zjp_shadow 阅读(582) 评论(4) 推荐(3) 编辑

BZOJ 5249: [2018多省省队联测]IIIDX(贪心 + 线段树)

发表于 2018-04-10 21:01阅读：443评论：0推荐：1

摘要：题意这一天，

K o n a n o

$\mathrm{Konano}$ 接到了一个任务，他需要给正在制作中的游戏

《 I I I D X 》

$\mathrm{《IIIDX》}$ 安排曲目的解锁顺序。游戏内共有

n

$n$ 首曲目，每首曲目都会有一个难度

d

$d$ ，游戏内第

i

$i$ 首曲目会在玩家 Pass 第 $\lfloor \frac{i}{k} 阅读全文 »

posted @ 2018-04-10 21:01 zjp_shadow 阅读(443) 评论(0) 推荐(1) 编辑

BZOJ 4555: [Tjoi2016&Heoi2016]求和 (NTT + 第二类斯特林数)

发表于 2018-04-09 22:00阅读：374评论：0推荐：0

摘要：题意给你一个数

n

$n$ 求这样一个函数的值 :

f (n) = \sum_{i = 0}^{n} \sum_{j = 0}^{i} {\binom{i}{j}} 2^{j} j!

$\displaystyle f(n)=\sum_{i=0}^{n}\sum_{j=0}^{i} {i \brace j} 2^j j!$

(1 \leq n \leq 100000)

$(1 \le n \le 100000)$ 题解这个题直接划式子然后

N T T

$NTT$ 就行了qwq 需要阅读全文 »

posted @ 2018-04-09 22:00 zjp_shadow 阅读(374) 评论(0) 推荐(0) 编辑

BZOJ 4556: [Tjoi2016&Heoi2016]字符串（后缀数组 + 二分答案 + 主席树 + ST表 or 后缀数组 + 暴力）

发表于 2018-04-06 12:31阅读：376评论：0推荐：1

摘要：题意一个长为

n

$n$ 的字符串

s

$s$ ，和

m

$m$ 个询问。每次询问有

4

$4$ 个参数分别为

a, b, c, d

$a,b,c,d$ 。要你告诉它

s [a . . . b]

$s[a...b]$ 中的所有子串和

s [c . . . d]

$s[c...d]$ 的最长公共前缀

(L C P)

$(\mathrm{LCP})$ 的最大值。 $(1\le n,m\le 10^5, a\ 阅读全文 »

posted @ 2018-04-06 12:31 zjp_shadow 阅读(376) 评论(0) 推荐(1) 编辑

后缀数组小结

发表于 2018-04-06 11:33阅读：690评论：0推荐：3

摘要：[TOC] 前言：Orz ShichengXiao 冬令营的时候就早解决了字符串算法还是不能随意放弃啊要认真学了！！这个算法常用于解决字符串上的

L C P

$\mathrm{LCP}$ 问题和一些字符串匹配的问题这个算法思维难度不是很大但是代码难度还是有一些的想学好这个算法一定要牢牢的记住阅读全文 »

posted @ 2018-04-06 11:33 zjp_shadow 阅读(690) 评论(0) 推荐(3) 编辑

BZOJ1997 : [HNOI2010] Planar (2-SAT)

发表于 2018-04-05 11:26阅读：201评论：5推荐：0

摘要：题意给你一个有

n

$n$ 个点的图里面有

m

$m$ 条边并给你图上一条哈密顿回路然后让你判断它是否为平面图平面图就是存在一种情况使得边两两不相交数据共

T

$T$ 组

(T \leq 100, 3 \leq n \leq 200, m \leq 10000)

$(T \le 100 , 3 \le n \le 200, m \le 10000)$ 题解这题是我见过最不裸的 $2 阅读全文 »

posted @ 2018-04-05 11:26 zjp_shadow 阅读(201) 评论(5) 推荐(0) 编辑

BZOJ2839 : 集合计数 (广义容斥定理)

发表于 2018-04-04 21:49阅读：1014评论：0推荐：2

摘要：题目一个有

N

$N$ 个元素的集合有

2^{N}

$2^N$ 个不同子集（包含空集），现在要在这

2^{N}

$2^N$ 个集合中取出若干集合（至少一个），使得它们的交集的元素个数为

K

$K$ ，求取法的方案数，答案模

1000000007

$1000000007$ 。

(1 \leq N \leq 10^{6}, 0 \leq K \leq N)

$(1 \le N \le 10^6, 0 \le K \le N)$ 阅读全文 »

posted @ 2018-04-04 21:49 zjp_shadow 阅读(1014) 评论(0) 推荐(2) 编辑

AtCoder Regular Contest 063 F : Snuke’s Coloring 2 (线段树 + 单调栈)

发表于 2018-04-02 19:48阅读：526评论：0推荐：2

摘要：题意小

C

$\mathrm{C}$ 很喜欢二维染色问题,这天他拿来了一个

w \times h

$w × h$ 的二维平面 , 初始时均为白色 . 然后他在上面设置了

n

$n$ 个关键点

(X_{i}, Y_{i})

$(X_i , Y_i)$ , 对于每个关键点他会选择进行下列操作的一个 : 将

x X_{i}

$x X_i$ 的部分染成黑色. 将

x 将

$x 将$ y 阅读全文 »

posted @ 2018-04-02 19:48 zjp_shadow 阅读(526) 评论(0) 推荐(2) 编辑

算法博客总结

发表于 2018-04-01 11:48阅读：2240评论：2推荐：3

摘要：1. "总结各种常见错误" 2. "线性筛与莫比乌斯反演" 3. "杜教筛小结" 4. "link cut tree 简单介绍" 5. "2 SAT 问题与解法小结" 6. "乘法逆元" 7. "后缀数组小结" 8. "左偏树简单介绍" 9. "树链剖分" 10. "模拟退火" 11. "多项式求逆阅读全文 »

posted @ 2018-04-01 11:48 zjp_shadow 阅读(2240) 评论(2) 推荐(3) 编辑