随笔分类 - 洛谷
摘要：题目链接 LOJ #2269. 「SDOI2017」切树游戏 题目大意 给定一棵 $n$ 个点的树，点有权值 $0\leq v_i<m$，一个连通块的权值为所有点的权值 $v_i$ 的异或和，有 $q$ 次操作，分为两种： Change x y 将 $v_x$ 修改为 $y$ 。 Query k 求
阅读全文
摘要：题目链接 UOJ #54. 【WC2014】时空穿梭 题目大意 一个 \(n\) 维空间，第 \(i\) 维的值域为 \([1,m_i]\)，从空间中选出 \(c\) 个整点，满足各维坐标分别递增，且 \(c\) 个点共线。求方案数。 多测，\(T\leq 100\)，\(n\leq 11,c\le
阅读全文
摘要：题目链接 LOJ #3102. 「JSOI2019」神经网络 题目大意 给定一个包含 \(m\) 棵树的森林，然后在不同的树的节点之间两两连边，即两点之间不存在边当且仅当两者属于同一棵树且在树上没有连边。 求哈密顿回路数量，两回路不同当且仅当不旋转同构。 \(m\leq 300\)，图的节点数 \(
阅读全文
摘要：2016集训队论文 吉如一《区间最值操作与历史最值问题》 A simple introduction to "Segment tree beats" 区间最值 以「 区间取 \(\min\)，查询区间和」为例，线段树节点需储存 \(mx,smx,cnt,sum\) 四个信息，即最大值，严格次大值，最
阅读全文
摘要：题目链接 P5896 [IOI2016]aliens 题目大意 在一个 \(M\times M\) 的正方形网格图上分布着 \(N\) 个关键点，你需要选择至多 \(K\) 个两端点在主对角线上的正方形去覆盖它们，在这种情况下，求最少要覆盖多少个方格。 \(1\leq N \leq 10^5\)，\
阅读全文
摘要：题目链接 P7468 [NOI Online 2021 提高组] 愤怒的小 N 题目大意 有一个无穷 \(ab\) 串 \(S\) 和一个二进制正整数 \(n\)，\(S\) 通过如下方式构造： \(S\) 初始时为包含单个字符 \(a\) 的字符串 每次我们将 \(S\) 中的 \(a\) 换成
阅读全文
摘要：题目链接： 洛谷P6918 CodeforcesGym101242B 题目大意 有一张 \(n\) 个点，\(r\) 条带权边的强连通有向图，对于 \(i,j\in [1,b]\) ，\(w(i,j)=dis(i,b+1)+dis(b+1,j)\) ，现在将序号 \(1\) 到 \(b\) 的点划分
阅读全文
摘要：题目链接： P3275 [SCOI2011] 糖果 ##题目大意： 有 \(N\) 个大于 \(0\) 的数值，其中有 \(M\) 对之间的关系已经给出，请求出所有数字和至少有多大，若无解则输出 \(-1\) 。 关系有 \(a=b\) ，\(a>b\) ，\(a<b\) ， \(a\geq b\)
阅读全文
摘要：题目链接： P1084 [NOIP2012 提高组] 疫情控制 题目大意： 有一个大小为 \(n\) 的树形国家，首都为节点1，其首都出现了一种传染病 COVID-19，为了防止疾病传播到边境，国家派出 \(m\) 个军队部署防疫站，初始每个军队所在城市为 \(P_i\) ，要求军队移动到一些城市，
阅读全文
摘要：题目链接: P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 题目大意: 有一颗 \(n\) 个节点的树，\(m\) 次操作，每次将节点 \(u\) 到 \(v\) 的路径上的每个点放一个物品 \(c\) ，最后询问每个节点上数量最多的物品是什么，其中数量相同的物品取编号最小者，若无物
阅读全文
摘要：题目链接： POJ1639 Picnic Planning 洛谷 UVA1537 Picnic Planning 题目大意： 给出一个 \(N\) 个点的无向图，在满足树上节点1的度数 \(\leq k\) 的条件下，求其最小生成树。 \(1\leq N\leq 20\) 思路： 题目即求K度限制最
阅读全文
摘要：题目链接：P3008 [USACO11JAN]Roads and Planes G 题目大意： 给定一张图，有 \(T\) 个点，\(R\) 条双向边和 \(P\) 条单向边，保证每条单向边 \(u\rightarrow v\) 不存在道路使得 \(v\rightarrow u\) ，其中单向边的长
阅读全文
摘要：题目链接：P4767 [IOI2000]邮局 题目大意： 整数轴上有 \(V\) 个村庄，要在其中一些村庄中建 \(P\) 个邮局，求每个村庄和最近的邮局之间所有距离的总和的最小值。 \(1\leq P\leq 300, P\leq V\leq 3000\) 思路： 记 \(val(i,j)\) 为
阅读全文
摘要：题目链接：P1912 [NOI2009]诗人小G 题目大意： 给定 \(N\) 句诗和行标准长度 \(L\) ，定义一行长度为 \(S\) 的诗（包含空格等符号的总个数）的不协调度为 \(|L-S|^P\) ，要求输出一种排版方案，使得每句诗都完整地在一行上，句与句之间以空格分隔，并且所有行的不协调
阅读全文