摘要:友链 NiveusNix(去膜拜TA) M_sea(去膜拜TA) M_Fish(去膜拜TA) Ivystorm(去膜拜TA) Qihoo360(去膜拜TA) ZYJ(去膜拜TA) XYF(去膜拜TA) smy(去膜拜TA) returdex(去膜拜TA) CZang SaMa(去膜拜TA) hhxx 阅读全文
posted @ 2019-08-21 08:37 G_A_TS 阅读 (46) 评论 (0) 编辑
摘要:OI记录 2018 04 17 注册洛谷 2018 11 参加 "NOIP" 并成功爆零,同时搭好了这个Blog 2019 02 11 咕值氵到 161 (排名 206 ,巅峰) 2019 03 16 洛谷 红 名 2019 04 18 AC 0.2K (一年200AC我怎么这么弱) 2019 05 阅读全文
posted @ 2019-07-22 08:19 G_A_TS 阅读 (64) 评论 (1) 编辑
摘要:"ybt" "luogu" 分析 ~~毒瘤题~~ 裸的最小生成树显然是无法顾及颜色的,但是可以考虑给每条白边加权,显而易见,权值越小(可以小于0),取的白边越多,反之越少 所以可以二分 Code cpp include using namespace std; struct edge { long 阅读全文
posted @ 2019-08-24 11:33 G_A_TS 阅读 (6) 评论 (5) 编辑
摘要:"luogu" 分析 考场上看出是道支配树?不会写~~也不想写~~ ~~后来发现只是个弱化版的DAG上支配树~~ Code cpp include using namespace std; int n,ind[100010],topo[100010],CNT,fa[100010],f[100010] 阅读全文
posted @ 2019-08-21 11:53 G_A_TS 阅读 (5) 评论 (0) 编辑
摘要:友链 NiveusNix(去膜拜TA) M_sea(去膜拜TA) M_Fish(去膜拜TA) Ivystorm(去膜拜TA) Qihoo360(去膜拜TA) ZYJ(去膜拜TA) XYF(去膜拜TA) smy(去膜拜TA) returdex(去膜拜TA) CZang SaMa(去膜拜TA) hhxx 阅读全文
posted @ 2019-08-21 08:37 G_A_TS 阅读 (46) 评论 (0) 编辑
摘要:"luogu" 分析 匈牙利算法 (所以EK会TLE是真的吗) 不知道上面的几篇题解为什么代码这么长 注释见代码 Code cpp include using namespace std; int n,m,e,arr[1010][1010],use[1010],B[1010],ip1,ip2,ans 阅读全文
posted @ 2019-08-14 19:14 G_A_TS 阅读 (7) 评论 (0) 编辑
摘要:"luogu" "AcWing" 分析 IDAstar 大力推推推,易得一次只能改变一个骑士的状态 然后估价函数就很显然了 cpp int Get() { int res=0; for(int i=1;i using namespace std; int T,ans,flag,arr[6][6],B 阅读全文
posted @ 2019-08-14 11:35 G_A_TS 阅读 (8) 评论 (0) 编辑
摘要:"luogu" 分析 IDAstar 将目前还剩下颜色的个数作为估价函数即可 Code cpp include using namespace std; int n,limit,arr[11][11],flag,Vis[11],vis[11][11],use[11]; int dx[4]={1, 1 阅读全文
posted @ 2019-08-13 22:34 G_A_TS 阅读 (5) 评论 (0) 编辑
摘要:css 侧边栏 页首 无 页脚 阅读全文
posted @ 2019-08-12 21:47 G_A_TS 阅读 (9) 评论 (0) 编辑
摘要:"luogu" 分析 其实就是一个基环树森林,求每棵树的直径之和 用的$vector$,常数巨大 艰辛而曲折的卡常之路 Code cpp pragma GCC optimize(1) pragma GCC optimize(2) pragma GCC optimize(3,"Ofast","inli 阅读全文
posted @ 2019-08-11 09:30 G_A_TS 阅读 (10) 评论 (0) 编辑
摘要:"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 阅读 (7) 评论 (0) 编辑
摘要:"AcWing" 题目描述 立体推箱子是一个风靡世界的小游戏。 游戏地图是一个N行M列的矩阵,每个位置可能是硬地(用”.”表示)、易碎地面(用”E”表示)、禁地(用” ”表示)、起点(用”X”表示)或终点(用”O”表示)。 你的任务是操作一个1×1×2的长方体。 这个长方体在地面上有两种放置形式,“ 阅读全文
posted @ 2019-08-07 20:49 G_A_TS 阅读 (5) 评论 (0) 编辑
Live2D