zzq啊 真的很强 这道题是一个非常经典的问题吧 询问树上两条路径是否相交 慢着让我思维如此痛苦的题目 竟然被别人暴力A了？？？excuse me??? 暴力先把两点之间的路径标记一下然后 跑另外两点之间的路径 看看是否有重合 然后树剖一下加线段树维护 竟然 竟然 暴力直接A 我是真的菜！！！树剖都
转载
2019-04-25 12:50:00
78阅读
2评论
当您想在oracle中存储date和时间信息的时候，你会用DATE还是TIMESTAMP呢?下面就让我们看看这两种数据类型的差别和他们提供了些什么。 date数据类型 这个数据类型我们实在是太熟悉了，当我们需要表示日期和时间的话都会想到date类型。他能够存储月，年，日，世纪，时，分和秒。他典型地用来表示什么时候事情已发生或将要发生。date数据类型的问题在于他表示两个事件发生时间间隔的度量粒度是
语法糖(Syntacticsugar),是由Peter J. Landin(和图灵一样的天才人物，是他最先发现
原创
2022-10-07 17:13:00
139阅读
题目题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a，是任意的）他的基友卧室（b，还是任意的）。（注意，a有可能等于b。）然而小仓鼠学OI学傻了，不知道怎么怎么样才能最短的走到目的地。于是他只能随便乱走。当他在每一个节点时，等概率到这个点的母亲或者所有孩子节点（例如这个节点有一个母亲节点和两个子节点，那么下一步走到这3个节点的概率都是1/3）。一但走到了他基友的卧室，就会停下。现在小仓鼠希望知道，他走
原创
2021-07-13 10:22:43
54阅读
题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小
转载
2016-10-06 20:07:00
35阅读
2评论
大学时没选修编译原理这门课，不知道什么是语法糖，最近看React的官方文档才
原创
2022-08-23 08:20:53
530阅读
题意：给你一个串，串中有H跟T两种字符，然后切任意刀，使得能把H跟T各自分为原来的一半。 析：由于只有两个字母，那么只要可以分成两份，那么一定有一段是连续的。 代码如下：
转载
2016-07-26 19:15:00
69阅读
【链接】h在这里写链接【题意】让你在杯子里加糖或加水。(4种操作类型)糖或水之间有一定关系。糖和水的总量也有限制。问你糖水浓度的最大时,糖和糖水的量。【题解】写个dfs就好。每次有4种选择。可以写个记忆化。【错的次数】0【反思】在这了写反思【代码】#include using namespace s...
转载
2017-10-04 18:44:00
86阅读
2评论
题目大意 给出一个$N$个点的树，给出两条路径的起点和终点，问两条路径有没有交 P3398 仓鼠找sugar 问题求解 这道题貌似是一道比较模板的题目，至于为什么蓝我就不知道了，笑 我们可以求出起点和重点的$LCA$，显然，如果两条路径相交的话，一个路径的$LCA$必定在另外一条路径上 然后判断一个 ...
转载
2021-08-25 09:39:00
55阅读
2评论
P3398 仓鼠找sugar 224通过 860提交 题目提供者 fjzzq2002 标签 云端↑ 难度 提高+/省选- 时空限制 1s / 128MB 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧
原创
2021-08-03 09:30:09
64阅读
判断树上两条路径是否相交 我们可以判断两条路径各自的LCA的子树是否有交集即可，或者可以判断其中一条路径的LCA 是否在另一条路径上 inline int LCA(int x, int y) { while(top[x]^top[y]) { if(dep[top[x]] < dep[top[y]]) ...
转载
2021-11-02 20:45:00
101阅读
2评论
嘟嘟嘟 首先我们考虑两种肯定碰不到的情况：1.a, b 的LCA的深度都比c, d 大。2.c, d 的LCA的深度都比a, b大。 那么我们考虑剩下的情况：设 l1 = lca(a, b), l2 = lca(c, d)。 1.如果deep[l1] >= deep[l2]：那么只要c或d到根的路径
原创
2021-05-29 19:02:26
54阅读
题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小
转载
2019-06-11 14:22:00
65阅读
2评论
题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小
原创
2021-07-27 16:13:37
71阅读
P3398 仓鼠找sugar (倍增LCA)前言：本来想找tarjantarjantarjan的题做下的，结果这个标签有tarjantarjantarjan，却是lcalcalca的问题，貌似离线tarjantarjantarjan可以求lcalcalca，没学过，准备学习下。题意：给定一棵树，求两个两点组成的路径是否有交点。思路：一个结论：记a,ba,ba,b的路径为路径1，c,dc,dc,d的路径为路径2，有交点当且仅当lca(a,b)lca(a,b)lca(a,b)在路径2上或者lca(c,
原创
2021-08-10 09:01:39
52阅读
题意 你要配置一杯糖水，每次你可以选择如下几个操作中的一个。 1 加入100 \(A\) 克的水。 2 加入100 \(B\) 克的水。 3 加入 \(C\) 克的糖 4 加入 \(D\) 克的糖 此外，这杯糖水要满足以下几个要求。 1 糖的质量不能超过水的质量的 \(E/100\) 。 2 总质量 ...
转载
2021-08-28 21:22:00
85阅读
2评论
Demo在github上的地址：https://github.com/Hebin320/HorizontalDelete.git效果图如下：Android中可以用Listview的方式动态添加一个列表，像QQ、微信的好友列表都是用Listview动态添加。在QQ里面，有一栏是聊天记录，里面保存着正在跟你聊天的好友或一些推送的消息，这里有一个功能，就是我们可以选择将这个列表项删除，向左滑动，即出现一
转载
2023-06-27 08:59:18
64阅读
P3398 仓鼠找sugar (倍增LCA)前言：本来想找tarjantarjantarjan的题做下的，结果这个标签有tarjantarjantarjan，却是lcalcalca的问题，貌似离线tarjantarjantarjan可以求lcalcalca，没学过，准备学习下。题意：给定一棵树，求两个两点组成的路径是否有交点。思路：一个结论：记a,ba,ba,b的路径为路径1，c,dc,dc,d的路径为路径2，有交点当且仅当lca(a,b)lca(a,b)lca(a,b)在路径2上或者lca(c,
原创
2022-01-21 11:40:18
60阅读
题目题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a，是任意的）他的基友卧室（b，还是任意的）。（注意，a有可能等于b。）然而小仓鼠学OI学傻了，不知道怎么怎么样才能最短的走到目的地。于是他只能随便乱走。当他在每一个节点时，等概率到这个点的母亲或者所有孩子节点（例如这个节点有一个母亲节点和两个子节点，那么下一步走到这3个节点的概率都是1/3）。一但走到了他基友的卧室，就会停下。现在小仓鼠希望知道，他走
原创
2021-07-13 13:48:41
83阅读
一、引言 前面介绍的所有内容，所操作的数据库表必须存在，否则执行子程序时就会出现问题，这种方法叫做静态SQL。PLSQL中有一种能够定义程序时不指定具体的操作对象，在执行时动态传入对象的技术，叫做动态SQL。二、动态的创建表格并返回表格行数
下面的代码，我们定义了一个名叫get_tabl
