博弈论：gym104065j
博弈论：gym104065j
本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/133840922
https://vjudge.net/contest/587311#problem/J
我也不知道我在此题中学到了什么套路
结论：你选的数必须尽量接近 ，然后这个就是解
因为另外两人选的是和你的数相比不可能更接近，所以必然一个大一个小
唯一的套路只能必有解博弈/构造和假设法？（3个人，从三进制角度盲猜一波，然后发现完全没用）
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 zhangxixi的博客！
相关推荐
2024-01-01
反向贪心决定博弈+博弈论中条件改变人的决策满足单调性：1229A
反向贪心决定博弈+博弈论中条件改变人的决策满足单调性：1229A 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/135329131 http://cplusoj.com/d/senior/p/SS231229A 结论： 人们倒着来，每个人去掉当前对自己最不利的 因此我们有了 O(n3)O(n^3)O(n3) 考虑当一个人变了后，每个人的决策必然满足单调性，因此就可以平方了 12start coding at 20:19passing at 21:18 123...
2023-11-07
不完全考虑构造+DP与构造：1107T2
不完全考虑构造+dp与构造：1107T2 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134274865 http://cplusoj.com/d/senior/p/SS231107B 发现reverse操作会对一堆数进行修改，但如果我们只关注其中一些数呢？ 假设我们已经构造好 [1,i−1][1,i-1][1,i−1] ，我们现在尝试构造 [i,n][i,n][i,n] ，我们可操作的范围是在 [i−1,n][i-1,n][i−1,n] 假设 iii 在...
2023-11-06
前缀LCM构造——从后往前进行：ARC122E
前缀LCM构造——从后往前进行：ARC122E 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134238967 https://vjudge.net/contest/591700#problem/J 发现题目是一个类似前缀LCM的问题： 我们可以考虑从后往前构造，枚举最后一个数放什么 然后递归下去 1234567891011121314151617181920212223242526272829303132333435363738394041424344...
2023-10-15
限制条件加入构造范围：Gym - 102832L
限制条件加入构造范围：Gym - 102832L 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/133840957 https://vjudge.net/contest/587311#problem/D 场上列方程求首项，假设是全部加1，然后一部分（后缀）减去 k+1k+1k+1 ，就用到了以下两个条件： 但在这两种情况符合情况下， 这个条件不一定满足 然后就不会了 我们为什么不能把第三个条件也加入到方程里呢？ 我们发现用减的方法很容易弄成负数，我们就...
2023-11-02
数学+分类讨论+构造：1102T3
数学+分类讨论+构造：1102T3 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134191475 http://cplusoj.com/d/senior/p/SS231102C 首先可以通过枚举逆序对点的贡献推出无解情况为 n mod 4>1n \bmod 4 > 1nmod4>1 然后构造可以按 n mod 3n\bmod 3nmod3 进行分类 12345678910111213141516171819202122232425262...
2023-11-16
用欧拉路径判断图同构推出reverse合法性：1116T4
用欧拉路径判断图同构推出reverse合法性：1116T4 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134444131 http://cplusoj.com/d/senior/p/SS231116D 假设我们要把 aaa 变成 bbb ，我们在 aia_iai 和 ai+1a_{i+1}ai+1 之间连边， bbb 同理，则 aaa 能变成 bbb 的充要条件是两图 A,BA,BA,B 同构。 必要性显然，因为无论如何reverse都不会改变图的形...