摘要：
title: 二维线段树 矩形加 矩形求和 date: 2019-07-13 12:23:54 题目链接：https://www.luogu.org/problemnew/show/U22582 链接好像失效了 我用的树套树写法。 all in one 代码： #include <cstdio> # 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(50)
评论(0)
推荐(0)
摘要：
title: poj 2155 二维树状数组或二维线段树 date: 2019-08-21 00:30:13 题目链接：<poj.org/problem?id=2155> 大意：一个初始值全为0的01矩阵，有两种操作，一种是将某个矩形区域的值都取反，另一种是查询某一单点的值。 受到另一题启发：htt 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(35)
评论(0)
推荐(0)
摘要：
title: pb_ds库实现支持多个相同的值的名次树 date: 2019-06-30 19:37:05 参考的大佬的博客的链接： https://blog.csdn.net/onepointo/article/details/75083305 //luogu_3369 #include <std 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(33)
评论(0)
推荐(0)
摘要：
title: 'luogu P4332 [SHOI2014]三叉神经树 LCT' date: 2021-11-18 21:03:32 tags: 将节点的值定义为其输入中1的个数。观察发现，每次修改的都是一条链上的值：如果是将某个节点的值从1改成0，那么就是要将这个节点到其祖先中离该节点最近的值非2 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(27)
评论(0)
推荐(0)
摘要：
title: LCT感性理解 date: 2021-11-10 18:04:15 tags: LCT是用来维护有根树森林的，要支持以下操作。 make-tree(v)：让节点v单独变成一个有根树。 link(v, w)：把v挂在w上。 cut(v, w)：让v不再是w的子节点。 find-root( 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(45)
评论(0)
推荐(0)
摘要：
title: '洛谷P4727 [HNOI2009]图的同构计数' date: 2021-12-06 17:38:00 tags: 题解写得很好：https://www.luogu.com.cn/blog/pythoner713/solution-p4727 但是Part 5不是很清晰。这里用自己的 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(56)
评论(0)
推荐(0)
摘要：
title: 求1到10^n的数字中有多少个0 date: 2021-10-30 11:04:55 组合数学作业题，我粗心写错了，这里记录一下正确做法。 i>1时，对所有i位数，最高位非0，后(i-1)位中，每种数字出现的次数之和相同，而后(i-1)位的数字个数总和为$9(i-1)10{i-1}$， 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(79)
评论(0)
推荐(0)
摘要：
title: 数论分块 date: 2022-07-24 14:53:41 tags: 定理 对于$d, j, k \in N, d <= N$，$\lfloor\frac{k}{j}\rfloor = d$的充要条件是$\lfloor\frac{k}{d+1}\rfloor < j \le \lf 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(27)
评论(0)
推荐(0)
摘要：
title: 容斥 date: 2019-10-03 22:43:01 第一题： ZJOI小星星 题目链接：https://www.luogu.org/problem/P3349 题目大意：给定n个点m条边的无向图，和一个n个点的树，求出有多少个从树到图的映射。n<=17,m<=n*(n-1)/2 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(28)
评论(0)
推荐(0)
摘要：
title: poj 2096概率dp date: 2019-11-06 10:52:26 大意：每个bug有两种属性N和S。N有n种可能取值，S有s种可能取值。bug的属性的分布是等概率的。一个人一天找一个bug，问他找到的bug中有所有属性的期望天数（不需要取遍所有组合，有就行了）。 由于每种属 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号