会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Just run
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
···
136
下一页
2025年9月4日
AT_arc060_c [ARC060E] 高橋君とホテル 题解
摘要: https://www.luogu.com.cn/problem/AT_arc060_c 题目大意: 在一条线上的多个点之间,求从一个点到另一个点的最小步数,每步的距离有上限,且每步结束时必须停在一个点上。 // 算法思路: // 1. 输入酒店的位置和最大跳跃距离L。 // 2. 使用二分,预处理
阅读全文
posted @ 2025-09-04 15:42 katago
阅读(11)
评论(0)
推荐(0)
2025年8月28日
最大子序列和(连续的长度不超过 m 的非空子序列)
摘要: 最大子序列和 后面发现这题其实是单调队列优化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)
csp训练计划
摘要: 补题: 【模板】单调队列 滑动窗口最值 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)
2025年8月26日
反悔贪心
摘要: https://oi-wiki.org/basic/greedy/ https://www.cnblogs.com/RioTian/p/14513549.html
阅读全文
posted @ 2025-08-26 16:01 katago
阅读(7)
评论(0)
推荐(0)
2025年8月25日
最小环 最小环计数
摘要: 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)
如何在Codeforces上看别人的题解或代码
摘要: 
阅读全文
posted @ 2025-08-25 13:54 katago
阅读(49)
评论(0)
推荐(0)
关于__int128的使用
摘要: 关于__int128的使用 正常来说,unsigned long long已经是可以定义的最大的类型了,但是如果数据范围超过了264就会爆炸。如果要处理比其大一点又不是那么大的数,就可以使用__int128这个定义。 NOI及CSP系列中可以正常使用__int128: https://www.cnb
阅读全文
posted @ 2025-08-25 10:55 katago
阅读(218)
评论(0)
推荐(0)
2025年8月11日
YACS2025年6月乙组
摘要: https://iai.sh.cn/contest/77 T1. 美克斯 利用了 排列的特殊性质, 题目是排列 \(0\sim n-1\) ,所以每个数只出现一次。 如果要找区间 \([l, r]\) 的 \(mex\) ,就是找最小的不在这个区间的数。 不在区间的数要么出现在区间左边,要么出现在区
阅读全文
posted @ 2025-08-11 16:50 katago
阅读(15)
评论(0)
推荐(0)
2025年8月6日
linux gpio-leds 作为硬盘指示灯
摘要: 参考: 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)
2025年8月1日
最短路相关题目
摘要: 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
下一页
公告