摘要：
[CF802N][jzoj5378]闷声刷大题(贪心+wqs二分) 题目描述 大神犇 YCY现在有k道神题要刷（假定神题没有区别），刷一道题要分两个步骤，必须要先想出正解再写出正解。 他一共有n天时间可以刷题，但他每天最多只能想出一道题或写出一道题（你可以认为YCY在刷UF（Universe Fin 阅读全文
摘要：
猜拳游戏(01规划) 题目描述 YYC和他的妹子nayC在玩石头剪刀布，但是这太简单了，于是现在YYC和nayC在玩一种新的猜拳游戏。 游戏分为每轮进行，每轮游戏共有n局石头剪刀布的游戏。一局若分出胜负则胜者得1分，平局双方都不得分。n局结束后，得分高者赢得此轮的胜利。 但是只有1轮的话还是太无聊了 阅读全文
摘要：
生成树系列Matrix-Tree,Best定理算法流程 前置知识：矩阵行列式 Matrix-Tree定理 对于一个无向图，构造矩阵$A$满足 \(A_{i,j}=\left\{ \begin{aligned} deg_i, && i=j \\ -1 && i和j联通 \\ 0 \end{aligne 阅读全文
摘要：
只有算法流程没有推导过程，自己复习用的 1.最大流 Dinic算法 Bfs: 用对于所有$(u,v,w)\in E ,w>0$的边，构造分层图 ,统计$dis[..]$数组 Dfs: 模拟流的进行，只在分层之间的边之间转移，注意利用$dis$数组把没有更多流量的点标记掉 ####Dinic:每次Bf 阅读全文