随笔档案「2023年5月」 - Bloodstalk

摘要：Description 给定一个串 \(S\) ，要求串 \(S\) 是串 \(R\) 经过多次翻转后的前缀。问有多少种初始长度的串 \(R\) 。串 \(R\) 翻转的定义是将前 \(|R|-1\) 个字符倒序排列后，插入到串的最后。如 \(\mathrm{aaa}\) 翻转后得到 \(\mat 阅读全文

posted @ 2023-05-25 21:52 Bloodstalk 阅读(50) 评论(0) 推荐(0)

P8943 Deception Point 题解

摘要：大炮打蚊子阅读全文

posted @ 2023-05-25 21:51 Bloodstalk 阅读(35) 评论(0) 推荐(0)

P8585 球状精灵的传说题解

摘要：球状精灵阅读全文

posted @ 2023-05-25 21:49 Bloodstalk 阅读(564) 评论(0) 推荐(0)

P8587 新的家乡题解

摘要：New Home 阅读全文

posted @ 2023-05-25 21:49 Bloodstalk 阅读(48) 评论(0) 推荐(0)

P8584 探索未知题解

摘要：探索未知阅读全文

posted @ 2023-05-25 21:48 Bloodstalk 阅读(30) 评论(0) 推荐(0)

UVA1514 Piece it together 题解

摘要：拼积木阅读全文

posted @ 2023-05-25 21:47 Bloodstalk 阅读(29) 评论(0) 推荐(0)

SP15637 Mr Youngs Picture Permutations 题解

摘要：五维DP 阅读全文

posted @ 2023-05-25 21:47 Bloodstalk 阅读(63) 评论(0) 推荐(0)

CF714B Filya and Homework 题解

摘要：作业？狗都不写！阅读全文

posted @ 2023-05-25 21:46 Bloodstalk 阅读(22) 评论(0) 推荐(0)

P8081 [COCI2011-2012#4] ZIMA 题解

摘要：冰冻三尺非一日之寒阅读全文

posted @ 2023-05-25 21:45 Bloodstalk 阅读(36) 评论(0) 推荐(0)

AT2395 [ARC071C] TrBBnsformBBtion 题解

摘要：转化阅读全文

posted @ 2023-05-25 21:45 Bloodstalk 阅读(30) 评论(0) 推荐(0)

AT2271 [ARC066A] Lining Up 题解

摘要：题目大意有 \(n\) 个人排成一列，每个人左边的人数减去右边的人数的绝对值已经固定，问有几种排列情况（如果报告错误，输出 \(0\)）。思路找规律举一个例子，当 \(n=5\) 的时候，从左到右他们的 \(A_{i}\) 就分别为 \(4\) \(2\) \(0\) \(2\) \(4\) 阅读全文

posted @ 2023-05-25 21:44 Bloodstalk 阅读(25) 评论(0) 推荐(0)

CF659C Tanya and Toys题解

摘要：题目大意你有 \(n\) 个已经买了的玩具，还有 \(m\) 元，求最多还可以买多少个不重复的玩具（玩具的编号等于花费）。思路贪心要买最多个，就要使得玩具的价值最小。于是我们就从最小的 \(1\) 开始枚举，找到没买的就加上，一直加到总价值大于 \(m\) 为止。考虑数据范围， \(m \ 阅读全文

posted @ 2023-05-25 21:43 Bloodstalk 阅读(33) 评论(0) 推荐(0)

P7284 [COCI2020-2021#4] Patkice II 题解

摘要：搜阅读全文

posted @ 2023-05-25 21:43 Bloodstalk 阅读(48) 评论(0) 推荐(0)

一些萌萌题

摘要：人活着哪有不疯的？硬撅罢了！阅读全文

posted @ 2023-05-25 20:44 Bloodstalk 阅读(46) 评论(0) 推荐(0)

索引

摘要：博客索引阅读全文

posted @ 2023-05-25 20:44 Bloodstalk 阅读(217) 评论(2) 推荐(0)

自动机相关

摘要：美丽的自动机阅读全文

posted @ 2023-05-25 20:43 Bloodstalk 阅读(93) 评论(0) 推荐(0)

哈希

摘要：把你的哈希卡掉阅读全文

posted @ 2023-05-25 20:42 Bloodstalk 阅读(49) 评论(0) 推荐(0)

Manacher

摘要：马拉车阅读全文

posted @ 2023-05-25 20:42 Bloodstalk 阅读(86) 评论(0) 推荐(1)

权值线段树

摘要：基于值域的线段树阅读全文

posted @ 2023-05-25 20:37 Bloodstalk 阅读(281) 评论(0) 推荐(3)

根号算法

摘要：整块打标记，散块上暴力阅读全文

posted @ 2023-05-25 20:37 Bloodstalk 阅读(461) 评论(0) 推荐(0)

网络流

摘要：摘抄自wapmhac 阅读全文

posted @ 2023-05-25 20:27 Bloodstalk 阅读(57) 评论(0) 推荐(0)

二分图

摘要：Um_nik图阅读全文

posted @ 2023-05-25 20:27 Bloodstalk 阅读(96) 评论(0) 推荐(0)

Tarjan算法

摘要：Tarjan什么脑子？阅读全文

posted @ 2023-05-25 20:26 Bloodstalk 阅读(1090) 评论(0) 推荐(1)

次小生成树

摘要：边权之和次小的生成树阅读全文

posted @ 2023-05-25 20:26 Bloodstalk 阅读(79) 评论(0) 推荐(0)

树链剖分

摘要：剖！阅读全文

posted @ 2023-05-25 20:25 Bloodstalk 阅读(42) 评论(0) 推荐(0)

差分约束

摘要：限制连边阅读全文

posted @ 2023-05-25 20:25 Bloodstalk 阅读(26) 评论(0) 推荐(0)

基环树

摘要：树上多个环阅读全文

posted @ 2023-05-25 20:24 Bloodstalk 阅读(172) 评论(0) 推荐(0)

笛卡尔树

摘要：笛卡尔阅读全文

posted @ 2023-05-25 20:24 Bloodstalk 阅读(70) 评论(0) 推荐(0)

0-1分数规划

摘要：遵循Um_nik的意志阅读全文

posted @ 2023-05-25 20:23 Bloodstalk 阅读(76) 评论(0) 推荐(0)

整除分块

摘要：从 n 到根号 n 的蜕变阅读全文

posted @ 2023-05-25 20:23 Bloodstalk 阅读(32) 评论(0) 推荐(1)

导数、积分瞎记

摘要：什么都导只会害了你阅读全文

posted @ 2023-05-25 20:22 Bloodstalk 阅读(115) 评论(0) 推荐(1)

计算几何

摘要：计算几何从入门到放弃阅读全文

posted @ 2023-05-25 20:21 Bloodstalk 阅读(175) 评论(0) 推荐(0)

博弈论

摘要：教你如何对线稳赢阅读全文

posted @ 2023-05-25 20:19 Bloodstalk 阅读(652) 评论(1) 推荐(2)

概率论

摘要：概率和期望阅读全文

posted @ 2023-05-25 20:19 Bloodstalk 阅读(190) 评论(0) 推荐(0)

组合数学

摘要：计数！阅读全文

posted @ 2023-05-25 20:18 Bloodstalk 阅读(74) 评论(0) 推荐(0)

线性代数相关

摘要：线性代数初步阅读全文

posted @ 2023-05-25 20:17 Bloodstalk 阅读(286) 评论(0) 推荐(0)

初等数论（Ⅱ）：同余相关

摘要：数论！阅读全文

posted @ 2023-05-25 20:17 Bloodstalk 阅读(150) 评论(0) 推荐(0)

初等数论（Ⅰ）：质数、约数

摘要：数论！阅读全文

posted @ 2023-05-25 20:15 Bloodstalk 阅读(121) 评论(0) 推荐(0)

bloodstalk

05 2023 档案

公告