搜索结果
查询Tags标签： Son，共有 132条记录-
U41492 树上数颜色(dsu on tree)
blackpink \(O(n^2)\)显然不过我们应该优化成\(O(nlogn)\) 采用树上启发式合并 仿照树链剖分的思想，对于每一个位置，我们先处理所有的轻儿子，然后处理重儿子，统计当前节点的答案，最后把轻儿子删掉就可以了。 这样全局一个桶就够用了。 #include<iostream> #inc…
2021/8/6 23:09:53 人评论 次浏览 -
U41492 树上数颜色(dsu on tree)
blackpink \(O(n^2)\)显然不过我们应该优化成\(O(nlogn)\) 采用树上启发式合并 仿照树链剖分的思想，对于每一个位置，我们先处理所有的轻儿子，然后处理重儿子，统计当前节点的答案，最后把轻儿子删掉就可以了。 这样全局一个桶就够用了。 #include<iostream> #inc…
2021/8/6 23:09:53 人评论 次浏览 -
2021"MINIEYE杯"第一场个人题解
一． Mod, Or and Everything 思路：当i=n/2+1~n时，n%i依次为(n-1)/2~0(连续，这就保证了从最低位到最高位经过或运算都可以变成1)。当i< n/2+1时,n%i的最大值<=n/2-1<(n-1)/2，所以不需要考虑。我们只需求余数的最大值((n-1)/2)的位数x。答案就是二进制下的 x个…
2021/7/27 23:37:57 人评论 次浏览 -
2021"MINIEYE杯"第一场个人题解
一． Mod, Or and Everything 思路：当i=n/2+1~n时，n%i依次为(n-1)/2~0(连续，这就保证了从最低位到最高位经过或运算都可以变成1)。当i< n/2+1时,n%i的最大值<=n/2-1<(n-1)/2，所以不需要考虑。我们只需求余数的最大值((n-1)/2)的位数x。答案就是二进制下的 x个…
2021/7/27 23:37:57 人评论 次浏览 -
java内存分析
java之内存分析 本文参考jdk1.8，由于内存分析对理解反射也有很重要的辅助作用，所以笔者也将一些基础知识列出，有不对的还望指正 Java内存： 堆 用来存放new的对象和数组可以被所有的线程共享，不会存放别的对象引用 栈 存放基本变量类型（会包含这个基本类型的具体数值…
2021/7/24 7:11:52 人评论 次浏览 -
java内存分析
java之内存分析 本文参考jdk1.8，由于内存分析对理解反射也有很重要的辅助作用，所以笔者也将一些基础知识列出，有不对的还望指正 Java内存： 堆 用来存放new的对象和数组可以被所有的线程共享，不会存放别的对象引用 栈 存放基本变量类型（会包含这个基本类型的具体数值…
2021/7/24 7:11:52 人评论 次浏览 -
2019.7.9 义乌模拟赛 T4 D
我真是tcl居然没有调出来。 首先套路地拆成上行和下行两端。 先考虑上行，对于一个点\(u\)如果满足条件那么它一定满足\(d_l-d_{u}=u\) 移项得到\(d_l=d_u+u\) 这不是链上数一个数的个数吗，dfs的时候差分询问开桶记录即可。 然后下行也是一样的。 总的时间复杂度\(O(mlog…
2021/7/9 23:17:44 人评论 次浏览 -
2019.7.9 义乌模拟赛 T4 D
我真是tcl居然没有调出来。 首先套路地拆成上行和下行两端。 先考虑上行，对于一个点\(u\)如果满足条件那么它一定满足\(d_l-d_{u}=u\) 移项得到\(d_l=d_u+u\) 这不是链上数一个数的个数吗，dfs的时候差分询问开桶记录即可。 然后下行也是一样的。 总的时间复杂度\(O(mlog…
2021/7/9 23:17:44 人评论 次浏览 -
C语言如何面向对象编程
闲来无事，写一下C语言如何面向对象编程吧： 面向对象编程 /*===========================================================文件名: class.c 版本：1.0 时间：2017-11-12 作者：连志安 功能：C语言是一个面向过程编程的语言，本程序简单的实现面向对象的思想，功能较为简…
2021/7/9 12:36:54 人评论 次浏览 -
根据狂神说Java 个人随堂笔记
package dade_son;public class APP {public static void main(String[] args) {//静态方法的调用只和左边的定义的数据类型有关。//静态方法和非静态方法有很大区别//非静态：重写//方法的重写不能是私有（private ）的。A a = new A();a.test();//父类的引用指向了子类B…
2021/6/30 1:21:56 人评论 次浏览 -
PHP递归
function recursion($data, $id = 0, $level = 0){$list = array();foreach ($data as $v) {if ($v[pid] == $id) {$v[level] = $level;$v[son] = $this->recursion($data, $v[id], $level + 1);if (empty($v[son])) {unset($v[son]);}array_push($list, $v);}}return …
2021/6/19 22:28:57 人评论 次浏览 -
二逼平衡树
对，你没看错，题目就这。。。一眼看上去，似乎是个和之前一样的板子，然后再一看。。。...为啥还有区间要求？？？ 万恶之源 \(\Rightarrow [l,r] \huge{[l,r]}\) 然后，事情就变得不简单了。。。不就是个 \(250\) 行呗。。。 不就是个线段树上每一个区间节点上套一个 \(…
2021/6/13 18:21:15 人评论 次浏览 -
最短母串
E. 最短母串内存限制：512 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述原题来自：HNOI 2006 给定n个字符串 ，要求找到一个最短的字符串s ，使得这 n个字符串都是s的子串。输入格式第一行是一个正整数n，表示给定的字符串…
2021/6/13 10:22:49 人评论 次浏览 -
Trie 字典树
Trie：高校地存储和查找字符串 集合的数据结构 如果要存储下面的单词 abcdef abdef aced bcdf bcff cdaa bcdc 星号表示存储的单词末尾标记，例如如果要查找aced 由于d的位置有星号，表名有该单词，如果查找abcf则没该单词，如果查找abcd由于d的位置没有星号…
2021/5/22 18:25:24 人评论 次浏览 -
【CF gym102759I】Query On A Tree 17
题目 题目链接：https://codeforces.com/gym/102759/problem/I 给定一棵 \(n\) 个点的有根树，初始时每个点的点权为 \(0\)。 接下来会执行 \(Q\) 次操作，每次操作会是以下两种之一：将 \(u\) 子树内所有顶点的点权增加 \(1\)。 将 \(u\) 到 \(v\) 路径上内所有顶点的点权…
2021/5/21 10:31:32 人评论 次浏览
