[考试反思]1006csp-s模拟测试62：隔断
本来说好的好一场烂一场。 那样的日子结束了，连着烂了两场。。。幸亏T3傻逼了救我一命不算太惨。。。 T1树上的特殊性质会做但是没有继续想下去就死在错贪心上了还没有过那个点。。。 T2迭代 ...
原文：模拟测试62
T ： 先考虑树的情况。 DFS遍历整棵树，将每个儿子向自己连的链两两匹配。 若有落单的点，就把当前节点的父链连进去，反之将父链传上去。 对于图的情况，我们可以将一个点拆成许多点，保持边不变，再对新建的树进行上述过程。 时间复杂度 O m 。 T ： 考虑转化题意。 设原序列为 a ，对原序列开一个互逆数组 b ， a 的字典序最小等价于 b 的字典序最小，考虑对 b 进行操作。 这样题意转化为邻 ...
2019-10-10 21:47 1 11112 推荐指数：
相关推荐
模拟测试20190802
日常爆炸，rp++ 考试的时候三道题都只会打暴力，T1打完线段树又删了，T2，dfs然而并没有分，T3本来40分的暴力被我浪到了36（别老想着骗分） 总分40+0+36=76pts，rank36， ...
如何模拟弱网测试
来源：https://www.jianshu.com/p/06be11140413 浅谈弱网测试 siyu8023 关注 2016.12.07 20:38* 字数 2970 阅读 7994评论 3喜欢 20 ...
EasyMock 模拟对象测试
一、EasyMock 使用动态代理实现模拟对象创建，一般可以满足以下测试需求 1、要测试的模块依赖于其它自己控制不了的模块，如第三方服务，其它组员在开发的服务等，它们都没办法配合你来测试； 2、涉及到数据库操作，但当时条件连接不了数据库或你不想将自己的测试结果改动到数据库； 3、模块依赖于 ...
模拟Junit测试的@Test
1 案例说明 模拟Junit测试的@Test 2 案例分析 模拟Junit测试的注释@Test，首先需要编写自定义注解@MyTest，并添加元注解，保证自定义注解只能修饰方法，且在运行时可以获得。 然后编写目标类（测试类），然后给目标方法（测试方法）使用 @MyTest ...
联赛模拟测试9
A. 嚎叫响彻在贪婪的厂房 分析 玄学题目，玄学题面，考场没写判重直接抱零。 因为要求一段连续的数是一个等差数列的子序列，那么容易想到这段序列里每两个数的差的绝对值一定都不是互质的，所以 \(O ...
模拟对象测试——EasyMock
一、EasyMock 使用动态代理实现模拟对象创建，一般可以满足以下测试需求 1、要测试的模块依赖于其它自己控制不了的模块，如第三方服务，其它组员在开发的服务等，它们都没办法配合你来测试； 2、涉及到数据库操作，但当时条件连接不了数据库或你不想将自己的测试结果改动到数据库； 3、模块依赖于 ...
模拟测试61
T1： 直接模拟。 记录当前位置及朝向，暴力累加即可。 但是每次memset可能会T，只能记录经过的点，然后一个一个清。 时间复杂度$O(nk)$。 T2： rvalue学长的题解很好。 链接一下Lockey大神的题解：这里。 T3： 将操作视为一个字 ...