CodingCow's Blog - Code solves everything

打表+卡常题 思路 不难发现，最短路径不外乎以下两种可能： image-20231216150315312 一种是先一直向下，再一直向右下；而另一种是先一直右下再一直向下。对于 \(k \leq \frac{n}{2}\) 的请况，很显然是选择第一种路线，否则是第二种路线。 我们可以通过一个简单的技巧来将两种路线合一，我们可以发现，其实第二种情况相当于第一种情况中将 \(k\) 改为 \(n

终于想起来 好吧，鸽了怎么久，还是要来写一下的 初赛 赛时 初赛那天上午，我很早就到了广大附。走进去之后，发现一个 TYOIer 都没有，然后就在门口等队友。吹着上午凛冽的秋风，等啊等，发现他们怎么一直不来啊啊啊啊啊。等到离可以进考场还有 \(5\) 分钟的时候，我就自己走进去了，孤独，又无助。 后来等到考试快要开始，我们的其他队员才陆陆续续地到，听说是因为堵车了（笑死）。 对于早上入门组的初赛，

AT_zone2021_e 题解 题意 由于洛谷的题意太不好理解了，我是看了英文题面才理解的。下面简述一下题意： 首先题目给定两个数 \(R\) 和 \(C\) ，同时给定两个数组 \(A\) 和 \(B\)，\(A\) 的大小是 \(R \times C - 1\) ，\(B\) 的大小是 \(R - 1 \times C\) 。然后计算点 \((1,\, 1)\) 到点 \((R,\, C)

贪心 + 大模拟 题目简述 你是一名医生，是这家医院有且只有的一个医生。现在有 \(n\) 个患者要来手术，每个患者有四个属性：\(t\) 指患者到达医院的时间、\(a\) 指患者手术后会支付给你的钱、\(b\) 指患者所需的手术时间、\(p\) 是患者的严重程度，\(p\) 越小，患者就越严重。现在如果一个患者看到一个 \(p\) 值比他更大的患者正在手术，那么他就会很生气，你就会一分钱也得不到

考场注意事项 入场问题 首先此次 CSP 是从 5 号门（侧门，也就是更靠近广工西区的那个）进。时间： J 组 ，早上 7:45 进场，8:10 截止进场，8:25 发卷，11:55 交卷。 S 组 ，13:30 进场，14:10 截止进场，14:25 发卷，18:25 交卷。 考试问题 广附提供了 Noi Linux 2.0 的虚拟机，但是用不明白的还是建议不要用。考场不允许吃东西，但是你可

博弈论 题目简述 有 \(n\) 个硬币，两位玩家，每次去取 \(l \sim r\) 个，取不到者负，都执行最优策略，哪一方必胜？ 思路 和显然，这个问题就是博弈论中十分经典的 Nim 取子问题 。首先我们发现，对于一种状态，如果后面的任何状态都是必败状态，那么我们可以发现，这个状态就是我们常说的必胜态，因为，无论下一步怎么走，都是无法获胜。而同时，如果一个状态后面有必胜态，那么这个状态就是必败

TYOI 暑假集训游记 比赛复盘 分数 比赛 排名 分数 是否意外 2023 tyoi 普及模拟训练 01 \(21\) \(150\) 是 2023 tyoi 普及模拟训练 02 \(30\) \(220\) 是 2023 tyoi 普及模拟训练 03 \(13\) \(260\) 否 2023 tyoi 普及模拟训练（B --> C） \(5\) \(180\)

MCOI 2023 年 6 月月赛题解 引言 这是一场个人认为难度 \(\approx\) J- 级的比赛，除了最后一题是一道非常怪的题以外其他的题目都是比较简单的，但是会有一些坑。由于出题人写 TJ 的时候你们的比赛还没有结束，因此没法评价本场比赛。个人估计应该不会有人 AK，但是这场比赛应该 \(300\) pts 的巨佬不少。下面是各题的题解，写的不好，请多多关照。 T1 - WTX 的文采

泰裤辣！解析几何 引 首先我们看题，发现题目会给我们四个点，让我们判断这四个点是否共圆，那么如何判断这四个点是否共圆呢？我的思路是这样的： 首先以这四个点为顶点随便画出两个不同的三角形，求这两个三角形的外心 然后判断这两个外心是否相同，如果是的话，那么我们可以判断这四个点事共圆的 那么这种思路就会引起很多问题了，首先什么是外心？很巧，今天数学课数学老师留的思考题就是如何找到三角形的外心，也就是

数学题！！！ 为了方便化简式子，我们首先简单的将 \[ d(x, y)=y-x \] 替代 \[ d(x, y)=\left\{ \begin{array}{l} 0\ \ (|x - y|\le1)\\ y - x\ \ (|x - y| > 1) \end{array} \right. \] 那么就可以令 \(n = 4\) 将原式（ \[ \sum^{n}_{i = 1}\sum_{j