随笔分类 -  图论

洛谷P1119 灾后重建
摘要：洛谷 P1119 灾后重建 关于Floyd:它活了 "详细题面戳此处" ~~自从上次nodgd的毒瘤卡常之后好久没做到必须要用Floyd来跑的题了~~ 此题最开始的思路是每个询问更新点距然后一个询问跑一次$Dij$。但稍微算一下时间复杂度发现会爆。 再细读一下，发现每一次更新点之后只有最短路与更新点 阅读全文
posted @ 2019-11-18 23:58 国土战略局特工 阅读(113) 评论(0) 推荐(0)
11.14 文综考试
摘要：11.14 文综考试 在别人考理综的时候，我们在考文综 T1 历史 不会。 T2 地理 唯一做出来的题。~~难道说这预示着我选科要选地理？~~ 题目大意： 给出一个$N N N$的正方体，正方体上0表示障碍，1表示平地，可从平地以$1s/$格的速度走到相邻的四格。可沿棱转移到另一个面。同时存在$m$ 阅读全文
posted @ 2019-11-14 19:34 国土战略局特工 阅读(134) 评论(0) 推荐(0)
11.10晚间练习赛 一套全场爆零的好题
摘要：11.10晚间练习赛 一套全场爆零的好题 ~~nodgd改的题面是真的令人不解~~ T1 数正方形 题面： 在$N N$的点阵中任取4个点，回答： 问题1：这4个点恰好是“正放”的正方形的4个顶点的方案数是多少？ 问题2：这4个点恰好是正方形(包括“正放”和“斜放”)的4个顶点的方案数是多少？ 下图 阅读全文
posted @ 2019-11-11 11:39 国土战略局特工 阅读(133) 评论(0) 推荐(0)
11.08练习赛
摘要：11.08练习赛 T1 吃糖 这道题没有什么好说的，从100枚举到2，用$N^2$的搜索暴力$Check$即可。 ~~然而我打爆了~~ 最后发现是在dfs2里条件判断错误。 我真是个憨憨 T2 卡片 ~~题面是真的长，而且大部分都没用~~ 稍微描述一下题面： 其实就是一个三关键字排序，问最多能选出多 阅读全文
posted @ 2019-11-10 01:46 国土战略局特工 阅读(114) 评论(0) 推荐(0)
10.27练习题 托马斯小火车
摘要：10.27练习题 托马斯小火车 KONO题面哒！ 问题描述 随着全 损 音 质的托马斯主题曲响起，托马斯小火车开始飙车啦！托马斯所在的城镇可看做一个由n个点m条边构成的无向图，每条边都有一定的长度。图中有两辆自带全 损 音 质主题曲的托马斯甲和托马斯乙。甲从A点沿最短路走向B点，乙从B点沿最短路走向 阅读全文
posted @ 2019-10-28 19:13 国土战略局特工 阅读(323) 评论(0) 推荐(0)
10.27练习题 [POI2008]Blockade
摘要：10.27练习题 [POI2008]Blockade KONO题面哒！ 问题描述 某地区有n个城镇，一些城镇之间由无向边连接。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。每个城镇都有一个镇长。该地区正在进行镇长互访活动，每个镇长都要拜访其他所有镇长一次。 阅读全文
posted @ 2019-10-28 18:29 国土战略局特工 阅读(169) 评论(0) 推荐(0)