摘要:
算法简介 用于解决三维数点问题: 给定形如你个 的三维坐标,然后让你求有多少个点三个维度的坐标都小于这个点 做法:用分治思想将其转化为二维数点 二位数点:先用排序解决掉第一维,再用树状数组维护第二维小于它的点数 分治思想:我们把一个区间划分为两半,我们只统计左半部分修改对右半 阅读全文
摘要:
矩阵计算 矩阵加减法 要求两个矩阵的行和列相等,两个矩阵对应的位置相加减即可 矩阵乘法 一个数 乘矩阵 ,把 乘以矩阵的各个元素,记为 两个矩阵 与 相乘,要求 的列数等于 的行数, 尺寸为 阅读全文
摘要:
算法理解 即在字典树上跑kmp T1: 根据这个结论我自己手搓了一个AC自动机上去,喜提TLE 我是如何操作的呢? 我当时的想法是这样的:我们把字典树从根到该节点形成的链看成是一个模式串与文本串进行匹配,然后就用一个dfs来传递j就可以解决了 然后我打开书一看到这幅图,立马就不淡定了 我dfs可能n 阅读全文
摘要:
2024.12.4 刚回到北京,呃NOIP也过去了,在家也摆烂了一段时间了,也该做出些调整了 怎么说呢,NOIP之前做的计划,虽然并没有严格遵守下去,但也是起到了一个推波助澜的效果的 并且计划中的一些条目到目前还适用,所以我就不做什么大的删改,主打的就是一个继承 约法n章(省选版): 1.作息:6: 阅读全文
摘要:
2024.11.24 开心的周末(可能是写博客的时候比较开心吧,嘻嘻) 上午刷了一套cf,在3h30min刷完了 下午去打了一会乒乓球,回来时发现shr已经讲了10分钟的课了(尴尬.png) 这周将扫描线,虽然说这个机房除了我以外还有不会的吗?(呃),但是起码没像讲平衡树那样一个字也听不懂的的程度了 阅读全文
摘要:
CF评分2693,豆瓣拒绝评分,这套题啥实力就不用说了 CF1375A 被爆切了(悲,md想了20分钟没有想出来,然后就看了一眼题解,wc这不直接一正一负就解决了吗。。。 脑子不转了 CF1375B 切了,首先有一组必然合法的解,就是把所有数都变为大于0的数,这样必然是最大的解,若 阅读全文
摘要:
T1: 倍增求一下lca,然后树上前缀和,或直接倍增求也行 T2: 可以发现货车运输的路径最多在图上的最大生成森林上跑 所以先跑一遍最大生成树,将各个树与虚点0连一条边权为-1的边,然后跑一遍lca求一下树上最小边即可 树上差分: T3: 首先题目让我们将一条边的边权赋值为0,然后使得最长路径最短 阅读全文
摘要:
CF1678A 小清新签到题,有0其余全与0合并,有相等的数先变为0再与0合并,没有相等的数先花1的代价合并为相等的数 CF1678B 因为最后对于一个合法的串,要求连续段长度为偶数,所以,我们只关心一个偶数位二元组 两个对应的数是否相等 若不相等,我们只 阅读全文
摘要:
2024.11.18 早上太困了,没有醒来(悲 然后早上刷cf不太在状态,就刷了4题 下午写了4题状压dp 看了一篇ljc的题解 感觉其实时间把握的还好 送给自己一句话:“无人问津也好,技不如人也罢,你都要试着安静下来,去做你该做的事,而不是让内心焦虑,毁掉你本就不多的热情和定力。” 希望明天能尝试 阅读全文