lrx-blog

摘要： 预期：\(100+100+20+20=240\)。 实际：\(70+100+20+20=210\)。 排名：\(rk98/166\)。 比赛链接：http://oj.daimayuan.top/contest/369。 A - 器材整理： 题意： 一共有 \(n\) 个物品，每个物品的体积为 \(v 阅读全文

摘要： 预期：\(100+100+100+100=400\)。 实际：\(100+15+100+100=315\)。 排名：\(rk25/127\)。 比赛链接：http://oj.daimayuan.top/contest/367。 A - 和除或： 题意： 给定长度为 \(n\) 的序列 \(a\)，保 阅读全文

摘要： 预期：\(100+100+100+35=335\)。 实际：\(100+100+100+35=335\)。 排名：\(rk25/138\)。 比赛链接：http://oj.daimayuan.top/contest/366、 A - 子段乘积： 题意： 给定长度为 \(n\) 的序列 \(a\)，求 阅读全文

摘要： 题单会分段，前一段是自己会的，后一段是赛后补的。 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 - 平均数 阅读全文

摘要： 切了 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)\) 也是交换群，一般这个 阅读全文