摘要：
对应账号密码和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
阅读(4)
评论(0)
推荐(0)
摘要：
暴力： 二进制枚举子集 复杂度 $ n*2^n$ n==20时， \(20* 2^{20}=2*10^7\) 可以得40分啊 #include <bits/stdc++.h> using namespace std; const int N = 5e3 + 10; int n, a[N], ans; 阅读全文
posted @ 2025-11-10 10:46
katago
阅读(11)
评论(0)
推荐(0)
摘要：
1、状态最短路 状态最短路的思路与动态规划相似：把“节点 × 状态”视作扩展图上的新节点，在这张“扩展图”上跑最短路。 朴素的最短路只需要一个一维数组 dis[v] 表示从源点到 v 的最短距离。 状态最短路则是二维甚至多维数组，例如 dis[state][v] 表示“当 v 处于某个状态 stat 阅读全文
posted @ 2025-10-24 07:16
katago
阅读(8)
评论(0)
推荐(0)
摘要：
输入输出优化 int 快读 int read() { int xr=0,F=1; char cr; while(cr=getchar(),cr<'0'||cr>'9') if(cr=='-') F=-1; while(cr>='0'&&cr<='9') xr=(xr<<3)+(xr<<1)+(cr^ 阅读全文
posted @ 2025-09-28 12:09
katago
阅读(11)
评论(0)
推荐(0)
摘要：
线性筛素数计数 http://ybt.ssoier.cn:8088/problem_show.php?pid=1151 编程求2∼n中有多少个素数。 用线性筛 💡 思路（线性筛 / 欧拉筛） 线性筛的核心思想： 每个合数都只会被它的 最小质因子（LPF）筛掉一次； 保证全部筛操作的次数为 \(O( 阅读全文
posted @ 2025-12-12 16:08
katago
阅读(3)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/hao_6_6/article/details/119920640 https://atcoder.jp/contests/dp/tasks 阅读全文
posted @ 2025-12-12 15:42
katago
阅读(1)
评论(0)
推荐(0)
摘要：
也叫 数论分块 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
阅读(1)
评论(0)
推荐(0)
摘要：
在C++算法竞赛（NOI/ICPC/Codeforces等）中，“对拍”（Stress Testing）是验证程序正确性最强有力的手段。它通过随机数据生成器，将你的优化解与暴力解（或标程）的输出进行比对，从而发现隐藏的Bug。 以下是构建一套高效、通用对拍系统的完整指南。 核心组成部分 你需要准备四 阅读全文
posted @ 2025-12-02 16:08
katago
阅读(7)
评论(0)
推荐(0)
摘要：
在线版（推荐用这个）： https://www.overleaf.com/ 安装版 安装这两个： TeXlive 安装包 TeXstudio 安装包 具体步骤参考下面链接： https://zhuanlan.zhihu.com/p/663159537 中文支持 导出pdf（用外部查看器） 阅读全文
posted @ 2025-12-02 11:07
katago
阅读(6)
评论(0)
推荐(0)
摘要：
T701955 mex 题目链接 只找到多用例测试的题目，题目要求是一样的 https://vjudge.net/problem/CodeChef-MEXQUER 用户名 lzm 密码 123456 题目描述 有一个可重集合，其中值为 \(i(0 \le i < n)\) 的元素有 \(a_i\) 阅读全文
posted @ 2025-12-01 15:53
katago
阅读(7)
评论(0)
推荐(0)
摘要：
题目在qoj上，原题是英文的 https://qoj.ac/problem/8142 用户名： linyide 密码 : qwer1234 题目描述 一栋 $ m $ 层的楼里有 $ n $ 架电梯，标号分别为 $ 1 \sim n $。 初始所有电梯都在第 1 层，第 $ i $ 架电梯会在时刻 阅读全文
posted @ 2025-12-01 15:49
katago
阅读(7)
评论(0)
推荐(0)
摘要：
  
浙公网安备 33010602011771号