蒟蒻ALPHAwule的博客

摘要： 这是一坨屎 有向图最小强连通生成树算法（机房大手子解决NPhard旅行商问题%%%） 发明人：hyz 大手子 原题目 你说的对，但是我问你个事，生成树怎么强连通啊…… 大手的做法：对于一个有向图，我们 直接 对其进行 \(prim\) 算法,可以证明这个生成树一定不是最小强连通生成树 人类一败涂地： 阅读全文

摘要： 朋友们，在我的脑海中，根本没有任何想法，无论是关于演讲还是汽车全景，而且不仅仅是三秒钟。但我们与我们的心和记忆相连。时间将人、车、声音和夜晚的瞬间带入我们自己。不同之处在于月亮在这里：当月亮从光明和高度升起。情感全景，生命的影响留在记忆中，但会受到时间的影响。我们的记忆在生活中清晰且富有想象力，但秘 阅读全文

摘要： F 不会 G 首先是让我们求 \(x^2\) , \(x=\sum_{i=1}^{N}{c_iA_i}\) 而 \(c_i = ± 1\) ,所以 \(x^2=\sum_{i=1}^{N}{{A_i}^2}+2\sum_{1 \leq i \lt j \leq N}{c_ic_jA_iA_j}=SB 阅读全文

摘要： link A,B 简单按题意模拟 C 将与边缘相邻的白色连通块染黑后做bfs D 首先先将原数列 \(A\) 对 \(K\) 取模,然后发现答案必定在离散化的数组的相邻两项之差之中，只需注意首尾即可 E 非常简单的一道题,对于 \(10^{18},fib_{87}≈1.7 \times 10^{18 阅读全文

摘要： 题目： When FJ's friends visit him on the farm, he likes to show them around. His farm comprises \(N (1 \le N \le 1000)\) fields numbered $ 1..N $, the f 阅读全文

摘要： 大意： 给你一个 $ n \times n $ 的矩阵，每个点 $ i,j $ 都有对应的权值 $ a_{i,j} $ 然后你可以走 \(k\) 次，从点 \((i,j)\) 能且仅能 移动到 点\((i,j+1)\) 或 点\((i+1,j)\), 每次从 \((1,1)\) 移动到 \((n,n 阅读全文