Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 3636 Accepted Submission(s): 1 ...
分类：
其他好文 时间：
2018-10-04 09:28:25
阅读次数：
225
题意：找到最小改变对数使a数组的第i大和b数组的第i大相等 则先将a,b,数组编号再排序，则数组显示的就是排名第i的数的编号 再关键一步：c[a[i].id]=b[i].id 实质上就是新建一个数组，按照现有a数组的排布，和b数组进行比较，看是否有逆序对存在，有则需要更换，故再求逆序对即可 ...
分类：
其他好文 时间：
2018-10-03 23:45:05
阅读次数：
130
1、状压bfs 这个状压体现在key上 我i们用把key状压一下 就能记录到一个点时 已经拥有的key的种类 ban[x1][y1][x2][y1]记录两个点之间的状态 是门 还是墙 还是啥都没有 inc[x][y]记录这个点所存储的钥匙 （可能不止一个 所以要用二进制） vis[x][y][key ...
分类：
其他好文 时间：
2018-10-03 23:17:47
阅读次数：
159
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 枚举每一条边(x,y) 然后再枚举y的出度z 看看g[x][z]是否等于1(表示联通) 如果等于1就说明找到了一个三元环,则尝试用它们的出度和 6更新答案就好。 时间复杂度O(M N) 【代码】 cpp include define rep1( ...
分类：
其他好文 时间：
2018-10-03 22:18:45
阅读次数：
162
一、下载软件 VS2017:https://visualstudio.microsoft.com/zh-hans/downloads/ (学生版免费的) Boost1.68.0下载：https://www.boost.org/users/history/version_1_68_0.html Air ...
分类：
其他好文 时间：
2018-09-30 22:41:05
阅读次数：
491
luogu P1966 火柴排队 题目链接:https://www.luogu.org/problemnew/show/P1966 ~~显然~~贪心的想,排名一样的数相减是最优的. 证明也很简单. 此处就不证明了. 然后交换的话就是求一个逆序对. 怎么样排序是一个关键. $c$数组的下标是$a$的排 ...
分类：
其他好文 时间：
2018-09-29 18:19:35
阅读次数：
173
在终端输入： ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)” 安装brew前输入： export ALL_PROXY=socks5://127.0.0.1:1086 完 ...
分类：
系统相关 时间：
2018-09-29 13:04:17
阅读次数：
187
ACM Computer Factory 题意：一个公司有 n 个机器， 现在一个电脑有 p 个组件，每个机器一分钟能够处理Qi个电脑，前p个数代表的是每个位置的零件的状态 0 代表的是进入到这个机器的电脑 这个位置的零件不能存在 1 代表这个位置的零件一定要有，2代表这个位置的零件可以有也可以没有 ...
分类：
其他好文 时间：
2018-09-29 00:03:56
阅读次数：
210
一、生成密钥 生成之后会在用户的根目录生成一个 “.ssh”的文件夹，进入“.ssh”会生成以下几个文件 authorized_keys:存放远程免密登录的公钥,主要通过这个文件记录多台机器的公钥 id_rsa : 生成的私钥文件 id_rsa.pub ： 生成的公钥文件 know_hosts : ...
分类：
其他好文 时间：
2018-09-28 01:44:04
阅读次数：
221
[CF521D]Shop 题目大意： 你有一个长度为$k(k\le10^5)$的数列$A_{1\sim k}$，有$n(n\le10^5)$种操作，操作包含以下$3$种： 1. 将$A_x$变成$y$； 2. 将$A_x$加上$y$； 3. 将$A_x$乘以$y$。 定义这个数列的收益为各项之积，你 ...
分类：
其他好文 时间：
2018-09-27 22:17:30
阅读次数：
267
