1 unit Unit1; 2 3 interface 4 5 uses 6 Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, 7 Dialogs, ExtCtrls, StdCtrls; 8 9 t... ...
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 题目:传送门 树链剖分:跑两遍dfs,第一遍找重边,第二遍找重链。 重儿子:父亲节点的所有儿子中子树结点数目最多(size最大)的结点; 轻儿子:父亲节点中除了重儿子以外的儿子; 重边:父亲结点和重儿子连成的边; 轻边:父亲节点和轻儿子连成 ...
分类:
其他好文 时间:
2019-10-05 12:31:50
阅读次数:
98
独家秘笈!看下如何一键优化Oracle数据库复杂sql,DBA必备 原创 波波说运维 2019-09-30 00:03:00 概述 It is very easy for us to implement sql tuning by toad. We need to do is just give c ...
分类:
数据库 时间:
2019-10-05 12:30:47
阅读次数:
259
We have a reoslver, which everytime we want visit '/courses' route, it will be triggered, then api will be called, data will be loaded. So how to prev ...
分类:
其他好文 时间:
2019-10-05 01:02:52
阅读次数:
124
A.题目描述 决定在之后的 天中用很多理综卷子来折纸飞机,以此来消磨高三时光。于是他收 集到了 张相同的理综试卷。一张试卷折一架飞机。 为了不让自己某一天太过无聊,他要求自己每天至少要用一张试卷折飞机,同时为了 不让自己过度劳累,他决定这 套试卷不需要全部折完。 只会折一种纸飞机,但他想 知道,总共 ...
分类:
其他好文 时间:
2019-10-05 00:45:36
阅读次数:
85
高强度训练第二十天总结:Mybatis面试题 什么是Mybatis? 1. Mybatis 是一个半 ORM(对象关系映射)框架,它内部封装了 JDBC,开发时 只需要关注 SQL 语句本身,不需要花费精力去处理加载驱动、创建连接、创建 statement 等繁杂的过程。程序员直接编写原生态 sql ...
分类:
其他好文 时间:
2019-10-05 00:30:37
阅读次数:
89
https://loj.ac/problem/10045 题目描述 给出一个字符串,求最短循环节长度。 思路 KMP求最短循环节,跑一遍KMP即可。具体关于这个最短循环节的结论见Power Strings ...
分类:
其他好文 时间:
2019-10-04 22:46:51
阅读次数:
113
Test 1D Degenerate Elliptical equation without Hamilton Jacobi Parti 根据上一篇的经验:$\frac{u_x^2}{1+u_x^2}$ 对初值的选取是很敏感的,建议取消这一项,改成已知部分。 以下测试 $$ \begin{align ...
分类:
其他好文 时间:
2019-10-04 22:34:03
阅读次数:
72
这一题写的时候也是懵逼的,想到了大概思路 首先的操作肯定是处理出以 ii 为结尾的最长连续上升序列 那么接下来最朴素的算法可以达到 O(N^2) 有没有更快的做法? 考虑我们枚举的是前 ii 项,那么有些很明显无用的东西被重复枚举了 如果 a[i]>a[j] 并且 g[i]<=g[j] ,那么选 i ...
分类:
其他好文 时间:
2019-10-04 21:06:10
阅读次数:
77
$SP1825$ 看到没有人用老师的办法,于是自己写一下思路 思路第一步:排除旧方法 首先这道题和 "$4178$" 不一样,因为那道题是计数,而这道题是求最值,最值有个坏处,就是对于 来自相同子树的信息没法高效剔除 ,比如容斥用不了,举例来说,对于这道题,如果我们继续用尺取法维护黑点个数,对于一组 ...
分类:
其他好文 时间:
2019-10-04 20:34:28
阅读次数:
100