摘要：
传送门 题意就是: 给你一个n*m的矩阵,矩阵中有W(向上),A(向左),S(向下),D(向右) 就是问你有多少个点能做出去(按他给的方向） 解析： 就是反向跑了一个dfs，让最外面的跑如果能跑出去，就反向把他所有的路径都跑出来； #include<iostream> #include<algori 阅读全文
posted @ 2020-10-25 23:30
lipu123
阅读(203)
评论(0)
推荐(0)
摘要：
小 A 有 m 个格子从左到右排开，同时有 n 种球，编号 1⋯n ，每个格子可以（且必须）放一种球。 当 对于每一个格子 i， i 右边所有格子中球的编号都不小于 i 中球的编号 时，小 A 会认为这种放球方案是合理的。 请你求出有多少种会让小 A 认为合理的方案，方案数对 99824435399 阅读全文
posted @ 2020-10-25 23:25
lipu123
阅读(171)
评论(0)
推荐(0)
摘要：
输入格式 第一行两个正整数 。 输出格式 第一行输出答案。 样例 输入样例 5 2 输出样例 63 参考博客 该题目式一个数论分块加筛法，当然快速幂加数论分块也能过 就是考虑n的一个因子的d在整个函数中的贡献是多少。 套上数论分块的思想，一个因子d对式子的贡献是⌊n/d⌋×d^k。 这样我们需要处理 阅读全文
posted @ 2020-10-25 10:20
lipu123
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号