lrx 的蒟蒻 blog

摘要： 题单会分段，前一段是自己会的，后一段是赛后补的。 Day1 - 2025/7/21 - 贪心构造交互思维： https://vjudge.net/contest/732129。 A：从高位往低位考虑，每次尽量不经过位为 1 的点，将其删掉，\(O(n)\) check 是否可以从 1 到 n 即可。 阅读全文

摘要： 预期：\(100+100+70+30=300\)。 实际：\(100+100+70+30=300\)。 排名：\(rk26/136\)。 比赛链接：http://oj.daimayuan.top/contest/365。 A - LIS： 题意： 给定长度为 \(n(n\le 10^5)\) 的数组 阅读全文

摘要： 预期：\(100+100+100+20=320\)。 实际：\(100+90+10+20=220\)。 排名：\(rk2/13\)。 比赛链接：http://yl503.yali.edu.cn/d/HEIGETWO/homework/6814656b4c37221ca63fe864。 A - WTP 阅读全文

摘要： 预期：\(100+100+40=240\)。 实际：\(40+40+40=120\)。 排名：\(rk(2\sim 5)/8\)。 比赛链接：http://yl503.yali.edu.cn/d/HEIGETWO/homework/67f237dd26e800f58b5154b6。 A - 平均数 阅读全文

摘要： 常数也是很重要的！！！ 能减少运算次数尽量减少运算次数，例如：FFT。（这是最基础也是最重要的） 取模慢，若范围不超出 mod 很多可以使用加减法，否则可以使用 Barrett Reduction 算法。 有时候快读快写也是必要的。 在随机调用的情况下 bool[] 最快，vector<bool> 阅读全文

摘要： 切了 A~F，但是涨不了多少分，不开心。 D - Gravity： 考虑维护每一排的元素什么时候被消除，我们还需要维护每一个滑块什么时候到底，递推维护即可。 E - Hierarchical Majority Vote： 爆搜即可。 F - K-th Largest Triplet： 将 \(a,b 阅读全文

摘要： 生成函数： 我们可以将多项式看成一个数组 \((a_0,a_1,\cdots,a_{n-1})\)，当然这个数组得是有限的，那如果这个数组是无限的会发生什么呢？ 形式幂级数的定义： 若 \(a_0,a_1,\cdots\) 是域 \(F\) 上的序列，则称 \(a_0+a_1x+a_2x^2+\cd 阅读全文

摘要： 域的定义： 如果一个包含至少两个元素的集合 \(F\) 及两个运算 \(+\) 和 \(\cdot\) 满足： \((F,+)\) 是交换群，如果这个群的单位元为 \(0\)，那我们记 \(F^{\times}=F∖\{0\}\)； \((F^{\times},\cdot)\) 也是交换群，一般这个 阅读全文

摘要： 群的定义： 定义： 若 \(G\) 是一个集合，\(\cdot\) 是 \(G\) 上的一个二元运算，如果它满足下面三个性质，则称 \((G,\cdot)\) 是一个群： 结合律：对于任意的 \(a,b,c\in G\)，有 \((a\cdot b)\cdot c=a\cdot(b\cdot c)\ 阅读全文

摘要： 挂了。 11.28 上文化课，做题。我靠，好像还感冒了。 11.29 上文化课，晚上看了一眼板子（实际上都没用上）。感冒还没好。 11.30 到了考场，坐到座位上，建好文件，写了一个 A+B，然后等待题目密码。感冒也没好。 先把四道题都看了，每道题都想了部分分，此时过去了 50min。开始磕 T4， 阅读全文