题目大意： 求一个给定的圆 \((x^2+y^2=r^2)\)，在圆周上有多少个点的坐标是整数。 正文： 声明： 此方法概括（转）自 3b1b 的视频。 如果我们直接照着题目给出的勾股定理枚举，最优解的时间复杂度似乎就只有 \(O(r)\)，可 \(r\) 达到二十亿，这方法觉得行不通。 数学里比较 ...
分类：
其他好文 时间：
2020-07-19 23:40:00
阅读次数：
59
1.装箱 基本类型直接赋值一个引用类型 Integer I = 10； 拆箱 int i = I； 实际为 Integer I = Integer.valueOf(10); int i = I.intValue(); 2.枚举（enum） 简单情况下，与其他语言的enum相似 enum Light ...
分类：
编程语言 时间：
2020-07-19 23:33:12
阅读次数：
65
DAG 计数 1. 不要求联通 可以枚举 DAG 中入度为 0 的点的数量，但是会算重. 钦定入度为 0 的点的数量为 $i$ 时会将 $j$ 个入度为 0 的图算 $\binom{j}{i}$ 次. 由于我们算的是全集，容斥系数就是 $(-1)^{i-1}.$ 那么就有 : $f(n)=\sum_ ...
分类：
其他好文 时间：
2020-07-19 23:28:19
阅读次数：
64
太难了 #A 接着A题漏判好多, 真不如枚举简单 看代码吧, 一般是漏情况wa #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define pb p ...
分类：
其他好文 时间：
2020-07-19 21:13:04
阅读次数：
218
本系列开始着手讲述ASP.NET MVC，也算是自己对基础的回顾以及进一步深入学习，保证每天发表一篇该系列文章，关于基本知识则不再叙述，园子有关文章不胜枚举，这一系列若有叙述不当或错误之处，欢迎指出以及批评。 新建基本项目在Models文件夹下定义如下类： 1 public class Person ...
分类：
Web程序 时间：
2020-07-19 16:03:44
阅读次数：
74
1.空函数是不占字节的，还有就是typedef只是一个声明而已，也不占字节；枚举类型是用int型实现的，故占4个字节；联合类型中字节数是12+4（有一位是'\0'） 2.调用无参构造函数即编译器默认生成的构造函数时，直接定义一个对象，不能在后面加一个括号，否则就为函数的定义，会产生错误。 3.#im ...
分类：
编程语言 时间：
2020-07-18 15:49:25
阅读次数：
61
N children are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. The rest children are divided into three groups (it i ...
分类：
其他好文 时间：
2020-07-18 00:42:12
阅读次数：
76
题目链接 题目大意：给出一颗含有$n$个结点的树，每个节点有一个颜色。求树中每个子树最多的颜色的编号和。 树上启发式合并(dsu on tree)。 我们先考虑暴力怎么做。遍历整颗树，暴力枚举子树然后用桶维护颜色个数。这样做是$O(n^2)$的，显然会T。我们需要一种更快的算法：树上启发式合并。 关 ...
分类：
其他好文 时间：
2020-07-17 22:21:39
阅读次数：
58
题意:有一$n$个点,$m$条边的双向图,每条边都有花费和流量,求从$1$~$n$的路径中,求$max\frac{min(f)}{\sum c}$. 题解:对于c,一定是单源最短路,我们可以用dijkstra,但是这个最小流量不是很好搞,但是题目所给的数据范围较小,所以我们可以直接枚举最小流量,然后 ...
分类：
其他好文 时间：
2020-07-17 19:42:27
阅读次数：
70
这题其实是84题的进阶版。 要求最大矩形，同样也是枚举所有矩形，关键就在于如何枚举。 如果直接枚举所有起点和终点，复杂度最起码是O(n^4)，超时。 所以要换种方式枚举，可以考虑固定住所有矩形的底边，比如以每一行作为底边，枚举以这个底边，往上有哪些矩形，分别计算面积。 固定住底边之后，网上所有的连续 ...
分类：
其他好文 时间：
2020-07-17 14:00:09
阅读次数：
52
