摘要:
定义 \(\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)