希望大家天天开心

摘要： 模拟退火算法来源于固体退火原理，更多的化学物理公式等等这里不再废话，我们直接这么来看 模拟退火算法简而言之就是一种暴力搜索算法，用来在一定概率下查找全局最优解 找的过程和固体退火原理有所联系，一般来讲，就是设置应该初始温度T（通常为100），一个退火的系数K（通常为0.98），一个退火的结束温度T1 阅读全文

摘要： 这几天不知道写点什么，状态也不太好，搬个题上来吧 题意：给定一个数n，设一个从1到n的序列，每次删掉一个序列中的数，求按字典序最大化的GCD序列 做法：按2的倍数找，但是如果除2能得到3的这种情况要特殊处理（￥#……%￥……@#￥不知道该怎么描述，看代码吧） C. Sequence Transfor 阅读全文

摘要： 做法：优先队列模板题，按步数从小到大为优先级，PASS掉曾经以相同氧气瓶走过的地方就好了 题目1 : Saving Tang Monk II 做法：优先队列模板题，按步数从小到大为优先级，PASS掉曾经以相同氧气瓶走过的地方就好了 题目1 : Saving Tang Monk II 时间限制:100 阅读全文

摘要： 题目：略（不知道怎么从ZOJ搬题） 地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4054 把这题的每个点分成两种情况看，如果是从这个点开始，0算作2，1算作1，如果是中间点或者是结束点，和前一点的相同看作2，不相同看 阅读全文

摘要： 死于update的一个long long写成int了 真的不想写过程了 ******** 树状数组，一个平的一个斜着的，怎么斜都行 题库链接：https://nanti.jisuanke.com/t/31460 阅读全文

摘要： 我们常常把树状数组和线段树相比较，一般认为树状数组的处理效率和编写复杂度优于线段树，线段树较树状数组能处理更多的信息，有人提到线段树擅长处理横向区间的问题，树状数组擅长处理纵向区间的问题，总之，在处理区间这类问题上，我们二者都要掌握。树状数组的建树复杂度为O(nlogn)，维护和查询复杂度为O(lo 阅读全文

摘要： A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6244 Accepted Submission(s): 2539 Pr 阅读全文

摘要： ST表类似树状数组，线段树这两种算法，是一种用于解决RMQ(Range Minimum/Maximum Query,即区间最值查询)问题的离线算法 与线段树相比，预处理复杂度同为O(nlogn),查询时间上，ST表为O(1),线段树为O(logn) st表的主体是一个二维数组st[i][j]，表示需 阅读全文

摘要： 题意很简单啦，求S(n,m)的值 通过打表我们可以知道 S(n + 1, m) = S(n, m) * 2 - C(n, m); S(n - 1, m) = (S(n, m) + C(n - 1, m)) / 2; 首先我们考虑杨辉三角和二项式定理，但是看了看数据情况，貌似时间不允许呢 这个时候就要 阅读全文

摘要： Parentheses Matrix Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 728 Accepted Submission(s): 阅读全文