A. Array with Odd Sum 题意: 给一个数组,你可以无限次将某个位置上的数变成一个其他位置上的数,问是否可以通过操作使该数组的和变成奇数 思路: 如果数组的和原本就为奇数,直接输出YES。否则,如果我们有最少一个奇数与一个偶数的时候也可以 #include<iostream> #i ...
分类:
其他好文 时间:
2020-02-05 18:15:12
阅读次数:
51
1296A - Array with Odd Sum 题意:可以改变数组中的一个数的值成另外一个数组中的数,问能不能使数组的和是个奇数 思路:签到,如果本来数组的和就是个奇数,那就OK 如果不是,就需要把数组中其中一个奇(偶)数改成偶(奇)数,相当于加一减一 所以测一下这个数组如果有个奇数并且还有个 ...
分类:
其他好文 时间:
2020-02-05 16:18:21
阅读次数:
99
其实用不上树链剖分也行,就普通的lca题目 但是经过这道题可以看出树链剖分也可以解决LCA的题目, 注意ptn是dfn的反查,这样能够快速得到dfs序中相应的节点 ...
分类:
其他好文 时间:
2020-02-05 13:33:50
阅读次数:
51
链接https://codeforces.com/contest/1291 A. Even But Not Even 题意:给一个长度为n(n < 3000)的数字,求能不能在各个位里凑出一个各个位数和为偶数却是一个奇数的数字 思路:直接找出两个奇数凑在一起 #include <cstdio> #i ...
分类:
其他好文 时间:
2020-02-04 10:51:10
阅读次数:
110
IfcSharedBldgServiceElements (共享建筑服务要素) 共享层中的IfcSharedBldgServiceElements模式定义了主要在构建服务域扩展(特别是IfcHvacDomain、IfcPlumbingFireProtectionDomain、IfcElectrica ...
分类:
数据库 时间:
2020-02-04 10:20:45
阅读次数:
99
How would you implement mergesort without using recursion? The idea of iterative mergesort is to start from N sorted sublists of length 1, and each ti ...
分类:
其他好文 时间:
2020-02-03 13:35:41
阅读次数:
117
树状数组 略 求一个数组$A_1,A_2……A_n$的逆序对数(树状数组做 $n ≤ 100000, |A_i| ≤ 10^9$ 我们将$A_1, ..., A_n$按照大小关系变成$1...n$.这样数字的大小范围在$[1, n]$中.(离散化) 从左往右动态维护一个数组$B_i$,表示扫描到当前 ...
分类:
编程语言 时间:
2020-02-02 23:46:20
阅读次数:
80
http://acm.hdu.edu.cn/showproblem.php?pid=2044 #include <stdio.h> #include <cstring> #include <algorithm> #include <vector> #include <map> #include <a ...
分类:
其他好文 时间:
2020-02-01 16:17:05
阅读次数:
64
1. 制作密钥对 首先在服务器上制作密钥对。首先用密码登录到你打算使用密钥登录的账户,然后执行以下命令: [root@host ~]$ ssh keygen authorized_keys 如此便完成了公钥的安装。为了确保连接成功,请保证以下文件权限正确: [root@host .ssh]$ chm ...
分类:
系统相关 时间:
2020-02-01 14:39:36
阅读次数:
181
辣鸡蒟蒻怎么今天才来敲这个模板题 好像还敲了很久的样子 (大雾) ...
分类:
其他好文 时间:
2020-02-01 10:46:34
阅读次数:
71