摘要：
题目传送门：https://www.luogu.org/problemnew/show/P3622 题解：首先，对于每个小朋友，对他有影响的只有能看到的5个点，故想到状压。 变量声明：num[i][j]:第[i,i+4]有状态为j的满足人数 状态转移方程：f[i][j]=max(f[i-1][(j& 阅读全文
摘要：
题目传送门：https://www.luogu.org/recordnew/show/6743108 题解：写3次并查集，首先不妨留下所有水泥路，添加石子路，那么添加的石子路一定在答案内，留下所有石子路也一样，最后再添加其他边是等价的，注意k值即可，注意要判断好几次无解的情况。 代码如下： 阅读全文
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P3627 题解：tarjan强连通分量缩点+bfsspfa 代码如下： 阅读全文
摘要：
题意：给一个n*m的方格，用1*2和2*1的方格填满，有多少种方案。n、m<=11。 Sample Input Sample Output 题解：我们发现n、m很小，状压dp即可，状态转移如下 初始状态为f[1][0]=1,最终答案为f[m+1][0]。 代码如下： 阅读全文
摘要：
2221: [伪模板]可持久化线段树 题目描述 小Z有一棵树，其名曰“可持久化线段树”，这棵树上有n个节点，每个节点有个权值，每1s，每个节点就会长出一个美味度为权值的果子，但是每个节点最多只会有一个果子，现在小Z打算花q秒的时间摘果子，他1s可以摘1个果子，每次摘的果子为两个点最简路径上的美味度第 阅读全文
摘要：
2208: 【模板】可持久化线段树2 题目描述 静态区间第K小问题是典型的主席树模板。 在这个问题中，你需要实现对区间第K小的查询。 静态区间第K小问题是典型的主席树模板。 在这个问题中，你需要实现对区间第K小的查询。 输入 第1行，输入两个正整数n,m，表示数列长度，查询次数。 第2行，n个整数表 阅读全文
摘要：
2207: 【模板】可持久化线段树1 题目描述 你需要维护1个数列的若干版本： 对于给定的数列:a1...an 存在如下两种操作： 1.在vi版本的基础上，修改ax为val 2.查询第vi版本的[l,r]内的最小值。 注： 版本i表示为第i次操作后的数列情况，即改动不影响过去。 版本0为初始版本，若 阅读全文
摘要：
大致题意：给定一个散点集，求最远点距的平方。 题解：旋转卡壳裸题 代码如下： 阅读全文
摘要：
水（water）【问题描述】T1 还是出水一点吧， 希望大家都能 AC。闲人村里有 n 个人闲着没事干， 他们各自从家里拿了一顶帽子戴上出来聚会。 聚会结束后， 作为村里的眼科大夫， 你去每个人家里家访， 第i 个人告诉你他看见其他人戴的帽子的颜色一共有 ai 种。 你想知道这些人里是不是已经有人眼 阅读全文
摘要：
块（block）【问题描述】拼图达人小 C 手里有 n 个 1*1 的正方形方块， 他希望把这些方块拼在一起， 使得拼出的图形周长最小， 要求方块不能重叠。 擅长拼图的小 C 一下就求出了这个周长， 顺便他想考考你会不会求。【输入格式】多组数据， 第一行一个正整数 T， 表示数据组数。接下来 T 行 阅读全文