suxxsfe

2020年7月28日

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

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

P6272 没有人的算术

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

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

2020年7月25日

P3489 [POI2009]WIE-Hexer

摘要： P3489：https://www.luogu.com.cn/problem/P3489 bzoj1139：https://darkbzoj.tk/problem/1139 dij 分层图最短路+状态压缩，把状态大小上限 $2p-1$ 写成了 $2-1$，然后debug了将近一晚上。。。由于 \( 阅读全文

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

2020年7月24日

P2865 Roadblocks（严格次短路）

摘要： https://www.luogu.com.cn/problem/P2865 https://loj.ac/problem/10076 求 $1$ 到 $n$ 的严格次短路考虑使用 dij 记录两个数组，dis[u],dis2[u] 分别表示 $1$ 到 $u$ 的最短路，严格次短路更新阅读全文

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

2020年7月21日

汇编学习笔记-1

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

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

P3065 [USACO12DEC]First! G

摘要： https://www.luogu.com.cn/problem/P3065 历史遗留题目，在收藏里吃灰好长时间了，觉得洛谷可以整一个记录加入收藏的时间的功能，让我看看每个题咕了多长时间然后今天看突然有些会了给定 $n$ 个字符串，可以指定字母之间的大小关系（比如可以指定 $b<a$，其阅读全文

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

2020年7月20日

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

摘要：可持久化数组：https://www.luogu.com.cn/problem/P3919 维护这样的一个长度为 $N$ 的数组，支持如下几种操作在某个历史版本上修改某一个位置上的值访问某个历史版本上的某一位置的值此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动）阅读全文

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

2020年7月18日

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 阅读(384) 评论(1) 推荐(1)

2020年7月17日

kmp 笔记

摘要：用于字符串匹配，模板：https://www.luogu.com.cn/problem/P3375 考虑暴力，枚举 $s1$（被匹配串）的每一位，从这一位开始，对 $s2$（模式串）逐位匹配，$O(n^2)$ 每一次 $s2$ 失配阅读全文

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

POJ2406 Power Strings POJ1961 Period

摘要： http://poj.org/problem?id=2406 http://poj.org/problem?id=1961 几乎是一个题 1961是对于第 $i$ 位，求 $[1,i]$ 能不能由一段字符循环一次以上组成，输出 $i$ 和这样的长度最小的循环节循环次数 2406是只对第阅读全文

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

2020年7月16日

P6216 回文匹配

摘要： KMP+manacher：https://www.luogu.com.cn/problem/P6216 对于一对字符串 $(s_1,s_2)$，若 $s_1$ 的长度为奇数的子串 $(l,r)$ 满足 $(l,r)$ 是回文的，那么 $s_1$ 的“分数”会增加 $s_2$ 阅读全文

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

2020年7月13日

manacher 笔记

摘要： P3805【模板】manacher算法：https://www.luogu.com.cn/problem/P3805 求 $S$ 中的最大回文串长度，$|S|\le 1.1\cdot 10^7$ 考虑一个 $n^2$ 暴力，枚举对称轴（可能是以一个字符为对称轴，也可能是以两个字符的间隙）阅读全文

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

P4555 最长双回文串

摘要： https://www.luogu.com.cn/problem/P4555 https://darkbzoj.tk/problem/2565 $T=XY$，其中 $X,Y$ 均为回文串，求 $T$ 的最大长度首先把每两个原有字符的间隙填充上其他字符，然后可以用 manacher 求出阅读全文

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

2020年7月12日

[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 阅读(298) 评论(3) 推荐(1)

2020年7月5日

P5468 P6302 [NOI2019]回家路线

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

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

2020年6月21日

P1487 失落的成绩单

摘要： https://www.luogu.com.cn/problem/P1487 一个长度为 $n$ 的序列，已知 $A_1,A_n,n,d$，并满足 $A_i=\dfrac{A_{i-1}+A_{i+1}}{2}+d$，求 $A_m$ 最近数学课学了点特征方程，所以用它做了下这题一般阅读全文

posted @ 2020-06-21 16:37 suxxsfe 阅读(186) 评论(0) 推荐(0)

2020年6月17日

P2900 [USACO08MAR]Land Acquisition G

摘要： https://www.luogu.com.cn/problem/P2900 $n$ 块地，给出每块的长和宽每次可以购买一个或多个地，此次购买的代价是这些地中最大的宽乘以最大的长问最小花费多少代价能把所有地都买到斜率优化dp 首先想到，如果有一个地比另一个地的长和宽都要小，显然可以不考虑这块地阅读全文

posted @ 2020-06-17 23:17 suxxsfe 阅读(134) 评论(0) 推荐(0)

2020年6月13日

P2569 [SCOI2010]股票交易

摘要： https://darkbzoj.tk/problem/1855 https://www.luogu.com.cn/problem/P2569 单调队列优化，还是看了一眼题解才做出来的/kk $1\leq BP_i\leq AP_i\leq 1000,1\leq AS_i,BS_i\leq\text 阅读全文

posted @ 2020-06-13 22:21 suxxsfe 阅读(168) 评论(0) 推荐(0)

P2254 [NOI2005]瑰丽华尔兹

摘要： https://www.luogu.com.cn/problem/P2254 https://darkbzoj.tk/problem/1499 单调队列优化dp 思路感觉比较简单，但也许是最近降智严重，代码实现的时候还自闭了一会/kk \(N,M\le 200,k\le 200,T\le 40000 阅读全文

posted @ 2020-06-13 12:26 suxxsfe 阅读(198) 评论(0) 推荐(0)

2020年6月10日

hdu2191多重背包单调队列优化

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2191 模板，果然dp还是要从零开始补/kk 朴素方法，用 $f(i,j)$ 表示考虑前 $i$ 个物品，$j$ 元钱最多能获得多少价值，下面用 $n$ 表示物品种类数，$m$ 表示总钱数 \( 阅读全文

posted @ 2020-06-10 23:05 suxxsfe 阅读(219) 评论(0) 推荐(0)

一言（ヒトコト）

友链

suxxsfe

这是子标题

公告