摘要：
定义 \(\varphi(x)\) 指对于 \(\forall i\in [1,x]\) ，满足 \(\gcd(i,x)=1\) 的 \(i\) 的个数。 也就是小于等于 \(x\) 的正整数中与其互质的数的个数。 基本推论 \(\varphi(x)=x-1\quad(x\in \mathbb{P} 阅读全文
posted @ 2024-12-17 22:48
lxg_swrz
阅读(52)
评论(0)
推荐(0)
摘要：
定义 点分治，顾名思义，就是通过基于点的分治的一种算法。 通常用于处理树上问题，如树上所有路径统计。 我们设一次操作的时间复杂度为 \(O(1)\) ，那么一次点分治复杂度为 \(O(n \log n)\) 。 具体流程 操作->分治->操作……（不知道怎么讲） 点分治的核心主要在于高效的分治，每一 阅读全文
posted @ 2024-12-17 22:47
lxg_swrz
阅读(15)
评论(0)
推荐(0)
摘要：
保龄。 upd：蹭了一顿饭。 阅读全文
posted @ 2024-12-17 22:47
lxg_swrz
阅读(6)
评论(0)
推荐(0)
摘要：
摆烂。 率性哥 ldz 教授率性技巧。 晚上开了一场 div.2 ，差点 1700 的 D 都打不出来了。 差不多退役得了 /lh 。 阅读全文
posted @ 2024-12-17 22:46
lxg_swrz
阅读(7)
评论(0)
推荐(0)
摘要：
一如既往的摆。 今天是星期五，我想吃疯狂星期四，但是绍一方圆四公里没有 KFC 。 但是有金拱门，最近疯狂送福利，4个人去白嫖了 15 个鸡块和三杯雷碧，人均二十出头。 晚上看着长长的题单陷入了沉思，决定开摆。 开了一场 VP ，第一次 div2 场切了 E ，非常兴奋。 赛后一看， 果然也就这个水 阅读全文
posted @ 2024-12-17 22:46
lxg_swrz
阅读(6)
评论(0)
推荐(0)
摘要：
上午打模拟赛，保龄了。什么时候才能不挂分？什么时候才能不挂分？什么时候才能不挂分？ 快进到 NOIP 也保龄 /hx 。 虽然没有大样例，@wyy332623 依旧是阿克神，吊打我。 下午晚上 VP 了两场，调 E 调到崩溃。 晚上扫雷，赌狗不得 house 。 阅读全文
posted @ 2024-12-17 22:46
lxg_swrz
阅读(7)
评论(0)
推荐(0)
摘要：
学习了一些底层。 起因是这道题，使用了 set 中的一些性质。 set::find 参数：该函数接受一个强制性参数element ，该元素指定要在集合容器中搜索的元素。 返回值：该函数返回一个迭代器，该迭代器指向在集合容器中搜索的元素。如果找不到该元素，则迭代器将指向集合中最后一个元素之后的位置 我 阅读全文
posted @ 2024-12-17 22:46
lxg_swrz
阅读(13)
评论(0)
推荐(0)
摘要：
上午模拟赛怒切倒数，赚了 wyy 30块。 晚上大家都要狗卷，单排 VP 。 捏妈的，差点 2100 冲不出来了。 多索雷斯复刻了，夏活还会远吗。 阅读全文
posted @ 2024-12-17 22:46
lxg_swrz
阅读(9)
评论(0)
推荐(0)
摘要：
刷了蛮久 CF 了，一直忘记写记录，现在想起来就写一下。 CF 1697 (2022.7.28) A,B 无意义水题。 C 把操作等价于 \(b\) 的移动，只能在 \(a\) 中向左移，在 \(c\) 中向右移。 把 \(a\)，\(c\) 提出来之后看对应的两个 \(b\) 之间有没有不能跨过得 阅读全文
posted @ 2024-12-17 22:44
lxg_swrz
阅读(23)
评论(0)
推荐(0)
摘要：
决策单调性优化dp 很早之前看李煜东蓝书的时候被吓到了，现在来补一下。 前置芝士 决策单调性前提：最优化dp。通俗地讲就是每个状态只能由一个最优地状态转移而来。 决策单调性：状态的最优转移点单调，形式化地说就是。 四边形不等式：有函数 \(w(x,y)\)，令 \(a\le b \le c \le 阅读全文
posted @ 2024-12-17 22:43
lxg_swrz
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号