随笔分类 - 矩阵乘法
摘要:[SDOI2009]HH去散步 [SDOI2009]HH去散步 [SDOI2009]HH去散步 题目描述 HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化
阅读全文
摘要:P4159 [SCOI2009]迷路 P4159 [SCOI2009]迷路 P4159 [SCOI2009]迷路 题目描述 windy在有向图中迷路了。 该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图,你能告诉windy总共有多少种不同
阅读全文
摘要:题目描述 阿申准备报名参加 GT 考试,准考证号为 N 位数X1,X2…Xn(0≤Xi≤9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1,A2…Am(0≤Ai≤9) 有 M位,不出现是指 X1,X2…Xn 中没有恰好一段等于 A1,A2…Am,A1和X1
阅读全文