首页 > TAG信息列表 > Nom
codeforces526D. Om Nom and Necklace【KMP】
飞刀可能进不了前百，但加上小李就能进前三 忙完入学的各种事终于赶去图书馆时，在校内一天只吃了一个面包和巧克力，已是二十点四十。武大规定二十二点半闭馆，我满心期待在两个小时里总能收获些什么，万万没想到会被CF的\(bug\)所连累。这是对我很重要的一天，却是天地间寻常的一天。看着CodeForces 526D Om Nom and Necklace
洛谷传送门 CF 传送门 思路 题意相当于将 \(S\) 表示成 \(A^kB\)（\(A^x = A^{x-1}A\)，\(A^0\) 为空串），其中 \(B\) 为 \(A\) 的前缀。 考虑枚举 \(|A^k|\)，设 \(|A^k| = len\ (k\ |\ len)\)，在 \([1,len]\) 中寻找长度为 \(\dfrac{len}{k}\) 的循环节。看到循环节就想到 KMP，预处理出 \(fcf526 C. Om Nom and Candies
题意： 背包问题：两种物品各无限个，体积分别为 \(c_1,c_2\)，价值分别为 \(v_1,v_2\)，背包容积为 \(C\)，求最大价值 范围 \([1,1e9]\) 思路： 枚举！怎么优化？ 若某种物品的体积大于 \(\sqrt C\)，直接枚举这种物品的数量，不超过 \(\sqrt C\) 次。 否则，不妨设 \(\frac{v_1}{c_1} \le \frac{v_2}{c_D. Om Nom and Necklace（border树）
D. Om Nom and Necklace 题意：给定一个n长的字符串和一个k。询问每个前缀是不是ABABABA这样的形式，其中B有k个，A有k+1个，AB都可以为空。 思路：先说结论吧，既然AB都可以为空，那把AB看成一个串C那就是CCCC..A，A又是C的前缀，这显然是循环节，所以对于一个前缀，如果它存在这么一个循环节，其周期刚好Codecamp学习笔记（一）
1. 更改原型时，切记要设置构造函数属性 手动将原型设置为新对象有一个关键的副作用。它会擦除该constructor属性！此属性可用于检查哪个构造函数创建了实例，但是由于该属性已被覆盖，因此现在给出错误的结果： duck.constructor === Bird; duck.constructor === Object; duck instan墨西哥NOM认证需要什么资料多少钱
【NOM认证简介】 Normas Oficiales Mexicanas 墨西哥法定标准，墨西哥的强制性安全标志。NOM规定进口产品经测试合格后并打上NOM标志后方可在市场上销售。 NOM的持证方必须是墨西哥公司，对产品的质量、维护和可靠性负责。 【NOM认证基本要求】 自愿V/强制M 【NOM主要针对的产品笔记
Bash基础特性 1、 history /export /histsize=’nom’ /histfile=~/.nash_history /hisfilesize=’nom’ /!# /!! 调用历史命令中的一次命令 /string(字符) 2、 tab 命令、路径补全 3、 ~加目录 { }命令展开行 4、 alias 别名 nualias 取消别名 ~/.bashrc 用户生效 /etc