标签: 算法

11 篇文章

记录一下我武汉邀请赛为什么没做出D题的心路历程
少有的被自己气笑了。记录一下武汉邀请赛的D题,我在赛场上是怎么想的。 很好很好,这一题看完题解发现代码真的是相当的简单啊。但是赛时的时候应该是因为没怎么见过这种类型的题目,所以当时没有想到最直接的方法,我先讲一下我当时用的傻方法。 题目大意 有$n$个食物,每个食物各有$a_{i}$的价值,1秒可以…
2024杭电个人赛01
在此先感谢一下hdu免费出的个人赛。官方说是铜牌题。然而蒟蒻赛场上只会一道,还被杭电的机子卡常,赛时连交15发,靠着评测机的波动才通过。 赛后除了最后一题都补了,在这里记录一下。 由于官方题解已经把做法都写好了,我就单纯随便写点我以为的细节。 强连通计数 大致思路 题解说题目是一个内向基环树森林,对…
计算几何基础
前言 训练的时候打了一场NWERC2021,虽然里面的题目之前学长拉过了,但是我竟然在看赛时过方法的情况下还是不会。并且不知道到底是因为精度还是哪里处理错了WA了20发,十分痛心。遂决定随手把我会的最基础最基础的东西记录下来。 在namomo winter camp的时候,是逆命队的fstqwq教我…
矩阵乘法的基础运用
内容介绍 本文大致介绍了一下矩阵的基本定义,以及矩阵乘法的用途。 听说《线性代数》这门课是教矩阵的,当然我还没学,那么没学怎么办呢,难道只能摆了吗()。 别急,我也才刚入门,我们从最基本的开始。(如果你已经学会了,你可以根据左侧的目录自己跳着看) 矩阵的基本定义 我在一篇文章中看到这样一句话:矩阵的…
判断质数
质数定义:一个数只能被1和自己整除,即因数只有1和本身 1.试除法 $O(\sqrt{N})$ 通过定义,我们清楚地明白,对于一个数n,我们只要判断它的因数有几个,就可以判断它是不是质数了。那么我们只要判断n能否整除2到n-1这个区间中的一个整数即可判断。 但是在数据过大时会有超时的现象,这时我们可…
浅谈树状数组
浅谈树状数组和线段树 树状数组 类比: 其实可以把树状树组简单的看成一个帮你求前缀和的树组,add为单点修改值,query(x)即为询问1到x的前缀和的值。(至少我是这样看的)。 简介: 树状数组和线段树具有相似的功能,但他俩毕竟还有一些区别:树状数组能有的操作,线段树一定有;线段树有的操作,树状数…
浅谈图论
链式前向星 众所周知,存图的方式有多种,例如邻接矩阵,邻接表,这两种一般初学者都在用,并且十分的便于理解和使用。但是当图的边数过大或者说点数较大时以上两种存图方式不是十分的合适。 所以说,这时就要用到我们的链式前向星了。本质上来说是用链表实现的临接表,先放代码。 int e[N],w[…
浅谈近况
一 儒略日2459546日,于网上冲浪时,欲休息一番,便翻阅起友人写的文章来,有一份眼熟但有不是眼熟的文章,我原是内心波动不大的,但看这一篇文章在上一篇文章的上面,上一篇文章在这一篇文章的下面,我便发现这浑然是一篇不同的文章。看完这篇文章后,内心触动极深,他人的生涯之中有着帮助他的人,而我当时的碰壁…
浅谈二分
概述: 以前刚开始学二分的时候,只知道二分就是一半一半的分下去,对于边界问题一直都不是很懂,之前为了避免这问题想着用一个对拍程序来查看自己写的是否是对的,但是想了想还是要想一个正解。 注意点: 二分时主要是防止l和r的值都不发生改变,使得程序进入了死循环。 接下来是本人的一点理解。 本人理解: 整数…
线段树模板
概述: 线段树是算法竞赛中常用的数据结构(虽然考场中很少用,毕竟调起来麻烦,区间求和用树状树组还是更加方便代码也短)。 线段树可以在O(logN)的时间复杂度内实现单点修改、区间修改、区间查询(区间求和,求区间最大值,求区间最小值)等操作。简略的描述一下算法思路,线段树是一个二叉树,树的每一个节点存…