随笔分类 - CSP/NOIP/各省省选/NOI
摘要：题目简介 有点长： 火星小镇上有$n$个居民（编号$1,2,……,n$）。机器学习算法预测出这些居民在接下来$T$个时刻（编号$1,2,……,T$）的生死情况，每条预测都是如下两种形式之一： 难兄难弟$0$ $t$ $x$ $y$：在$t$时刻，如果$x$是死亡状态，那么在$t+1$时刻，$y$是死
阅读全文
摘要：题目简介 给你 $N$ 个字符串，字符串中 * 可以匹配任意数量的任意字符，问这 $N$ 个字符串是否完全相等。 共 $T$ 组询问。 $N\le 100000,\ T\le 10,\ N\times \max{\mbox{string.lenth}}\le2\times 10^8$ 输入文件不超过
阅读全文
摘要：题目简介 有 \(n\) 个结点，\(m\) 条单向边。到达第 \(i\) 个结点即可获得权值 \(c_i\)。第 \(i\) 条单向边由 \(u_i\) 连向 \(v_i\) ，通过这条边需要 \(w_i\) 个时间。 又有 \(k\) 个事件，第 \(i\) 个事件规定在 \(t_i\) 时刻结
阅读全文
摘要：题目简介 用任意 \(L\) 型的地板砖铺 \(n\times m\) 的地面，有的地方不能铺，求方案总数。 分析 蒟蒻认为最接近模板的插头DP step 1. 倘若 \(n=1\) 或者 \(m = 1\) ，那么答案即为 \(0\) ，本处不予讨论。 排除这种极端情况，由 \(n\times m
阅读全文
摘要：题目简介 对一颗节点为 \(N\) 树 （节点编号 \(0~N-1\)），进行 \(M\) 次操作： C i w 将输入的第 \(i\) 条边权值改为 \(w\) N u v 将 \(u,v\) 节点之间的边权都变为相反数 SUM u v 询问 $u,v$节点之间边权和 MAX u v 询问 \(u
阅读全文
摘要：原本刚听完课时是不想写这道题的…… 题目简介 $N+1$根柱子，其中 \(N\) 个上面各有$M$个小球，第 \(N+1\) 根柱子是空的。小球共 \(N\) 种颜色。 现在要使得每根柱子上的小球颜色相同，求移动次数与方法（不必最优）。 分析 考虑将第 \(1\) 根柱子全部放 \(1\) 色球，第
阅读全文
摘要：题目简介 咕咕咕。 分析 需要对其进行二分答案。 对于二分获得的答案 \(mid\) ,如果存在一边 \(e\) 使最长航线 \(\mbox{max}_{dis}\) 满足 \(\mbox{max}_{dis}-dis(e)<=mid\) 且所有比 \(mid\) 长的航线都经过 \(e\) ，则
阅读全文
摘要：题目简介 咕咕咕。 分析 由题，显然，单个左括号无法构成贡献。 在一对括号中，右括号的贡献是 其对应的左括号 的前一个括号的贡献 \(+1\) 。 由图了解： 节点 \(x\) 的贡献和就是 \(k_x\)。 使用$stack$(栈) 来存储当先节点祖先的括号情况，如果栈顶元素能够与当前节点配对，则
阅读全文
摘要：题目简介 咕咕咕。 分析 这道题有多种方法可以实现，我选用的是相对简单的两遍\(SPFA\) 看到网上的题解大多都是两个邻接表数组，两个存边函数，两个计算函数，我有些沾沾自喜。 将图封装在结构体中，就是香呀~ 使用图 \(a\) 存从 \(1\) 到 \(i\) 的最小进口价格，图 \(b\) 存从
阅读全文
摘要：题目摘要 题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案： 在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于
阅读全文
浙公网安备 33010602011771号