superl61

摘要： 题解：「NOIP2022 提高组」种花 题目大意：给定一个 \(n \times m\) 的01矩阵，0表示可以种花，1表示土坑（无法种花），现在要在图上种出一个C型或F型（C,F横着的两条线的长度都可以不同，但一定是面向右边的），现在问你种C和F分别有多少种方案（除了这个形状外不能在任何地方种花） 阅读全文

摘要： 可持久化线段树 Luogu P3834 【模板】可持久化线段树 2 特点：支持查询线段树的历史版本 实现：每次修改只涉及\(log_2N\)个点,所以每次修改就先复制上一个状态，然后修改涉及到的一条链即可，时间复杂度\(O(Nlog^2N)\)（修改因为要离散化，是双log；查询单log） 注意要保 阅读全文

摘要： 树的直径、重心、中心 一、树的直径 我们将一棵树 \(T=(V,E)\) 的直径定义为 $max(u,v)(u,v∈V) $，即树中所有最短路径距离的最大值即为树的直径。 求法： 1）树形dp 定义d1为从节点u到其子树中节点距离的最大值,d2为次大值,则\(diameter=max(d1+d2)\ 阅读全文

摘要： 二分图 前情提要：今日速查打二分图最大匹配，发现自己的匈牙利算法《学的非常好》，于是一怒之下写了这篇笔记 1.什么是二分图？ 若一张无向图\(G\)的\(N\)个节点可分成\(A、B\)两个不相交的非空集合，并且同一集合内的点之间没有边相连，那称该图为二分图。 性质：二分图中不存在奇环（一个点想回到 阅读全文

摘要： [Error] invalid types 'int[int]' for array subscript 这通常是数组的问题，我目前总结出3种可能： 数组变量名不一致，或者没定义，比如你定义了一个ans数组，但是你在用的时候误写成了a数组（oj应该爆CE） 数组空间不够，比如你要访问a[6]，可是你 阅读全文

摘要： Upd:2024/7/23 转载自： C++标准cout输出精度解析 double和float的区别 cout保留两位小数位_cout输出小数点后两位-CSDN博客 1.double是双精度浮点数，内存占8个字节，有效数字16位，表示范围是-1.79E+ 308~1.79E+308。 float是单 阅读全文

摘要： 阅读全文

摘要： Trie树练习题 T1 「一本通 2.3 例 2」The XOR Largest Pair 在给定的 \(N\) 个整数\(A_1,A_2,...A_N\)中选出两个进行异或运算，得到的结果最大是多少？ 数据范围 对于 100%的数据，\(1 \leq N \leq 10^5,0 \leq A_i 阅读全文

摘要： 常见return错误 3221225477 (0xC0000005): 访问越界，一般是读或写了野指针指向的内存。 3221225725 (0xC00000FD): 堆栈溢出，一般是无穷递归造成的。 3221225620 (0xC0000094): 除0错误，一般发生在整型数据除了0的时候。 阅读全文

摘要： 题解： CF768D Jon and Orbs 一句话题面：有k种不同的物品,每天等概率任取一种（不一定是新的种类）。q组询问，每组给出一个p，问取完这k件物品的概率不小于\(\frac{p}{2000}\)的最小天数 不用说，肯定是概率DP了 1.定义 :\(f_{i,j}\) 表示前\(i\)天 阅读全文