该文被密码保护。 阅读全文
posted @ 2024-07-06 10:51 louisliang 阅读(0) 评论(0) 推荐(0)
摘要: [ABC353F] Tile Distance 题解 题目传送门:洛谷, Atcoder Solution 很恶心人的分类讨论题。 很显然走大格子大概率比走小格子快。 对终点和起点向上下左右枚举大格子,我们就把问题转化为给两个大格子 \((a,b)\)、\((c,d)\),求怎样走最快。 对角的大格 阅读全文
posted @ 2024-05-18 19:08 louisliang 阅读(54) 评论(0) 推荐(1)
摘要: AGC066C 观察到一段字符串可以被消去的条件是: 可以被划分为满足以下条件的若干子串: 长度为三的倍数 开头结尾至少有一个 B。 线性 dp 即可。 ARC182C \(m\) 很小,有用的质因数就更小了,只有 \(6\) 个,记录 \(X\) 为 \(\prod p_i^{a_i}\),即要维 阅读全文
posted @ 2024-05-09 22:11 louisliang 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-03-16 22:14 louisliang 阅读(0) 评论(0) 推荐(0)
摘要: 提示:本目录下有一些笔记咕咕了,请谨慎食用,有疑惑可以联系作者 数学 二项式反演 线性基 博弈论 数据结构 平衡树 图论 Tarjin 阅读全文
posted @ 2024-03-13 21:54 louisliang 阅读(40) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-02-15 14:58 louisliang 阅读(0) 评论(0) 推荐(0)
摘要: 随机树 #include<bits/stdc++.h> #define int long long using namespace std; int random(int x){ return 1ll * rand() * rand() % x + 1; } int n = 1e5; main(){ 阅读全文
posted @ 2024-02-05 16:09 louisliang 阅读(16) 评论(0) 推荐(0)
摘要: 省流 j没AK,sT1挂了,准备AFO Day -114514 初赛,考场出来感觉接近满分,然后s完善程序10错5. 没有意外,过了。 Day 1 普及 初三了,今年普及一定要AK啊(buff 1)。 开题,T1傻子数学题,\(10\) 分钟就过了。 T2贪心,还想了一个假贪心,幸好没打完就发现了( 阅读全文
posted @ 2024-01-06 21:53 louisliang 阅读(42) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-01-06 21:52 louisliang 阅读(10) 评论(0) 推荐(0)