题解思路:好久没做数学题了，表示很生疏，木有手感……看大牛们的解题报告完成的……orz …顺便膜拜
原创
2023-05-31 09:39:03
28阅读
题目大意：一个长为n的01字符串，使前缀任意0的数量不大于1的数量，求方案数……题解：高一模拟赛时做过，是卡特兰数的几何意义，将字符串变为矩阵寻路，不可越过对角线，那么就是卡特兰数了，C(n+m, n)-C(n+m,n+1)=(n+1-m)(n+m)!/(n+1)!m!。需要注意的是取模的问题，如果...
转载
2014-04-15 20:25:00
50阅读
2评论
树形dp
原创
2023-02-17 01:33:11
65阅读
判断树上两条路径是否相交 我们可以判断两条路径各自的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
93阅读
2评论
题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小
转载
2016-10-06 20:07:00
35阅读
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阅读
怎样更改远程控制的端口?
不用默认端口可以让你的需要远程控制的电脑或服务器更安全
1. 打开注册表REGEDIT然后找到:HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Terminal Server\Wds\rdpwd\Tds\tcp下的PortNumber修改她的十进制值为你想修改后的值不要用常见的默认服务端口且在1024-
原创
2008-08-14 13:36:34
5678阅读
点赞
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
51阅读
题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小
转载
2019-06-11 14:22:00
59阅读
2评论
P3398 仓鼠找sugar P3398 仓鼠找sugar P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（
转载
2017-09-03 16:05:00
56阅读
2评论
入门题吧。。。Perfect ServiceTime Limit:2000MSMemory Limit:65536KTotal Submissions:1220Accepted:593DescriptionA network is composed ofNcomputers connected byN− 1 communication links such that any two computers can be communicated via a unique route. Two computers are said to beadjacentif there is a communi
转载
2013-03-18 13:33:00
54阅读
P3398 仓鼠找sugar P3398 仓鼠找sugar P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（
转载
2017-08-20 21:16:00
26阅读
题目描述 小仓鼠的和他的基（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阅读
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阅读
组合计数/乘法逆元 排列组合求总方案数 这个可以用一个一维的动态规划解决： f[i][0]表示第i头牛是牝牛的方案数 f[i][1]表示第i头牛是牡牛的方案数 则转移为：f[i][0]=f[i-1][0]+f[i-1][1]; f[i][1]=f[i-K-1][...
原创
2021-08-04 14:35:50
127阅读
LCA,树链剖分
转载
2018-07-13 16:47:00
42阅读
2评论
题目：https://www.luogu.org/problemnew/show/P3398 原来只要把值记录成第几次就行了。 别忘了while(top[a]!=top[b])之后还要走一步。
转载
2018-08-04 19:14:00
59阅读
0x00漏洞详情ConfluenceServer和DataCenter产品在downloadallattachments资源中存在一个路径穿越漏洞。有权向页面和（或）博客添加附件，或创建新空间或个人空间，或者对空间具有“管理员”权限的远程攻击者可以利用此漏洞将文件写入任意位置，最终导致远程代码执行。0x01影响范围0x02修复建议升级ConfluenceServer或DataCenter版本：6.
原创
2019-04-19 17:25:21
3195阅读
点赞
