suxxsfe

2020年7月21日

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

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

P3065 [USACO12DEC]First! G

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

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

2020年7月20日

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

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

posted @ 2020-07-20 22:17 suxxsfe 阅读(128) 评论(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 阅读(369) 评论(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 阅读(82) 评论(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 阅读(99) 评论(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 阅读(198) 评论(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 阅读(121) 评论(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 阅读(289) 评论(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 阅读(281) 评论(3) 推荐(1) 编辑

2020年7月5日

P5468 P6302 [NOI2019]回家路线

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

posted @ 2020-07-05 10:43 suxxsfe 阅读(287) 评论(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 阅读(141) 评论(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 阅读(128) 评论(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 阅读(152) 评论(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 阅读(180) 评论(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 阅读(209) 评论(0) 推荐(0) 编辑

2020年6月8日

[bzoj1044] P2511 [HAOI2008]木棍分割

摘要： https://www.luogu.com.cn/problem/P2511 https://darkbzoj.tk/problem/1044 dp+前缀和优化人傻常数大，最后一个点跑了0.8秒/jk 第一问，直接二分，然后贪心来判断是否可行就好，记求出的答案（最大长度最小值）为 $len$ 阅读全文

posted @ 2020-06-08 22:16 suxxsfe 阅读(178) 评论(0) 推荐(0) 编辑

2020年6月5日

[CF1362ABC,CF1361AB]Codeforces Round #647 (Div. 2)

摘要：赛后发现C被fst了/kk 本来能上分六十多，结果就上了十几 CF1362A Johnny and Ancient Computer https://codeforces.com/problemset/problem/1362/A 比赛的时候写麻烦了，其实还有更简单的实现方法 inline int 阅读全文

posted @ 2020-06-05 21:16 suxxsfe 阅读(269) 评论(0) 推荐(0) 编辑

2020年6月3日

P1410 子序列

摘要： dp https://www.luogu.com.cn/problem/P1410 给定一个长度为 $N$（ $N$ 为偶数）的序列，问能否将其划分为两个长度为 $N/2$ 的严格递增子序列多测，$N\le 2000$ 不看题解果然还是没能想出来/kk 容易想到的：\(f(i,j, 阅读全文

posted @ 2020-06-03 22:23 suxxsfe 阅读(182) 评论(0) 推荐(0) 编辑

2020年5月29日

匈牙利与KM算法

摘要：在我的博客园查看二分图（可以带权）中的最大匹配问题，一般图要用带花树（并不会一些定义一些定义和性质可能在算法讲解中用不到，但是下面的题目中会用到二分图：能将原图点集 $V$ 分成两个集合 $A,B$，且 $A\cap B=\emptyset,A\cup B=V$，使得所有边的端阅读全文

posted @ 2020-05-29 19:30 suxxsfe 阅读(2161) 评论(0) 推荐(8) 编辑

一言（ヒトコト）

友链

suxxsfe

这是子标题

公告