好像看起来效果不是很好,先放这。 二分分为二分查找和二分答案。 二分查找 二分查找,是用来在一个有序数组中查找某一元素的算法。 具体步骤与一个游戏数字炸弹类似。 数字炸弹 数字炸弹游戏规则:1.确定秘密数字:游戏开始前,需要由一位玩家选择一个0到100之间的秘密数字。这个数字将成为玩家们需要猜测的目…
感觉写的可能都很烂,但是还是先端上了。 基础 二分 图论 最近公共祖先 计算几何 计算几何基础 数论 线性基矩阵乘法的基础运用判断质数
本来想多找点例题的,但是发现好像不是很有空。之前随手打的,先发上来好了。 这篇文章参考于B站视频 CSU-ICPC集训课程 线性基。 CCPC网络赛遇到一道题,说是要用到线性基。遂记录一下。 线性基的定义 线性基是一个集合。 从原集合中选取任意多个数异或得到的值都能通过在线性基中选取一些数异或得到。…
前言 训练的时候打了一场NWERC2021,虽然里面的题目之前学长拉过了,但是我竟然在看赛时过方法的情况下还是不会。并且不知道到底是因为精度还是哪里处理错了WA了20发,十分痛心。遂决定随手把我会的最基础最基础的东西记录下来。 在namomo winter camp的时候,是逆命队的fstqwq教我…
内容介绍 本文大致介绍了一下矩阵的基本定义,以及矩阵乘法的用途。 听说《线性代数》这门课是教矩阵的,当然我还没学,那么没学怎么办呢,难道只能摆了吗()。 别急,我也才刚入门,我们从最基本的开始。(如果你已经学会了,你可以根据左侧的目录自己跳着看) 矩阵的基本定义 我在一篇文章中看到这样一句话:矩阵的…
前言 字符串哈希通常是用于字符串之间进行各种比较,之前一直没学这个算法,直到wjm学长推的题要用到,我才学了一点。 基本思路 所谓字符串哈希,实际上就是找个方法把字符串映射成可以进行比较的数字。(因为c++里字符串内部无法直接进行比较),当然,因为是映射成数字,而且值域通常无法十分大(否则会爆),所…
manachar (马拉车算法) 回文: 回文的定义十分简单,判断回文串的方法也很简单。对于一个字符串,只需要从他的最中心向两边扩展就足够了,可以将它称之为中心扩展法,我们的马拉车算法也是从中心扩展法扩展而来。 马拉车算法的运用之处: 对于一个字符串,询问它的字串中长度最大的回文串的长度。 显然,我…
以下为本人代码。 说明:(乘法为高精乘高精,除法为高精除低精) 高精度代码: #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> using na…
日后在写解析(如果不鸽,大概率考试考完) #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> usi…
质数定义:一个数只能被1和自己整除,即因数只有1和本身 1.试除法 $O(\sqrt{N})$ 通过定义,我们清楚地明白,对于一个数n,我们只要判断它的因数有几个,就可以判断它是不是质数了。那么我们只要判断n能否整除2到n-1这个区间中的一个整数即可判断。 但是在数据过大时会有超时的现象,这时我们可…