摘要：
说在前面 膜拜 @Pwtking！ 概览 图的连通性，包括欧拉回路、边双连通分量、点双连通分量、强连通分量、仙人掌、竞赛图…… 核心算法 Tarjan 其实 Tarjan 是一个人，也是很多算法的称呼，例如 Tarjan 求 LCA、点双、边双、强连通……但它的本质是 dfs+DP。 先说一下它的典 阅读全文
posted @ 2025-08-05 22:02
TigerTanWQY
阅读(15)
评论(0)
推荐(0)
摘要：
今天是模拟赛 T1 (Count) 题目描述 给定 \(x,p\)，求有多少个 \(y\) 满足 \(\gcd(x,y)^p=\operatorname{lcm}(x,y)\)，答案对 \(998244353\) 取模。 数据满足 \(1\le x\le 10^9,1\le p\le 10\)。 思 阅读全文
posted @ 2025-08-04 21:51
TigerTanWQY
阅读(11)
评论(0)
推荐(0)
摘要：
概览 线段树全家桶：一般的线段树、带 lazy_tag 的线段树、线段树二分、动态开点线段树、可持久化线段树。 优点 支持在线 高效兼顾修改&查询 代码简洁（？ 细节 空间要开 \(4\) 倍，动态开店要开 \(n\log V\)（\(V\) 为值域） tag 合并要仔细考虑优先级 tag 下传不要 阅读全文
posted @ 2025-08-03 21:50
TigerTanWQY
阅读(29)
评论(0)
推荐(0)
摘要：
2025-8 C班 Day 1 - 8.3 Day 2 - 8.4 Day 3 - 8.5 Day 4 - 8.6 Day 5 - 8.7 Day 6 - 8.8 Day 7 - 8.9 Debian 13 "Trixie" stable 发布祭！ Day 8 - 8.10 Day 9 - 8.11 阅读全文
posted @ 2025-08-03 13:09
TigerTanWQY
阅读(51)
评论(0)
推荐(0)
摘要：
CF 559 C - Gerald and Giant Chess 一道数学+DP 的 \(\color{#3498DB}\texttt{提高+/省选-}\) 题。 题目要求 求从 \((1,1)\) 点到 \((h,w)\) 点不经过黑色方格的路径数。 解题思路 观察数据范围，可以发现数据范围大概 阅读全文
posted @ 2024-02-23 23:43
TigerTanWQY
阅读(11)
评论(0)
推荐(0)
摘要：
AtCoder ABC 263 D 题解 前言 本蒟蒻的第一篇题解，大佬勿喷 QwQ 传送门们 洛谷传送门 AtCoder 传送门 正文 设有 \(x\) 使得 \(x\leq k\) 时，令 \(f(k)\) 为对 \(A'\) 进行运算后 \(A'=(A_1,A_2,\ldots,A_k)\) 阅读全文
posted @ 2024-02-09 19:05
TigerTanWQY
阅读(39)
评论(0)
推荐(0)
摘要：
A Middle Letter 水沝淼㵘纯模拟题。根据题意，易得答案。 AC Code B Modulo Number 模拟（+数学？）。先 $N\leftarrow N\bmod 998244353$，然后 $N\leftarrow N+998244353\ (N<0)$，最后输出 $N$。 AC 阅读全文
posted @ 2024-01-24 23:14
TigerTanWQY
阅读(24)
评论(0)
推荐(0)
摘要：
A Weird Function 模拟。只是洛谷翻译存在问题。 AC Code B Longest Segment 模拟。$O(n^2)$ 枚举每一对点，然后用求两点距离的公式 $\sqrt{{(x_1-x_2)}^2+{(y_1-y_2)}^2}$ 更新最大值即可。 AC Code P.S. 其实 阅读全文
posted @ 2024-01-24 22:22
TigerTanWQY
阅读(32)
评论(0)
推荐(0)
摘要：
A Five Integers 直接用 set 就可以搞定了。 AC Code B Prefix? string::substr()，启动！ 只需要判断 $S$ 是否等于 $T_{[0,N)}$ 即可，其中 $N$ 为 $S$ 的长度。 AC code C Chinese Restaurant 如果 阅读全文
posted @ 2024-01-23 22:40
TigerTanWQY
阅读(33)
评论(0)
推荐(0)
摘要：
A 484558 十分简单的十进制转十六进制。注意位数不够时要加 0。 AC Code B Maintain Multiple Sequences 模拟，可以用 vector 数组，也可以用 map<int, vector<int>>。注意这里 $\sum_{i=1}^N L_i\leq 2\tim 阅读全文
posted @ 2024-01-20 14:14
TigerTanWQY
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号