题目来源 The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair ...
分类：
编程语言 时间：
2020-02-05 18:43:00
阅读次数：
78
手动安装 broadcom-wl驱动 sudo pacman -S linux54-broadcom-wl #以内核 5.4为例 重启，即可享用超快速无线网络。 lspci 输出 显示为 BCM4331 Mac 固件版本 显示 Broadcom BCM43xx 1.0 (7.21.190.33 Ai ...
分类：
编程语言 时间：
2020-02-05 18:24:16
阅读次数：
234
A. Array with Odd Sum 题意： 给一个数组，你可以无限次将某个位置上的数变成一个其他位置上的数，问是否可以通过操作使该数组的和变成奇数 思路： 如果数组的和原本就为奇数，直接输出YES。否则，如果我们有最少一个奇数与一个偶数的时候也可以 #include<iostream> #i ...
分类：
其他好文 时间：
2020-02-05 18:15:12
阅读次数：
51
A - Wireless Network POJ - 2236 Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 50348 Accepted: 20619 Description An earthquake takes plac ...
分类：
Web程序 时间：
2020-02-05 16:19:13
阅读次数：
94
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
