有一类并查集题目中，起始是一张连了所有边的图。 给出一些操作，让一些边"断裂"，再抛出一些问题。 这个时候，就可以考虑逆向合并边。 例题星球大战:https://www.luogu.com.cn/problem/P1197 思路: 因为每次轰炸星球，相当于把一个点完全抹除，相应的边也没了。 那么我们 ...
分类：
其他好文 时间：
2020-03-12 14:24:15
阅读次数：
54
发展历程 正向思维：验证软件能否正常工作，进而评价一个系统的特性或能力能否达到预期效果。在设定的环境下运行软件的全部功能，直到通过。 逆向思维：假定软件有错误，为了发现错误而针对某个程序或系统的执行过程进行测试，寻找容易犯错误的地方和系统的薄弱环节，试图破坏系统，直至找不出问题。 基本概念 1.与测 ...
分类：
其他好文 时间：
2020-03-03 10:43:03
阅读次数：
60
1.软件测试思维与角度 软件测试的思维是逆向思维，发散性的思维，而软件工程师是站在用户的角度思考问题。 2.软件测试名称 软件测试Software Testing：验证软件产品（项目）是否满足用户需求，尽早、尽快、尽多发现软件缺陷，促进软件质量与客户满意度的提升。 软件需求Software Requ ...
分类：
其他好文 时间：
2020-02-17 12:41:49
阅读次数：
92
题目如下： Given an array of integers arr and an integer d. In one step you can jump from index i to index: i + x where: i + x < arr.length and 0 < x <= d. ...
分类：
其他好文 时间：
2020-02-08 16:04:58
阅读次数：
64
先看文章：从匿名聊聊被微信秒杀，谈开放平台为何走不出独角兽 正常大家的思路是在某一个具体的场景，要用到某一项技术，会去搜索看看有没有合适的开源或者开放服务，这样可以避免重复造轮子。然而，其实我们可以通过开放平台倒过来寻找场景和切入点。通过开放平台提供的服务，我们可以找到具体的场景，然后发现对应的竞品 ...
分类：
其他好文 时间：
2020-01-31 15:59:50
阅读次数：
96
# Write your MySQL query statement below --题意：删除重复的邮箱，保留重复中邮箱id最小的 --逆向思维，删除每个邮箱中不是最小的 DELETE FROM person WHERE id NOT IN ( SELECT need.id FROM ( SELE ...
分类：
其他好文 时间：
2020-01-12 17:51:37
阅读次数：
116
【摘要】逆向思维是一种思考问题的方式，它有悖于通常人们的习惯，而正是这一特点，使得许多靠正常思维不能或是难于解决的问题迎刃而解。本文通过几个例子，总结了逆向思维在信息学解题中的应用。 【关键字】 逆向思维容斥原理参数搜索 二分动态规划记忆化 【正文】 引言 我们先看一个简单的问题： 平面上有四个点， ...
分类：
其他好文 时间：
2020-01-06 09:37:31
阅读次数：
88
最早科学家发现，把粒子加速到接近光速，再让它们对撞，就可以获取到大量微观粒子。而基于加速器的粒子物理研究，引领了对物质根本结构的研究。而杨振宁反对是因为，他认为大型对撞机的建设就好比 “军备竞赛” 一样，设备需要一步步升级，投入的资金也要越来越多，并且维护设备也需要巨额的费用。
同时，杨振宁也表示，不建超大对撞机，高能物理仍然有其他方向值得探索。
当中国陷于是否要上马更大型的超级对
分类：
其他好文 时间：
2020-01-05 10:01:50
阅读次数：
131
https://loj.ac/problem/10065 题目描述 给出$n$个村庄的位置，求如何选取$k$个村庄使得最大的$d$值最小。 思路 正向思维比较复杂，我们考虑逆向思维，当最大的$d$值为多少时恰好需要$k$个卫星设备。这样就转化为将可以用 ...
分类：
其他好文 时间：
2019-11-04 22:03:29
阅读次数：
128
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目： 探讨人生(life.cpp/in/out 1s 256M)Smart每次他与好友A探讨人生要花费a个小时，并可以得到x点人生经验；每次与好友B探讨人生要花费b个小时，并得到y点人生经验。但是Smart的精力是有限的，他只能抽出n个小 ...
分类：
其他好文 时间：
2019-10-12 13:21:23
阅读次数：
93
