上一页 1 ··· 18 19 20 21 22
2021年8月15日
矩阵乘法Ⅱ
摘要： 可乐 第一眼以为和概率期望什么的有关系，吓得不轻（我对那个东西有生理厌恶的），如果再来一个迷失游乐园之类的那就不好了。 不过定睛一看，蓝题。应该还好。朴素的想就是一个奇怪的分层图。然后玄学吸几口 \(O_2\) 就可以水过去。顺便提一下，由于脑残了，边数开的不是太大，忽略了有额外边的存在，调了好久【 阅读全文
posted @ 2021-08-15 21:14 Feyn618 阅读(41) 评论(0) 推荐(0) 编辑
矩阵乘法Ⅰ
摘要： 由于矩阵乘法是本蒟蒻自学的，只学到了一点点皮毛。 矩阵乘法大法大大的好。 说实话，矩阵乘法相较于其它的“数学”部分的知识点要友好太多了，毕竟，现在依然记得当年周老师花了一个晚上时间来证明费马小定理…… 数学真他妈不是人玩的东西。但矩阵乘法至少没有那么阴间，个人观点。 如何计算矩阵乘法？举个例子： \ 阅读全文
posted @ 2021-08-15 20:44 Feyn618 阅读(315) 评论(0) 推荐(0) 编辑
2021年8月14日
树状数组Ⅱ
摘要： 排序 由于指代不清（逆序对定义模糊）而变得十分坑人的一道题目，调了好久，更要命的是由于后来换用新定义且修改数据之后，题解区里所有代码都变得不具有参考价值了，这就很要命了…… 闲言少叙。 这道题思路上和树状数组没太大关系，主要是逆序对那里要用一下树状数组，毕竟树状数组常数小【滑稽】…… 首先可以发现一 阅读全文
posted @ 2021-08-14 20:52 Feyn618 阅读(23) 评论(0) 推荐(0) 编辑
树状数组Ⅰ
摘要： 树状数组很有用，虽然是不如线段树那么强大，但是它写起来简单得不得了，而且它的复杂度是赤裸裸的$O(\log n)$，没有讨厌的常数！ 盗张图来说明树状数组的工作原理（图片来自oi-wiki）: 树状数组的功能为单点修改区间查询，或者区间修改单点查询。 懒得废话上模板： 单点修改区间查询： struc 阅读全文
posted @ 2021-08-14 19:46 Feyn618 阅读(35) 评论(0) 推荐(0) 编辑
2021年8月11日
偶的各种无用记录
摘要： 1.最长代码 2021.07.11 基站选址 149行 3271字符 2021.07.23 迷失游乐园 223行 4312字符 2021.07.30 严格次小生成树 188行 3631字 2021.07.30 旅行 241行 4356字 2022.02.12 [NOI2005] 维护数列 189行 阅读全文
posted @ 2021-08-11 15:46 Feyn618 阅读(29) 评论(0) 推荐(0) 编辑
2021年8月5日
主席树Ⅰ
摘要： 传说中的“高级”数据结构？ 第一篇博客写一道模板题就行了。 主席树和普通的线段树写法上有什么区别？ 左右孩子的表示方法 其实这和动态开点的线段树一个性质。我的写法就是把 \(change\) 函数改为 \(int\) 类型，实时返回孩子的编号。 公用信息 主席树的基本思想就是公用信息，能用之前的信息 阅读全文
posted @ 2021-08-05 21:35 Feyn618 阅读(35) 评论(0) 推荐(0) 编辑
线段树Ⅱ
摘要： 线段树是一个大专题，有很多题可以写，以后可能会写线段树Ⅲ。 基站选址 我的第一道黑题啊，至少有里程碑一般的意义啊…… \(dp\) 方程不难想，主要是线段树优化部分太有趣了。 \(f_i=\min{(f_k+cost_{k,i}+c_i)}(j-1\le k\le i-1)\) 看到在某个点之前的一 阅读全文
posted @ 2021-08-05 21:14 Feyn618 阅读(34) 评论(0) 推荐(0) 编辑
二分图Ⅱ
摘要： 一般来说，我学习完每一个知识点都会写两篇博客，第一篇是基础知识和模板题，主要是为了整理思路加深理解；第二篇主要就是拿来记录做到的好题了。 Two Trees 大部分题解都用的欧拉回路的做法，但问题在于欧拉回路我用的不熟，所以它的方法我也没有怎么理解到；相较而言，二分图的做法我倒是很快就明白了，虽然中 阅读全文
posted @ 2021-08-05 13:56 Feyn618 阅读(30) 评论(0) 推荐(0) 编辑
线段树Ⅰ
摘要： 很久没写过博客了，特来怀旧一番…… 毕竟本人刚学完线段树，也对其有了一些些认知，特来总结一番…… 一，基础线段树 就是传说中的线段树，到现在模板已经敲了不下一百遍了（似乎有点夸张欸……），毕竟熟能生巧嘛…… 万丈高楼平地起，模板也是要好好写的： 模板 #include<cstdio> #define 阅读全文
posted @ 2021-08-05 13:51 Feyn618 阅读(36) 评论(0) 推荐(0) 编辑
2021年8月3日
二分图Ⅰ
摘要： 啊（我也不知道为什么要加上这个字……），不论如何由于昨天上午没上课（反正从今天开始就改成线上授课了……），这都不重要，反正由于昨天上午比较闲，我决定自学一下之前遗漏的一个知识点，即二分图。 我是看的网上的一篇博客来自学的二分图，虽然啊哈算法里似乎有二分图这个章节，但是我没带过去，这就比较尴尬了……所 阅读全文
posted @ 2021-08-03 08:49 Feyn618 阅读(106) 评论(0) 推荐(0) 编辑
2021年8月2日
我的第一篇博客园的博客
摘要： 多的不说，先打几个公式练练手吧 \(\sum_{i=1}^{m}{a_i}^2+\sqrt{a_i}\) 手感还不错……就这样吧 2021-08-02 20:06:19 星期一 阅读全文
posted @ 2021-08-02 20:07 Feyn618 阅读(40) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22