File failed to load: https://cdn.bootcss.com/mathjax/2.7.5/extensions/MathMenu.js

09 2018 档案

摘要:今天调了一个早上哈哈哈,不过因为$Splay$,常数比较大 洛谷的评测记录: $Code\ Below:$ cpp include define ll long long define mid (l+r 1) using namespace std; const int maxn=4000010; 阅读全文
posted @ 2018-09-29 16:38 Owen_codeisking 阅读(178) 评论(0) 推荐(0) 编辑
摘要:哈哈哈哈哈哈哈终于会打$splay$啦 现在我来发一下$splay$的讲解吧 小蒟蒻由于码风与他人不同,所以自己找了上百篇码风诡异的$splay$合成的,感谢$zcysky$的代码与我码风相近,让我看懂了 首先,$splay$其实就是把一棵二叉搜索树变成一棵深度不会超过$logn$的二叉搜索树,它在 阅读全文
posted @ 2018-09-28 18:48 Owen_codeisking 阅读(399) 评论(2) 推荐(0) 编辑
摘要:线性筛素数指的是线性或者接近线性的方法,大多数指的是Eratosthenes筛法和欧拉筛 当然,这里不讲一些神仙优化或特殊筛法(如$Miller Rabin$和素数必与$6$的倍数相邻) 1、朴素筛法 朴素筛法就是一一验证$1\sim \sqrt{n}$之内的数判断,时间复杂度$O(n\sqrt{n 阅读全文
posted @ 2018-09-28 12:59 Owen_codeisking 阅读(4547) 评论(0) 推荐(2) 编辑
该文被密码保护。
posted @ 2018-09-27 09:44 Owen_codeisking 阅读(15) 评论(0) 推荐(0) 编辑
摘要:"题目传送门" 这道题还挺搞笑的,$map$常数贼大还是把它水过了。 可以发现这道题求的是 $(j i)j i=h_i+h_j,j i=|h_i h_j|$的对数。 那么显然,因为高度大于$0$,所以一个数对不可能同时满足两条式子,所以可以分开算。 那么进行分类讨论: $(1)$ $j i=h_i+ 阅读全文
posted @ 2018-09-23 18:21 Owen_codeisking 阅读(352) 评论(0) 推荐(0) 编辑
摘要:这场比赛打得还是很满意的,起码第一题做出来了 "标程与题解" 密码:i25y (1) 中位数 小$N$得到了一个非常神奇的序列$A$。这个序列长度为$N$,下标从$1$开始。$A$的一个子区间对应一个序列,可以由数对$[l,r]$表示,代表$A[l], A[l + 1], ..., A[r]$这段数 阅读全文
posted @ 2018-09-11 08:36 Owen_codeisking 阅读(289) 评论(0) 推荐(0) 编辑
摘要:最近几天写了一些分层图的题目,来总结一下 分层图有一个很重要的性质: 上一层不能到达下一层,但下一层能到达上一层 分层图常常结合最短路,所以叫分层图最短路,当然,也结合缩点之类的 "[USACO09FEB]改造路Revamping Trails" 双倍经验题 "[JLOI2011]飞行路线" 这是一 阅读全文
posted @ 2018-09-08 19:00 Owen_codeisking 阅读(1511) 评论(0) 推荐(0) 编辑
摘要:看完第一篇题解,我发现自己太弱了。但是我发现$T1$真的适合各种$O(n)$和$O(nlogn)$的打开方式,比如我就是那个$O(nlogn)$的方法,思路也很好想的。 我是用$ST$表来维护在一段区间$[l,r]$中是否有最低消费小于等于$p$,然后开一个动态数组来表示第$i$种颜色中的第$j$个 阅读全文
posted @ 2018-09-08 18:50 Owen_codeisking 阅读(341) 评论(0) 推荐(0) 编辑
摘要:字符串有很多操作,目前先不讲什么$KMP$,$AC$自动机之类的高端算法。我感觉字符串的操作对于$OIer$们比较薄弱,特别是转$C++$的$P$党们 便于本文阅读,开头省略以下代码: 并且考虑到阅读体验,输入输出将不用$latex$ 字符串的输入输出的一些常见误区 $string$类型一般都是用$ 阅读全文
posted @ 2018-09-08 09:45 Owen_codeisking 阅读(1402) 评论(1) 推荐(2) 编辑
摘要:开始复习$NOIP$啦! 树链剖分是一种非常实用的算法,树的重链最多只有$logn$条,所以它的复杂度是$O(nlogn)$ 如果树再套上一个线段树,那么复杂度多乘一个$logn$ 那么线段树怎么表示区间呢?可以用$dfs$序修改,多开一个$id[i]$表示$i$节点在线段树的位置 我们记录一个节点 阅读全文
posted @ 2018-09-04 14:37 Owen_codeisking 阅读(253) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示