2020 年 7月随笔档案 - suxxsfe

P3295 [SCOI2016]萌萌哒

摘要：https://www.luogu.com.cn/problem/P3295 https://darkbzoj.tk/problem/4569 题目描述一个长度为

n

$n$ 的大数，用

S_{1} S_{2} S_{3} \dots S_{n}

$S_1S_2S_3 \cdots S_n$ 表示，其中

S_{i}

$S_i$ 表示数的第

i

$i$ 位，\( 阅读全文

posted @ 2020-07-31 18:29 suxxsfe 阅读(119) 评论(0) 推荐(0) 编辑

bzoj2054 疯狂的馒头

摘要：https://darkbzoj.tk/problem/2054 n\le 106,m\le 107 可以用线段树来暴力维护，而且数据也构造不了，应该是能过的可以从后往前维护颜色，这样一个区间只要有颜色了就不在打标记，省了一部分时间正解是并查集，还是从后往前考虑，将已经被染色的区间缩成一个点，它阅读全文

posted @ 2020-07-30 16:17 suxxsfe 阅读(158) 评论(0) 推荐(0) 编辑

bzoj2238 Mst

摘要：https://darkbzoj.tk/problem/2238 树链剖分+线段树给定一个无向带权图，多次询问，每次指定删除一条边，问删除之后图最小生成树的权值和，询问互相独立其实还是比较简单的考虑先把给定图的最小生成树跑出来如果删除的边不在最小生成树上，那显然没有影响，直接输出权值和如果阅读全文

posted @ 2020-07-28 19:02 suxxsfe 阅读(134) 评论(0) 推荐(0) 编辑

替罪羊树

摘要：一般的平衡树都是基于旋转来保证树的平衡，也就是让树不会太高，但替罪羊树是用暴力重构来保证具体的，就是插入时如果一个节点的左或右子树，节点数大于根的节点数乘一个平衡因子 alpha，那么就重构以这个节点为根的整个子树 inline int isbad(tr *tree){ return tree-> 阅读全文

posted @ 2020-07-28 18:51 suxxsfe 阅读(187) 评论(0) 推荐(0) 编辑

P6272 没有人的算术

摘要：https://darkbzoj.tk/problem/3600 https://www.luogu.com.cn/problem/P6272 替罪羊树动态标号+线段树这个东西应该是叫动态标号吧，反正我看别的大佬是这样说的题意：定义了新的一种数，递归的定义为：

(x, y)

$(x,y)$ 或

0

$0$ ，其阅读全文

posted @ 2020-07-28 18:08 suxxsfe 阅读(121) 评论(0) 推荐(0) 编辑

P3489 [POI2009]WIE-Hexer

摘要：P3489：https://www.luogu.com.cn/problem/P3489 bzoj1139：https://darkbzoj.tk/problem/1139 dij 分层图最短路+状态压缩，把状态大小上限

2 p - 1

$2p-1$ 写成了

2 - 1

$2-1$ ，然后debug了将近一晚上。。。由于 \( 阅读全文

posted @ 2020-07-25 21:52 suxxsfe 阅读(88) 评论(0) 推荐(0) 编辑

P2865 Roadblocks（严格次短路）

摘要：https://www.luogu.com.cn/problem/P2865 https://loj.ac/problem/10076 求

1

$1$ 到

n

$n$ 的严格次短路考虑使用 dij 记录两个数组，dis[u],dis2[u] 分别表示

1

$1$ 到

u

$u$ 的最短路，严格次短路更新阅读全文

posted @ 2020-07-24 14:33 suxxsfe 阅读(148) 评论(0) 推荐(0) 编辑

汇编学习笔记-1

摘要：汇编语言与机器码的对应表：https://wenku.baidu.com/view/45f10e2b50ea551810a6f524ccbff121dc36c544.html 学习视频：https://www.bilibili.com/video/BV1Rs411c7HG 如果还有其他资料可能以后会阅读全文

posted @ 2020-07-21 21:04 suxxsfe 阅读(726) 评论(1) 推荐(0) 编辑

P3065 [USACO12DEC]First! G

摘要：https://www.luogu.com.cn/problem/P3065 历史遗留题目，在收藏里吃灰好长时间了，觉得洛谷可以整一个记录加入收藏的时间的功能，让我看看每个题咕了多长时间然后今天看突然有些会了给定

n

$n$ 个字符串，可以指定字母之间的大小关系（比如可以指定

b < a

$b<a$ ，其阅读全文

posted @ 2020-07-21 16:20 suxxsfe 阅读(90) 评论(0) 推荐(0) 编辑

可持久化数组与可持久化并查集

摘要：可持久化数组：https://www.luogu.com.cn/problem/P3919 维护这样的一个长度为

N

$N$ 的数组，支持如下几种操作在某个历史版本上修改某一个位置上的值访问某个历史版本上的某一位置的值此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动）阅读全文

posted @ 2020-07-20 22:17 suxxsfe 阅读(138) 评论(0) 推荐(0) 编辑

Codeforces Round #656 (Div. 3)

摘要：咋感觉比一般的div3难点/jk http://codeforces.com/contest/1385/problem/A http://codeforces.com/contest/1385/problem/B http://codeforces.com/contest/1385/problem/ 阅读全文

posted @ 2020-07-18 11:26 suxxsfe 阅读(372) 评论(1) 推荐(1) 编辑

kmp 笔记

摘要：用于字符串匹配，模板：https://www.luogu.com.cn/problem/P3375 考虑暴力，枚举

s 1

$s1$ （被匹配串）的每一位，从这一位开始，对

s 2

$s2$ （模式串）逐位匹配，

O (n^{2})

$O(n^2)$ 每一次

s 2

$s2$ 失配阅读全文

posted @ 2020-07-17 14:22 suxxsfe 阅读(83) 评论(1) 推荐(0) 编辑

POJ2406 Power Strings POJ1961 Period

摘要：http://poj.org/problem?id=2406 http://poj.org/problem?id=1961 几乎是一个题 1961是对于第

i

$i$ 位，求

[1, i]

$[1,i]$ 能不能由一段字符循环一次以上组成，输出

i

$i$ 和这样的长度最小的循环节循环次数 2406是只对第阅读全文

posted @ 2020-07-17 12:14 suxxsfe 阅读(100) 评论(0) 推荐(0) 编辑

P6216 回文匹配

摘要：KMP+manacher：https://www.luogu.com.cn/problem/P6216 对于一对字符串

(s_{1}, s_{2})

$(s_1,s_2)$ ，若

s_{1}

$s_1$ 的长度为奇数的子串

(l, r)

$(l,r)$ 满足

(l, r)

$(l,r)$ 是回文的，那么

s_{1}

$s_1$ 的“分数”会增加

s_{2}

$s_2$ 阅读全文

posted @ 2020-07-16 20:06 suxxsfe 阅读(203) 评论(0) 推荐(1) 编辑

manacher 笔记

摘要：P3805【模板】manacher算法：https://www.luogu.com.cn/problem/P3805 求

S

$S$ 中的最大回文串长度，

| S | \leq 1.1 \cdot 10^{7}

$|S|\le 1.1\cdot 10^7$ 考虑一个

n^{2}

$n^2$ 暴力，枚举对称轴（可能是以一个字符为对称轴，也可能是以两个字符的间隙）阅读全文

posted @ 2020-07-13 23:23 suxxsfe 阅读(127) 评论(0) 推荐(0) 编辑

P4555 最长双回文串

摘要：https://www.luogu.com.cn/problem/P4555 https://darkbzoj.tk/problem/2565

T = X Y

$T=XY$ ，其中

X, Y

$X,Y$ 均为回文串，求

T

$T$ 的最大长度首先把每两个原有字符的间隙填充上其他字符，然后可以用 manacher 求出阅读全文

posted @ 2020-07-13 21:27 suxxsfe 阅读(293) 评论(0) 推荐(0) 编辑

[CF1372A-E] Codeforces Round #655(Div. 2)

摘要：快放假了，也许更博会频繁点了做完前两个，发现这场又评测排队时间过长就unr了，又因为B犯了个sb错误导致很不爽，于是就去划水了期间又口胡了C，结果并没对 CF1372A Omkar and Completion http://codeforces.com/problemset/problem/1 阅读全文

posted @ 2020-07-12 15:08 suxxsfe 阅读(282) 评论(3) 推荐(1) 编辑

P5468 P6302 [NOI2019]回家路线

摘要：原题P5468，洛谷加强版P6302，LOJ3156 听说原题是用脚造的数据，所以可能无法把代码的锅都测出来，所以还是去加强版吧做了好长时间，主要是原版得分玄学，有的时候把代码一个地方改错甚至得了更多的分（当时同时还存在其它的错）？/jk，然后加强版又被卡常/kk 斜率优化dp+vector 维护阅读全文

posted @ 2020-07-05 10:43 suxxsfe 阅读(305) 评论(0) 推荐(0) 编辑

07 2020 档案

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题