CharlieVinnie

[置顶] 碎碎念

摘要：平面图一定要想到“连续”的性质。不可能存在 4 个依序的点 a,b,c,d，满足 a,c 连通，b,d 连通，但 a,b,c,d 不全连通。qwq qaq 二进制具有独立性。如果不完全独立，就把不完全独立的部分塞到状态里，独立的部分记录在 dp 值中。

\sum k_{i} 2^{i}

$\sum k_i2^i$ 只有在高 \(\ 阅读全文

posted @ 2024-04-22 20:33 CharlieVinnie 阅读(60) 评论(0) 推荐(0) 编辑

[置顶] Words

摘要： asperity conspicuous 哈哈哈哈哈 soporific mollify tauten caveat nominal enmity torpor sage complacency vestige avidly bannister compromise courier mandator 阅读全文

posted @ 2024-03-16 09:34 CharlieVinnie 阅读(35) 评论(0) 推荐(1) 编辑

[置顶] Tricks

摘要：区间加入点，区间查询直线切点建两棵线段树，第一棵将所有修改放在根到定位节点的路径上，查询时查询所有定位到的节点（不包括路径）；第二棵将所有修改放在定位到的节点上，查询时查询定位的路径。注意不能把两者都放到整条路径上，否则修改

[1, 1]

$[1,1]$ 和查询

[n, n]

$[n,n]$ 都在根节点出现了…… 阅读全文

posted @ 2024-03-15 15:05 CharlieVinnie 阅读(59) 评论(1) 推荐(0) 编辑

[置顶] Lectures

摘要：

†

$\dagger$ Copy and Paste 3（P9523） Problem Solution 转移方程中的“父问题枚举子问题寻找转移”可以转成“子问题寻找父问题主动转移”处理 Goldfish and pikes（qoj1249） Problem Solution “大鱼吃小鱼”的题目，阅读全文

posted @ 2023-11-05 15:26 CharlieVinnie 阅读(179) 评论(0) 推荐(0) 编辑

[置顶] 弱智吧精选

摘要： 2023.10.1：从 S 开始跑 Tarjan，用 low[T]>dfn[S] 判断 T 和 S 是否在同一个点双内 2023.10.2：求点双弹栈时一直弹到 st.top()!=u 为止 2023.10.2：设

f (i, j)

$f(i,j)$ 为从

i

$i$ 开始且蓝量为

j

$j$ 时到终点的期望代价阅读全文

posted @ 2023-10-02 08:41 CharlieVinnie 阅读(141) 评论(0) 推荐(0) 编辑

[置顶] 可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求多项式逆元对数函数的指数函数用可持久化并查集合并最小费用循环流上插头DP

摘要： P8946 - The Lost Symbol 这种类型的 dp 的特点就是大部分转移形如

f (i, j) \to f (i + 1, j + 1)

$f(i,j)\rightarrow f(i+1,j+1)$ 之类的，并且当以上转移出现时原数组被清空，这就可以用一个 deque 来维护，然后对于全局赋值/全局加，需要对每个位置维护一个时间戳，并记录上阅读全文

posted @ 2023-09-14 17:16 CharlieVinnie 阅读(195) 评论(1) 推荐(0) 编辑

[置顶] %zxy

摘要： zxy的思维技巧（不要脸地开贺） 1 dp 1.1 常规 dp 的思维过程 1.1.1 问题转化

◯

$\color{red}\bigcirc$ 比如你要让所有点被覆盖，那么状态可以设计成覆盖一段前缀，并且中间不允许出现断点：CF1476F Lanterns / Tutorial 题目特点：要求所阅读全文

posted @ 2023-09-11 20:31 CharlieVinnie 阅读(273) 评论(0) 推荐(0) 编辑

[置顶] 讲题备用列表

摘要： CF1781G：树，构造，大力分讨：贪心选择，证明合法 CF1774G：区间，计数，奇偶抵消，构造树形结构：删除无效区间，其余选下一个，形成树形结构 CF1746E2：交互，缩小区间，dp 计算最优策略：大约每次可减 1/4，充分利用上一次的询问，最后 dp 防止被卡 CF1672G：计数，推阅读全文

posted @ 2023-01-31 22:37 CharlieVinnie 阅读(143) 评论(0) 推荐(0) 编辑

[置顶] 蔬菜 2023

摘要： Tips 跑最短路时，dp 状态可以记在边上！开路数据结构开路 1. 依次被

i \sim n

$i\sim n$ 操作 —— 分块前进技巧现在有一个数

X

$X$ 和一个序列

a_{i}

$a_i$ ，想要维护

X

$X$ 依次被

a_{i}, a_{i + 1}, \dots a_{n}

$a_i,a_{i+1},\dots a_n$ 操作后的值，可以考虑将

a

$a$ 序列分块，对每个块维阅读全文

posted @ 2023-01-04 19:04 CharlieVinnie 阅读(115) 评论(0) 推荐(0) 编辑

[置顶] How to Die ( Since 10.10 )

摘要：以后再也不要相信 sqrt 的精度！对 long long 级别的数取 sqrt 会炸精度！对于区间差分

[l, r]

$[l,r]$ 的问题，一定要注意是否会出现

l > r

$l>r$ 的情况！（

| A | < | B | ⟹

$|A|<|B|\implies$

B

$B$ 在

A

$A$ 中出现

- 1

$-1$ 次，警钟长鸣）斜率优化根据截取直线斜率的单调性，阅读全文

posted @ 2022-10-10 21:51 CharlieVinnie 阅读(66) 评论(0) 推荐(0) 编辑

[置顶] 结论&定理大全

摘要：定理 1：包含

0

$0$ 与

2^{k} - 1

$2^k-1$ 的按位与或空间和

k

$k$ 个点的有传递性的有向图形成双射证明：空间->传递闭包：对于任意两个位

i, j

$i,j$ ，若某个数包含

i

$i$ ，则它一定包含

j

$j$ ，则连边

(i, j)

$(i,j)$ 。传递闭包->空间：对于每条边 \((i,j)\ 阅读全文

posted @ 2022-04-07 14:40 CharlieVinnie 阅读(275) 评论(0) 推荐(3) 编辑

[置顶] How to die?

摘要：下次给一个 vector 搞 unique 之前，一定要记得给它排序！！1（少点自以为是）对一个 set “同时”删除两个数时，一定要注意特判两个数是否重复/重叠。有两个序列，一个长度为

n

$n$ ，一个长度为

c n t

$cnt$ ，给我看清楚

c n t

$cnt$ 有没有写成

n

$n$ （特别是草稿纸上推公式用的是 $ 阅读全文

posted @ 2021-11-11 21:48 CharlieVinnie 阅读(285) 评论(0) 推荐(1) 编辑

2025年1月25日

石头剪刀布（题面&题解）

该文被密码保护。阅读全文

posted @ 2025-01-25 18:01 CharlieVinnie 阅读(3) 评论(0) 推荐(0) 编辑

2025年1月17日

天送之角

摘要： https://territorial.io/?replay=-2bR--0kSc33kZND--z-Z2-Wy--isCy097Pal2dymm3-0_j4jJRDRKuIlJ75M-ahy--0y0OKQgyi4bEwW5X-XsQc0y0z50fArfExMgWxzw-0yEWPlTV--0l 阅读全文

posted @ 2025-01-17 23:57 CharlieVinnie 阅读(11) 评论(0) 推荐(0) 编辑

2025年1月13日

Rrr

摘要： https://territorial.io/?replay=-10h--09wVL-BAcD--d1o6-WIbhhOz4Rd72-06Qm1srAdTk4Z--0R3CqhOnq_24qIzi--0u--k2VWQm_uYgYkrKxzzz2dzwq41rB-Ak2Ca--0trrLD00hT0 阅读全文

posted @ 2025-01-13 18:14 CharlieVinnie 阅读(9) 评论(0) 推荐(0) 编辑

莫名其妙获胜

摘要： https://territorial.io/?replay=-1KP Cec30PNVD--1-7V30tVMP-IrCwDbw DZc-7-HV0Q-4J-TV0X-4o-7-0W-5k-OV0WJ-8V-rV2m-B7-q-0--77-q-2N-EB 1--0 0k--02k--10F--ko 阅读全文

posted @ 2025-01-13 00:12 CharlieVinnie 阅读(5) 评论(0) 推荐(0) 编辑

2025年1月10日

Territorial 大获全胜

摘要： https://territorial.io/?replay=-1VQ--0mJ733eKcD--t2cF-Wm0y0ZaCbP-UjhUSsMIH02yASfaiWzm0y7uFlny-6ERweG3 ZjjjNrg-0FLwm8MzHoPBxynzDJlzzy4w--V0ld42dz6CazIj 阅读全文

posted @ 2025-01-10 23:45 CharlieVinnie 阅读(13) 评论(0) 推荐(0) 编辑

2025年1月3日

Territorial 最佳单挑

摘要： https://territorial.io/?replay=-0RO C8c30vEsD--1--V30BVFe-JDbyMyR 967-7-HV0B-5w-TF0W-5k-7-00-5k-Q-0tJ-9--q-21-E7-mV2Z-3--RV0i-5B 1--0 0k--02V--0qV-7oQ 阅读全文

posted @ 2025-01-03 00:18 CharlieVinnie 阅读(7) 评论(0) 推荐(0) 编辑

2024年12月28日

Territorial 最好的单人局

摘要： https://territorial.io/?replay=-0QE sVV9-JrND--E0V--VT-0yhbzzy0k-0yPTjbosG3UleItSf8M3Onxu42dzzT-fIl 6z3-1-Tk-FF0o-5Z-NF0i-1--GF0h-6--PF0m-5JN-e-1c-9Xk 阅读全文

posted @ 2024-12-28 12:12 CharlieVinnie 阅读(24) 评论(0) 推荐(0) 编辑

2024年7月2日

如何在不能求逆的时候做子集卷积 exp（即便能求逆也比常见方法优雅）

摘要：为什么要求逆？正常做子集卷积 exp 的时候递推求

G = \exp (F)

$G=\exp(F)$ 的系数时要用。什么情况下不能求逆？模

2^{64}

$2^{64}$ ，或者压根不取模。我们可能会想，算出来肯定除得尽啊，因为组合意义上是不会出现分数的。并非如此，例如我们可能会尝试算 \(\exp(x)\cdot \exp( 阅读全文

posted @ 2024-07-02 15:30 CharlieVinnie 阅读(137) 评论(0) 推荐(1) 编辑

2024年6月15日

30x30 Pearl

摘要： https://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/pearl.html#30x30dtn%23414439896512650 开始凭感觉连，左下角：右下角也瞎猜：完蛋，数了一下中间上面那部分有奇数个线头，卒了。瞄一眼答案，发现中间推阅读全文

posted @ 2024-06-15 22:32 CharlieVinnie 阅读(14) 评论(0) 推荐(0) 编辑

2024年5月27日

\sum_{i} (\binom{i}{a}) x^{i - a} (\binom{n - i}{b}) y^{n - i - b}

$\sum\limits_i \binom{i}{a}x^{i-a}\binom{n-i}{b}y^{n-i-b}$

摘要： \[\sum_i \binom{i}{a}x^{i-a}\binom{n-i}{b}y^{n-i-b} \\ = [z^n]{z^a\over (1-xz)^{a+1}}{z^b\over (1-yz)^{b+1}} \\ =[z^nu^av^b]\sum_{a,b}{(uz)^a\over (1- 阅读全文

posted @ 2024-05-27 14:39 CharlieVinnie 阅读(27) 评论(0) 推荐(0) 编辑

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论