摘要：
正解又不会写，又懒得去想 只好每次考试大大暴力，维持一下生活了 P1337 [JSOI2004]平衡点 / 吊打XXX 题目描述 有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因 阅读全文
摘要：
前言：众所周知: spfa他死了 ~~滑稽~~ dijkstra同样为最短路算法，为什么不能跑费用流qwq 好像是因为有负权边的缘故 但是如果我们如果使用某种玄学的将边权都拉回到正数的话 就可以跑了dijkstra，开心qwq 如果我们每条边暴力加上一个很大的值的话，我们还需要记录所经过的边数，还要 阅读全文
摘要：
~~use:https://imgse.com/~~ 引言（~~瞎扯~~），听_rqy大佬说斜率优化更应该叫做截距优化 rqy大佬说的好像很有道理qwq。 斜率优化，概括的来讲就是优化形如$f_i=a_i+Max^{i 1}_{j=0}(y_j k_ix_j)$其中$k_i$是递减的（或$Max$换 阅读全文
摘要：
题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播 阅读全文
摘要：
好久之前看的sg函数了 好像就记住一个nim博弈qwq 第一次啊看的时候很迷，现在感觉可以了qwq 首先我们来看一个其他的游戏。（以下游戏只有两个人参与，且足够聪明） 两个人在一张圆形的桌子上放等大的盘子，最后一个无法放盘子的人输掉比赛 很显然，先手必胜。 为什么？ 第一个人可以将盘子放在桌子的中心 阅读全文
摘要：
"P3128 [USACO15DEC]最大流Max Flow" 对，这是一道最大流的题目qwq 树上跑最大流，没错 也就是跑最小割 你看名字里都有最大流，为什么不能跑最大流qwq.............................. ~~编不下去了~~ 跑树上差分。 就像数组上可以进行差分一样 阅读全文
摘要：
"P1084 疫情控制" 好像二分、倍增、树上差分是比较热门的考~~尻~~点 会结合在一起考，难度比较大，需要多加练习。 现在在解决noip最后的几道大题，很鹅心。也没有人做向导，很难受qwq 首先这是一棵树，一个军队肯定是越往上走越好。（有大佬说过，对于这种提点的题，要是用倍增） 要是时间最短，就 阅读全文
摘要：
"P1081 开车旅行" 排序优化+倍增 其实这道题一开始是一点也没有头绪，知道有高人指点了一下。说并不需要拘束于出发点和路径长度，也就是问题1.2。不过一个是固定路径长度的询问，另一个是给定起点和路径长度的询问。 所以问题一和问题二是可以使用一个函数解决的，而且对于一个城市来说，在不考虑路程的情况 阅读全文
摘要：
"P3979 遥远的国度" ~~长者的题qwq~~ 在没有换根之前，都是可以裸的树剖维护的 一个最普通的询问 如果我们换一次根 就会变成一下情况 然而我们所查询的子树的结构并没有发生改变，为什么呢？ 我们可以观察到，所查询的根并没有在当前的根到原来跟的路径上。 可以想象成你将所换的根提起来，在提的时 阅读全文
摘要：
"P1361 小M的作物" 二者取其一类型的网络流题 不同的集合，向对应元素连去不同（收益）容量的边 对于那些神奇的组合，我们只需要按照以下方式建立两个点 1. $X$向$S$连一条在A时的 额外 收益 2.$X$ $X^{\star}$(注意顺序，$X$是其有向边的起点，$X^{\star}$是其 阅读全文