摘要：E. Arithmetic Progression 链接 题意： 交互题。 有一个等差序列，现已打乱顺序，最多询问60次来确定首项和公差。每次可以询问是否有严格大于x的数，和查看一个位置的数。 分析： 首先可以二分找到序列的最大值，然后考虑如何求公差。 随机选30个数，然后对任意两个求一遍gcd即可 阅读全文

摘要：#333. 【NOIP2017】宝藏 http://uoj.ac/problem/333 1、错误的$n^42^n$做法： dp[s]表示当前的点集为s，然后从这些点中选一个做起点i，然后枚举边，然后更新dp[t|(1<<j)]。dis[s][i]表示点集为s的情况下的i号点的深度。详见代码。 为什 阅读全文

摘要：1344 线型网络 链接 分析 先写了个爬山，一直不过，然后调整变量的初始范围，不断调整，终于终于终于A了9个点，然后在调了一下，最后过了。。。爬山求的要次数尽量多一些。 然后又写了模拟退火，调整了初始范围。模拟退火，求的次数可以不用太多，它会有一定的几率跳到不优的点。 爬山 1 #include< 阅读全文

摘要：3680: 吊打XXX 链接 思路： 模拟退火。 代码： 跑的特别慢。。。 阅读全文