Lgx_Q - 博客园

2024年3月4日

摘要：一个很简单的东西。例题：BZOJ3786 题意：一棵树，有点权。多次操作，支持子树加，单点换父亲，查询到根路径权值和。 \(1\le n\le 10^5,\space 1\le m\le 3\times 10^5\) 考虑维护树的欧拉序，就是一个点访问和回溯的时候往后加入序列末尾。子树加法就是区阅读全文

posted @ 2024-03-04 18:46 Lgx_Q 阅读(20) 评论(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 阅读(10) 评论(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 阅读(15) 评论(0) 推荐(0) 编辑

2024年2月27日

联合省选 2024 游击

摘要： \(Day -18\) 被拉来集训，被后门各种大神打爆了。模拟赛天天保龄，人不为己，天诛地灭。 \(Day-12\) sky 开学。从当天开始，状态稳定直线下滑，感觉很难调过来了。模拟赛又双叒叕被打爆了，天天做题开摆，混日子很失败。 \(Day-5\) 筹集，很困。没有状态怎么办？没有状态怎么办阅读全文

posted @ 2024-02-27 18:32 Lgx_Q 阅读(134) 评论(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 阅读(27) 评论(0) 推荐(0) 编辑

KTT 小记

摘要：来源来自 EI 的 2020 年的论文《浅谈函数最值的动态维护》。适用范围给出一些形如 \(k_ix_i+b_i\) 的一次函数且 \(x_i\) 为已知值，支持动态对一次函数的 \(x_i\) 或 \(b_i\) 区间加，并快速查询一次函数的结果最值。思想与实现使用线段树，记录一个阈值阅读全文

posted @ 2024-02-26 11:03 Lgx_Q 阅读(171) 评论(0) 推荐(1) 编辑

近期总结 2024.2.20

摘要： AGC050C Block Game 题意：一个由 B,S 组成的字符串 \(s\)，你和对手在一个无限长的一维网格图进行游戏，对手一开始在其中一个格子。游戏第 \(i\) 轮：若 \(s_i\) 为 B，你在网格图上的一个没有障碍以及非对手所在格子的格子上放一个障碍。若此时对手左右相邻两个格子上阅读全文

posted @ 2024-02-26 11:03 Lgx_Q 阅读(9) 评论(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 阅读(14) 评论(0) 推荐(0) 编辑

近期总结 2024.2.19

摘要： ARC098D Donation 题意：一张无向连通图，\(n\) 个点 \(m\) 条边。你一开始选择任意一个点开始走，到达点 \(u\) 时，要求你必须有 \(a_u\) 元，且可以在点 \(u\) 捐赠 \(b_u\) 元。可以以任意一点结束，求在所有点捐赠一次的前提下，你的最小初始钱数。 \ 阅读全文

posted @ 2024-02-26 11:03 Lgx_Q 阅读(6) 评论(0) 推荐(0) 编辑

模拟赛 2024.2.16 解题报告

摘要： A. 楼房搭建题意：有 \(n\) 个数 \(a_{1...n}\)，以及初始全是 \(0\) 的 \(b_{1...n}\)。现在每次选择一个 \(i\in[1,n-1]\)，然后选择下面一个操作： \(a_i\gets a_i+1, \space a_{i+1}\gets a_{i+1}+2\ 阅读全文

posted @ 2024-02-26 11:03 Lgx_Q 阅读(10) 评论(0) 推荐(0) 编辑

Loading

Lgx_

公告