2024ICPC南京 A. Hey, Have You Seen My Kangaroo? 给定n*m网格，一些格子有障碍，其他格子空着并存在一只袋鼠。四连通，袋鼠可以移动到无障碍相邻格。 可以按四方向移动，所有袋鼠同时移动，非法则不动。 给定一个移动序列，无限次重复这个序列。 对于 1 <= i ...
ECNU XCPC 2021 OCTOBER TRAINING #1 诶嘿没想到吧这个博客更新le A 鸡兔同笼 question 在一个笼子里关着一个头两只脚的鸡，一个头三只脚的东西，一个头四只脚的兔子，给头和脚，求兔子最多最少有几只 sov 直接贪心，兔子最多的时候全是鸡，最少的时候全是猫。解一 ...
转载
2021-10-07 00:18:00
54阅读
2评论
C 简要题意 给定一棵n个点的树，再给定m对点，每对点表示一条路径。求一个最小点集，使得每条路径上都存在点集中的点。 ##数据范围 \(1\leq n,m\leq 10^5\) 简要题解 据说树上路径问题常常和LCA有关，于是我们对于每一条路径，考虑它的LCA。 对于LCA最深的那一条路径，一定把L ...
转载
2021-07-23 10:52:00
99阅读
2评论
写在前面 人生第一次 XCPC，也是最后一次 XCPC，直接被教练禁赛了 算竞生涯里最烂的一次，之前都没这么烂，全场垫底 反正也结束了，一夜回到解放前，我能说什么呢，之前也没资格不是 2025 JXCPC K 构造 先 31 配完， 剩下的 1 非常多，就配 21121， 剩下的 3 非常多，就配 ...
朱朱还是博不起来！ 打算缕缕到现在遇到过的博弈问题，虽然XCPC其实不怎么遇到，但是还是得防他一手。 首先，提一下博弈的类型。 以下提到的所有博弈都是ICG游戏的博弈，ICG游戏的条件如下： 1、有且仅有两人。 2、两人交替进行合法的移动。 3、合法的移动集合仅取决于局面本身。 4、无法进行合法移动 ...
转载
2021-09-15 18:07:00
77阅读
2评论
前言本文转载自 OI wiki，感谢社区的转载支持和其他方面的支持 简介 其实，分块是一种思想，而不是一种数据结构。 在 XCPC 的各个比赛中，各种难度的分块思想都有出现。 分块的基本思想是，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。
转载
2021-08-07 20:53:00
158阅读
2评论
