摘要：
这次比赛我依然是一如既往的唐诗... 后两道根本不是我能碰的，所以就不总结了，前两道题还是不错的，我先整理 T2，再整理 T1，毕竟我觉得 T2 比较简单。 我的统计方式似乎也是很为奇怪的。 因为今天晚上什么都不想干所以想尽可能写的详细一些。 T2 大概题意 给了一个 dfs 的方式 void df 阅读全文
posted @ 2025-08-24 19:37
BaiBaiShaFeng
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-08-23 20:23
BaiBaiShaFeng
阅读(1)
评论(0)
推荐(0)
摘要：
这是一道极为有趣的题目，尤其是当我对着一个假的方法写了好久的时候。 加上这个题我感兴趣的正解写的不太好，搞得我没太懂，我想着写一写这个题的扩展并查集做法。 题意 \(N\) 头牛，每个有喜欢的颜色，但是不告诉你这个颜色是什么。 我们有 \(M\) 对奶牛，\((a,b)\) 表示 \(b\) 仰慕 阅读全文
posted @ 2025-08-23 19:26
BaiBaiShaFeng
阅读(11)
评论(0)
推荐(0)
摘要：
Tang Problem 题意 有 \(n\) 个草地的坐标（相当于点），我们需要选择一个点，使得与他距离小于等于 \(k\) 的草地最多。 这里定义的距离就是从起点开始，可以往东西南北走，一次走一个单位长度，最短到达目的地的行走次数。 做法 这个做法需要会切比雪夫距离和曼哈顿距离的互化，并且熟练掌 阅读全文
posted @ 2025-08-23 09:05
BaiBaiShaFeng
阅读(12)
评论(0)
推荐(0)
摘要：
bitset 的用法 bitset 是一个存 0/1 的大小不可变的容器，它的空间效率和时间效率极其快，快 32 倍，所以会被用于一些暴力优化成正解。 个人的理解，这个东西把一大堆压到了一块，相当于一个小分块，所以才变快了，手写一个也就是把一个 ull 当作 64 个位置存。 记一下这个玩意的用法吧 阅读全文
posted @ 2025-08-22 16:43
BaiBaiShaFeng
阅读(9)
评论(0)
推荐(0)
摘要：
写这篇文章的动机？当时刷 Atcoder 的时候自信打开了一道题，只有 1600 的难度，但是愚蠢的我就是想了小半个下午，最后红温看题解才发现这个题是曼哈顿距离和切比雪夫距离的相互转化。 感觉没用，但仔细想了想似乎还挺常见的，起码我见过的比我写过的数论分块多，加上洛谷的专栏似乎搜不到什么这个 tri 阅读全文
posted @ 2025-08-22 16:42
BaiBaiShaFeng
阅读(22)
评论(0)
推荐(0)
摘要：
我爱数学，但这个我没有用数学做，数学题单里发现的。 题意 求杨辉三角前 \(n\) 行的偶数个数，\(n\le10^{15}\) 这个正解是找规律，可是愚蠢的我怎么能轻易找出来，所以还是去想正常的分析。 众所周知，杨辉三角的第 \(x\) 行，第 \(y\) 列的数字是 \(\binom{x-1}{ 阅读全文
posted @ 2025-08-22 15:39
BaiBaiShaFeng
阅读(7)
评论(0)
推荐(0)
摘要：
P1537 弹珠 题目描述 玛莎和比尔各自有自己的弹珠收藏。他们想重新分配收藏品，使两人能平等拥有弹珠。如果所有的弹珠的价值相同，那么他们就可以平分。但不幸的是，有一些弹珠更大，或者更美丽，所以，玛莎和比尔给每个弹珠一个 \(1\) 到 \(6\) 的价值。现在他们想平分这些弹珠，使每个人得到的总价 阅读全文
posted @ 2025-08-22 08:31
BaiBaiShaFeng
阅读(18)
评论(0)
推荐(0)
摘要：
一道 tang problem，浪费我大半个下午，使我十分痛苦，呜呜呜呜。 题意概括 我们有 \(N\) 个点，要求 \(\sum_{i=1}^{N-1}\sum_{j=i+1}^{N}dis(P_i,P_j)\) \(P_i\) 指的是第 \(i\) 个点。 我们定义 \(dis(P_i,P_j) 阅读全文
posted @ 2025-08-20 20:45
BaiBaiShaFeng
阅读(8)
评论(0)
推荐(0)
摘要：
一道煞笔题，让我写了半个上午，尤其是那个垃圾样例图片，让我疑惑了半天...... 还是手摸出来的。 题意概括： 一次洗牌：将一叠 \(N\)（\(N\)为偶数）张扑克牌平均分成上下两叠，取下面一叠的第一张作为新的一叠的第一张，然后取上面一叠的第一张作为新的一叠的第二张，再取下面一叠的第二张作为新的一 阅读全文
posted @ 2025-08-20 11:29
BaiBaiShaFeng
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号