摘要: 今天写了道线段树优化建图的板子题,感觉学算法的还是要记录下来,将来方便复习也算是对竞赛生涯的一种回忆 http://codeforces.com/problemset/problem/786/B,洛谷评级还是省选,如果是比赛现场想出来确实厉害,但是现在嘛,已经是时代眼泪了 归纳下特点:和区间有关的图 阅读全文
posted @ 2024-08-09 21:32 听纸眠 阅读(17) 评论(0) 推荐(0)
摘要: , 阅读全文
posted @ 2024-08-09 20:53 听纸眠 阅读(12) 评论(0) 推荐(0)
摘要: 不准将平板带入卧室 打算立一些规矩约束自己,就当作便签吧 阅读全文
posted @ 2024-08-03 13:00 听纸眠 阅读(105) 评论(0) 推荐(0)
摘要: 1.线段树的树形结构使得存储其的数组应开4N,其中N为元素个数 2.多用宏定义使代码更简单 3.树状数组求逆序对一般会写成add(a[i],1);quiry(a[i] - 1);这会导致当元素值域包含0时传入-1导致死循环,可以在quiry函数判断合法性;一种比较好的写法是干脆add时add(a[i 阅读全文
posted @ 2024-08-03 12:59 听纸眠 阅读(44) 评论(0) 推荐(0)
摘要: 如题,之一是因为造成编译运行报错的原因之一 首先我们通过pacman或者yay装codeblocks是不会带xterm的(像debian系的就会),xterm是什么呢?就是Setting->Environment里面给你默认的终端(noilinux里就是,到这里你应该知道sudo pacman -S 阅读全文
posted @ 2024-07-04 23:54 听纸眠 阅读(43) 评论(0) 推荐(0)
摘要: 前言:本篇不太适合那些对数学证明要求严格的Oier,然后本人也是蒟蒻,主要写给自己回顾用的 Miller Rabin算法能快速的判断一个数是否为质数,作为一个数学算法它具有一定的玄学成分,但是在OI中通过一些手段可以使其达到100%正确。 先让我们对比一下一般算法书教的2种关于质数的算法: 1,试除 阅读全文
posted @ 2024-06-14 22:08 听纸眠 阅读(64) 评论(0) 推荐(0)
摘要: 我,即是大势所趋;我,即是人心所向 虽然听起来有点中二,几个月前也在某动漫看到了类似的话呢 阅读全文
posted @ 2024-06-09 21:02 听纸眠 阅读(13) 评论(0) 推荐(0)
摘要: 首先关于这题的输出要求及背景有各OJ改动,本人也不是在POJ写的,故这里以AcWing为标准(就是因为自己菜看不懂AcWing的题解才写的......) https://www.acwing.com/problem/content/4244(贴个链接第一次写博,如有侵权联系我立删) 读题ing: 经 阅读全文
posted @ 2024-03-16 12:04 听纸眠 阅读(33) 评论(0) 推荐(0)