彬彬冰激凌 - 博客园

2023年11月10日

2023NOIP A层联测28 T4 小猫吃火龙果

摘要： 2023NOIP A层联测28 T4 小猫吃火龙果分块题，跟赛时的一个倍增部分分做法很像。思路如果没有动态操作，可以设 \(dp[i][T][k]\) 为：在 \(i\) 时为 \(T(T\in{\{A,B,C}\})\)，算上 \(i\) 向前 \(2^k\) 步得到的字符。转移： \[d 阅读全文

posted @ 2023-11-10 21:50 彬彬冰激凌阅读(32) 评论(0) 推荐(0)

2023NOIP A层联测28 T3 大眼鸹猫

摘要： 2023NOIP A层联测28 T3 大眼鸹猫比赛做出来了，但是文抄…… 思路分析每一个 \(i\)，发现其一定需要上升或下降 \(|a_i-b_i|\)。如果求出最小操作次数，然后在此基础上，将上升或下降操作分成多次，减小对答案的贡献即可。最小操作次数从后向前考虑，若 \(a_i\) 需阅读全文

posted @ 2023-11-10 21:22 彬彬冰激凌阅读(53) 评论(0) 推荐(0)

2023年11月9日

CSP2023 游寄

摘要： CSP2023 游寄没错，又寄。 day -n 停课集训，天天打联测模拟赛，人麻了。 day -n 请假回家了，人更麻了。和姐姐拥抱了。差点睡过头，天天下大雨，悲。我妈和亲戚出去了，和哥在家通宵打游戏。补觉，出去运动了一下，3 天没运动差点给我猝死。这几天跟做梦一样。 day -n 返校阅读全文

posted @ 2023-11-09 20:30 彬彬冰激凌阅读(19) 评论(0) 推荐(1)

卢卡斯定理/Lucas 定理

摘要：卢卡斯定理/Lucas 定理引入求 \(C_{n+m}^n \mod p\)。 \(n,m,p \leq 10^5\)。如果直接用阶乘求，可能在阶乘过程中出现了 \(p\)，而最后的结果没有出现 \(p\)，导致错误。有两种解决方法： 1.求组合数时提前把 \(p\) 的质因子除掉。 2.L 阅读全文

posted @ 2023-11-09 19:37 彬彬冰激凌阅读(54) 评论(0) 推荐(0)

2-SAT

摘要： 2-SAT 引子有 \(2n\) 种药物，分成 \(n\) 对，每种药物恰好属于一对。现有一种治疗方法，每一对药至少吃一种，但有某些药不可以两个一起吃，求任意一种合法的吃药方案。这样的现实问题可以转换为一个布尔方程组表示，设 \(a\)，\(a=1\) 表示吃 \(a\) 种药，\(a=0\) 阅读全文

posted @ 2023-11-09 11:56 彬彬冰激凌阅读(15) 评论(0) 推荐(0)

2023NOIP A层联测18 T4 P9312 【EGOI2021】Lanterns/灯笼

摘要： 2023NOIP A层联测18 T4 P9312 【EGOI2021】Lanterns/灯笼思路考虑状压动规，设 \(f[S][i]\) 表示购买的灯笼覆盖 \(S\) 区间，人在 \(i\) 点的最小代价。这个状态数 Famer John 肯定不行，考虑优化。设 \(f[L][R][i]\) 阅读全文

posted @ 2023-11-09 10:34 彬彬冰激凌阅读(2) 评论(0) 推荐(0)

2023NOIP A层联测26 总结

该文被密码保护。阅读全文

posted @ 2023-11-09 09:55 彬彬冰激凌阅读(3) 评论(0) 推荐(0)

2023NOIP A层联测26 T4 abstract

摘要： 2023NOIP A层联测26 T4 abstract 乱证明求性质的光速幂优化题。思路对于每一个节点，到该节点的子树内的叶子节点的路径中（包括路径上的点），出现的值只有 \(k\times(\log V+\log V)\) 个。那么在以该点为终点，以子树内节点为起点的路径中，取值只有 \(k 阅读全文

posted @ 2023-11-09 09:31 彬彬冰激凌阅读(18) 评论(0) 推荐(0)

2023NOIP A层联测26 T3 tour

摘要： 2023NOIP A层联测26 T3 tour 有意思的树上主席树。思路首先考虑一个点 \(p\) 能计入答案的情况，就是 \(dis(x,p)-a_p \ge a_p\)。我们把 \(x \to y\) 的路径拆成 \(x \to lca,lca \to y\) 两条。记录一个点 \(x\ 阅读全文

posted @ 2023-11-09 09:29 彬彬冰激凌阅读(21) 评论(0) 推荐(0)

2023NOIP A层联测26 T2 competition

摘要： 2023NOIP A层联测26 T2 competition tjm 的做法，很抽象。考场思路考虑每道题被做过多少次肯定不现实，那么考虑每一道题有多少次没有做出来。假设某一次可以做出来题 \(x\) 的人是 \(i\)，而 \(i\) 下一个人可以做出这道题的人是 \(j\)，于是题 \(x\ 阅读全文

posted @ 2023-11-09 09:28 彬彬冰激凌阅读(22) 评论(0) 推荐(0)

彬彬冰激凌的博客

公告