测试概念： 1．根据是否知道源代码分： 黑盒测试：功能测试 白盒测试：编写代码进行测试 2．测试力度划分： 方法测试： 单元测试： 集成测试： 系统测试： 3．暴力程度划分： 压力测试： 冒烟测试：压力测试的一种 Android测试：monkey [count] Android测试步骤： 1． 定义 ...
分类：
其他好文 时间：
2019-06-06 17:36:57
阅读次数：
113
题目链接 题意 给出一个长度为$n$的序列$a$,问有多少个区间$[l,r]$满足:在区间$[l,r]$内，$[1,r l+1]$的每个整数都恰好出现了一次。 $n \le 3 \times 10 ^ 5$,$a_i \le n$ 思路 可以发现，其实最后的答案一定不会很大。 所以：暴力出奇迹！！！ ...
分类：
其他好文 时间：
2019-06-06 17:26:44
阅读次数：
91
题目描述： vjudge POJ 题解： 半平面交判核的存在性。 重点在于一个点的核也算核。 这样的话普通的求多边形的版本就要加一个特判。 就是把剩下的一个节点暴力带回所有直线重判，这时判叉积是否$\leq 0$，而不是$<0$。 好人一生平安。 代码： #include<cmath> #inclu ...
分类：
其他好文 时间：
2019-06-06 11:57:03
阅读次数：
89
链接 [https://codeforces.com/contest/557/problem/C] 题意 给你每个木棍的长度，以及移除每个木棍的代价 使得桌子稳定，最长的木棍必须大于剩下的一半 分析 这个数据范围，就是得暴力和前缀和还有一些技巧 枚举每一种长度，大于它的全部移除， 那么剩下的就尽可能 ...
分类：
其他好文 时间：
2019-06-06 00:03:44
阅读次数：
100
【原题题面】传送门 【题解大意】 乍一看感觉以为网络流表示一点都不会不会不会。 然后发现可以树形dp搞一下。 再然后知道了换根dp。 设d[x]表示以x为根的子树中把x做为源点，从x出发流向子树的流量最大是多少。 d[x] += min(d[y],z);(deg[y]!=1) d[x] = z; ( ...
分类：
其他好文 时间：
2019-06-05 09:57:50
阅读次数：
82
该方法只是给线程设置了一个停止的标记 并不是真正的立即停止线程 interrupted() 测试当前线程是否已经中断 isInterrupted() 测试线程是否已经中断 停止线程的方法： 3.暴力停止 stop 方法 已经过时不建议使用并且会存在问题 ...
分类：
编程语言 时间：
2019-06-05 00:49:52
阅读次数：
125
题面： 传送门 题目描述： 题意很简单：在一个N*M的矩阵中(N行M列)，问是否可以：每行选一个整数，使他们的异或和大于0。如果不可以，输出"NIE"；如果可以，输出"TAK"，并输出选择的整数。 题目分析： 这道题刚开始想直接暴力，但看到复杂度竟然是O(500^500)，就怂了😭。到后面仔细观察 ...
分类：
其他好文 时间：
2019-06-04 22:31:00
阅读次数：
146
"嘟嘟嘟" 好久不写树剖，细节有点小问题。 这题比较好想。看到删边，一般就能想到离线加边。 然后考虑如果一条边是关键边，那么他一定是一个桥。因此首先要做的是边双缩点。 缩完点后图就变成了树。至于加边，显然就是把这条边所在环上的点缩成了一个点。但如果再暴力缩点的话会超时。 实际上相当于把树上在环中的边 ...
分类：
其他好文 时间：
2019-06-03 22:22:09
阅读次数：
140
有趣的题目，又好想又好码，可谓是省选题中的一股清流 考虑如果我们枚举一个点作为起点，然后暴力求出到其它点的最短路，那么可以暴力解决问题 但是我们稍微转化一下问题，同时把 一些点的集合 作为起点，跑出到其它剩下所有点的最短路，取出其中最小的一条，就相当于同时做了多次猜测 具体实现也非常简单，直接建个超 ...
分类：
其他好文 时间：
2019-06-02 21:49:20
阅读次数：
102
