2016年6月8日
数学（逆元）：BZOJ 2186: [Sdoi2008]沙拉公主的困惑
摘要： 2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一 大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个 阅读全文
posted @ 2016-06-08 18:23 TenderRun 阅读(159) 评论(0) 推荐(0) 编辑
数学：UVAoj 11174 Stand in a Line
摘要： Problem J Stand in a Line Input: Standard Input Output: Standard Output All the people in the byteland want to stand in a line in such a way that no p 阅读全文
posted @ 2016-06-08 15:36 TenderRun 阅读(202) 评论(0) 推荐(0) 编辑
线性代数（矩阵乘法）：POJ 2778 DNA Sequence
摘要： DNA Sequence Description It's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA 阅读全文
posted @ 2016-06-08 12:58 TenderRun 阅读(275) 评论(0) 推荐(0) 编辑
线性代数（矩阵乘法）：NOI 2007 生成树计数
摘要： 这道题就是深搜矩阵，再快速幂。 阅读全文
posted @ 2016-06-08 07:36 TenderRun 阅读(250) 评论(0) 推荐(0) 编辑