题意：高精度乘法 Solution: 将两个十进制数看作数列，卷积后暴力进位即可。 cpp int main() { ios::sync_with_stdio(false); string x,y; while(cin x y) { poly a,b; a.c.resize(x.length()); ...
分类：
其他好文 时间：
2019-10-08 09:21:44
阅读次数：
88
dalao精讲原文 https://blog.csdn.net/Flag_z/article/details/99163939 FFT加速高精度乘法 ...
分类：
其他好文 时间：
2019-10-07 21:32:00
阅读次数：
99
20182311 2019 2020 1 《数据结构与面向对象程序设计》实验四报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 冷冲 学号：20182311 实验教师：王志强 实验日期：2019年9月30日 必修/选修： 必修 1.实验内容 （一）Java Socket编程 1.学习蓝墨 ...
分类：
其他好文 时间：
2019-10-07 00:41:15
阅读次数：
74
主定理复习 符号 $\Theta$，读西塔，严格等于 $O$，读殴，上界，贴紧为未知 $o$，读殴，小于，不贴紧 $\Omega$，下界，大于等于，贴近未知 $w$，读同上，下界，大于，不贴紧 假设有递推公式 $T(n)=aT(\frac{n}{b})+f(n)$ 三种情况： 对某个数$\varep ...
分类：
其他好文 时间：
2019-10-06 21:00:40
阅读次数：
110
描述 【题解】 用矩阵乘法加速递推 [0 1] [1 1] [f[n 1]] [f[n 2]] = [f[n 1]] [f[n]] 求A矩阵的n 2次幂然后再乘B矩阵。 结果矩阵中的第二行第一列就是f[n]的结果了 【代码】 cpp include include define ll long lo ...
分类：
其他好文 时间：
2019-10-06 16:47:21
阅读次数：
86
这道题，比较有意思，他们说用c++的Map会好些很多，而且节省空间，奈何我不会啊（有兴趣的道友，而可自行实现）。 一道递推的题目，因t为不会c++的Map所以我只能用数组来实现，但是有负数啊，数组索引不能为负数啊，这可怎么办凉凉了。简单暴力的方法，直接加上最大边界值，数组开两倍大，相当于去掉了符号。 ...
分类：
其他好文 时间：
2019-10-06 16:26:19
阅读次数：
114
题目描述 很简单，给出正整数$n$，求出$n!$在十进制表示下的从最末非零位开始的总共$k$位。 输入格式 第一行一个正整数$T$，表示有$T$组数据接下来$T$行，每行两个正整数$n$和$k$。 输出格式 每组测试数据，按照高位到低位的顺序输出，共$k$位，包含前导$0$（若高位不足，用前导$0$ ...
分类：
其他好文 时间：
2019-10-06 13:39:38
阅读次数：
100
题意：用‘\’,'/','_'按照给定规则画出三角形 题目链接：https://vjudge.net/problem/POJ-1941 思路：题中的三角形生成规则是符合递推关系的，可以先手动完成第一个三角形，再根据题中规律逐级递推，推出每个三角形的图案，需要的时候直接查询即可。 😥比赛的时候错误计 ...
分类：
其他好文 时间：
2019-10-06 11:20:57
阅读次数：
87
题目： 分析： （这道题是真的难）（声明： 在这位大佬的题解下多做了说明，图片来源也是他的博客。） 首先我们要发现一些小规律： 1.将A和B排序之后并不影响答案 证明：不管哪一列排序放到了哪里，那一列的最大值都应该是Ai。 2.A的最大一定等于B的最大： 很显然，如果不等于，那么最大值放在哪里都不合 ...
分类：
其他好文 时间：
2019-10-05 20:40:57
阅读次数：
106
