COLORFUL

摘要： USACO1.4 题解 Arithmetic Progressions 题意 让你求长为n的由小于2\ m\ m的双平方数组成的等差数列有几个 双平方数： 题解 枚举首项和公差，判n个数是否为等差数列，复杂度为 m\ m/(n 1)为公差的枚举次数，m\ m为首项的结局次数，n为数列的枚举次数，其中 阅读全文

摘要： usaco ch1.4 Barn Repair 题意 数轴上有给你c个点，问用m个线段覆盖这些点的最小总长度。 题解 贪心 原题等价于在一条线段上有c个点，让你切出m 1条线段(不包含任何一个点)，使得切的线段长度和最大。 所以直接处理出任意相邻两点的距离，取前m 1大的即可 代码 Combinat 阅读全文

摘要： Codeforces Round 542 abstract I决策中的独立性， II联通块染色板子 IIIVoronoi diagram O（N^2 logN) VI环上距离分类讨论加取模，最值中的决定性元素 V代数构造 B 题意 2n个数排成一行，1..n各出现两次，两个人分别从1按顺序走到n（每 阅读全文

摘要： codeforces Round 541 abstract: I构造题可能代码简单证明很难 II拓扑排序 III并查集 启发式排序，带链表 IV dp 处理字符串递推问题 V 数据结构巧用：于二叉树同构 VI更新了头文件，将很难敲的东西放到define里面，初始化数组可以a[100]={}; C 题 阅读全文

摘要： Codeforces Round 539 div2 abstract I 离散化三连 sort(pos.begin(), pos.end()); pos.erase(unique(pos.begin(), pos.end()), pos.end());if (pos.size() == 0) pos 阅读全文

摘要： 公式测试 $\begin{array}{l} 考虑问题\sum\limits ^{n}_{i=1}\sum\limits ^{m}_{j=1} [gcd(i,j)=p]\ \ \ ( n,m\leqslant 1e7)\\ \\ \Leftrightarrow \sum\limits _{p}\su 阅读全文

摘要：  Chapter1 propositon Logic 1.1propositon A declarative sentence With a unique value. A proposition can be represented by a proposition variable (i.e. 阅读全文

摘要： Technical problem: 0.read: Scanner input= new Scanner(System.in) Random class: Random ran=new Random(3); Ran.nextInt(); Case 0: balabala; Break; Case 阅读全文

摘要： https://cn.vjudge.net/problem/Gym-101991J 题目很长，其实就是给你一个正三角形，并且告诉你它的中点在Z轴上以及法向量，边长和顶点A的坐标（自由度已定），让你求A，B，C到Z轴上一点H的距离。 题解：高考向量题，考虑正三角形ABC，我们把OB拆成OD加DB，OD 阅读全文

摘要： Database Ch8.relational design 8.1 features of good design 8.1.1 larger alternatives why design is good ? Otherwise ,a larger alternative(schema) may 阅读全文