随笔分类 -  图论—dijkstra

csps模拟8990部分题解
摘要：666，椎，新的世界，光线追踪 线段树，treap上两点距离，题意转化，最短路 阅读全文
posted @ 2019-10-29 15:38 xukl21 阅读(199) 评论(0) 推荐(0)
csps模拟87888990部分题解
摘要：实数二分，最短路，线段树，记忆化搜索，模拟，状压dp，杜教筛 maze，bird，stone，军训队列，山屋惊魂，彩球问题 阅读全文
posted @ 2019-10-28 20:03 xukl21 阅读(263) 评论(0) 推荐(0)
csp-s模拟48，49 Tourist Attractions，养花，画作题解
摘要：题面：https://www.cnblogs.com/Juve/articles/11569010.html Tourist Attractions： 暴力当然是dfs四层 优化一下，固定两个点，答案就是这两个点的度数减一相乘，在枚举第三点，减去三元环的情况 三元环可以用bitset优化 养花： 考 阅读全文
posted @ 2019-09-22 20:25 xukl21 阅读(163) 评论(0) 推荐(0)
HZOI20190903模拟36 字符，蛋糕，游戏
摘要：题面：https://www.cnblogs.com/Juve/articles/11461528.html A：字符 暴力模拟一下，细节很多，但是暴力思路都不大一样 先枚举循环节长度，然后处理一个b数组，表示根据已知条件能推出的循环节，不能确定的位置是0 比如第一个样例，在len=5时的b数组是0 阅读全文
posted @ 2019-09-05 17:00 xukl21 阅读(234) 评论(0) 推荐(0)
HZOI2019 B. 那一天她离我而去 最小环
摘要：题目大意：https://www.cnblogs.com/Juve/articles/11219089.html 那一天，我们......行啦，不要帮出题人脑补画面了，我们来正经的题解 我们发现我们可以把与1号节点相连的所有节点取出,如果我们把最小环在1号节点处断开,那么最小环断成的链一定是以这些节 阅读全文
posted @ 2019-07-21 07:25 xukl21 阅读(344) 评论(0) 推荐(0)
BZOJ3073 Journeys - 线段树优化建边
摘要：题目描述 Seter建造了一个很大的星球，他准备建造N个国家和无数双向道路。N个国家很快建造好了，用1..N编号，但是他发现道路实在太多了，他要一条条建简直是不可能的！于是他以如下方式建造道路：(a,b),(c,d)表示，对于任意两个国家x,y，如果a<=x<=b,c<=y<=d，那么在xy之间建造 阅读全文
posted @ 2019-07-13 20:55 xukl21 阅读(276) 评论(0) 推荐(2)