摘要: 公告 文章的密码是bobo的密码 阅读全文
posted @ 2023-07-24 17:38 觉清风 阅读(86) 评论(4) 推荐(1) 编辑
摘要: RMQ求Lca 怕考场被卡,所以临省选重新复习一下。 有个性质:若 \(u,v\) 不成祖先和儿子关系,则 \(u, v\) 的 \(lca\) 的 \(dfs\) 序一定不在 \(dfn_u\) 到 \(dfn_v\) 之间,所以我们只用找到 \(dfn_u\) 到 \(dfn_v\) 之间深度最 阅读全文
posted @ 2024-02-29 20:01 觉清风 阅读(19) 评论(0) 推荐(3) 编辑
摘要: 前言 还有 \(4\) 天就结束了呜呜呜,我还不想走,我还没打过国赛呜呜呜。 博弈 以为是个吊题,结果真是签到题啊QAQ。 首先我们要读明白题,我们一个点可以放多个棋子,所以可以得出一个结论:每个点是互不影响的。 所以我们可以每个点分开来算。 正如题解所说:“因为在自己所属点上的棋子是完全由自己操控 阅读全文
posted @ 2024-02-26 22:02 觉清风 阅读(37) 评论(0) 推荐(5) 编辑
摘要: T1 首先,存在一个显然的事情:若集合 \(S\) 满足要求,那么 \(S\) 的任何子集也满足要求。 还有一个比较显然的事实:对于一个合法的集合,其每个元素的位置一定在范围的交内。 难道要用奇怪的容斥???但是好像根本容斥不了。。。。哈哈。 能不能考虑减去不合法的状态? 也许可以连边找完全图??? 阅读全文
posted @ 2024-02-23 07:56 觉清风 阅读(28) 评论(1) 推荐(4) 编辑
摘要: 1 变链成环 当序列不好计数的时候,题目还要求要从每个点走到序列的两端之一的情况,就可以把序列变成环来写。但是一般好像是序列更好写? 阅读全文
posted @ 2024-02-20 14:09 觉清风 阅读(27) 评论(2) 推荐(0) 编辑
摘要: 寄 算是比较难的树形dp了吧。。。 我的跟题解做法不太一样,是维护2个数组 \(dp_{0/1,i}\) 和 \(f_{0/1,i}\)。不太好说,看题解做法吧QAQ。 原神 #include <bits/stdc++.h> typedef long long ll; const ll SIZE = 阅读全文
posted @ 2024-02-17 07:29 觉清风 阅读(40) 评论(3) 推荐(2) 编辑
摘要: [bzoj3569]DZY Loves Chinese II 第一眼:这和线性基有什么关系。。。 第二眼:这到底跟线性基有什么关系??? 对于一个图,我们先想建树,然后加返祖边。 我们考虑一下对于一个点什么情况才会出现不连通的情况???当连接这个点的树边和跨过这个点的非树边都断开时不连通。 那我们怎 阅读全文
posted @ 2024-01-30 22:01 觉清风 阅读(26) 评论(0) 推荐(1) 编辑
摘要: 今天突然想到极其简单的概率期望,但我不会。。。求教教 问题 下面的 \(N\) 是输入给定的,\(x,y\) 的范围都是 \(1\) 到 \(N\)。 1.我们有一个不变的数 \(x\),我们每次随机取 \(y\),求选中 \(x\) 概率和期望多少次能选中 \(x\)。 2.我们有一个不变的数 \ 阅读全文
posted @ 2024-01-30 15:35 觉清风 阅读(102) 评论(30) 推荐(5) 编辑
摘要: lct 模板 没啥好说的,直接上 罗生门 #include <bits/stdc++.h> const int SIZE = 3e5 + 9; class link_cut_tree { #define lson (child[x][0]) #define rson (child[x][1]) pu 阅读全文
posted @ 2024-01-17 21:51 觉清风 阅读(28) 评论(2) 推荐(2) 编辑
摘要: 硬币 多少有些人类智慧了。。。。。 题解写的还行。 具体就是每次把当前这一位代表的质数 \(i\) 向后每隔 \(i\) 个数除上 \(i\)。 这一位肯定是一个质数,因为若是合数则前面一定会被除上质数。 Kaiserredux #include <bits/stdc++.h> long long 阅读全文
posted @ 2024-01-16 21:29 觉清风 阅读(29) 评论(4) 推荐(2) 编辑
摘要: 😥 🥵 🤤 😎 🤤 😍 😡 🤔 😓 😭 😅 🤗 🥰 🤣 🤡 😕 😂 👉 👈 👍 🌟 ⚡️ 💥 ✨ 阅读全文
posted @ 2024-01-16 21:02 觉清风 阅读(53) 评论(4) 推荐(2) 编辑