LCat90

摘要： \[x' = x \cos \theta - y\sin \theta \]\[y' = x \sin \theta + y\cos \theta \] 阅读全文

摘要： tiii 可以把一个方向上的 \((i,j)\) 中满足：\(s_j>s_i\) 且 \(v_j>v_i\) 的点 \(i\) 直接删掉。然后我们的点就有了偏序关系。 每次区间 dp 考虑下一个抓的鸡，并且要求前缀都被抓。单次转移线性。 tiv 令一个询问的答案为 \(f(x,y,d)\)。令 x 阅读全文

摘要： 现在已知一堆点 \((t_i,a_i)\)。要求所有点对组成直线的 Max/min 斜率。（绝对值） Max 我们考虑找一道类似的题目：P11021。 这道题求的是 max，支持修改。此时结论为：答案来自于所有 \(t_i\) 相邻的点。如此我们直接 set 维护修改就做完了。 考虑正确性。对于 \ 阅读全文

摘要： 有时候训练题目想很快完成啊，但是感觉无趣，先做自己手上的题啊。 做完之后发现大家还没怎么过题，于是开题。发现被一个题卡住了，一直在犹豫看不看题解啊。 然后看榜怎么 xxx 做出来了，怎么过了这么多题了。 然后就看到自己把紫题以下的题拼尽全力做完后 xxx 把剩下的几道黑题都做了。 有点不舒服啊。为什 阅读全文

摘要： 暴力 dp 简单。 考虑 m 很小，所以实际上有用的位置只有不到 m 个。但是贡献系数 \(10^x\bmod p\) 不一样。 贡献系数只有 p 个，每个系数有 ? 种插的数。 先预处理 \(f(i, j)\) 表示用 \(i\) 个数和为 \(j\) 的方案数。 \(dp(i,j,k)\) 表示 阅读全文

摘要： 把所有 \(a_i<b_i\) 的位置拿出来。内部排序后如果大于等于则拿走。否则考虑从一开始 \(a_i\ge b_i\) 中的拿一个出来进行匹配：\((a_i,b_j),(a_j,b_i)\)。则要求 \(a_i\ge b_j,a_j\ge b_i\)。只需要满足第一个式子的同时，最大化 \(a_ 阅读全文

摘要： T2 假了假了假了假了假了假了假了假了假了假了…… T1 不知道是单还是双 log 直接艹过去了。看了一下做法，考试时也想到了。考虑对每个数本质不同的质因子筛出来，最多只有 7 个。简直是亚 log。然后指针维护一下 R 位置，最后再判断区间 gcd 是否是 2 即可。 旁边几个人的挂分经历提醒我们 阅读全文

摘要： 演唱会戒断反应啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 CF27E 拆式子。直接贪心是假的。 注意到范围不大，直接把素数前面几个拿出来暴搜即可。 CF1060E 题目本质是把点对直接的距离除 2 上取整。 统计每个点作为 LCA 的荅案。 记录 \(dep\bmod 2\) 的 阅读全文

摘要： 渐渐被你吸引 好听。 P10764 上午花了大约 1.5h 完全理解并实现。出门左转看解析。计数。容斥。 AT_arc074_c 同样是补的模拟赛题。dp 优化。 P11233 现在终于来补正解了。 操作只有全局加，单点改和单点查，全局 max，好像可以线性做。但是我还是打了一个线段树。0.6s 稳 阅读全文

摘要： 省流：没过 T1，玩了 1h 俄罗斯，不好评价。 还好 T3 一个小时写完了平方暴力，还没菜到离谱，感觉这才是一个正常的分数。但是好像正解要不到 1h？ T2 的 dp 优化是我弱项，做不出正常，spdarkle 是真逆天。怎么一眼的怎么一眼的怎么一眼的怎么一眼的怎么一眼的怎么一眼的怎么一眼的。 发 阅读全文