2019年9月21日
9.18 Roads on a kingdom
摘要： 题意 给定$n$个点$n$条边的连通图，要求删去一条边，使得剩下的图仍是一个连通图，并且图中距离最远的两个点的距离最小 解法 $n$个点$n$条边的连通图即为基环树 要删去一条边使得剩下的图仍是连通图，我们删除的一定是环上的边，剩下的图一定是一颗树 那么树上距离最远的两个点的距离就是树的直径 暴力枚 阅读全文
posted @ 2019-09-21 19:46 四季夏目天下第一 阅读(126) 评论(0) 推荐(0) 编辑
2019年9月18日
9.18 数字谜题
该文被密码保护。 阅读全文
posted @ 2019-09-18 14:49 四季夏目天下第一 阅读(16) 评论(0) 推荐(0) 编辑
2019年9月17日
9.17 第二题
该文被密码保护。 阅读全文
posted @ 2019-09-17 22:03 四季夏目天下第一 阅读(12) 评论(0) 推荐(0) 编辑
9.17 第一题
该文被密码保护。 阅读全文
posted @ 2019-09-17 20:33 四季夏目天下第一 阅读(11) 评论(0) 推荐(0) 编辑
9.13 异或序列
该文被密码保护。 阅读全文
posted @ 2019-09-17 18:53 四季夏目天下第一 阅读(13) 评论(0) 推荐(0) 编辑
9.13 简单desu
该文被密码保护。 阅读全文
posted @ 2019-09-17 16:55 四季夏目天下第一 阅读(16) 评论(0) 推荐(0) 编辑
2019年9月16日
9.13 树上统计
该文被密码保护。 阅读全文
posted @ 2019-09-16 22:02 四季夏目天下第一 阅读(14) 评论(0) 推荐(0) 编辑
2019年9月15日
ICPC Shanghai 网络赛 Stone Game
摘要： 题意 给定一个可重集$S$，请求出满足下面条件的子集$S'$个数： $S'\geq S S'$ $S' a_i \leq S S'$，其中$a_i \in S'$ $|S|\leq 300, a_i \leq 500$ 解法 $\tt {hin}$有味的计数题，虽然$A$的人很多，但是我没想出来 我 阅读全文
posted @ 2019-09-15 19:22 四季夏目天下第一 阅读(222) 评论(0) 推荐(0) 编辑
2019年9月14日
9.13 染上你的颜色
该文被密码保护。 阅读全文
posted @ 2019-09-14 19:40 四季夏目天下第一 阅读(20) 评论(0) 推荐(0) 编辑
2019年9月11日
9.9 另一个区间问题
该文被密码保护。 阅读全文
posted @ 2019-09-11 22:36 四季夏目天下第一 阅读(14) 评论(0) 推荐(0) 编辑