有一些细节要注意的tarjan裸题。   题目描述 众所周知，HXY已经加入了FFF团。现在她要开始喜（sang）闻（xin）乐（bing）见（kuang）地烧情侣了。这里有n座电影院，n对情侣分别在每座...

       找规律？？ 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的...

     很久没做过状压DP了，这道状压DP有很多技巧   题目描述 Each of Farmer John's N (4 <= N <= 16) cows has a unique serial number S_i (1 <= S_i <= 25,000). The cows a...

     次短路问题有两种解决方案——   题目描述 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old...

     在学习笔记1中的矩阵乘法公式中，我们看出，每个位置的值都是多个积之和。那么如果矩阵可以加速这样的快速幂/乘法，那么就同理可以加速加法了。因此对于那些有递推关系的式子，我们就可以用矩阵加...

     矩阵是线性代数的内容，矩阵乘法和一般的乘法不同，矩阵A×B时要求A的列数=B的行数=k。算术结果：若$ C=A\times B,C_{xy}=\sum\limits _{i=1}^kA_{xi}\times B_{iy}$。      因此我们有...

     又是一个巧妙的最小割建模题。   题目描述 你第一天接手三鹿牛奶公司就发生了一件倒霉的事情：公司不小心发送了一批有三聚氰胺的牛奶。很不幸，你发现这件事的时候，有三聚氰胺的牛奶...

     可以说是暴力背包了吧。。。   题目背景 在商店中，每一种商品都有一个价格（用整数表示）。例如,一朵花的价格是 2 zorkmids （z），而一个花瓶的价格是 5z 。为了吸引更多的顾客，商...

   用floyd解决的最短路计数问题。   题目描述 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不...

     贪心大毒瘤。。。   Description As a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small weekly allowance. FJ has a set of c...