07 2024 档案

【模板】图论
摘要：图论 Johnson 全源最短路 k 短路 A* 可持久化可并堆 // LG2483 【模板】k 短路 / [SDOI2010] 魔法猪学院 const int N = 5e4+5, M = 2e5+5; int n,m; double e; struct Graph { int mm,he 阅读全文
posted @ 2024-07-28 11:01 ft61 阅读(45) 评论(1) 推荐(1) 编辑
2024 牛客多校 4
摘要：https://ac.nowcoder.com/acm/contest/81599 g min(x,y) 没写 min WA 了一发。居然能过样例，应该会报 warning 但我从来不看。ctrl backspace 还是得看着 j 读完就会了但做的并不快，当时 k 还没读 k 一开始在一棵线段树上 阅读全文
posted @ 2024-07-26 17:53 ft61 阅读(32) 评论(1) 推荐(0) 编辑
2024 牛客多校 3
摘要：https://ac.nowcoder.com/acm/contest/81598 睡到十点多起床，吃完早饭开打。。。下午倒是不困了，脑子还是不转 a 有个显然的贪心，没办法加速模拟，1 WA 1 T 后给 zsy 了。这种前期题没秒掉的话还是趁早丢出去吧 h 随机数据本地 1.4s，牛客十连重测， 阅读全文
posted @ 2024-07-24 16:35 ft61 阅读(22) 评论(0) 推荐(0) 编辑
USACO 2024Feb Silver
摘要：Jan 忘打了。。。 阅读全文
posted @ 2024-07-22 22:45 ft61 阅读(27) 评论(0) 推荐(0) 编辑
蓝桥杯 算法季度赛2
摘要：T2 第一发没判最后一组后没有间隔 T3 WA 了两发，调不出来 往后看 T5 是线段树板子，1A 了 T4 贺了个 z function 板子，WA 了两发，调不出来 剩下的题都没来得及看 丑陋 sol 3. 兽之泪II 讨论选不选 xn 比较好些 如果讨论的是 yn，在选 \ 阅读全文
posted @ 2024-07-20 20:24 ft61 阅读(19) 评论(0) 推荐(0) 编辑
2024 牛客多校 1
摘要：https://ac.nowcoder.com/acm/contest/81596 F DP × 大模拟 √ I 光路可逆 ⇒ 构成环和链 注意一个连通块中可能从不同方向经过一个格子 2 2 /| /| 1 2 1 above J 用了 2.5h，我写过最丑陋的代码 不触 阅读全文
posted @ 2024-07-19 13:47 ft61 阅读(10) 评论(0) 推荐(0) 编辑
【模板】字符串
摘要：字符串 哈希 素数：131 1061 1e7+19 2e7+93 1e9+97 LL(1e16)+61 (1ll<<61)-1 using ULL = unsigned long long; struct Hash { static const int mod = 1e9+97; int x; UL 阅读全文
posted @ 2024-07-13 22:47 ft61 阅读(19) 评论(0) 推荐(0) 编辑
2024 百度之星初赛第三场
摘要：debuff 叠满了 T1423 过的很顺利 T5 一看就是枚举断边统计答案，树形 DP 预处理一下。很久没写换根了，用了 22min。没开 LL WA 了一发 T7 看数据范围就是分块，15min 过了 剩下 1h50min T6 一开始想魔改 kmp，但匹配段长度不一就很难办，还要求最长的，寄 阅读全文
posted @ 2024-07-11 16:21 ft61 阅读(75) 评论(0) 推荐(0) 编辑
二项式
摘要：二项式定理 (x+y)n=∑i=0n(ni)xiyn−i多元二项式定理： \[(x_{1}+\cdots+x_{k})^{n}=\sum_{\sum m_{i}=n}{n\choose m_{1},m_{2},\cdots,m_{k}}x 阅读全文
posted @ 2024-07-10 16:16 ft61 阅读(71) 评论(0) 推荐(0) 编辑
卡特兰数
摘要：Catalan blog 公式 Cn=(2nn)−(2nn−1)=(2nn)n+1\[C_{n}=\begin{cases} 1 & n=0,1 \ \sum_{i=1}^{n}C_{i-1}C_{n-i} & n> 阅读全文
posted @ 2024-07-07 22:21 ft61 阅读(40) 评论(0) 推荐(0) 编辑
2024.7-9 日记
该文被密码保护。
posted @ 2024-07-06 22:16 ft61 阅读(0) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示