如图为一颗字典树，该树插入了7个单词，abc，abcd，b，bcd，efg，hij 字典树模板： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=2e6+5; // Trie 树上的最大结点数 4 5 int to ...
分类：
其他好文 时间：
2020-02-13 21:19:41
阅读次数：
52
题意 "英文" 做法 将$a_i 1$的限制去掉，定义$g(n,k)$ 显然有$$ans=\sum\limits_{i=0}^{k}( 1)^i \binom{k}{i}g(n,k i)$$ $g(p^e,k)=\binom{e+k 1}{k 1}$ 在$k$固定时，$g$在第一维下是积性函数 可以 ...
分类：
其他好文 时间：
2020-02-13 13:02:42
阅读次数：
65
"猜数字" 题意： 计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。 注意 多组输入 答案唯一，假如有多个答案，输出“Not sure” 难点在如何判断 计算机回答猜对了B个数字 ， 例如 计算机输入 1234 猜对了3 ...
分类：
其他好文 时间：
2020-02-12 14:40:54
阅读次数：
109
经过这次在公司实习中获取到的经历，我发现确实有时候书本上的知识发挥的作用微乎其微，好像是被问题打了太极拳一样，你明明想去攻克这个地方，他却给你报了其他地方的错误。 平常的一些小项目根本就不能匹配到企业级别的开发经验尤其我也不是ACM得奖的大佬，更是觉得尤为不适应，还好经过4个月左右的实习时间，我渐渐 ...
分类：
编程语言 时间：
2020-02-12 00:33:28
阅读次数：
80
https://ac.nowcoder.com/acm/contest/3004/I 题意：输出汉诺塔移动过程中每一种移动的次数和移动总数。 如下A->B:XXA->C:XXB->A:XXB->C:XXC->A:XXC->B:XXSUM:XX 解法：记忆化搜索，当前状态的可以由上一状态得到。 #in ...
分类：
其他好文 时间：
2020-02-11 09:34:23
阅读次数：
82
例题一链接： http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意： 数据范围： $1\leq n \leq 100$ 分析： AC代码： #include<bits/stdc++.h> #define ll long long #define pii ...
分类：
其他好文 时间：
2020-02-10 13:47:14
阅读次数：
82
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the ho ...
分类：
其他好文 时间：
2020-02-09 20:41:02
阅读次数：
59
现在是晚上零点三十分，我来写这篇文章，总结一下我今天学到的简单的斜率优化。 什么是斜率优化，就是将递推式写为y=kx+b的形式。 假设原递推式长这样：f[i]=min{f[j]+C},其中C可能是一个关于i的函数，一个关于j的函数，一个关于i和j的函数。 前两种情况可以通过单调队列来解决，但是情况三 ...
分类：
其他好文 时间：
2020-02-09 09:28:22
阅读次数：
63
from: https://site.douban.com/234383/widget/notes/16373827/note/528386068/ aceking 2015-12-11 07:41:54 Pacman是Arch Linux 的包管理器。它将一个简单的二进制包格式和易用的构建系统结合 ...
分类：
其他好文 时间：
2020-02-08 13:36:06
阅读次数：
67
