源自 luhong 大爷的 FJ 省冬令营模拟赛题 Statement 给定一个 $n$ 个点 $m$ 条边的图，没有重边与自环 每条边的两端点编号之差不超过 $12$ 求选出一个非空点集使其导出子图连通的方案数模 $2$ 后的结果 $n\le 50$，$m\le\binom n2$ Solutio ...
分类：
其他好文 时间：
2020-01-23 12:25:36
阅读次数：
77
可以通过两次$dfs$或$bfs$求出树的直径，从任意结点出发，搜索得出直径的一个端点，然后从这个端点继续搜索，得出另一个端点，但无法处理负边权 $code$: 也可以用树形$DP$求直径，考虑每个结点$x$，求出经过结点$x$的最长链长度，则树的直径长度就是这些最长链长度的最大值，但无法求出直径的 ...
分类：
其他好文 时间：
2020-01-22 21:47:43
阅读次数：
75
1. 计算级数请用脚本的方式编程计算并输出下列级数的前 n 项之和 Sn，直到 Sn 刚好大于或等于 q为止，其中 q 为大于 0 的整数，其值通过键盘输入。 Sn = 2/1+3/2+4/3+......+n+1/n例如，若 q 的值为 50.0，则输出应为：Sn=50.416695。请将源文件保 ...
分类：
其他好文 时间：
2020-01-22 20:03:48
阅读次数：
165
https://www.lydsy.com/JudgeOnline/problem.php?id=1845 将所有三角形的端点、交点按x坐标排序，从左往右扫描线 每相邻两根扫描线a和b之间的形状是若干个不相交的梯形或三角形 用公式：中位线长度*高 计算面积 高就是两条扫描线之间的距离 中位线，计算x ...
分类：
其他好文 时间：
2020-01-21 16:07:09
阅读次数：
92
"Link" 我们知道一条边被所有路径经过就是其一个端点的子树中包含了所有路径的一端。 那么我们可以给每条路径的端点rand一个随机权值，然后用LCT维护子树异或和，查询就是看子树异或和是否等于所有随机权值的异或和。 LCT维护子树信息+单点修改就是多维护一个虚子树信息，改变虚边的时候修改一下就好了 ...
分类：
其他好文 时间：
2020-01-20 21:02:34
阅读次数：
67
问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球撞到一 ...
分类：
其他好文 时间：
2020-01-20 18:48:13
阅读次数：
89
题意： 在n*n的矩阵中，你可以选择一个k*k的子矩阵，然后将这个子矩阵中的所有B全部变为W，问你怎么选择这个子矩阵使得最终的矩阵中某一行全是W或者某一列全是W的个数最多 题解：考虑每一行和每一列，对于特定的一行来说，要想让其全变为W，那么子矩阵的左上角端点是在一个范围中的，因此我们可以把范围中的每 ...
分类：
其他好文 时间：
2020-01-20 09:48:49
阅读次数：
64
这是该系列的第一篇文章：在ASP.NET Core 3.0中使用Serilog.AspNetCore。 1. 第1部分 使用 来简化ASP.NET Core的日志输出（本篇文章） 2. 第2部分 使用Serilog记录所选的端点名称[敬请期待] 3. 第3部分 使用Serilog.AspNetCor ...
分类：
Web程序 时间：
2020-01-20 09:37:07
阅读次数：
81
$\text {划分}$ 将一个序列分为$m$段$(m$自己决定$)$并且每一段的和递增 求$\sum_{i=0}^m s_i ^ 2$ $s_i$为每一段的和 subtask1 $\text {期望得分 36pts}$ 比较好想 $f[i][j]$表示最后一段尾部端点尾$i$ 头端点为$j$ 的最 ...
分类：
其他好文 时间：
2020-01-19 12:51:03
阅读次数：
77
[POI2015] Kinoman 二维数点问题，常用套路是， 枚举其中一个端点，然后维护到每个端点的区间的值 。 设一部电影上一个播放日为 $pre_i$，下一个播放日为 $nxt_i$，发现每场电影 $i$ 只有在 $l pre_i,r w_j$ ，逆序对的期望个数则为 $1$，所以对答案的贡献 ...
分类：
其他好文 时间：
2020-01-18 21:35:28
阅读次数：
102
