蝴蝶操作 FFT code: NTT（快速数论变换）的多项式乘法的代码: FFT详解 ...
分类：
其他好文 时间：
2018-08-19 21:59:34
阅读次数：
536
[IOI2007]Miners 题目大意： 两个人吃东西，总共有$3$种食物，每个人每次吃到食物时可以获得的收益是当前食物和前两次吃的食物中，不同食物的种数。现在给定一个长度为$n(n\le10^5)$的食物序列，按顺序每次将这些食物分配给两个人中的一个。问收益总和的最大值。 思路： $f[i][j ...
分类：
其他好文 时间：
2018-08-19 21:58:26
阅读次数：
183
*注意：这套题目应版权方要求，不得公示题面。 从这里开始 Problem A 林先森管仓库 Problem B 林先森染地毯 Problem C 林先森学数学 从这里开始 Problem A 林先森管仓库 Problem B 林先森染地毯 Problem C 林先森学数学 Problem A 林先森 ...
分类：
其他好文 时间：
2018-08-19 21:53:32
阅读次数：
229
JSP 客户端请求 当浏览器请求一个网页时，它会向网络服务器发送一系列不能被直接读取的信息，因为这些信息是作为HTTP信息头的一部分来传送的。您可以查阅HTTP协议来获得更多的信息。 下表列出了浏览器端信息头的一些重要内容，在以后的网络编程中将会经常见到这些信息： HttpServletReques ...
分类：
Web程序 时间：
2018-08-18 23:46:00
阅读次数：
382
1 //打印二维数组矩阵的主对角线与次对角线 2 #include 3 4 int main(void) 5 { 6 int arr[5][5] = {1, 2, 3, 4, 5, 7 6, 7, 8, 9, 10, 8 11,12, 13,14, 15, 9 ... ...
分类：
编程语言 时间：
2018-08-18 19:42:35
阅读次数：
237
UVA12167 Proving Equivalences 题意翻译 题目描述 在数学中，我们常常需要完成若干命题的等价性证明。 例如：有4个命题a,b,c,d，要证明他们是等价的，我们需要证明ab，然后bc，最后cd。注意每次证明是双向的，因此一共完成了6次推导。另一种证明方法是：证明a b，然后 ...
分类：
其他好文 时间：
2018-08-17 21:27:48
阅读次数：
159
题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 程序代码： 【方法一】 1 class Solution 2 { 3 public: 4 5 void push(int node) { 6 stack1.push(node); 7 8 9 } 10 ...
分类：
其他好文 时间：
2018-08-17 00:39:25
阅读次数：
134
~~pj还没1=的我又开始颓废了。。。~~ 今天胡写了四道题，感觉Dev和Luogu IDE都在坑我。。。 1.Luogu P4001 [BJOI2006]狼抓兔子 链接：https://www.luogu.org/problemnew/show/P4001 挺水的，就是先跑Dinic+剪枝，再用最 ...
分类：
其他好文 时间：
2018-08-16 22:58:46
阅读次数：
293
思路： 经典的区间dp，题解到处都是。。。 ...
分类：
其他好文 时间：
2018-08-16 14:06:43
阅读次数：
303
本博客代码基于题目 luogu_P3811 逆元： 一般用于求 (a/b) mod p 定义： 若a*x≡1 (modp) ，且 a 与 p 互质，那么我们就能定义: x为a的逆元，记为 a^-1 ，所以我们也可以称 x 为 a 的倒数(mod p意义下)。 所以对于 (a/b) mod p ，我们 ...
分类：
其他好文 时间：
2018-08-15 21:37:57
阅读次数：
212
