随笔分类 - 大牛的养成路
1
摘要:NOIP 2023 赛后总结 & 退役(也许)总结 引子 今年应该是参加noi系列比赛的最后一年,本次比赛后,我百感交集。回想起自己从小学六年级刚刚接触OI,到如今高二在进队的路上垂死挣扎,真的是感慨万分。庆幸自己选择了OI这条路,因为这正是我喜欢的事情。 赛前训练计划 在CSP 2023 结束后,
阅读全文
摘要:单调队列的功能 单调队列,这个神奇的 算法,经常有人把他和优先队列混为一谈,但实际上两者大相径庭。 总的来说,单调队列有两个功能: 可以从队头/队尾出队,而且出入顺序正常。 可以按照增/减/自定义比较方式求出队中最值。 单调队列有一个很著名的 (滑
阅读全文
摘要:神经网络 什么是神经网络 人们一直对计算机人工智能进行着孜孜不倦的探索,迄今为止,最有可能实现也是已经实现智能化的算法就是人工神经网络(ANN) 人工神经网络是由大量处理单元互联组成的非线性、自适应信息处理系统。 神经元存储信息及计算方式 在生物学中,我们的神经元是二元激发态的:激发与非激发,但是,
阅读全文
摘要:具体过程 开始看题,由于开的 所以有点慢,不过还好。 开始写T1,首先用的是统计入度个数,但是不知道为啥炸了 调了很久的输入输出调不出来,感觉很生气,因为gyf已经A了,于是去做并查集做法。 然后一发入魂,开始做T2 T2写了很久,期间翻了翻最段路模板,在建图上卡了很久,后来想到可以
阅读全文
摘要:思想 快速幂的思想其实很简单,数学告诉我们, 可以写成: 观察上式,不难发现,任何数的任意次方可以拆分成若干个二的不同次方次相乘。 据此我们对原指数进行二进制拆分,根据其每一位上 的有无,来判断是否作幂。 实现 代码(不保证正确性): int f
阅读全文
摘要:1.基本用法: #include<map> 需要头文件。 map<key_value,int>mp 创建一个以 key_value 类型为数组下标,存储32位整数类型的 map map[value] 数组操作,可以直接修改或查询元素。 2.需要用的iterator的操作 前向迭代器遍历: map <
阅读全文
摘要:声明:全部代码未经编译,不保证正确性,仅限逻辑学习,请勿直接抄袭 什么是树状数组 树状数组,本质是运用二进制运算规则维护区间。它的效率高于线段树,空间也少于线段树。但是所能维护的数据操作比较单一。 lowbit函数 lowbit(x),作用是得到 的二进制最低位1表示的十进制数。 写法如下:
阅读全文
摘要:##前言 不愧是线段树,竟然卡我这么久,还是那句话: 十年OI一场空,不开long long见祖宗 #1 什么是线段树? 线段树长什么样? 通俗一点,线段树就是线段,树。 实际上,线段树是一棵完全二叉搜索树。 我们对于线段树模型的理解,在于它的每一个节点都维护了一定的线段区间,而该节点的两个儿子节点
阅读全文
摘要:基础的图上单源最短路径
阅读全文
摘要:bellman-ford算法简单易懂,但是时间复杂度爆炸。
阅读全文
摘要:动态规划,实际上就是把计算结果记住!
阅读全文
摘要:我们作为刚学图论的小蒟蒻,先接触到的算法一定是图上最短路径算法。而最短路算法中最简单的当属Floyd-Warshall算法。
阅读全文
1