摘要：
1.拆点 2.按二分图模型建模 3.边权为inf表示联通,否则表示有限制 阅读全文
摘要：
Description: 给你一个图,每个点可以被经过$a_i$次,求有多少个人可以走最短路到n点 Hint: $n \le 500$ Solution: 极其水的一道题,就当做复习最短路板子了 先跑最短路,然后把满足$dis[v]=dis[u]+t[i].w$的点连起来,拆个点就完事了 cpp i 阅读全文
摘要：
Description: 西洋棋的“长脖子鹿”，类似于中国象棋的马，但按照“目”(1 3)字攻击，且没有中国象棋“别马腿”的规则。（因为长脖子鹿没有马腿） 给定一个N∗M,的棋盘，有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的长脖子鹿。 Hint: $n \le 200$ Solutio 阅读全文
摘要：
Description: 给你一个n m的地图,每个位置上有一棵植物,要吃到一行中左边的必须先吃掉右边的 给定每个植物的分数,以及一些植物可以攻击到的位置(你不能经过这些位置) 问能获取到的最大分数是多少 Hint: $n,m \le 20$ Solution: 发现我们要吃一个处在被攻击位置的植物 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
Description: 有 $n$ 位同学，每位同学都参加了全部的 $m$ 门课程的期末考试，都在焦急的等待成绩的公布。 第 $i$ 位同学希望在第 $t_i$ 天或之前得知所有课程的成绩。如果在第 $t_i$ 天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会 阅读全文
摘要：
Description: 你有$n$张牌,每轮需要依次打出这些牌,每张牌有$p_i$的概率打出,造成$d_i$的伤害,且打出后直接跳至下轮,这张牌不得再使用,否则继续考虑下一张牌,问最终伤害的期望 Hint: $n,r \le 200$ Solution: 好难的期望题,主要瓶颈在于如何处理 跳至 阅读全文
摘要：
新套路学习了 1.共价大爷游长沙 Description: 给定一棵n个点的树,支持m次操作: 1.连一条边,删一条边,保证还是树 2.在路径集合中加入一条路径 3.删除集合中的一条路径 4.查询某条边是否被所有路径经过 Hint: $n \le 10^5 ,m \le 5 10^5$ Soluti 阅读全文