随笔分类 - 做题笔记
摘要：巳时，闲来无事，学分数规划至正午，忽觉无用，遂大悲，阅洛谷题库以寻题，钦四五题以切，遇此好题。 题意。 一棵 \(N\) 个点的树，点权不是 0 就是 1。 我们有一个神秘的操作，我们先选择一个点，把它和所有的相邻点权都取反。 询问最小的操作次数，使得所有的点权最后都为 0。 \(N\) 是 \(1
阅读全文
摘要：今天又一次碰到了这个问题，上一次是 [ZJOI2008] 骑士，这一次是 城市环路。 记录一下这个问题怎么搞。 我们选择把这个问题转化为在一棵正常的树上边做正常的最大独立集，同时有环上的两个相邻点 \(S,T\) 被规定不能选择相同的。 我们断掉 \(S,T\) 之间这一条边，选择在 \(S,T\)
阅读全文
摘要：讲个笑话，这道题目我本来是在扫描线的题目里边找到的，但我的方法跟扫描线没有任何关系。 题意不多说了。 发现题目谐音单调栈，但是并没有什么帮助，因为题干在描述的不就是一个单调栈嘛？ 不可否定的，对于 \([L,R]\)，一个个位置 \(A[L]\) 一定是成功的。 我们只需要判断什么时候会把 \(A[
阅读全文
摘要：P4857 [PA 2013] Konduktorzy 一道浪费了我半个下午的题，我否认这是一道绿题，看了题解还是一知半解，最后疯狂思考想明白了。 题意略，以后都不放了。 我们该怎么做呢。 加入这个 \(n\) 小一些的话用一个优先队列模拟就可以，但是这个 \(n\) 出奇的大，让我们不知道该怎么办
阅读全文
摘要：题意 给定正整数 \(N, L\) 和一个长度为 \(N\) 的正整数序列 \(A = (A_1, A_2, \dots, A_N)\)。 对于 \(i = 1, 2, \dots, N\)，请回答以下问题： 是否存在一个长度为 \(L\) 的非负整数序列 \(B = (B_1, B_2, \dot
阅读全文
摘要：这次的题唐完了，尤其是 T1。 再也不死磕难题了...... T1 给定一个 \(n\)。 求解 \(\sum_{a=1}^{n}\sum_{b=a+1}^{n} [gcd(a,b)=a\oplus b]\) \(n \le 10^7\) 为什么说这个题唐呢？因为它是 \(O(nlogn)\) 的，
阅读全文
摘要：经过 2025 HE 最强 Oier RETF 的讲课，我开始去写一些 Atcoder 的题目，发现很多题目确实很有意思，我做的题目都偏简单，基本上都是 1200-2400 这个范围的，再高我很难做出来了，而且我做题极其不稳定，所以想随便写一写。 之前写过不少好题，有空慢慢写。 [持续更新] ABC
阅读全文
摘要：这次比赛我依然是一如既往的唐诗... 后两道根本不是我能碰的，所以就不总结了，前两道题还是不错的，我先整理 T2，再整理 T1，毕竟我觉得 T2 比较简单。 我的统计方式似乎也是很为奇怪的。 因为今天晚上什么都不想干所以想尽可能写的详细一些。 T2 大概题意 给了一个 dfs 的方式 void df
阅读全文
摘要：这是一道极为有趣的题目，尤其是当我对着一个假的方法写了好久的时候。 加上这个题我感兴趣的正解写的不太好，搞得我没太懂，我想着写一写这个题的扩展并查集做法。 题意 \(N\) 头牛，每个有喜欢的颜色，但是不告诉你这个颜色是什么。 我们有 \(M\) 对奶牛，\((a,b)\) 表示 \(b\) 仰慕
阅读全文
摘要：Tang Problem 题意 有 \(n\) 个草地的坐标（相当于点），我们需要选择一个点，使得与他距离小于等于 \(k\) 的草地最多。 这里定义的距离就是从起点开始，可以往东西南北走，一次走一个单位长度，最短到达目的地的行走次数。 做法 这个做法需要会切比雪夫距离和曼哈顿距离的互化，并且熟练掌
阅读全文
摘要：我爱数学，但这个我没有用数学做，数学题单里发现的。 题意 求杨辉三角前 \(n\) 行的偶数个数，\(n\le10^{15}\) 这个正解是找规律，可是愚蠢的我怎么能轻易找出来，所以还是去想正常的分析。 众所周知，杨辉三角的第 \(x\) 行，第 \(y\) 列的数字是 \(\binom{x-1}{
阅读全文
摘要：P1537 弹珠 题目描述 玛莎和比尔各自有自己的弹珠收藏。他们想重新分配收藏品，使两人能平等拥有弹珠。如果所有的弹珠的价值相同，那么他们就可以平分。但不幸的是，有一些弹珠更大，或者更美丽，所以，玛莎和比尔给每个弹珠一个 \(1\) 到 \(6\) 的价值。现在他们想平分这些弹珠，使每个人得到的总价
阅读全文
摘要：一道 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)
阅读全文
浙公网安备 33010602011771号