Emiya_2020

摘要： 题面 Description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1， I2，…In}。 实验 Ej需要用到的仪器是I的子集。配置仪 阅读全文

摘要： 知识点 定理： 无向图任意两点间的最小割，不同的只有$n 1$个。 实现： 1.在点集中任取两点$S,T$，求最最小割$C$，在最小割树中加入边$S,T,|C|$。 2.把点集分为与$S$联通的集合和不与$S$联通的集合，递归进行操作$1$，直至点集大小为$1$时停止。 题目 【ZJOI2011】最 阅读全文

摘要： 题面 题目描述 给定一正整数n，对n个点有标号的有向无环图进行计数。 这里加一个限制：此图必须是弱连通图。 输出答案mod 998244353的结果 输入格式 一个正整数n。 输出格式 一个数，表示答案。 样例输入 3 样例输出 18 提示 对于第i个点 1 include include incl 阅读全文

摘要： 题目大意 链接： "CF712D" 给定$a,b,k,t(1\leq a,b\leq 100,1\leq k\leq 1000,1\leq t\leq 100)$。 取$2t$次数，每次取数的范围在$[ k,k]$之间，求满足最终取出的数之和严格大于$a b$的方案数。 答案对$1e9+7$取模。 阅读全文

摘要： 题面 题目描述 给定一正整数n，对n个点有标号的有向无环图(可以不连通)进行计数，输出答案mod 998244353的结果 输入格式 一个正整数n 输出格式 一个数，表示答案 样例输入 3 样例输出 25 数据范围和约定 对于第i个点 1 include include include includ 阅读全文

摘要： 题面 题目描述 给定一正整数n，对n个点有标号的有向无环图(可以不连通)进行计数，输出答案mod 10007的结果 输入格式 一个正整数n 输出格式 一个数，表示答案 样例输入 3 样例输出 25 提示 对于20%的数据：n include include include include inclu 阅读全文

摘要： 题面 题目描述 多肽是α－氨基酸以肽键连接在一起而形成的化合物，它也是蛋白质水解的中间产物。由两个氨基酸分子脱水缩合而成的化合物叫做二肽，同理类推还有三肽、四肽、五肽等。通常由三个或三个以上氨基酸分子脱水缩合而成的化合物都可以成为叫多肽。 为了计算病毒结构与蛋白质性质，现取出M种氨基酸混合，已知其相 阅读全文

该文被密码保护。 阅读全文

摘要： 二项式定理 $$ (x+y)^n=\sum_{i=0}^n\binom nk x^{n k}y^k $$ 广义二项式定理 当$n$不是正整数时，$k$无法正好求和$n$，因此将一直求和至正无穷，这样就得到了： $$ (x y)^{\alpha}=\sum_{k=0}^{\infty}\binom \ 阅读全文

摘要： 题目大意 给定文本串$S$，匹配串$T$，和一个非负整数$k$。 如果在$S_{i k}$至$S_{i+k}$内有与$T_j$相同的字符，则称$S_i$与$T_j$可以匹配。 求有多少个子串与$T$相匹配。 题目分析 与 "【BZOJ3160】万径人踪灭" 方法相似。 我们可以先预处理出哪些位置匹配 阅读全文