xFANx

摘要： 题意 n个数，皆不大于m，(1 /leq n, m \leq 10^6)，求能构成的顺子和刻子的数目和的最大值。 题解 先考虑简化版，每个数只出现一遍，那明显是个水题。 然后考虑能不能限制每个数出现的次数来简化问题。全部设置不大于3次其实是不行的，毕竟优先考虑构成顺子或刻子是不行的。 例如数据1,2 阅读全文

摘要： 自然语言处理 分类 自然语言理解是个综合的系统工程，涉及了很多细分的学科。 + 代表声音的 音系学：语言中发音的系统化组织。 + 代表构词法的 词态学：研究单词构成以及相互之间的关系。 + 代表语句结构的 句法学：给定文本的那部分是语法正确的。 + 代表理解的语义 句法学 和 语用学 ：给定文本的含 阅读全文

摘要： 费用不再是相加，而是以概率形式出现，需要相乘 取对数可以将乘法变为加法 然后就是裸的费用流了 注意精度问题，不然会T。。。 阅读全文

摘要： （偷偷吐槽网上有些题解没说清楚为什么if(n s) swap(n,s) 题意 给定T组数据，以及n、s $(1 \leq T \leq 100) (1 \leq n \leq 1e9) (0 \leq s \leq 1e9)$ 问是否能得到一个s+1 s+n共n个数的排列，使得每个位置i上的值$v_ 阅读全文

摘要： 逆时针给出n个点，这n个点形状构成正n边形 给出矩阵，表示任意两点间是否允许有边，求问有多少种连边的方法使这n个点构成一颗树，且线段两两不在除这n个点外的地方相交 显然当i和j相连，线段将剩余的点划分为线段的左右两个部分，自然联想到使用区间dp 以dir[i][j]表示将i到j间的所有点构成一棵树， 阅读全文

摘要： 有N颗树，第i颗树上有$c_i$只鸟，召唤师每召唤一只该树上的鸟，法力上限增加B（常数），消耗法力$cost_i$ 召唤师从第1颗树到第N颗，每到一棵树回复法力值X，求最多召唤多少只鸟 input: $n, W, B, X(1 \leq n \leq 10^3, 0 \leq W, B, X, \l 阅读全文

摘要： 类型为含有多个禁止位置的路线问题 h行w列矩阵，从左上角出发，只能向右或下走，且有n个禁止位置，求到右下角的路线数 $1 \leq h, w \leq 10^5, 1 \leq n \leq 2000$ 容斥，对禁止位置排序，考虑到达第i个禁止位置的不经过其他禁止位置的路线，它可以通过容斥，用前i 阅读全文

摘要： 给定N，和N个数，求选出一个集合，使集合内的数和为N的倍数。 若解不存在，输出No Solution 其实解必存在，因为你任取N个集合，模N的结果一定有一个为0或者出现重复结果。 如果我们选取集合时是往集合内添加数，那么对于出现重复结果的情况，两种情况间加进的数的和为N的倍数 lang:cpp in 阅读全文

摘要： 对于积性函数，设f(n)可乘，则 $$F(n)=\sum _{d|n}f(d)=\prod _{p^\alpha ||n}(1+f(p)+...+f(p^\alpha ))$$ 证明有点懒得打 那么$$\sigma (n)=\sum _{d|n}d=\prod _{p^\alpha || n}(1+ 阅读全文

摘要： 题意：武器有一个能力值$S_i$和K个属性值$X_i$，要求从主武器，副武器两个集合中各挑选一把使得评分最高。评分的指二者的S值之和，及二者各项属性值的差的绝对值的和 分析：在做这道题前，可以先考虑POJ 2926 求的是5维的n个点最远点对的距离 我们先从只有一维的情况考虑起。只需要获得该维的最大 阅读全文