考虑将三种转化为统一形式。 对区间 \([L,R]\) 做贡献； 对区间 \([A,A]\) 做贡献； 对区间 \((-\infty,B-1],[B+1,+\infty)\) 做贡献。 显然需要离散化后维护线段树。这里考虑最后答案可能的取值，即 \((L-1,L,R,R+1) (A-1,A,A+1) ...
分类：
其他好文 时间：
2020-07-24 21:57:32
阅读次数：
85
【杂文】关于 C++ 文件关联重定向回控制台的问题 标题好长 awa 写交互姬时遇到了一个问题，下面这种流程效果始终无法实现： \((1).\) 姬在控制台中输出若干信息。 \((2).\) \(\text{Player}\) 通过观察姬给出的数据，输入某些信息提供给交互姬。 \((3).\) 交互 ...
分类：
编程语言 时间：
2020-07-24 10:11:03
阅读次数：
125
排列 \(A_{n}^{r}=\frac{n!}{(n-r)!}\) 当$r>n$时，\(A_{n}^{r}=0\) 圆排列：\(A_{n}^{r}=\frac{n!}{r(n+1)!}\) 组合 \(C_{n}^{r}=\frac{n!}{r!(n-r)!}\) 当$r>n$时，\(C_{n}^{ ...
分类：
其他好文 时间：
2020-07-23 22:36:18
阅读次数：
62
先放一道例题[USACO15DEC]Max Flow P 题目大意 给你一棵$n$个点的树，有$k$条管道，每条管道有个起始点和终结点。从起始点到终结点的路径上每个经过的点权值都要$+1$ 现在问你这$k$条管道都处理完后权值最大的点的权值是多少 \(N\le50000\) \(K\le100000 ...
分类：
编程语言 时间：
2020-07-22 16:25:41
阅读次数：
87
分析:$f[i][j][k]$表示$i到2k$行和$j到2k$列的矩阵中的最大值，可以从四个部分状态转移过来，\(f[i][j][k - 1], f[i + (1 << (k - 1))][j][k - 1]), f[i][j + (1 << (k - 1))][k - 1], f[i + (1 < ...
分类：
其他好文 时间：
2020-07-21 23:21:36
阅读次数：
75
这题是真GOU了,改bug改到自闭了。 ‘ 同样都是预处理，人家加了个素数筛就能过，我没加就疯狂W，W到自闭，其实知道题简单的一批，只需要预处理一下，从n分解到1需要多少次，然后存到数组里就行了，真的是W吐了 #include <bits/stdc++.h> typedef long long ll ...
分类：
其他好文 时间：
2020-07-21 09:42:09
阅读次数：
73
当我们给一个元素（display为inline-block）的vertical-align设置为middle，我们会发现这个元素并没有垂直对齐。并且发现这个元素的高度的中心点，会在所有兄弟元素中高度最高的元素的底部靠上一点。 如下所示 解决方法： 给当前和它的兄弟元素都添加vertical-alig ...
分类：
Web程序 时间：
2020-07-20 10:46:12
阅读次数：
104
题目 传送门 题解 一道十分巧妙的二分题 然而精度要求较高 首先考虑无解情况——有某两个点在 \(x\) 轴的上下方，此时输出 -1 否则，考虑二分这个圆的半径 \(r\)，那么这个圆心所在的位置一定是一条直线 \(y=r\)（此处我们将所有的点都转移到 \(x\) 轴上方，故不考虑正负号问题），然 ...
分类：
其他好文 时间：
2020-07-20 10:41:42
阅读次数：
56
题目大意： 求一个给定的圆 \((x^2+y^2=r^2)\)，在圆周上有多少个点的坐标是整数。 正文： 声明： 此方法概括（转）自 3b1b 的视频。 如果我们直接照着题目给出的勾股定理枚举，最优解的时间复杂度似乎就只有 \(O(r)\)，可 \(r\) 达到二十亿，这方法觉得行不通。 数学里比较 ...
分类：
其他好文 时间：
2020-07-19 23:40:00
阅读次数：
59
关于编程语言中的注释，其重要性基本上已为大家所共识。 然而关于注释的规范，这个话题就像我们之前聊过的缩进、终止符和命名方式一样，众口难调。 注释符通常可分为两种，即行注释与块注释（inline/block），它们在不同的编程语言中的符号可谓让人眼花缭乱。 比如行注释符，它至少有以下的 17 种之多（ ...
分类：
编程语言 时间：
2020-07-19 21:14:05
阅读次数：
89
