网站首页
编程语言
数据库
系统相关
其他分享
编程问答
fa2
2024-06-19
ABC 328F Good Set Query
题意直接看题吧https://atcoder.jp/contests/abc328/tasks/abc328_f题解本题主要考了带权并查集,具体实现是在路径压缩的时候顺便维护一下边权(其中w[i]表示点i距离它的祖先的边权之和,fa[i]是点i的祖先)。依次遍历每一次询问,如果询问中的a与b拥有公共祖先,也就是在同一个并查集里
2023-02-25
对接水仙后台(支持AndLua+、FA、FA2、AIDE lua、Simple Lua等)
前言上一篇文章中写了lua对接水仙后台,不过发现不能支持图片上传,比如修改头像等,通过修改,支持了api封装require"import"import"http"shuixian={post=function(mo
2022-12-20
Codeforces 1763 F Edge Queries 题解
题目链接先观察满足题目中给出的限制的图有什么特点。先看\(C_u\),它指的是所有与\(u\)在同一个简单环内的节点。发现一个点v在\(C_u\)中,当且仅当\(u,v\)点双连通。关于点
2022-10-28
【bzoj4358】permu【XSY1535】seq(莫队+并查集)
考虑莫队,但是我们发现这个东东只支持\(ins\)(至于怎么支持等会再讲),不支持\(del\)操作,所以我们构造一种只\(ins\)不\(del\)的莫队。由于我们按莫队的方法排序,第一关键字为\(