觉清风の小窝

摘要： RMQ求Lca 怕考场被卡，所以临省选重新复习一下。 有个性质：若 \(u,v\) 不成祖先和儿子关系，则 \(u, v\) 的 \(lca\) 的 \(dfs\) 序一定不在 \(dfn_u\) 到 \(dfn_v\) 之间，所以我们只用找到 \(dfn_u\) 到 \(dfn_v\) 之间深度最 阅读全文

摘要： 前言 还有 \(4\) 天就结束了呜呜呜，我还不想走，我还没打过国赛呜呜呜。 博弈 以为是个吊题，结果真是签到题啊QAQ。 首先我们要读明白题，我们一个点可以放多个棋子，所以可以得出一个结论：每个点是互不影响的。 所以我们可以每个点分开来算。 正如题解所说：“因为在自己所属点上的棋子是完全由自己操控 阅读全文

摘要： T1 首先，存在一个显然的事情：若集合 \(S\) 满足要求，那么 \(S\) 的任何子集也满足要求。 还有一个比较显然的事实：对于一个合法的集合，其每个元素的位置一定在范围的交内。 难道要用奇怪的容斥？？？但是好像根本容斥不了。。。。哈哈。 能不能考虑减去不合法的状态？ 也许可以连边找完全图？？？ 阅读全文

摘要： 1 变链成环 当序列不好计数的时候，题目还要求要从每个点走到序列的两端之一的情况，就可以把序列变成环来写。但是一般好像是序列更好写？ 阅读全文

摘要： 寄 算是比较难的树形dp了吧。。。 我的跟题解做法不太一样，是维护2个数组 \(dp_{0/1,i}\) 和 \(f_{0/1,i}\)。不太好说，看题解做法吧QAQ。 原神 #include <bits/stdc++.h> typedef long long ll; const ll SIZE = 阅读全文

摘要： [bzoj3569]DZY Loves Chinese II 第一眼：这和线性基有什么关系。。。 第二眼：这到底跟线性基有什么关系？？？ 对于一个图，我们先想建树，然后加返祖边。 我们考虑一下对于一个点什么情况才会出现不连通的情况？？？当连接这个点的树边和跨过这个点的非树边都断开时不连通。 那我们怎 阅读全文

摘要： 今天突然想到极其简单的概率期望，但我不会。。。求教教 问题 下面的 \(N\) 是输入给定的，\(x,y\) 的范围都是 \(1\) 到 \(N\)。 1.我们有一个不变的数 \(x\)，我们每次随机取 \(y\)，求选中 \(x\) 概率和期望多少次能选中 \(x\)。 2.我们有一个不变的数 \ 阅读全文

摘要： 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 阅读全文

摘要： 硬币 多少有些人类智慧了。。。。。 题解写的还行。 具体就是每次把当前这一位代表的质数 \(i\) 向后每隔 \(i\) 个数除上 \(i\)。 这一位肯定是一个质数，因为若是合数则前面一定会被除上质数。 Kaiserredux #include <bits/stdc++.h> long long 阅读全文

摘要： 😥 🥵 🤤 😎 🤤 😍 😡 🤔 😓 😭 😅 🤗 🥰 🤣 🤡 😕 😂 👉 👈 👍 🌟 ⚡️ 💥 ✨ 阅读全文