2020年1月31日
1775：梦中漫步
摘要： 1775：梦中漫步时间限制: 1000 ms 内存限制: 262144 KB【题目描述】梦游中的你来到了一棵N个结点的树上。你一共做了Q个梦，每个梦需要你从点u走到点v之后才能苏醒。由于你正在梦游，所以每到一个结点后，你会在它连出去的边中等概率地选择一条边走过去。为了确保第二天能够准时到校，你要求出 阅读全文
posted @ 2020-01-31 23:31 精海臭脚 阅读(329) 评论(0) 推荐(0)
1774：大逃杀
摘要： 1774：大逃杀 时间限制: 1000 ms 内存限制: 262144 KB 提交数: 49 通过数: 19 【题目描述】 将地图上的所有地点标号为1到n，地图中有n-1 条双向道路连接这些点，通过一条双向道路需要一定时间，保证从任意一个点可以通过道路到达地图上的所有点。 有些点上可能有资源，到达一 阅读全文
posted @ 2020-01-31 23:12 精海臭脚 阅读(451) 评论(1) 推荐(1)
还未完成的任务
摘要： 网络流两题。 圆方树 落谷任务计划下方 阅读全文
posted @ 2020-01-31 23:01 精海臭脚 阅读(175) 评论(0) 推荐(0)
2020年1月28日
做题中的错误总结
摘要： 1.27 ybt1786 sum数组没有将n以后的值补全为sum[n]。 1.28 ybt1787 sum数组没有给左边留，并且右边补全时sum[i]=sum[n+w]写成了sum[i]=sum[n]。 1.31 ybt1720 01分数规划类二分的时候，注意输出的是l还是r。 2.23 P2801 阅读全文
posted @ 2020-01-28 11:28 精海臭脚 阅读(198) 评论(1) 推荐(0)
2020年1月20日
2020.1.20
摘要： t1 【题意】 给出无向图，1号点有1e8个人，每个人走到一个点就会对其进行破坏，每个点破坏a[i]次后就不能走了。求有好多个人可以通过最短路到达n点（最短路长度为最开始的最短路长度）。 n,m<=500。 【题解】 正反各跑一遍最短路，判断出每条边是否存在于最短路径上，如果是，就加入新图中，新图中 阅读全文
posted @ 2020-01-20 23:35 精海臭脚 阅读(133) 评论(0) 推荐(0)
2020年1月19日
lxs Contest #120 2020.1.19
摘要： t2 前50分很好搞。 对于后50分，先询问8次，每次询问形如{1，\(10^{49}\)} ,这样我们就得到了8个 数的后头49位，我们只要求出了另一个数的后8位即可求出这8个数及另一个数。 所以在询问两次{0,1,0，\(10^{8}\)，0，\(10^{16})\,……}。即可得出这些数的后8 阅读全文
posted @ 2020-01-19 23:22 精海臭脚 阅读(203) 评论(0) 推荐(0)
2020年1月18日
1773：消息传递
摘要： 1773：消息传递 时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】H国的社会等级森严，除了国王之外，每个人均有且只有一个直接上级，当然国王没有上级。如果A是B的上级，B是C的上级，那么A就是C的上级。绝对不会出现这样的关系：A是B的上级，B也是A的上级。 最开始的时刻是0， 阅读全文
posted @ 2020-01-18 23:56 精海臭脚 阅读(409) 评论(0) 推荐(0)
1760：树上数颜色
摘要： 1760：树上数颜色 时间限制: 3000 ms 内存限制: 524288 KB提交数: 35 通过数: 9 【题目描述】送你一棵n个点的树，树根为1。一开始每个点上有一个1∼n 的颜色ci，不同点颜色可以相同。 现在有 q 次操作, 分为两种类型： 1 u l r：询问子树 u 中有多少种在 l 阅读全文
posted @ 2020-01-18 23:36 精海臭脚 阅读(676) 评论(0) 推荐(0)
C. 【lxs Contest #140】Cac
摘要： 【题意】 【题解】 仙人掌，考虑圆方树。 正常构建圆方树并在每两个树边之间加入方点。 考虑使用每个方点维护与他相连的圆点信息，发现每个方点只能维护他的儿子圆点信息，否则会算重。 题目中修改操作即将两个圆点在新树上的路径上方点都加上v，即表示路径上所有环上的圆点都加v。 #include<bits/s 阅读全文
posted @ 2020-01-18 23:19 精海臭脚 阅读(156) 评论(0) 推荐(0)
重回下北泽
摘要： 阅读全文
posted @ 2020-01-18 17:26 精海臭脚 阅读(146) 评论(0) 推荐(0)