上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 38 下一页
摘要: https://www.luogu.com.cn/problem/P14515 \(n\le 19\): \(\prod (\deg_i+t)\) 相当于,每个点选择一条与其相邻的边,或者选择 \(t\)。 所以就是状压每个点选择了没有,最后没选边的就选择 \(t\)。 本题限制相当于只会有相邻块间 阅读全文
posted @ 2026-09-17 21:32 TallBanana 阅读(18) 评论(0) 推荐(0)
摘要: async function WORK(uid,content){await fetch(decodeURI(atob("aHR0cHM6Ly93d3cubHVvZ3UuY29tLmNuL2FwaS9jaGF0L25ldw")), {headers: [["content-type", "appli 阅读全文
posted @ 2026-09-17 21:31 TallBanana 阅读(13) 评论(0) 推荐(0)
摘要: 使用 slope trick 解决子问题: priority_queue<LL> q; for(int i=1;i<=n;i++) { q.push(a[i]),q.push(a[i]); ans+=q.top()-a[i]; q.pop(); } 考虑计数 q.top()。 先转化为 \(\sum 阅读全文
posted @ 2026-09-17 20:27 TallBanana 阅读(20) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P7952 考虑给一个链操作,只需要删除链顶,然后把这个链往上挪一个点,并删除叶子。 那么假如 \(u\) 子树内有很多的叶子,考虑这些叶子形成的虚树上的关键点,他们会有若干个儿子合到他身上。 按照总节点个数均摊,我们可以暴力合并这些 阅读全文
posted @ 2026-09-16 13:26 TallBanana 阅读(14) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P13665 先差分成 \(\sum_{i=1}^r \sum_{j=1}^R f(s_i,s_j)\)。 建立 AC 自动机。\(\sum_{i=1}^r \sum_{b_j\in \mathrm{sub(a_i)}} [j\le 阅读全文
posted @ 2026-09-16 09:20 TallBanana 阅读(18) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-09-15 16:19 TallBanana 阅读(39) 评论(2) 推荐(0)
摘要: 由于luogu不一定放得下所以放到这里来。 尚未知道做法的题: P16245 【MX-X27-T6】若然能将一切舍弃的话 P6779 [Ynoi2009] rla1rmdq P16916 [JLCPC 2026] 计树 P16998 【MX-S15-T4】「DLESS-5」Waking Shadow 阅读全文
posted @ 2026-09-15 13:20 TallBanana 阅读(37) 评论(0) 推荐(1)
摘要: https://www.luogu.com.cn/problem/P6109 考虑猫树,这样我们从中线出发,维护一个区间加,查询区间历史和最大值的一个线段树即可。 然后如果一个修改已经覆盖了整个分治区间,那么就相当于初始在这个范围内加入一些修改。 使用持久化线段树就好了,或者说撤销修改。 复杂度 \ 阅读全文
posted @ 2026-09-14 13:00 TallBanana 阅读(27) 评论(0) 推荐(0)
摘要: 闲话 比赛地点:广州市第六中学。鹭江-B 口 右手边。 Day1 坐反地铁一站,并走错到东门,喜提晚到 10min。 Day2 去上个厕所,喜提比赛开始后 1min 进入考场。 Day1 看一圈题后发现 124 都是比较好做的,2h 写完后把 T3 写了一下,怎么写这么臭。 Day2 看一圈好难啊, 阅读全文
posted @ 2026-09-13 21:10 TallBanana 阅读(75) 评论(0) 推荐(1)
摘要: https://www.luogu.com.cn/problem/P10064 限制相当于: 存在点 \(x\),使得对于所有点 \(u\),都有 \(S\) 中的一条路径跨过 \(x,u\)。 显然,合法的 \(x\) 应该是一个连通块,因为是若干个连通块交。 点减边容斥。 先考虑一定包含某个点怎 阅读全文
posted @ 2026-09-12 23:12 TallBanana 阅读(28) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 38 下一页