两个子任务真的是坑……考试的时候想到了60分的算法,然而只拿到了20分(各种沙雕错,没救了……)。 算法1: 对于测试点1,直接n遍dfs即可求出答案,复杂度O(n^2),然而还是有好多同学跑LCA/最短路…… 期望得分10; 算法2(搬运题解,因为这个我没有想到……): t=1的数据最直接的想法是 ...
分类:
其他好文 时间:
2019-07-28 21:27:10
阅读次数:
149
这周刚开始的时候回了趟家,我们那变化挺大的,真的是半年多没回去,回去了以后,感觉变化真大。现在基本去哪都是水泥路了,连去山上的路都水泥路。我都惊呆了,以后可以直接去我们那的山上了。想起小时候经常去爬山去山上钻山洞,去山上的庙里转。那是根本没有想到去山上的路会变成水泥路。回去也听我妈说身边的亲戚发生意 ...
分类:
其他好文 时间:
2019-07-21 18:30:25
阅读次数:
116
十几年没有用oracle的存储过程了,有些东西已经忘了,没有想到今天又要用。在这里写个例子。它演示了存储过程的格式,游标的使用,循环、判断的使用,还有直接执行一个拼接的SQL的用法。以下是代码: 如果存储过程编译出错,可以在这里找错误点:select * from all_errors where ...
分类:
数据库 时间:
2019-07-13 20:18:20
阅读次数:
173
领导和客户是项目中最重要的干系人,怎样获得他们的认可呢?有三个要点:相信自己、表现专业、工作到位。 ...
分类:
其他好文 时间:
2019-06-22 15:48:53
阅读次数:
87
题意就是让我们维护一个数据结构,可以实现区间修改和区间查询多少个数大于等于给定值。这个据说线段树可以写但是我并没有想到qwq,于是我使用了“优雅的暴力”——分块。 分块做法十分显然,我们维护大小为√n的块(√n的块根据均值不等式复杂度取得最小值),维护一个lazy标记,区间修改的话,如果修改的区间是 ...
分类:
其他好文 时间:
2019-06-08 20:30:41
阅读次数:
150
Cow Tennis Tournament 感觉这题的难点在于想到求违反条件的三元组。。 为什么在自己想的时候没有想到求反面呢!!!! 违反的三元组肯定存在一个人能打败其他两个人, 扫描的过程中用线段树维护一下就好了。 反思: 计数问题: 正难则反 正难则反 正难则反 !!!! ...
分类:
其他好文 时间:
2019-06-08 11:54:07
阅读次数:
114
2019年已经过去一半,终于拿到一直想去的公司offer,也算是实现了今年的一个小目标。 由于这家公司是我从去年到现在最想去的公司,本次换工作一直没有投,希望先积累下面试经验再投。 没有想到居然先在boss直聘上接到这家公司的技术经理的面试邀请,真的非常意外也非常兴奋?? 那个时候我手上已经有比较理 ...
分类:
其他好文 时间:
2019-06-07 10:53:22
阅读次数:
131
由于是第一次买房,之前实在没有想到却这么麻烦 本文仅仅记录一下最近奔波的记录, 1 买房前 需要各种看房子 最好能步行丈量看的所在楼盘的周边,而不是仅仅在售楼处内部看各种规划 2 当你一旦去过售楼处之后,一般都会被售楼员加上微信 ,开始有意无意的对你开始洗脑,各种 涨价,卖光 或者仅仅有一套什么的, ...
分类:
其他好文 时间:
2019-06-04 19:42:10
阅读次数:
173
比赛场上很容易想到是费用流,但是没有想到建图方法qwq,太弱了。 这里直接贴官方题解: 费用流。离散化坐标,每行用一个点表示,每列也用一个点表示。表示第i-1行的点向表示第i行的点连边,容量为第i行及以后能拿的棋子数的上限,费用为0,同理表示相邻列的点两两连边。若第i行第j列上有棋子,则表示第i行的 ...
分类:
其他好文 时间:
2019-05-31 23:22:30
阅读次数:
125
2019-05-17 15:00:09 加油加油,fightting !!! 这道题不知道acos()函数,acos()返回的是弧度,转化成度数要 / PI * 180 也没有想到通过向量 但是想到了余弦定理 这道题与改革春分有一点点的联系,向量 ...
分类:
其他好文 时间:
2019-05-17 15:15:59
阅读次数:
116