随笔分类 - BZOJ
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2654 https://www.luogu.org/problemnew/show/P2619 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1823 https://www.luogu.org/problemnew/show/P4171 题面太长啦就不粘过来啦！ 裸的2-SAT用来练板子的。 显然属于“a和b之间必须选一种”模型，只要a'向
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4942 http://uoj.ac/problem/314 https://www.luogu.org/problemnew/show/P3822 题面是markdown形式的所以我传不上…… UPD
阅读全文
摘要：前者：https://www.lydsy.com/JudgeOnline/problem.php?id=3339 后者： https://www.lydsy.com/JudgeOnline/problem.php?id=3585 https://www.luogu.org/problemnew/sh
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5301 https://www.luogu.org/problemnew/show/P4462 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3456 求出n个点的简单(无重边无自环)无向连通图数目 模数很熟悉，先敲一个NTT。 然后通过推导式子就做完啦！ 我觉得就算怎么讲也没有下面这一位好：http://blog.miskcoo.com/2
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3992 https://www.luogu.org/problemnew/show/P3321 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3771 大意：给n把不同价值的斧子，从中选一把/两把/三把，所构成的每种价值和的可能情况有多少。 生成函数，指数为价值，系数即为可能情况数。 但是直接FFT乘会有两把/三把斧子拿的同一个的情况。 于是
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1061 https://www.luogu.org/problemnew/show/P3980 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即
阅读全文
摘要：一种打表的方法，适用于知道如何解九连环的人。 我们知道，解九（n）连环必须先解第九（n）环，然后解八（n 1）、七（n 2）…… 根据这个我们飞快的写出了一个递推式，设$f[i]$为$i$连环的最少步，则： $f[i]=f[i 1]+f[i 2] 2+1$ 然后推到这里就不会了。（如果有人知道怎么解
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4827 https://www.luogu.org/problemnew/show/P3723 题面见原题。 参考了洛谷一些题解。 先推式子，x数组为a，y数组为b，将b数组倍长后有： 因为c的范围在
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2434 https://www.luogu.org/problemnew/show/P2414 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3172 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 fail树的棵题。 朴素想法就是建立AC自动机，每个串都匹配一遍，这样显
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1016 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1997 https://www.luogu.org/problemnew/show/P3209 若能将无向图G=(V,E)画在平面上使得任意两条无重合顶点的边不相交，则称G是平面图。判定一个图是否为平
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1012 https://www.luogu.org/problemnew/show/P1198 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1008 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 正难则反（反正我没想
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2242 https://www.luogu.org/problemnew/show/P2485 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3534 https://www.luogu.org/problemnew/show/P3317 T国有N个城市，用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后，一些道路受损无法通行
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4596 https://www.luogu.org/problemnew/show/P4336#sub 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔
阅读全文