【1014T2】半假结论通过打表验证
【1014T2】半假结论通过打表验证
本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/133824842
http://47.92.197.167:5283/contest/412/problem/3
场上猜结论，把上下界处理出来后，判断是否在范围内。
然后被样例hack掉了。
然后我就只能打暴力。
但打完暴力就不能顺手把表输出吗？
发现 AAAAAA ， BBBBBB 的情况， 取不到
ABABABAB 的情况 取不到
证明待补
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 zhangxixi的博客！
相关推荐
2023-11-13
不可做题考虑最值来猜结论：CCPC2023深圳E
不可做题考虑最值来猜结论：CCPC2023深圳E 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134369807 https://vjudge.net/contest/594105#problem/D 场上三个人死磕1.5个小时没磕出来，可以退役了 正常情况下区间或的max不可做，所以这题肯定是有什么特殊性质 根据对面队伍交流可得 ，此题为结论题。 我们考虑出现次数最多的次数分别是 mx1,mx2mx1,mx2mx1,mx2 ，则 mx1∣mx2mx1|...
2023-10-06
打表找规律与分析判断：ARC144C
打表找规律与分析判断：ARC144C 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/133607035 https://atcoder.jp/contests/arc144/tasks/arc144_c?lang=en 一开始我猜的结论是前后 kkk 个预处理，中间贪心。 通过打表： 可以发现是前面 2k2k2k 连续块直接暴配，最后一段再用我想的贪心。 究其原因，其实是我们本质上代表着只要大于 2k+12k+12k+1 就必然有解。所以这样构造必然是对的...
2023-11-12
需要思考才能转化缩点问题（用猜的结论验证结论）：Gym - 103427H
需要思考才能转化缩点问题（用猜的结论验证结论）：Gym - 103427H 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134366564 https://vjudge.net/contest/593228#problem/E 首先大胆猜结论，偶数条边全选，奇数条边有一条不选，那哪条呢？ 考虑找桥。如果一条边不是桥，那么删掉后恰好偶数条边，符合我们猜的结论。 如果是桥，那么必须满足分成的两个连通块的边数都是偶数，这样才能满足我们猜的第一个结论。 然后缩点后...