12 2019 档案
摘要：一个能出分数，小数，百分数四则混合运算的程序。 先随机生成一颗二叉树，作为表达式树。 然后，将叶子随机一个分数。 之后，进行dfs，计算答案。 若答案不在合法范围内，则从头来。 判断括号，dfs括号深度来决定是”{}“，”[]“，”（）“。 最后，dfs输出本道题目，并随机分数的三种输出方式。 格式
阅读全文
摘要：Dinic #include <stdio.h> #define MN 100010 #define MM 100010 #define inf 99999999 int fr[MN],ne[MM],v[MM],w[MM],bs=0; int jl[MN],S,T,N,dl[MN],dy[MN];
阅读全文
摘要：min25筛，可以用来求积性函数前缀和。 这个函数要求，能表示为关于的一个多项式。 算法分两步： 1.求出对于所有，x以内所有质数的f和。 方法如下： 首先，把所有数当成质数代入多项式，求出一个“假的”前缀和。 然后，通过埃氏筛法，将非质数除去。 每次，当筛质
阅读全文
摘要：凸包 1、找到最左面的点，如有多个，取最下面的的点。 注：这一步是为了极角排序时方便直接叉积。 2、以这个点为原点，将所有点按与x轴正半轴的夹角为第一关键字（从大到小，顺时针），到原点距离为第二关键字（从小到大）排序。 比较的代码： int left(SVe a,SVe b) { return sg
阅读全文
