摘要：题目传送门 操作二要求的东西是一个循环迭代的东西，手推相邻两项找下规律，发现相邻两项的分子分母间含有线性关系，考虑用矩阵乘法求解。对于 $[1,n]$的询问，从后往前倒推， \(x_{n-1}=a_{n-1} \times x_{n} + y_{n}\)， \(y_{n-1}=x_{n}\)，其中 阅读全文

摘要：题意：HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方法。现在给你学校的地图（假设 阅读全文

摘要：例题：现在豆豆已经选好了两座石墩Start和End，他想从Start出发，经过K个单位时间后恰好站在石墩End上。假设石墩可以重复经过（包括Start和End），他想请你帮忙算算，这样的路线共有多少种（当然不能遭到食人鱼的攻击）。 输入格式：第一行包含五个正整数N，M，Start，End和K，分别表 阅读全文

摘要：题意：该有向图有 n 个节点，节点从 1至 n 编号，windy 从节点 1 出发，他必须恰好在 t 时刻到达节点 n。现在给出该有向图，你能告诉 windy 总共有多少种不同的路径吗？答案对2009取模。（洛谷 4159） 输入格式：第一行包含两个整数，分别代表 n和 t。第 2 到第 (n + 阅读全文

摘要：题意：可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现在给加里敦星球城市图，在第 0秒时可乐机器人在 1号城市，问经过了 t秒，可乐机器人的行为方案数是多少？（洛谷5789） 输入格式：第一行输入两个正整数 N,M, N表示城市个数，M表示道路个数。接下来 阅读全文