Luogu
-
Luogu P2445 [SDOI2005]动物园
全网好像就洛谷COGS还有几个不知名的网站有这个题边做边玩做了一天最近效率极其低下 给下我的思路从每个给出的信息开始搜给出的信息包含了某个动物在时间后到达的位置注意动物们可以停住不…
-
【luogu SP7685】FLWRS – Flowers(DP)(容斥)
FLWRS – Flowers 题目链接:luogu SP7685 题目大意 给你模数 m,问你有多少个长度为 n 的排列满足相邻两个差不为 1。 思路 首先一个简单的…
-
【luogu AT2377】Blue and Red Tree(思维)(STL)(启发式合并)
Blue and Red Tree 题目链接:luogu AT2377 题目大意 给你一棵树,每次你可以选一条路径,删掉其中的一条边,然后把路径两断点编号在另一个一样点数的图上连边…
-
BSGS算法 || POJ2417 || luogu P3846
吐了。。。写完poj2417之后意识到poj不支持stl和__int128。。。你好歹是个大学的软件,不管你们acmer的吗。。 鬼才写快速乘和hash。不让我用__int128和…
-
题目Luogu-P1311 选择客栈
题目链接 题目很好理解 1.暴力 60分 根据题面不难想到O(n2)的暴力,对b数组做一个最小值st表,然后暴力枚举两个端点,看区间最小值是否小于等于p即可 // Problem:…
-
【luogu CF643F】Bears and Juice(结论题)
Bears and Juice 题目链接:luogu CF643F 题目大意 有 n 个熊 p 张床,有一些酒桶,数量你定,其中有一个放酒其它放果汁,然后每天每个熊可以选一个酒桶集…
-
SD2022 第二轮省队集训
day 1 T1https://www.luogu.com.cn/problem/P7163 /(f(u,0/1,0/1/2)/) 表示走完 /(u/) 的子树,/(u/) 的子树…
-
【luogu P3175】按位或(min-max容斥)(高维前缀和 / FWT)
按位或 题目链接:luogu P3175 题目大意 有一个数 0 你一开始,然后每次你可以与上一个数 0~2^n-1 中的,每个数有它被你选择的概率。然后问你期望要弄多少次才能使得…
-
luogu P6976 [NEERC2015]Distance on Triangulation
题面传送门容易发现三角剖分一定是一个平面图。因此所有边除了在端点不交。如果我们有一条边,并把这两个点及其相邻的边删去,则会分成两个联通块。如果一个询问的两端点分别在这两个联通块内,…
-
Luogu P3723 [AH2017/HNOI2017]礼物 (卷积 FFT)(紫)
https://www.luogu.com.cn/problem/P3723