会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Lgx_
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
14
15
16
17
18
19
20
21
22
···
25
下一页
2024年3月6日
ARC068 vp记录
摘要: 简单场,过了 ABCD(4/4)。 A. X: Yet Another Die Game 题意:一个 \(6\) 面骰子,对面的两个点数和为 \(7\)。初始的时候任意的一个面朝上,接下来每一轮可以翻转骰子到相邻的一面,并获得此面的得分(那一面的点数即是得分),问至少要几轮才可以获得够 \(x\)
阅读全文
posted @ 2024-03-06 20:53 Lgx_Q
阅读(13)
评论(0)
推荐(0)
2024年3月5日
一种质数筛法
摘要: 例题:Luogu7884 考虑 min_25 筛,可以做到 \(O(\frac{n^{0.75}}{\log n})\)。 但是 \(n\le 10^{13}\),无法通过。 考虑值域分治,使用树状数组处理 \(1\sim B_1\) 的质数前缀个数。可以把筛质数改成 \(O(n\log \log
阅读全文
posted @ 2024-03-05 21:52 Lgx_Q
阅读(11)
评论(0)
推荐(0)
2024年3月4日
ETT小记
摘要: 一个很简单的东西。 例题:BZOJ3786 题意:一棵树,有点权。多次操作,支持子树加,单点换父亲,查询到根路径权值和。 \(1\le n\le 10^5,\space 1\le m\le 3\times 10^5\) 考虑维护树的欧拉序,就是一个点访问和回溯的时候往后加入序列末尾。 子树加法就是区
阅读全文
posted @ 2024-03-04 18:46 Lgx_Q
阅读(33)
评论(0)
推荐(0)
单位根反演小记
摘要: 核心式子 \[[k|n]=\dfrac 1k\sum_{i=0}^{k-1} \omega_k ^{i\cdot n} \]证明: 当 \(n\) 是 \(k\) 的倍数时,\(\dfrac 1k\sum\limits_{i=0}^{k-1} \omega_k ^{i\cdot n}=\dfrac
阅读全文
posted @ 2024-03-04 11:49 Lgx_Q
阅读(14)
评论(0)
推荐(0)
2024年2月28日
近期总结 2024.2.28
摘要: Ynoi 简单题专场。 Luogu6783 [Ynoi2008] rrusq 题意:平面上有 \(n\) 个点,第 \(i\) 个为 \((i,p_i)\),其中 \(p\) 为给出的 \(1...n\) 的排列。给出 \(m\) 个矩形和 \(q\) 个询问,每次询问给出 \(l,r\),求编号
阅读全文
posted @ 2024-02-28 19:24 Lgx_Q
阅读(16)
评论(0)
推荐(0)
2024年2月27日
联合省选 2024 游击
摘要: \(Day -18\) 被拉来集训,被后门各种大神打爆了。 模拟赛天天保龄,人不为己,天诛地灭。 \(Day-12\) sky 开学。从当天开始,状态稳定直线下滑,感觉很难调过来了。 模拟赛又双叒叕被打爆了,天天做题开摆,混日子很失败。 \(Day-5\) 筹集,很困。没有状态怎么办?没有状态怎么办
阅读全文
posted @ 2024-02-27 18:32 Lgx_Q
阅读(152)
评论(0)
推荐(0)
2024年2月26日
dp 练习题 2024.2
摘要: dp 专场 *2。 CF1608F MEX Counting 题意:给出 \(n,m,b_{1...n}\),求出有多少个长度为 \(n\) 的序列 \(a\) 满足 \(\forall i\in[1,n],\space 0\le a_i\le n\) 且 \(|\operatorname{mex}
阅读全文
posted @ 2024-02-26 11:05 Lgx_Q
阅读(40)
评论(0)
推荐(0)
KTT 小记
摘要: 来源 来自 EI 的 2020 年的论文《浅谈函数最值的动态维护》。 适用范围 给出一些形如 \(k_ix_i+b_i\) 的一次函数且 \(x_i\) 为已知值,支持动态对一次函数的 \(x_i\) 或 \(b_i\) 区间加,并快速查询一次函数的结果最值。 思想与实现 使用线段树,记录一个阈值
阅读全文
posted @ 2024-02-26 11:03 Lgx_Q
阅读(247)
评论(0)
推荐(1)
近期总结 2024.2.20
摘要: AGC050C Block Game 题意:一个由 B,S 组成的字符串 \(s\),你和对手在一个无限长的一维网格图进行游戏,对手一开始在其中一个格子。游戏第 \(i\) 轮: 若 \(s_i\) 为 B,你在网格图上的一个没有障碍以及非对手所在格子的格子上放一个障碍。若此时对手左右相邻两个格子上
阅读全文
posted @ 2024-02-26 11:03 Lgx_Q
阅读(11)
评论(0)
推荐(0)
多项式模板整理
摘要: 约定 \(F[i]\) 表示 \(F(x)\) 的 \(i\) 次项系数。 多项式乘法基础 详情见 多项式乘法入门 多项式求逆 给出 \(n\) 次多项式 \(F(x)\),求一个多项式 \(G(x)\),满足 \(F(x)G(x)\equiv 1\pmod {x^n}\),\(G(x)\) 每个系
阅读全文
posted @ 2024-02-26 11:03 Lgx_Q
阅读(28)
评论(0)
推荐(0)
上一页
1
···
14
15
16
17
18
19
20
21
22
···
25
下一页
公告