摘要：
传说正解是V图，想想都觉得难写。。。模拟退火~ 随机取几个点，将温度设置为随机范围，然后随机爬山算法即可。。。如果参数设置得比较优，就可以在精度范围内取得最优解。。。所以暂时就不学V图了(反正写不出)注意如果用G++交题的话，要用 %f 输出。。。我以后还是用C++交题吧，虽然语法比... 阅读全文
摘要：
博弈搜索，Alpha−Beta 剪枝Alpha−Beta 剪枝：令 alpha = max{beta = min{alpha′}}如果在搜索的过程中，beta=beta，那么alpha′ 对 beta的值将没有贡献，对 alpha′ 不必继续搜索。本题还有特殊的特判技巧，然而并不会证... 阅读全文
摘要：
将每个数转成二进制的形式，可以发现对每个数的操作只会使二进制数中的 ‘1’减少，而有效的目标状态一定不大于 max{a[i]}， 所以每个数能扩展出的有效状态只有 2*log max{a[i]} 种，而这个范围是非常小的。。。可以用搜索处理出每个数能扩展出的有效状态以其代价。最后枚举... 阅读全文
摘要：
#include #include #include #include #include #include #include #include #include #include #include #include #include templatevoid read(Num &x)... 阅读全文
摘要：
这次比赛是用小号打的，于是现在小号比大号rating高。。。QwQA题和B题很简单不多说。C题：统计子序列中长度为3，公比为 k 的等比序列的个数。从后往前处理，分别统计满足条件长度为1,2,3的序列的个数， f(i,j)=∑f(i−1,t)|t=j∗k，实现时离散化一下就好~然而，... 阅读全文