09 2019 档案

洛谷 P1396
摘要：P1396 "传送门" 扯些题外话 讲真的我刚看到这个题的时候真的傻fufu的..... 大体题意 找出从s走到t的拥挤度最大值最小.. 思路 说最大值最小可能就会有dalao开始二分了. 想我这种的蒟蒻只能打一些kruskal维持一下生活... 说正题 :因为kruskal的时候先把每一个边的边权 阅读全文
posted @ 2019-09-30 13:52 Kersen 阅读(151) 评论(0) 推荐(1)
洛谷 P1873 【砍树】
摘要：P1873 "传送门" 题外话 话说我们也要当一当光头强？？ 大体题意 就是让你砍树，统一的高度，然后让你砍树，看看订什么高度合适. 思路： 二分答案，对高度二分，如果砍得树长度不够，那就说明高度高了. 如果过长，那就说明高度设矮了（OK，开始看code） 二分板子： code 阅读全文
posted @ 2019-09-30 13:40 Kersen 阅读(546) 评论(0) 推荐(0)
洛谷 P1195 【口袋的天空】
摘要：P1195 "传送门" 大体题意： 就是给你$n$个点$m$条边， 然后让你把这几个点连成$k$个部分. 解题思路： ~~很容易就可以想到生成树~~(别问我怎么想到的). 因为最小生成树中有一个判断 阅读全文
posted @ 2019-09-30 13:39 Kersen 阅读(300) 评论(0) 推荐(0)
洛谷 P1825 【[USACO11OPEN]玉米田迷宫Corn Maze】
摘要：P1825 "传送门" 简单的题意 就是一个有传送门的迷宫问题（我一开始以为是只有1个传送门，然后我就凉了）. 大体思路 先把传送门先存起来，然后跑一下$BFS$。 然后，就做完了. 代码鸭 阅读全文
posted @ 2019-09-30 13:38 Kersen 阅读(335) 评论(0) 推荐(0)
洛谷 P2872 【[USACO07DEC]道路建设Building Roads】
摘要：P2872 "传送门" 首先 题目概括：题目让着求使所有牧场都联通.需要修建多长的路. 显然这是一道最小生成树板子题（推荐初学者做）. 那我就说一下kruskal吧. Kruskal算法是一种用来查找最小生成树的算法，由Joseph Kruskal在1956年发表。 用来解决同样问题的还有Prim算 阅读全文
posted @ 2019-09-29 10:07 Kersen 阅读(165) 评论(0) 推荐(0)
各科老师语录锦集
摘要：英语老师：So clean, what's wrong? 数学老师：en呢脑子现在都或浆糊e设滴，en han远远不够列. 阅读全文
posted @ 2019-09-25 19:37 Kersen 阅读(297) 评论(12) 推荐(1)
因为一句话记住一部动漫
摘要：因为一句话记住一部动漫，你会想到什么呢？？？ 欢迎评论鸭. 阅读全文
posted @ 2019-09-04 15:16 Kersen 阅读(418) 评论(68) 推荐(4)
洛谷 P1967 货车运输
摘要：夏令营和济南培训的时候都讲过现在才开始刷 我真的太颓了... "传送门" 先放个玄学东西: 思路: 先跑一下kruskal然后，LCA找最小值最大的那条路 代码: 阅读全文
posted @ 2019-09-03 08:01 Kersen 阅读(99) 评论(0) 推荐(0)
洛谷 P1454 圣诞夜的极光
摘要：最近做了，然后问了问学长做了没有，lfd是圣诞夜做的.... 有点后悔，我做早了. 我也想要圣诞夜有人陪我看极光...... "传送门" 思路： 因为是曼哈顿距离小于2,就算在一个图中， 那么中间的点为起点的话， 那么一共有12与他相邻的点和他属于一个图案... like this： 那么我们就可以 阅读全文
posted @ 2019-09-03 07:53 Kersen 阅读(189) 评论(0) 推荐(1)