摘要: 如题。阅读全文
posted @ 2019-04-08 07:56 ~victorique~ 阅读(93) 评论(2) 编辑
摘要: Day 0 实在是没啥特别想干的。。。路上看了一下FE的小玉的第四周目的视频。。。然后到了之后整理了一下东西,然后被slr教着学了一下一个叫翻棋的东西,然后立刻就上瘾了。。。然后就听slr先生教我滑铁車。记录一下如何确定自己在本校考试,就是我的手根本伸不进去,结果就抓了最上面的一张。。然后,其实我不阅读全文
posted @ 2018-11-18 08:11 ~victorique~ 阅读(324) 评论(0) 编辑
摘要: 唔。。。。实在是找不到什么别的事情好干了,省选凉凉回去学文化课真的说实话很无聊。。。而且导致现在OI做题并没有什么目的性和系统性。。。还不如去做物理。。。 可能有对我博客样式感兴趣的朋友。。。我这里省去你们F12的时间来介绍一下我的博客模板吧。。。 首先总的stylecss和大模板都是当初angel阅读全文
posted @ 2018-07-18 16:54 ~victorique~ 阅读(263) 评论(1) 编辑
摘要: 带花树算法 先放上大神的blog,个人认为没办法比这位dalao解释的更清楚。 带花树算法 在北京冬令营的时候,yby提到了“带花树开花”算法来解非二分图的最大匹配。 于是,我打算看看这是个什么玩意。其实之前,我已经对这个算法了解了个大概,但是。。。真的不敢去写。 有一个叫Galil Zvi的人(应阅读全文
posted @ 2018-06-13 20:20 ~victorique~ 阅读(352) 评论(0) 编辑
摘要: DAY -1 明天就要走了,今天就怎么也提不起兴趣来做题了。花了一个上午研究如何搞背景动画结果华丽丽失败了,为什么我自己设置的时候动画会在最上层啊(呜呜~~。下午随便打了板子又开始颓废了,然后看生蚝还在不断A题。 "8848钛金老蚝,一上课就A题,一下课就学习,每20分钟自动AC" "A的快不一定赢阅读全文
posted @ 2018-04-04 15:32 ~victorique~ 阅读(426) 评论(2) 编辑
摘要: 首先我们可以下载一个Dev-c++,这东西可以自己帮你配置好网上提示的那一大堆奇怪的文件。。。 网上博客大都在说些什么添加各种编译环境,加入sublime-build什么的。。然而作为一个喜欢偷懒的人,又是电脑上自带Dev-c++的人,总觉得与其耗费那么多时间去搞那个,还不如直接粘贴的Dev-c++阅读全文
posted @ 2018-04-01 09:13 ~victorique~ 阅读(3595) 评论(1) 编辑
摘要: 先说部分资料来源(蒟蒻也是从他们那里学会的): 数学:凸包算法详解——爱国呐 计算几何之凸包(convexHull) Graham扫描法——天泽28 话说本来在学斜率优化DP,结果因为某位坑爹博主的一句本来没有问题的话: 是不是很像一个下凸包? 我们用当前的斜率k从下方去不断逼近下凸包,最终会先碰到阅读全文
posted @ 2018-03-28 20:37 ~victorique~ 阅读(454) 评论(1) 编辑
摘要: 网络流建模方法一览 大锅博主终于找回来了原稿。。。。 哈,据说加上最详细这几个字会比较容易吸引人阅读。 资料来源:百度百科(笑~ ​ 还有一些dalao的博客,不过也都只是因为不想打字了就copy一些很通俗的结论过来,全文几乎都是笔者的原创。 注:此文随着笔者的不断做题持续更新。 已经很熟悉网络流的阅读全文
posted @ 2018-03-13 19:18 ~victorique~ 阅读(3213) 评论(8) 编辑
摘要: 我貌似和所有的数据结构都有些误会。。。。。。 在处理一些修改查询问题的时候,我们可以利用分治的思想,比如说把一个线性的数据不断分成一棵二叉树,也就是我们所说的线段树,这样我们就可以在logn的时限里做到修改和查询。同理我们也可以把数据分成一个只有两层的树(算上根节点三层),每个节点分成sqrt(该节阅读全文
posted @ 2018-03-01 14:22 ~victorique~ 阅读(231) 评论(0) 编辑
摘要: 转载自 "后缀数组 学习笔记" %E8%AE%B2%E8%A7%A3.html) 后缀数组 最详细(maybe)讲解 后缀数组这个东西真的是神仙操作…… 但是这个比较神仙的东西在网上的讲解一般都仅限于思想而不是代码,而且这个东西开一堆数组,很多初学者写代码的时候很容易发生歧义理解,所以这里给出一个比阅读全文
posted @ 2018-02-27 17:38 ~victorique~ 阅读(12809) 评论(16) 编辑
摘要: 笔者一个数据结构的蒟蒻还是奇迹般的搞明白了splay的基本原理以及实现方法,所以写下这篇随笔希望能帮到像我当初一脸懵逼的人。 我们从二叉查找树开始说起: 二叉查找树是一棵二叉树,它满足这样一个性质:所有小于当前节点的点都在该节点的左子树上,所有大于当前节点的点都在该节点的右子树上。对于和当前节点一样阅读全文
posted @ 2018-02-27 14:48 ~victorique~ 阅读(855) 评论(3) 编辑
摘要: 笔者在写作这篇笔记之前做了整整两天的最大流,然后。。。发现网络流24题里有很多怎么看都是不可做的题目,于是solution了一把,发现要去切一下费用流这个东东,于是借鉴各种blog和题解,现在勉强搞懂了这个东西,所以作一篇笔记聊以记录和日后复习。 如果您还没有学习网络流的基本概念,请出门左转百度吧。阅读全文
posted @ 2018-02-07 14:21 ~victorique~ 阅读(715) 评论(1) 编辑
摘要: 如题。阅读全文
posted @ 2019-04-08 07:56 ~victorique~ 阅读(93) 评论(2) 编辑
摘要: BZOJ3413: 匹配 题目描述 [传送门][1] 题目分析 我们设询问串为$t$从头开始的第一个字符串为$s[1]$,设在位置$x$匹配成功,则题目要求的就是$\sum_{i=1}^xlcp(s[i],t)$ 可以考虑先对$s$建立后缀自动机,然后考虑每一个$endpos$类会对答案造成多少贡献阅读全文
posted @ 2019-03-22 07:58 ~victorique~ 阅读(11) 评论(0) 编辑
摘要: BZOJ2733: [HNOI2012]永无乡 题目描述 [传送门][1] 题目分析 题目要求合并集合和查询某个集合中的第$k$大,发现线段树合并可以做。 又有一个非常好的性质,一个权值对应唯一的一个位置,所以在权值线段树上直接在相应权值打上标记,查询的时候直接查询到底,合并直接上线段树合并,就可以阅读全文
posted @ 2019-03-19 09:48 ~victorique~ 阅读(20) 评论(0) 编辑
摘要: POJ1743 Musical Theme 题目描述 [传送门][1] 题目分析 分析出题目是让我们求两个最长的重复的不相交的子串。 考虑到两个后缀有相同的前缀就会有那么长的重复的子串,使用后缀数组。 变调什么的差分一下还是一样做。 二分答案,同时记录后缀出现位置,题目保证不相交。注意最后二分出的答阅读全文
posted @ 2019-03-01 08:51 ~victorique~ 阅读(8) 评论(0) 编辑
摘要: BZOJ4827: [Hnoi2017]礼物 题目描述 [传送门][1] 题目分析 发现题目中的式子貌似是让在求 $$\sum_{i=1}^{n}(x_i y_{i+k}+C)^2$$ 可以大力展开这个式子。 然后发现有关于$C$的项都可以$O(1)$求,二次项也可以$O(1)$,就只剩下一个$ 2阅读全文
posted @ 2019-02-26 09:25 ~victorique~ 阅读(9) 评论(0) 编辑
摘要: BZOJ3944: Sum(杜教筛模板) 题面描述 [传送门][1] 题目分析 求$\sum_{i=1}^{n}\mu(i)$和$\sum_{i=1}^{n}\varphi(i)$ 数据范围线性不可做。 需要使用杜教筛。 杜教筛可以在非线性时间里求出一个积性函数的前缀和。 借这里先写一些杜教筛内容。阅读全文
posted @ 2019-02-23 15:56 ~victorique~ 阅读(9) 评论(0) 编辑
摘要: BZOJ4407: 于神之怒加强版 题目描述 [传送门][1] 题目分析 题目让求: $$ Ans=\sum_{i=1}^{n}\sum_{j=1}^{m}gcd(i,j)^k $$ 可以发现是一个比较正常的式子,我们直接开始化: $$ \begin{aligned} Ans&=\sum_{i=1}阅读全文
posted @ 2019-02-22 20:51 ~victorique~ 阅读(14) 评论(0) 编辑
摘要: BZOJ2005: [Noi2010]能量采集 题目描述 [传送门][1] 题目分析 可以直接通过一些推算发现题目实际上就是在求: $$ Ans=2\times \sum_{i=1}^{n}\sum_{j=1}^{m}(gcd(i,j) 1 ) $$ 把里面的$1$提出来,式子变成: $$ Ans=阅读全文
posted @ 2019-02-22 20:08 ~victorique~ 阅读(8) 评论(0) 编辑
摘要: BZOJ3529: [Sdoi2014]数表 题目描述 [传送门][1] 题目分析 $a$什么的先不管。 设$f(n)$表示$n$的约数和,则这个题就是在求: $$ Ans=\sum_{i=1}^{n}\sum_{j=1}^{m}f(gcd(i,j)) $$ 根据惯例我们枚举$gcd$ $$ Ans阅读全文
posted @ 2019-02-21 21:12 ~victorique~ 阅读(6) 评论(0) 编辑
摘要: BZOJ4816: [Sdoi2017]数字表格 题目描述 [传送门][1] 题目分析 发现就是要求: $$ Ans=\prod_{i=1}^{n}\prod_{j=1}^{m}f(gcd(i,j)) $$ 其中$f(n)$表示斐波那契数列第$n$项。 根据套路,枚举所有的$gcd$ $$ Ans=阅读全文
posted @ 2019-02-21 19:06 ~victorique~ 阅读(14) 评论(0) 编辑
Live2D