afwrri2311-CSDN博客

转载搬家

RT 感谢cnblogs半年的陪伴地址：Link 转载于:https://www.cnblogs.com/MakiseVon/p/11405696.html

2019-08-24 19:06:00 154

转载从零开始的排序

假期第一篇 \(Blog\) 是鸽了一学期的排序233 下面将介绍一些常见的排序及各种优化~ 插入排序 \((Insertion\) \(Sort)\) 选择排序 \((Selection\) \(Sort)\) 冒泡排序 \((Bubble\) \(Sort)\) 希尔排序 \((Shell\) \(Sort)\) 堆排序 \((Heap\) \(Sort)\) 快速排序 \((Qu...

2019-07-12 00:28:00 209

转载 CCPC2019吉林省赛&&东北地区赛游记

Preface 第一次打正式的线下赛三天，两场热身赛两场正赛，有点累 Day 0 一大早从大学城叫滴滴去车站，差点迟到qwq 长春居然有早高峰堵车这种东西噗噗噗，最后勉强赶上了在宾馆住下后带队老师说要请我们吃饺子，结果点了28盘把我们吃到吐orz 中午和同房间的谷神仙愉快地打了会雀魂~ 下午去报道，领了T恤，所有人都是A(Yuan)C(Liang)的颜色呢~ 看了下手册，队名各种搞...

2019-05-23 00:45:00 421

转载 VS Code下搭建简单的Haskell开发环境

Preface 在谷神仙的安利下开始在空闲时学习 \(Haskell\) 。本人喜欢折腾 \(VS\) \(Code\) ~ 这次也折腾了两天，也算是搭建好了自己理想中的环境 \(qwq\) 由于本人觉得学习的过程中 \(Debugger\) 可能没那么必要，所以这部分就鸽了~ 其实是因为折腾不出来本本的系统是 \(Windows\) \(10\) 用其他系统的小伙伴可以借鉴地看，过...

2019-05-17 16:22:00 1136

转载从零开始的KMP&&AC自动机

五一机房的专题是字符串问题，自己刚好也在学习字符串匹配，于是就打算写篇关于最近学的几个经典的算法的 \(Blog\) ~ 嗯，还是先甩定义模式匹配是数据结构中字符串的一种基本运算，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串，这就是模式匹配。——参考自 \(Baidupedia\) 熟悉几个名词模式串：给定的子串 \(P\) 匹配串：待查找的字符串 \(T\)...

2019-05-05 02:45:00 148

转载从零开始的LCA（最近公共祖先）

清明在机房听学长讲树上差分时提到了 \(LCA\) 这个东西，就顺带着学习了一波。由于本人是个蒟蒻，为了避免出现看不懂自己写的 \(Blog\) 这种情况，文中涉及到的知识和概念都会概括性地讲一下。先甩个定义 \(LCA\) \((Lowest\) \(Common\) \(Ancestors)\) 即最近公共祖先，是指在一个树或者有向无环图中同时拥有 \(v\) 和 \(w\...

2019-04-12 23:37:00 196

转载 LuoguP2123 皇后游戏

Description 皇后有 \(n\) 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢国庆节来临，皇后决定为 \(n\) 位大臣颁发奖金，其中第 \(i\) 位大臣所获得的奖金数目为第 \(i-1\) 位大臣所获得奖金数目与前 \(i\) 位大臣左手上的数的和的较大值再加上第 \(i\) 位大臣右手上的数。形式化地讲：我们设第 \(i\) 位大臣左手上的正整数为 \(a_i...

2019-03-26 10:33:00 163

转载 LuoguP1080 国王游戏

Description 恰逢 \(H\) 国国庆，国王邀请 \(n\) 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 \(n\) 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下...

2019-03-25 16:57:00 302

转载日常（更新至2019.8.14）

八月 Camp完之后就开始HDU多校自闭之旅了第一场连签到题都是网络流这种级别的orz 因为这几场比赛强行学习了线性基、划分树、支配树和一些奇奇怪怪的可持久化数据结构算是颇有收获了还有两场，坚持！说起网络流，我发现自己最小费用最大流多路增广的部分还没实现以及最近才开始看的带上下界网络流也是个坑之前还说想写一篇Blog 现在看来得推迟了本月除了学了一大堆算法与数据结构外最...

2019-02-19 10:54:00 305

转载初次见面，请多关照。

这里是 Makise Von（牧瀬フォン） Named after Makise Kurisu（牧瀬紅莉栖） & My last name 刚开始接触编程的蒟蒻大学生qwq（2018年入学） Boredom is my worst enemy and no...

2018-12-31 18:32:00 249

afwrri2311的博客