[Luogu5384][Cnoi2019] 雪松果树】的更多相关文章

传送门 虽然这题是一道二合一,也不算难,但还是学到了很多东西啊,\(k\) 级儿子个数的五种求法!!我还是觉得四种比较好( \(k\) 级儿子个数有五种求法,你知道么? --鲁迅 首先 \(k\) 级祖先很好求,离线的话dfs的时候开个栈就好了.长链剖分也可以但我不会,倍增什么的就不用说了. 树上启发式合并 就是求一个子树里为某一个深度的点的个数嘛,这个明显可以dsu on tree啊,开个桶记录下各种深度的有几个就好了. 复杂度:\(O(nlogn)\),应该不能过0_0 树状数组 转化为df…
题面 一棵以 1 1 1 为根的 N N N 个节点的有根树, Q Q Q 次询问,每次问一个点 u u u 的 k k k 级兄弟有多少个(第 k k k 代祖先的第 k k k 代孩子),如果没有则输出 0 . N , Q ≤ 1 0 6 N,Q\leq 10^6 N,Q≤106 . 题解 像这种一个 log 可过的题目就是拿来 O(n) 做的 狗狗有言:挺板的长链剖分. 我们用离线+长链剖分来解决第 k k k 代孩子的问题,每个链顶存一个数组,表示每一代孩子的个数,把轻儿子的链合并.这个…
linux 常用命令--------雪松整理 博客: http://hi.baidu.com/quanzhou722/blog错误在所难免,还望指正!==================================1 文件管理2 软件管理3 系统管理4 服务管理5 网络管理6 磁盘管理7 用户管理8 脚本相关9 服务配置==================================----------------------------------1 文件管理-------------…
https://loj.ac/problem/6276#submit_code NiroBC 姐姐是个活泼的少女,她十分喜欢爬树,而她家门口正好有一棵果树,正好满足了她爬树的需求.这颗果树有N 个节点,节点标号1……N.每个节点长着一个果子,第i 个节点上的果子颜色为Ci.NiroBC 姐姐每天都要爬树,每天都要选择一条有趣的路径(u,v) 来爬.一条路径被称作有趣的,当且仅当这条路径上的果子的颜色互不相同.(u,v) 和(v,u) 被视作同一条路径.特殊地,(i,i) 也被视作一条路径,这条路…
本文为转载微信公众号文章,如作者发现后不愿意,请联系我进行删除 在jmeter工具的使用中,不管是测试接口还是调试性能时,查看结果树必不可少,然而在查看响应数据时,其中的中文经常以Unicode的编码形式显示,如图1.这样不能直接查看到对应的中文是否为期望的结果,很不方便. (样例请求为http://ip.taobao.com/service/getIpInfo.PHP?ip=114.114.114.114) 我找到一个曲线救国的方法,供大家参考.得到结果,如图2. (样例请求为http://i…
路径计数转成二维数点很妙啊 题目描述 NiroBC 姐姐是个活泼的少女,她十分喜欢爬树,而她家门口正好有一棵果树,正好满足了她爬树的需求. 这颗果树有 $N$ 个节点,标号 $1 \ldots N$ .每个节点长着一个果子,第 $i$ 个节点上的果子颜色为 $C_i$​ . NiroBC 姐姐每天都要爬树,每天都要选择一条有趣的路径 $(u, v)$ 来爬. 一条路径被称作有趣的,当且仅当这条路径上的果子的颜色互不相同. $(u, v)$ 和 $(v, u)$ 被视作同一条路径.特殊地, $(i…
在jmeter中,如果我们需要查看请求结果就需要添加查看结果树,这个监听器元件有那些功能呢? 一.察看结果树界面如下 二.察看结果树界面功能说明 1.所有数据写入文件 (1)文件名:可以通过浏览,选择一个文件,这样在执行的过程中,会将所有的信息输出到文件. 注意:如果有之前保存的日志信息,也可以通过打开查看其结果树 (2)Log/Display:配置输出到文件的内容       1)Only--仅日志错误:表示只输出报错的日志信息:       2)Only--Successes:表示只输出正常…
题目 P5385 [Cnoi2019]须臾幻境 做法 考虑一条边\((u,v)\)是否\([L,R]\)中的贡献:\([L,R]\)中第一条位于\(u,v\)链的边,则减少了一个联通块 实现:\(LCT\)维护最小边,产生环则删除最小边,再替换\((\)和这题差不多\()\) 得出删除序列,建好主席树,直接查询\([L,R]\)中小于\(L\)的数量即可 Code #include<bits/stdc++.h> typedef int LL; inline LL Read(){ LL x(0)…
P5390 [Cnoi2019]数学作业求子集异或和的和拆成2进制,假设有x个数这一位为1,剩下n-x个数对答案没有贡献,对于这一位而言,对答案的贡献就是,x个数选奇数个数的方案数*2^(n-x).由二项式定理,(1-1)^x=sigema(0,x) (-1)^i*(x,i)=0选奇数个和选偶数个方案是相同的,总共是2^x,这样就是2^(x-1).所以这一位的答案为:2^(x-1) * 2^(n-x)=2^(n-1)所以对于所以所有位而言,总的答案就是所有数或起来*2^(n-1) #includ…
操作说明: 1. "察看结果树"页面,[配置]导出项: 2. "察看结果树"页面,[文件名]选框输入导出文件及路径:  3. 点击jmeter[启动]按钮,响应结果写入导出文件  4. 查看导出文件 拓展 配置参数介绍 参数介绍: ◆ As XML:保存为xml格式 ◆ Elapsed Time: 请求的消耗时间,从请求发送到接收完毕全程耗时(经常用) ◆ Response message:默认值:ok ◆ Success:成功标识,true/false ◆ Sen…