蒟蒻ALPHAwule的博客

摘要： 棠梨花映白杨树，尽是死生别离处。 冥冥重泉哭不闻，萧萧暮雨人归去。 清明时节，我常常追忆过去，感叹光阴荏苒，如白驹过隙，更叹世事无常，浮生若梦，为欢几何？逝者如斯，留不住过往，却禁不住追忆与叹息。 我不太记得您的名姓，这是我昔时的一大遗憾，如今，指尖划过冰凉的碑文，终于在这方寸石碑之间圆了这个夙愿， 阅读全文

摘要： 木棍滚木，找增广路然后咕咕咕 什么是增广路？ https://oi-wiki.org/graph/flow/ 如何找增广路？ 咕咕咕，在残量网络上找合法路径就可以了呢咕咕咕 怎么找 bfs啊不然呢 怎么更新增广路上的边的权值 正向边减去流量瓶颈，反向边加上流量瓶颈 说这么多，码呢？ awa void 阅读全文

摘要： 原文： 时过境迁，小 B 回到了他梦寐以求，却又折戟沉沙的省选赛场。但他关于算法竞赛的记忆还有多少呢？其中又有多少最为珍贵的记忆值得去珍惜呢？小 B 是一个对算法竞赛充满热情，乐于探索的人。而对他来说，最珍贵的记忆便是学习算法时对其进行各种修改、实验，尝试得到一些新成果的日子吧。 小 B 想请你陪他 阅读全文

摘要： 这是一坨屎 有向图最小强连通生成树算法（机房大手子解决NPhard旅行商问题%%%） 大手子 原题目 你说的对，但是我问你个事，生成树怎么强连通啊…… 大手的做法：对于一个有向图，我们 直接 对其进行 \(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 阅读全文