[置顶] 做题计划 一些看起来很好玩的题
摘要： 由于luogu不一定放得下所以放到这里来。 尚未知道做法的题： P16245 【MX-X27-T6】若然能将一切舍弃的话 P6779 [Ynoi2009] rla1rmdq P9935 [NFLSPC #6] 啊，忘记了。 P13690 [CEOI 2025] boardgames P16916 [ 阅读全文
posted @ 2026-09-15 13:20 TallBanana 阅读(11) 评论(0) 推荐(0)
2026年9月24日
2026年NOICA联盟-NOIP模拟赛（四）
摘要： http://47.113.203.55/contest/6ab0c3125f612376a929d1fd 卡牌游戏 card 假设牌堆里有一张 \(1\)，那么放入 \(2,3\) 各一张，后放入的会保留下来。 根据贪心，我们保留后放入的牌。 然后直接写一个模拟处理。 排列计数 perm 显然按照 阅读全文
posted @ 2026-09-24 15:20 TallBanana 阅读(5) 评论(0) 推荐(0)
2026年9月23日
2026年NOICA联盟-NOIP模拟赛（三）
摘要： http://47.113.203.55/contest/6ab0c25a5f612376a929d1db ori: P9836 种树 QOJ5335 Wise man P9331 [JOIST 2023] 护照 / Passport P5359 [SDOI2019] 染色 积因你太美 prodiv 阅读全文
posted @ 2026-09-23 16:24 TallBanana 阅读(13) 评论(0) 推荐(0)
2026年9月22日
【题解】P12072 [THOI 2014] 超立方体
摘要： https://www.luogu.com.cn/problem/P12072 考虑 \(s\to t\) 的贡献：考虑每次增加或减少一个 bit，设这个方案数是 \(f\)，贡献系数是 \(f_{|s\oplus t|}\)。\(f\) 可以用矩阵快速幂求出来。 \[\begin{aligned} 阅读全文
posted @ 2026-09-22 20:39 TallBanana 阅读(10) 评论(0) 推荐(0)
【题解】P11458 [USACO24DEC] All Pairs Similarity P
摘要： https://www.luogu.com.cn/problem/P11458 由于 \(\frac{|a\operatorname{and} b|}{|a\operatorname{or} b|}=\frac{|a|+|b|}{|a\operatorname{or} b|}-1\)。 考虑 \(\ 阅读全文
posted @ 2026-09-22 16:35 TallBanana 阅读(7) 评论(0) 推荐(0)
20260921 构造 & 交互
摘要： https://vjudge.net/contest/850452 CF1882E1 Two Permutations (Easy Version) 当 \(n\) 是偶数的时候，操作一步逆序对奇偶性一定会变化。所以如果 \(n,m\) 都是偶数且初始逆序对奇偶性不相同就会构造失败。 而 \(n\) 阅读全文
posted @ 2026-09-22 15:38 TallBanana 阅读(11) 评论(0) 推荐(1)
【题解】P8334 [ZJOI2022] 深搜
摘要： https://www.luogu.com.cn/problem/P8334 \(\min=\sum_x [\min \ge x]\)，然后考虑 \(x\) 到 \(y\) 的链，我们可能会访问链上的一些外挂子树，但是要求不能访问到 \(\min <x\) 的节点。令 \(u\) 的儿子中有 \(c 阅读全文
posted @ 2026-09-22 11:08 TallBanana 阅读(6) 评论(0) 推荐(0)
2026年9月21日
斯特林数行列
摘要： 第一类斯特林数： 环的 EGF：\(\sum_{i=0}^{\infty} \frac{(i-1)!x^i}{i!}=\sum_{i=1}^{\infty} \frac{x^i}{i}=-\ln(1-x)\)。 加上 \(y\) 元刻画环的数量，所以是 \(S_1=\exp(-\ln(1-x)y)= 阅读全文
posted @ 2026-09-21 20:14 TallBanana 阅读(7) 评论(0) 推荐(0)
ARC230
摘要： A - Meeting on Tree 考虑每条边的贡献，显然是点集更小的会走过这条边。 即 \(\sum_{i=0}^{siz_u}\sum_{j=0}^{n-siz_u} \binom{siz_u}{i}\binom{n-siz_u}{j}\min(i,j)\)。 写成 \(b\sum_{i=0 阅读全文
posted @ 2026-09-21 14:32 TallBanana 阅读(17) 评论(0) 推荐(0)
2026年9月20日
【题解】P5210 [ZJOI2017] 线段树
摘要： https://www.luogu.com.cn/problem/P5210 定位线段树节点：\(l-1\) 祖先链上所有右儿子，\(r+1\) 祖先链上所有左儿子。\(\operatorname{LCA}(l-1,r+1)\) 祖先链上所有的儿子不算。 那么就很好做了吧，对于给定的 \(u\)，分 阅读全文
posted @ 2026-09-20 09:29 TallBanana 阅读(6) 评论(0) 推荐(0)
2026年9月19日
【题解】P15133 [ROIR 2026] 最后的滑动窗口问题
摘要： https://www.luogu.com.cn/problem/P15133 考虑单调栈维护最小值，转到二维平面上，加删单调栈内元素对应矩形加。 询问相当于斜线查询。 把修改和询问分别差分，然后考虑修改对询问的贡献。 假设对 \((x,y)\) 为右下角的矩形进行修改，且询问 \((i,1)\) 阅读全文
posted @ 2026-09-19 22:03 TallBanana 阅读(4) 评论(0) 推荐(0)
下一页