Angle Beats $$ Time Limit: 4000 ms \quad Memory Limit: 1048576 kB $$ 题意 给出 $n$ 个初始点以及 $q$ 次询问，每次询问给出一个询问点 $Q$，求包括 $Q$ 点的直角三角形有多少个。保证 $n+q$ 个点都不重复。 思路 ...
分类：
其他好文 时间：
2019-10-07 18:01:04
阅读次数：
203
题里都说了$2^k$，明显倍增 因为跑路器的存在，不能直接跑最短路的原因： 如图，如果直接最短路从1号点到5号点的距离为3，需要3秒 而实际上走$1->5$这条边，因为$8=2^3$，只需1秒 $n≤50$直接无脑floyed随便跑 code 1 #include <bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2019-10-05 20:39:40
阅读次数：
85
Analysis 一棵树的每颗子树都对应着这棵树 DFS 序的一个区间。本题的序列虽然不是 DFS 序列，但也有该性质。本题中，我们以区间长度作为阶段， F[ l , r ] 表示序列 s[ l ~ r ]中子树的个数。 如果我们从 l 到 r 在每一个点划分一个 k ，那么时间复杂度会很高。一个比 ...
Analysis 总体来说是一个区间DP 此题首先是一个环，要你进行删边操作，剩下的在经过运算得到一个最大值 注意事项: 1.删去一条边，剩下的构成一条线，相当于求此的最大值，经典区间DP该有的样子； 2.现在大概想法有了，还有一个细节，就是当中会出现负数，负数*负数是可能超过当前的最大值的，所以我 ...
$Part1:$ 前缀和与差分的简单定义 考虑一个数组$A$，其项数为$n$项。有$m$次询问，每次询问给定两个参数$l$和$r$，要求求出$A[l]+A[l+1]+...+A[r]$。 怎么做呢？ 暴力：显然是$O(nm)$的 数据结构维护：显然是$O(mlogn)$的 前缀和的用处就在于可以将这 ...
分类：
其他好文 时间：
2019-10-04 11:17:06
阅读次数：
99
keystore.jks文件生成，打包APK选择Build > Generate Signed APK 出现如下弹框： 然后点击Create new...（创建的意思）出现另一个弹框，在做如下操作，如图 完成上信息后，点击OK 可看到前面填写的一些信息，可以勾选记住密码，点击Next 之后 之后在点 ...
分类：
移动开发 时间：
2019-10-03 22:15:34
阅读次数：
136
https://www.nowcoder.com/question/next?pid=1649268&qid=44705&tid=28244198 对每一种字母设定一个权值v，权值越大说明应该置为越大的数，然后按权值排序。 d[i]表示字母i+'A'对应的数，e[i]表示i这个数对应的字母； 如果有 ...
分类：
其他好文 时间：
2019-10-03 01:09:09
阅读次数：
165
前段时间无聊写的 这题OOP确实好写一点 爆写12KB，写代码3h左右，调试2h左右。。。 其实还是有些不足的，有些需要使用方法的地方直接修改了，而且变量还是放在private里好一些。 代码开头写了点心路历程 应该会写琪露诺的冰雪小屋，那个写完就真该退役了（笑 1 前段时间无聊写的 2 3 这题O ...
分类：
其他好文 时间：
2019-10-02 17:14:57
阅读次数：
86
下面是map，set，unordered_map，unordered_set的性能分析。 map，内部红黑树，插入复杂度O(logn)，查找复杂度O(logn)，用键值对应value； set，内部红黑树，插入复杂度O(logn)，查找复杂度O(logn)，只有value不存在键值； unorder ...
分类：
其他好文 时间：
2019-10-02 11:10:44
阅读次数：
101
1. 第一种方法导入sys模块； 2. 第二种方法，使用array模块，将整数用signed integer 4字节表示： | Type code C Type Minimum size in bytes | 'b' signed integer 1 | 'B' unsigned integer 1 ...
分类：
编程语言 时间：
2019-10-01 22:37:24
阅读次数：
385
