摘要：
国家集训队论文列表 点击目录快速跳转： 国家集训队论文列表 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010～2012：组委会暂停论文答辩项目 2013 2014 2015 2016 2017 2018 2019 2020 202 阅读全文
posted @ 2022-11-05 10:43
fzrcy
阅读(1752)
评论(1)
推荐(1)
摘要：
题目简述：小 F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的 阅读全文
posted @ 2025-06-19 19:59
fzrcy
阅读(13)
评论(0)
推荐(0)
摘要：
题目简述：给一个由小写字母构成的字符串 \(S\)，长度为 \(n\le 5\times 10^5\)。有 \(q\le 10^6\) 个询问，每次询问 \(S\) 的子串 \(S_{l,r}\) 的最短循环节。 Analysis： 设 \(S_{l,r}\) 的长度为 \(len\)，显然最短循环 阅读全文
posted @ 2025-06-18 09:44
fzrcy
阅读(12)
评论(0)
推荐(0)
摘要：
A* 与 IDA* 都是设计一个乐观估价函数，用于判断当前情况能否得到解，乐观估价函数的值总是小于或对于实际所需的操作数，可以减少不必要的搜索。 IDA* 除了乐观估价函数外，还有使用了迭代加深搜索。 [SCOI2005] 骑士精神：IDA*解决，设当前局面与目标局面的差异为 \(x\)，显然我们最 阅读全文
posted @ 2025-06-16 17:27
fzrcy
阅读(21)
评论(0)
推荐(0)
摘要：
题目简述 策策同学特别喜欢逛公园。公园可以看成一张 \(N\) 个点 \(M\) 条边构成的有向图，且没有 自环和重边。其中 \(1\) 号点是公园的入口，\(N\) 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 \(1\) 号点进去，从 阅读全文
posted @ 2025-06-16 11:38
fzrcy
阅读(19)
评论(0)
推荐(0)
摘要：
题目描述 沙季正在用悠太推荐的方法做现代文阅读练习。 有 \(n\) 个历史事件，编号为 \(1\) 至 \(n\)，其中每个历史事件可能有一个编号比它更小的前置事件，也可能没有。形式化地，对于事件 \(i\)，用 \(p_i\) 表示其前置事件的编号，满足 \(p_i<i\)，若 \(p_i=0\ 阅读全文
posted @ 2025-06-13 19:53
fzrcy
阅读(8)
评论(0)
推荐(0)
摘要：
Q：圆桌旁边坐着\(n\)个人，每个人有一定数量的金币，金币的总数能被\(n\)整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数量相等。您的任务是求出被转手的金币的数量的最小值。 A:： 先随便构造一个解，\(a_i\) 表示 \(i\) 给第 \(i+1\) 人 \(a_i\) 个 阅读全文
posted @ 2025-06-13 10:45
fzrcy
阅读(22)
评论(0)
推荐(0)
摘要：
你有一个体积为N的箱子和两种数量无限的宝物。 宝物1的体积为S1，价值为V1:；宝物2的体积为S2，价值为V2。 输入均为32位带符号整数。 计算最多能装多大价值的宝物。（每种宝物都必须拿非负整数个）。 A：我们可以用枚举法计算。 当 S1 或 S2 较大时直接枚举其中一个的个数即可，\(O(\mi 阅读全文
posted @ 2025-06-13 09:11
fzrcy
阅读(17)
评论(0)
推荐(0)
摘要：
给定一个根节点为 \(1\) 的有根树，一共 \(n\) 个节点。从这棵 \(n\) 个节点的树的 \(1\) 号节点出发，沿着树上的边行走。规定：在节点 \(u\) 时，要么在 \(u\) 的孩子中选择一个没有到达过的节点 \(v\) 并行走到 \(v\)，要么选择回到 \(u\) 的父亲节点。 阅读全文
posted @ 2025-06-12 19:16
fzrcy
阅读(9)
评论(0)
推荐(0)
摘要：
阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有 \(N\) 家住户，第 \(i\) 家住户到入口的距离为 \(S_i\) 米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入 阅读全文
posted @ 2025-06-12 17:53
fzrcy
阅读(16)
评论(0)
推荐(0)
摘要：
目录偏序和等价关系Dilworth 定理定理 1定理 2（Dilworth 定理） 偏序和等价关系 关系：设 \(X\) 是一个集合，\(X\) 上的关系是 \(X\) 的元素的有序对集合 \(X\times X\) 的子集 \(R\)。我们把属于 \(R\) 的有序对 \((a,b)\) 写作 \ 阅读全文
posted @ 2024-08-15 22:55
fzrcy
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号