摘要: [传送门](https://www.luogu.com.cn/problem/P5904) ## 题意 给定一棵树,求树上存在多少个三元组 $(a,b,c)$,满足 $\operatorname{dis}(a,b)=\operatorname{dis}(a,c)=\operatorname{dis} 阅读全文
posted @ 2023-06-02 22:34 Aurora-JC 阅读(46) 评论(0) 推荐(1) 编辑
摘要: 会持续更新的。 # bitset C++ 的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用 1 bit空间。 bitset的原理大概是将很多数压成一个,从而节省空间和时间, 一般来说bitset会让你的算法复杂度 /32 ## 构造 bi 阅读全文
posted @ 2023-06-02 15:01 Aurora-JC 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 莫队,是莫涛发明的一种解决区间查询等问题的离线算法,基于[分块](https://www.cnblogs.com/luckyblock/p/13629547.html)思想,复杂度一般为 $\mathcal{O}(N \sqrt{N})$ # 普通莫队 ## 例题:[P1972 [SDOI2009] 阅读全文
posted @ 2023-06-02 14:59 Aurora-JC 阅读(45) 评论(0) 推荐(0) 编辑