Ab.Ever

Problem Description哗啦啦村袭击了喵哈哈村！度度熊为了拯救喵哈哈村，带着自己的伙伴去救援喵哈哈村去了！度度熊与伙伴们很快的就过来占据了喵哈哈村的各个军事要地，牢牢的守住了喵哈哈村。但是度度熊发现，这是一场旷日持久的战斗，所以度度熊决定要以逸待劳，保存尽量多的体力，去迎战哗啦啦村的战士。于是度度熊决定派尽量多的人去休息，但是同时也不能松懈对喵哈哈村的保护。换句话而言，度度熊希望尽量多

传送Door传送吧题解这题题面好像挺复杂，其实就是个果的Prim算法。yy一下就知道第二条规则纯属吹B，没有卵用。一个最小生成树题目，为什么一定要用Prim呢？因为题目处处提醒你这题就是要用Prim。因为这题是完全图，边很多，开不下。因为O(n2)O(n^2)的Prim能够出色胜任，连数据结构优化都不用。由于我好像没有写过几次Prim，就当复习一下，为NOIP打基础。好像挺容易的(按照题目说的去做就

题目传送门题解题目有几个地方告诉我们这题是2-SAT。首先是变换次数不要求最小，而且任意方案就可以。而且变换只有两种，一个字母要么小写，要么大写。于是我们就可从2-SAT入手去切这题。题目要求字符串的排序必须按照字典序的不降序。我们需要变换其中一些字母的大小写。如何找出一个合法方案呢？首先，我们把字符串序列的不降序等价变成考虑相邻两个。然后我们将相邻两个串逐位比较，如果相等，就不会带来限制，直接跳过

前言（传送门）这是一道神奇的生物题，我和同桌讨论了一节课，然后想到了一些和正解接近的东西，但还是没想到具体的做法。在看完题解后，感觉这题并不难，但是有点神奇。题解首先，食物网是个DAG，我们将食物连向捕食者，并建立虚点表示太阳，并连向所有的生产者。此时基图连通。拓扑排序，我们想知道生物x的灾难值，但我们是从食物开始做的，所以考虑哪些生物死了会导致x死掉。一种生物的死亡必然是其所...

人生又是什么呢 只是不明不白地活着

题目描述传送门题目大意：给你一个n个点、m条边的有向图，问你每条边被多少条不同的最短路经过，答案对10^9+7取模，其中n<=1500，m<=5000。题解由于n、m都不大，一个显然的做法是枚举一个起点S，然后跑SPFA。对于一条边，如果它不在最短路图上，就肯定不会被算上。而一条边i->j在图上的充要条件是Dis[i]+l<=Dis[j]，构出来这个图你就会发现这是个DAG。然后DAG上所有边都是从