08 2019 档案

题解 P1196 [NOI2002]银河英雄传说
摘要：船齐霸业【雾】 阅读全文
posted @ 2019-08-28 10:17 G_A_TS 阅读(433) 评论(0) 推荐(0)
题解 ybt 1491：Tree | P2619 [国家集训队2]Tree I
摘要：大毒瘤 阅读全文
posted @ 2019-08-24 11:33 G_A_TS 阅读(685) 评论(1) 推荐(1)
题解 P2597 【[ZJOI2012]灾难】
摘要：假装是支配树题解 阅读全文
posted @ 2019-08-21 11:53 G_A_TS 阅读(425) 评论(0) 推荐(0)
题解 P3386 【【模板】二分图匹配】
摘要：EK多好为什么非要匈牙利 阅读全文
posted @ 2019-08-14 19:14 G_A_TS 阅读(598) 评论(0) 推荐(0)
题解 P2324 【[SCOI2005]骑士精神】
摘要："luogu" "AcWing" 分析 IDAstar 大力推推推，易得一次只能改变一个骑士的状态 然后估价函数就很显然了 阅读全文
posted @ 2019-08-14 11:35 G_A_TS 阅读(474) 评论(0) 推荐(0)
题解 UVA1505 【Flood-it!】
摘要："luogu" 分析 IDAstar 将目前还剩下颜色的个数作为估价函数即可 Code 阅读全文
posted @ 2019-08-13 22:34 G_A_TS 阅读(417) 评论(0) 推荐(0)
博客美化-一个主题
摘要：css 侧边栏 页首 无 页脚 阅读全文
posted @ 2019-08-12 21:47 G_A_TS 阅读(80) 评论(0) 推荐(0)
题解 P4381 【[IOI2008]Island】
摘要："luogu" 分析 其实就是一个基环树森林，求每棵树的直径之和 用的$vector$，常数巨大 艰辛而曲折的卡常之路 Code 阅读全文
posted @ 2019-08-11 09:30 G_A_TS 阅读(422) 评论(0) 推荐(0)
题解 P3629 【[APIO2010]巡逻】
摘要："luogu" 分析 ~~luogu需要一篇vector题解~~ ~~好吧我承认我代码写得有些冗长~~ k=1时，求树的直径长度记为L1，输出2 (n 1) L1+1; k=2时，将k=1时的直径经过的边的权值记为 1，再求一遍树的直径记为L2,输出2 n L1 L2。 Code 阅读全文
posted @ 2019-08-09 21:56 G_A_TS 阅读(422) 评论(0) 推荐(0)
AcWing 立体推箱子
摘要："AcWing" 题目描述 立体推箱子是一个风靡世界的小游戏。 游戏地图是一个N行M列的矩阵，每个位置可能是硬地（用”.”表示）、易碎地面（用”E”表示）、禁地（用” ”表示）、起点（用”X”表示）或终点（用”O”表示）。 你的任务是操作一个1×1×2的长方体。 这个长方体在地面上有两种放置形式，“ 阅读全文
posted @ 2019-08-07 20:49 G_A_TS 阅读(321) 评论(0) 推荐(0)