solved 3 （7/22） 前缀和乱搞的题看成是模拟退火求最小费马点，很烦。 C Permutations (子序列) D Travel Frog （dp + 公式） H Appositive Body (中心对称的结论) <qj> 题意：4维空间里n个点，是否能够中心对称。 首先利用所有点求出 ...
分类：
其他好文 时间：
2018-06-16 13:40:30
阅读次数：
251
题解 我会五维数点辣 只要用个bitset乱搞就好了 记录一下rk[i][j]表示第j科排名为i的是谁 用30000 5个大小为30000的bitset s[i][j]是一个bitset表示第j科，排名为1 i的人是多少 最后只要对于每个人，把每一维小于它的集合and起来，然后用count()函数输 ...
分类：
其他好文 时间：
2018-06-15 12:53:19
阅读次数：
125
题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入输出格式 输入格式： 第一行为两个正整数n和b，第二行为1~n的排列。 【数据规模】 对于30%的数据中，满足n≤100； 对于60%的数据中，满足n≤100 ...
分类：
其他好文 时间：
2018-06-14 14:45:57
阅读次数：
173
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1318 这道题的大意是要求一个长度为len，并包含1~len所有数，并使len最大的子区间。开始看题的时候一脸懵逼（好像可以二分？），然后写到一半突然发现二分有反例。 于是上网搜了一波题解 ...
分类：
其他好文 时间：
2018-06-10 23:07:54
阅读次数：
263
连接：http://bailian.openjudge.cn/practice/4124 题意：从1到n走过所有点恰好一次最短时间。乱搞的话会完美的超时（阶乘级别的复杂度，虽然范围很小，但是也足够超时了）。 思路：先想一个不太成熟的思路。用dp[s][j]表示。s记录的是每个点是否被走过的状态。而d ...
分类：
其他好文 时间：
2018-06-08 00:37:58
阅读次数：
170
一段十进制转二进制的代码，方便各种乱搞的题目用： 二进制转十进制： ...
分类：
其他好文 时间：
2018-06-05 13:26:20
阅读次数：
132
模拟退火 本文提到的某些概念仅是个人的理解，并不意味着严格或主流的定义 算法简述 模拟退火是经典的乱搞搜索之一，用来 找出系统的较优甚至最优状态 ，其主要思想是 给予系统一定的“初始温度”，逐渐“降温”，直到降至“合适温度”，在此过程中用随机化的方法使系统找到一个合适的状态 。 模拟退火源自于物理上 ...
分类：
其他好文 时间：
2018-06-05 00:48:17
阅读次数：
219
我安装了anaconda，发现之前安装的python调用不了anaconda的包，anaconda promt却可以。乱搞把之前的python删掉了，然后找到anaconda里面的python，开始找的是C:\Users\ \Anaconda2\pkgs\python 2.7.14 h8c3f1cb ...
分类：
其他好文 时间：
2018-06-02 00:37:37
阅读次数：
133
模拟退火 本文提到的某些概念仅是个人的理解，并不意味着严格或主流的定义 算法简述 模拟退火是经典的乱搞搜索之一，用来 找出系统的较优甚至最优状态 ，其主要思想是 给予系统一定的“初始温度”，逐渐“降温”，直到降至“合适温度”，在此过程中用随机化的方法使系统找到一个合适的状态 。 模拟退火源自于物理上 ...
分类：
其他好文 时间：
2018-05-27 14:47:04
阅读次数：
114
划水摸鱼。。。唔唔唔好困。。。被课内D爆 惨啊 这题就是k^2-1=n*d 求k的解嘛 变形一下 (k+1)(k-1)=n*d 分解一波质因数，我们可以搞成k+1=n1*d1,k-1=n2*d2 枚举一下乱搞就好 ...
分类：
其他好文 时间：
2018-05-23 13:45:13
阅读次数：
138
