会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Just run
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
139
下一页
2026年1月5日
P1825 [USACO11OPEN] Corn Maze S
摘要: P1825 [USACO11OPEN] Corn Maze S 题解: 用广度优先搜索(BFS)。每次从队列取出当前格子,向四个方向尝试: 如果是墙或越界,跳过; 如果是普通格子且未访问,标记距离/访问并入队; 如果是大写字母,找到同字母的另一个端点(传送终点),把传送终点当作下一步入队(并标记已访
阅读全文
posted @ 2026-01-05 14:50 katago
阅读(12)
评论(0)
推荐(0)
2025年12月15日
如何找代码bug
摘要: 第一层:用「变量语义检查法」(最重要) 给每个变量一句话定义,写注释 一行行读下来,对自己解释这段话干什么,就能发现逻辑问题 第二层:用「极小样例手推法」 人为构造一个一步能到的情况,样例尽量小 手推你的代码执行过程 打印关键变量
阅读全文
posted @ 2025-12-15 16:29 katago
阅读(11)
评论(0)
推荐(0)
八中 搜索作业
摘要: P1074 [NOIP 2009 提高组] 靶形数独 思路: 学会通过clock卡时技巧, clock() 本身是 系统调用,常数不小。 每1000次dfs查看一下clock是否超时 int maxt=CLOCKS_PER_SEC*97/100,t; void dfs(){ cnt++; if (c
阅读全文
posted @ 2025-12-15 11:57 katago
阅读(7)
评论(0)
推荐(0)
2025年12月12日
线性筛素数计数
摘要: 线性筛素数计数 http://ybt.ssoier.cn:8088/problem_show.php?pid=1151 编程求2∼n中有多少个素数。 用线性筛 💡 思路(线性筛 / 欧拉筛) 线性筛的核心思想: 每个合数都只会被它的 最小质因子(LPF)筛掉一次; 保证全部筛操作的次数为 \(O(
阅读全文
posted @ 2025-12-12 16:08 katago
阅读(40)
评论(0)
推荐(0)
atcoder dp基础
摘要: https://blog.csdn.net/hao_6_6/article/details/119920640 https://atcoder.jp/contests/dp/tasks
阅读全文
posted @ 2025-12-12 15:42 katago
阅读(10)
评论(0)
推荐(0)
八中上机课练习题单
摘要: 对应账号密码和oj的链接看原文 线性筛素数计数(订正) https://www.cnblogs.com/cute/p/19341979 一中考试题目2个订正: T701955 mex https://www.cnblogs.com/cute/p/19293085 电梯调度问题 https://www
阅读全文
posted @ 2025-12-12 15:19 katago
阅读(6)
评论(0)
推荐(0)
2025年12月11日
整除分块
摘要: 也叫 数论分块 https://oi-wiki.org/math/number-theory/sqrt-decomposition/ 题单: UVA11526 H(n) 板子,计算 $ \sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor $ P2261 [CQOI2
阅读全文
posted @ 2025-12-11 17:35 katago
阅读(15)
评论(0)
推荐(0)
2025年12月2日
对拍
摘要: 在C++算法竞赛(NOI/ICPC/Codeforces等)中,“对拍”(Stress Testing)是验证程序正确性最强有力的手段。它通过随机数据生成器,将你的优化解与暴力解(或标程)的输出进行比对,从而发现隐藏的Bug。 以下是构建一套高效、通用对拍系统的完整指南。 核心组成部分 你需要准备四
阅读全文
posted @ 2025-12-02 16:08 katago
阅读(29)
评论(0)
推荐(0)
Latex的安装
摘要: 在线版(推荐用这个): https://www.overleaf.com/ 安装版 安装这两个: TeXlive 安装包 TeXstudio 安装包 具体步骤参考下面链接: https://zhuanlan.zhihu.com/p/663159537 中文支持 导出pdf(用外部查看器)
阅读全文
posted @ 2025-12-02 11:07 katago
阅读(12)
评论(0)
推荐(0)
2025年12月1日
T701955 mex
摘要: T701955 mex 题目链接 只找到多用例测试的题目,题目要求是一样的 https://vjudge.net/problem/CodeChef-MEXQUER 题目描述 有一个可重集合,其中值为 \(i(0 \le i < n)\) 的元素有 \(a_i\) 个。 定义 \(mex(S)\) 为
阅读全文
posted @ 2025-12-01 15:53 katago
阅读(13)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
139
下一页
公告