!80分歪解注意 我一看这题感觉就是搜索啊…前面大佬都是二分,说实话 […]
Continue reading题解 P1726 【上白泽慧音】
说在前面:既然是没什么包装的模板题,那么建议大家打细致一些,如果不很清楚,代码量 […]
Continue reading快速的,动态的区间求和问题——树状数组
树状数组是一个伪二叉树数据结构,其查询与修改的代价均为O(N\log N),其基 […]
Continue reading图的强连通与缩点—Tarjan算法
先介绍几个基本概念: 强连通: 在一个有向图G里,设两个点 a b,由a有一条路 […]
Continue reading题解 P1162 【填涂颜色】
ps:本题题解已经70多篇了…但是翻了翻竟然没有随机化的写法,于是斗 […]
Continue reading把VScode搬上浏览器?CodeServer部署实战!
codeserver是coder公司基于MS公司开源的VScode开发的一款产品 […]
Continue reading在WordPress开启强制HTTPS访问
遇到了有些设备在第一次访问blog.cirno.fun时候自动使用http协议, […]
Continue reading[转载]在北大数院,成为一个普通人
原文链接 不管在任何领域,一个人总有一天会发现自己的边界。因为学科本身的纯粹,数 […]
Continue reading快速幂
快速幂主要解决形如 a^k \quad mod \quad p 的问题 一个非常 […]
Continue reading线性筛求欧拉函数
上节说道,求一个数的欧拉函数的时间复杂度等同于对其进行因式分解,都是 O(\sq […]
Continue reading欧拉函数初步
来看一下欧拉函数的定义: 在数论,对正整数n,欧拉函数是小于n的正整数中与n互质 […]
Continue reading1
!mkdir /home/aistudio/external-libraries […]
Continue reading[转载]由数据范围反推算法复杂度以及算法内容
一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下,C++代码中的操作次 […]
Continue reading经典老番——单调队列和滑动窗口最大值
这题高中就做了两遍,感觉理解不是很透彻,今天又做到这题,写一篇题解来加深印象 看 […]
Continue reading二维前缀和——比想象中的简单
看一下题先 这个q太大了,显然是不能暴力做 和一维前缀和类似的,我们将之拓展至二 […]
Continue reading链式前向星存图与遍历
https://blog.csdn.net/weixin_49534916/ar […]
Continue reading整数二分——比想象中的难
(y总太强力orz) 来看一道这样的题: 给出一个单调不减数列,对这个数列提出q […]
Continue reading归并排序
归并排序是一种时间复杂度为O(NlogN)的排序算法,其和快速排序一样基于分治的 […]
Continue reading快速选择算法——第k个数
快速选择算法可以快速选出无序数列第k大(小)的数,比起快速排序,它的时间复杂度更 […]
Continue reading