上一页 1 2 3 4 5 6 7 8 ··· 136 下一页
摘要: https://www.luogu.com.cn/problem/AT_arc060_c 题目大意: 在一条线上的多个点之间,求从一个点到另一个点的最小步数,每步的距离有上限,且每步结束时必须停在一个点上。 // 算法思路: // 1. 输入酒店的位置和最大跳跃距离L。 // 2. 使用二分,预处理 阅读全文
posted @ 2025-09-04 15:42 katago 阅读(11) 评论(0) 推荐(0)
摘要: 最大子序列和 后面发现这题其实是单调队列优化dp的模版题 题目链接: https://loj.ac/p/10176 相关题目: https://www.luogu.com/article/1r3wg4ki 给你一个长度为 n 的整数序列 \({A_1,A_2,\cdots ,A_n}\),要求从中找 阅读全文
posted @ 2025-08-28 17:28 katago 阅读(19) 评论(0) 推荐(0)
摘要: 补题: 【模板】单调队列 滑动窗口最值 https://www.cnblogs.com/dx123/p/17301760.html E12 单调队列 连续子序列的最大和 https://www.cnblogs.com/dx123/p/17301891.html http://noip.ybtoj.c 阅读全文
posted @ 2025-08-28 09:41 katago 阅读(57) 评论(0) 推荐(0)
摘要: https://oi-wiki.org/basic/greedy/ https://www.cnblogs.com/RioTian/p/14513549.html 阅读全文
posted @ 2025-08-26 16:01 katago 阅读(7) 评论(0) 推荐(0)
摘要: https://oi-wiki.org/graph/min-cycle/ 最小环又分为: 有向带权图最小环 无向带权图最小环 无权图最小环 下面这篇文章很好,先看完再看下面内容 https://blog.csdn.net/qq_30320171/article/details/130275569 有 阅读全文
posted @ 2025-08-25 17:52 katago 阅读(10) 评论(0) 推荐(0)
摘要: ![image](https://img2024.cnblogs.com/blog/273376/202508/273376-20250825135331523-1258199223.png) 阅读全文
posted @ 2025-08-25 13:54 katago 阅读(49) 评论(0) 推荐(0)
摘要: 关于__int128的使用 正常来说,unsigned long long已经是可以定义的最大的类型了,但是如果数据范围超过了264就会爆炸。如果要处理比其大一点又不是那么大的数,就可以使用__int128这个定义。 NOI及CSP系列中可以正常使用__int128: https://www.cnb 阅读全文
posted @ 2025-08-25 10:55 katago 阅读(218) 评论(0) 推荐(0)
摘要: https://iai.sh.cn/contest/77 T1. 美克斯 利用了 排列的特殊性质, 题目是排列 \(0\sim n-1\) ,所以每个数只出现一次。 如果要找区间 \([l, r]\) 的 \(mex\) ,就是找最小的不在这个区间的数。 不在区间的数要么出现在区间左边,要么出现在区 阅读全文
posted @ 2025-08-11 16:50 katago 阅读(15) 评论(0) 推荐(0)
摘要: 参考: https://www.kernel.org/doc/Documentation/devicetree/bindings/leds/leds-gpio.txt https://linuxreviews.org/HOWTO_Control_LED_Lights https://www.cnbl 阅读全文
posted @ 2025-08-06 16:24 katago 阅读(74) 评论(0) 推荐(0)
摘要: P5683 [CSP-J2019 江西] 道路拆除 https://www.luogu.com.cn/problem/P5683 错误做法 #include<bits/stdc++.h> using namespace std; const int N=3e3+100,M=3e3+100; stru 阅读全文
posted @ 2025-08-01 17:56 katago 阅读(12) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 136 下一页