题目大意 $T$ 组数据，每组数据给定两个正整数 $A,C$，求使 $LCM(A,B)=C$ 的最小的 $B$，若无解则输出NO SOLUTION。 分析 数论水题。当 $C\%A=0$ 时有解。若有 $LCM(A,B)=C$，则有 $B\%(C/A)=0$（为什么？）。故 $B$ 最小为 $C/A ...
分类：
其他好文 时间：
2019-10-26 01:31:17
阅读次数：
103
LCA的基本操作， 判断两条路径是否相交，如果相交，记 x=lca(a,b)，y=lca(c,d)，则必有x在c~d路径上或y在a~b路径上 若有一个点在某条路径上，那么该点到路径两端点的距离和等于两端点的距离，距离用lca和深度就可以了 ...
分类：
其他好文 时间：
2019-10-19 20:36:49
阅读次数：
80
"传送门" A. Balanced Rating Changes 签到，分正负搞一下就行。 B. Balanced Tunnel 题意： 给出$n$辆车的进洞顺序和出洞顺序，问有多少量车实现了洞中超车。 思路： 对于进洞的车$i$，找到其出洞之前所有的车，若有车还未进洞，则那辆车实现了超车。 对于出 ...
分类：
其他好文 时间：
2019-10-18 19:18:25
阅读次数：
111
1、前言 本文是基于Flink官网上Asynchronous I/O的介绍结合自己的理解写成的，若有不正确的欢迎大伙留言交流，谢谢！ 2、Asynchronous I/O简介 将Flink用于流计算时，若涉及到和外部系统进行交互，如利用Flink从数据库中读取数据，这种需要获取I/O的场景时，我们需 ...
分类：
其他好文 时间：
2019-10-17 09:13:18
阅读次数：
122
真正的难题T2还是得不了比大众分更高的分，加油啊。 A. 梦境 1.离散化。 2.对点升序排序，对区间也升序排序。 3.一个指针是区间的，for循环枚举点。 4.对每个点，用指针将所有左端点小于等于点的区间的右端点位置（线段树）cnt+1。 5.查询时，查询是否有>=这个点的位置是否有cnt,若有， ...
分类：
其他好文 时间：
2019-10-15 13:36:11
阅读次数：
83
参考： "Splay详解" 1.插入xx数 2.删除xx数(若有多个相同的数，因只删除一个) 3.查询xx数的排名(排名定义为比当前数小的数的个数+1+1。若有多个相同的数，因输出最小的排名) 4.查询排名为xx的数 5.求xx的前驱(前驱定义为小于xx，且最大的数) 6.求xx的后继(后继定义为大 ...
分类：
其他好文 时间：
2019-10-14 01:42:46
阅读次数：
86
引言 前端需要学习的东西真的挺多的，之前主要从事的是MVC框架，操作DOM，使用JQUERY比较多，不知到什么时候，发现现在前端MVVM是主流，不得不把之前的大部分东西丢掉，作为前端婴儿不断前行。 所以以后的文章，可能开始都比较基础，希望大拿不要见笑，若有不对的地方，希望指正，我也会不断修正迭代。 ...
分类：
Web程序 时间：
2019-10-13 00:29:35
阅读次数：
125
T1： 先考虑树的情况。 DFS遍历整棵树，将每个儿子向自己连的链两两匹配。 若有落单的点，就把当前节点的父链连进去，反之将父链传上去。 对于图的情况，我们可以将一个点拆成许多点，保持边不变，再对新建的树进行上述过程。 时间复杂度$O(m)$。 T2： 考虑转化题意。 设原序列为$a$，对原序列开一 ...
分类：
其他好文 时间：
2019-10-10 22:34:32
阅读次数：
79
题目链接：http://poj.org/problem?id=1161 题目大意： 1.给出m个区域，n个俱乐部点。接下来是n个俱乐部点以及各个区域由什么点围成。求一个区域到各个俱乐部点的距离之和最小。 解题思路： 1.这题建图比较麻烦，以区域为点建图，区域之间若有边，则两区域的距离为1，建完图后跑 ...
分类：
其他好文 时间：
2019-10-10 20:01:41
阅读次数：
78
GO： global object 即 全局上下文 AO :activation object 活跃对象，函数上下文,在函数执行之前进行的一个步骤 代码编译过程： 1.检查通篇的语法错误，若有错误则不编译执行 2.预编译 3.解释一行，执行一行 提升：函数声明会整体提升，变量表达式只有声明提升，赋值 ...
分类：
Web程序 时间：
2019-10-08 21:59:45
阅读次数：
195
