该文被密码保护。 阅读全文
posted @ 2023-10-20 13:05
Xu_dh
阅读(1)
评论(0)
推荐(0)
摘要：
一道简单的博弈论。 思路 我们可以先记录每张牌的个数，如果这个牌的个数为奇数，则 Conan 胜利，如果全部为偶数，Agase 胜利。 证明 如果说所有牌为偶数，那么无论 Conan 取哪张牌，Agasa 都可以和他取一样的，最终让 Conan 失败。 如果不满足，那么 Agasa 会无法操作。 A 阅读全文
posted @ 2023-10-18 22:45
Xu_dh
阅读(11)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-10-18 22:45
Xu_dh
阅读(1)
评论(0)
推荐(0)
摘要：
这题其实可以数学方法差小积大解决。 差越小积越大，那肯定是让最小的数加一啦。将所有数的积除以最小值再乘上最小值加一。 #include<bits/stdc++.h> using namespace std; signed main(){ int T; cin>>T; while(T--){ long 阅读全文
posted @ 2023-10-18 12:57
Xu_dh
阅读(26)
评论(0)
推荐(1)
摘要：
思路 看数据范围，发现范围很小，直接用搜索。 搜索时枚举每个点，如果有棋子就枚举方向，如果这个方向合法，则将剩余棋子数减一，继续搜索。 搜索时参数只需要传当前棋子数就行了。 有以下几点需要注意 多组数据每次需要初始化。 判断是否合法时要注意。 每次记得回溯棋子。 AC CODE #include<b 阅读全文
posted @ 2023-10-18 12:56
Xu_dh
阅读(26)
评论(0)
推荐(0)
摘要：
考虑动态规划。 思路 设 \(dp_{i,j}\) 为 \((1,1)\) 到 \((i,j)\) 的方案数，而如果要到这个点，肯定是从左边和上边来。 所以递推公式为：\(dp_{i,j}= dp_{i,j-1} + dp_{i-1,j}\)。 预处理：将横或纵坐标为 1 的点赋值为 1，因为到达这 阅读全文
posted @ 2023-10-18 12:55
Xu_dh
阅读(12)
评论(0)
推荐(0)
摘要：
简述题意 这什么破翻译，看了 AtCoder 的英文才看懂。 给定一个长度为 \(n\) 序列 \(a\)，要求构造一个数列 \(b\)，使得对于任意 \(i\)，满足： \(1 \le i \le n\) 将 \(b\) 序列下标为 \(i\) 的倍数的值相加使得这个总和模 2 等于 \(a_i\ 阅读全文
posted @ 2023-10-18 12:54
Xu_dh
阅读(48)
评论(0)
推荐(0)
摘要：
快读快写 主要原理是读入字符再转化为数字（输出同理） 但是用不好可能更慢。 快读 inline int read() { int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if (ch=='-') f=-1; ch=getchar(); } 阅读全文
posted @ 2023-10-18 12:54
Xu_dh
阅读(45)
评论(0)
推荐(0)
摘要：
我是一个 \(OI er\)。 我的洛谷 我的团队 大家多多关照这个菜鸡。 祝大家 csp rp++。 阅读全文
posted @ 2023-10-16 14:38
Xu_dh
阅读(25)
评论(0)
推荐(1)
摘要：
我今天要讲的问题是约瑟夫环问题。 本蒟蒻第一篇学术文章，多多支持，写的不好请见谅。 洛谷题库约瑟夫环问题 这题是一道好题目，我这里推荐两种解法 1.直接模拟 我用了一个数组来模拟，在圈内为无穷大，不在圈内则为0。 模拟时要注意以下几点： 如果当前已经出了圈，那么这个位置不算一人。 记得将数组的值变为 阅读全文
posted @ 2023-10-16 14:30
Xu_dh
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号