"嘟嘟嘟" 好多人（神仙）都说这是NTT例题，然后我就做了…… 做这题，需要一下前置技能： 1.第二类斯特林数 2.NTT 3.没有公式恐惧症 额……不会斯特林数的话（就像我），知道通项公式也行。 这个博客挺好： "第二类斯特林数总结" 然后就是一顿暴推了。 首先如果直接往原式里带通项公式的话好像搞 ...
分类：
其他好文 时间：
2019-02-15 15:11:35
阅读次数：
163
做《高质量c++编程指南》试题的收获： sizeof（数组名）和sizeof（指针）结果不同。sizeof（指针）是存储该指针的所指向地址占用的大小，一般为4。不过通常sizeof用来确定某一数据类型、结构体所占用的空间大小。 c++和c混合调用时要注意的问题。 程序自动分配的内存是栈内存，手动声明 ...
分类：
编程语言 时间：
2019-02-14 22:05:55
阅读次数：
204
完全背包方案计数问题的FFT优化。首先写成生成函数的形式：对重量为V的背包，它的生成函数为$\sum\limits_{i=0}^{+\infty}x^{Vi}=\frac{1}{1-x^{V}}$于是答案就是$\prod \frac{1}{1-x^{V_k}}$。直接做显然会超时，考虑使用ln将乘法 ...
分类：
其他好文 时间：
2019-02-14 13:27:34
阅读次数：
153
和棋盘游戏一个类型的题目 矩阵转换为二分图最大匹配问题 每次碰撞气球都是一行或一列 ...
分类：
其他好文 时间：
2019-02-12 13:02:00
阅读次数：
158
1.Prim //手写prim 类似于dijkstra #include<iostream> #include<cstring> using namespace std; const int INF=0x7fffffff; const int maxn=100; int graph[maxn][ma ...
分类：
其他好文 时间：
2019-02-11 15:22:42
阅读次数：
199
有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。请合理为每个任务安排一 ...
分类：
系统相关 时间：
2019-02-11 14:10:11
阅读次数：
161
Take 2 strings s1 and s2 including only letters from ato z. Return a new sorted string, the longest possible, containing distinct letters, each taken ...
分类：
其他好文 时间：
2019-02-11 10:25:28
阅读次数：
210
sizeof：给出某个类型或某个变量在内存中占据的字节数；（1个字节8位，即8比特） 格式符 （1）%ld表示数据按十进制有符号长型整数输入或输出。 （2）%d表示数据按十进制有符号整型数输入或输出。 （3）%u表示数据按十进制无符号整型数输入或输出。 &：取得变量的地址；且必须对“变量”来取地址；... ...
分类：
编程语言 时间：
2019-02-10 23:35:51
阅读次数：
223
D - Ears 思路： s:起点 t:终点 l:左端点 r:右端点 以上称为关键点 dp[i][j]表示到位置 i 为止，已经经过前 j 个关键点的最小花费 转移方程看代码： ...
分类：
其他好文 时间：
2019-02-10 20:29:01
阅读次数：
200
题目大意： 给定n k A B为位置长度 复仇者个数 两种花费 在一段为1~2^n的位置中 某些位置存在一些复仇者 求消灭所有复仇者的最小花费 对一段位置可以有两种处理方式 1.若该段长度至少为2 可以将其分成长度相等的两段分开处理 2.若该段中不存在复仇者 那么一共只需花费 A 若该段中存在复仇者 ...
分类：
其他好文 时间：
2019-02-10 12:26:36
阅读次数：
173
