hulean - 博客园

2020年8月8日

[POJ3783]Balls 题解

摘要：题目大意鹰蛋问题.

$n$ 个蛋，

$m$ 层楼. 存在一层楼

$E$ ,使得

$E$ 以及

$E$ 以下的楼层鹰蛋都不会摔碎，问最坏情况下最少多少次能够知道

$E$ . 非常经典的模型，初看题目根本想不到用什么方法做，一开始可能会想到二分答案、单调队列和一些线性的东西。但是明确的说：这些都是不可行的！正确的解法其实阅读全文

posted @ 2020-08-08 21:33 hulean 阅读(249) 评论(0) 推荐(0) 编辑

[POI2005]Bank notes 题解

摘要：【题目大意】 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有

$n$ 种面值的硬币,面值分别为

$b1, b2,..., bn$ . 但是每种硬币有数量限制,现在我们想要凑出面值

$k$ 求最少要用多少个硬币. \(n\le200,1\le k,b_i \le10000 阅读全文

posted @ 2020-08-08 18:36 hulean 阅读(323) 评论(0) 推荐(0) 编辑

字符串题解

摘要：题目大意求有多少个长度为

$n$ ，仅包含前

$k$ 个小写字母且包含至少一个长度不少于

$2$ 的回文串的字符串作为子串。对于

$k>26$ 的情况，你只需要把每个字母当成一个与其他字母均不同的字母，而无需关注它具体是什么符号。答案需要对

$998244353$ （一个质数）取模。 $ 阅读全文

posted @ 2020-08-08 15:42 hulean 阅读(148) 评论(0) 推荐(0) 编辑

2020年8月7日

[CQOI2014]通配符匹配题解

摘要：设

$dp[i][j]$ 表示文本串的前

$j$ 个字符匹配了模式串第

$i$ 个通配符（包括这个通配符）前面的所有字符，值为

$0$ 代表不能，值为

$1$ 代表可以那么，显然有两种转移：第

$i+1$ 个通配符是'

$*$ '或者'

$?$ ' 转移的条件，是从第

$j+1$ 个字符开始的一段字符串可以与第

$i$ 个和第$ 阅读全文

posted @ 2020-08-07 20:48 hulean 阅读(178) 评论(0) 推荐(0) 编辑

2020年8月6日

狄利克雷卷积 & 莫比乌斯反演

摘要：积性函数与完全积性函数积性函数若一个数论函数

$f$ 满足当

$gcd(n,m)=1$ 时，

$f(nm)=f(n)f(m)$ 则称

$f$ 为积性函数一些常见的积性函数完全积性函数若一个积性函数函数

$f$ 满足当

$gcd(n,m)\ne1$ 时，也有

$f(nm)=f(n)f(m)$ 则称

$f$ 为完全积阅读全文

posted @ 2020-08-06 21:33 hulean 阅读(224) 评论(0) 推荐(0) 编辑

2020年8月2日

欧拉函数

摘要：欧拉函数的简介与性质欧拉函数是少于或等于

$n$ 的数中与

$n$ 互质的数的数目。欧拉函数的性质：它在整数

$n$ 上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。欧拉函数的值通式：\(\varphi(x)=x(1-\frac{1}{p_1})(1-\frac{1}{p_2})(1-\f 阅读全文

posted @ 2020-08-02 13:38 hulean 阅读(421) 评论(0) 推荐(0) 编辑

2020年7月29日

算法浅谈之分块

摘要：一、何为分块分块算法实质上是一种是通过分成多块后在每块上打标记以实现快速区间修改，区间查询的一种算法。其均摊时间复杂度为

$O(\sqrt n)$ 分块算法相较于各种树形数据结构，具有简便易写，方便调试等多种优点。在同等数据规模下，如

$1e5$ ，其时间效率并不会低太多，在考试时反而是一种有阅读全文

posted @ 2020-07-29 14:55 hulean 阅读(755) 评论(0) 推荐(0) 编辑

2020年7月23日

2020-07-23 题解

摘要：写在前面自闭ing... 题目 A.玛雅文字刚开始打了一个非常zz的代码，具体多zz看代码就知道了: //zz般的代码 #include <bits/stdc++.h> using namespace std ; const long long BASE = 13331 ; const int 阅读全文

posted @ 2020-07-23 15:41 hulean 阅读(215) 评论(0) 推荐(0) 编辑

算法浅谈之斜率优化

摘要：尝试拿一道例题(玩具装箱)来讲明白斜率优化。 1）题目大意有

$n$ 个物品，每个物品有一个体积

$c_i$ ，你可以制作无限个箱子，假设你制作的箱子长度为

$x$ ，那么你所需花费的费用就是

$(x-L)^2$ ，现在要求出把

$n$ 个物品都放入箱子里的最小费用。 2) 普通DP 由题意我们很快就可以得出一个D 阅读全文

posted @ 2020-07-23 15:13 hulean 阅读(298) 评论(0) 推荐(0) 编辑

2020年7月22日

算法浅谈之树上差分

摘要：先放一道例题[USACO15DEC]Max Flow P 题目大意给你一棵

$n$ 个点的树，有

$k$ 条管道，每条管道有个起始点和终结点。从起始点到终结点的路径上每个经过的点权值都要

$+1$ 现在问你这

$k$ 条管道都处理完后权值最大的点的权值是多少

$N\le50000$ \(K\le100000 阅读全文

posted @ 2020-07-22 14:37 hulean 阅读(150) 评论(0) 推荐(0) 编辑

hulean的博客

衣带渐宽终不悔，为伊消得人憔悴。

公告

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论