12 2024 档案
摘要:2024.12.30 今天效率很高,回来了,感觉回来了 采用了唐老师的方法后,现在效率也高了,学习也没那么累了 分块做了4~5题 写分块可以提升代码能力,而且写起来很优雅,感觉写起来很有成就感 明日计划: 上午把分块所有找到的题写完,下午学习莫队 2024.1.1 今天虽然擅自延长了休息时间(毕竟是
阅读全文
摘要:写在前面 非常简单的分块,使我开心的转圈,稍微看了一下 oi wiki 就懂了,妈妈再也不用担心我的暴力了 正文 分块,非常优雅的暴力,本质是上是通过对原数据的适当划分,并在划分后的每一个块上预处理部分信息,从而较一般的暴力算法取得更优的时间复杂度。 例如(博客萌新好不容易整的): \[\begin
阅读全文
摘要:算法理解 DP的效率取决于三方面: 状态总数 每个状态的决策数 状态转移计算量 对应的优化方式: 状态总数的优化:类比搜索剪枝,去除无效的状态;降维,设计dp状态时用低维的dp 减少决策数量:状态转移方程的优化,例:四边形不等式优化,斜率优化 状态转移计算量优化:用预处理减少地推时间;用hash表,
阅读全文
摘要:2024.12.23 上午学习了期望,一个期望线性限制直接走遍天下! 上午成功把例题写完了 慵懒的下午有点摆,只写了2题 吃完饭乒乓球打了一小会,打算以后乒乓球就晚上打就行了,中午卷题 还是不够专注,明天设计一个备忘录,把学习时想干的事写在上面,学习完再干 晚上期望后面写不下去了,杀了个回马枪,干了
阅读全文
摘要:NIM游戏及其证明 题目描述即为T1,不多赘述 有向图游戏及SG函数 而对于由 个有向图游戏组成的组合游戏,设它们的起点分别为 ,则有定理: 当且仅当\(\text{SG}(s_1) \oplus \text{SG}(s_2) \oplus \
阅读全文
摘要:基本概念 同余 欧拉定理 欧拉定理推论及扩展欧拉定理 扩欧不会证(悲 费马小定理 ps:这里对费马小定理的证明需要使用欧拉定理,建议先学习欧拉定理 扩展欧几里得算法 注意:ybt上的题解写的是错误的,我的博客也被误导了,将下文中所有 手动替换成 ,抱
阅读全文
摘要:埃氏筛: 筛选 中所有的质数 考虑一个质数 ,它的 都是合数,打上标记即可 for(int i=2;i<=n;i++){ if(vis[i]) continue; p[++cnt]=i; for(i
阅读全文
摘要:2024.12.9 早上有点小困,多睡了半个小时,上午把矩阵快速幂写完了,感觉效率有点小低 然后中午去外面屯了一点食物 下午开始写CDQ分治,迅速的切掉了一道题,然后下一道题就开始了漫长的调题,然后一直调调不过,情绪有点崩溃了 晚上准备出去打乒乓球放松一下,结果一直赢,把一直霸台的老师都给打下去了,
阅读全文
摘要:算法简介 用于解决三维数点问题: 给定形如你个 的三维坐标,然后让你求有多少个点三个维度的坐标都小于这个点 做法:用分治思想将其转化为二维数点 二位数点:先用排序解决掉第一维,再用树状数组维护第二维小于它的点数 分治思想:我们把一个区间划分为两半,我们只统计左半部分修改对右半
阅读全文
摘要:矩阵计算 矩阵加减法 要求两个矩阵的行和列相等,两个矩阵对应的位置相加减即可 矩阵乘法 一个数 乘矩阵 ,把 乘以矩阵的各个元素,记为 两个矩阵 与 相乘,要求 的列数等于 的行数, 尺寸为
阅读全文
摘要:算法理解 即在字典树上跑kmp T1: 根据这个结论我自己手搓了一个AC自动机上去,喜提TLE 我是如何操作的呢? 我当时的想法是这样的:我们把字典树从根到该节点形成的链看成是一个模式串与文本串进行匹配,然后就用一个dfs来传递j就可以解决了 然后我打开书一看到这幅图,立马就不淡定了 我dfs可能n
阅读全文
摘要:2024.12.4 刚回到北京,呃NOIP也过去了,在家也摆烂了一段时间了,也该做出些调整了 怎么说呢,NOIP之前做的计划,虽然并没有严格遵守下去,但也是起到了一个推波助澜的效果的 并且计划中的一些条目到目前还适用,所以我就不做什么大的删改,主打的就是一个继承 约法n章(省选版): 1.作息:6:
阅读全文