C/C++
webturing
努力 坚持 内省
展开
-
P20@C#
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Text.RegularExpressions;namespace P20{ class Tools { public static Random random = new Random(); public s原创 2015-11-07 23:09:33 · 380 阅读 · 0 评论 -
大数乘法和快速傅里叶变换FFT
大数乘法:如果较小可以用int long 或者Java中的BigInteger来处理,但是如果位数很大(N=200000 或者100000时BI也无能为力啦),肿么办?友情快速傅里叶大神登场:快速傅里叶变换我们知道,两个 N 位数字的整数的乘法,如果使用常规的算法,时间复杂度是 O(N^2)。然而,使用快速傅里叶变换,时间复杂度可以降低到 O(N logN loglogN)。傅里叶变换补脑请猛戳AO原创 2017-06-09 11:00:23 · 3529 阅读 · 0 评论 -
JetBrain2016 2017开发工具(PyCharm IntelliJ Clion等)全家桶注册序列号(有效期2018年)
4UXNY6NKFS-eyJsaWNlbnNlSWQiOiI0VVhOWTZOS0ZTIiwibGljZW5zZWVOYW1lIjoiVXNlciBDb2RlciIsImFzc2lnbmVlTmFtZSI6IiIsImFzc2lnbmVlRW1haWwiOiIiLCJsaWNlbnNlUmVzdHJpY3Rpb24iOiJGb3IgZWR1Y2F0aW9uYWwgdXNlIG9ubHkiLCJjaG原创 2017-06-14 15:32:56 · 14585 阅读 · 16 评论 -
NOIP2018国庆冲刺班
NOIP2018国庆冲刺班(10.1~10.5)原创 2018-09-30 08:58:59 · 306 阅读 · 0 评论 -
算法优化入门:把正整数n写成连续的正整数之和
算法优化入门:把正整数n写成连续的正整数之和题目描述问题描述:给定n,n写成连续的正整数之和,求所有的方案样例输入 15样例输出1 54 67 8###样例解释15=1+2+…+515=4+5+615=7+8O(n3)O(n^3)O(n3)暴力枚举法for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){ in原创 2018-10-09 22:26:44 · 2569 阅读 · 2 评论 -
C++字符串和字符串流应用【noip2011普及组第2题】
P1308 统计单词数题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如...原创 2018-11-06 23:36:45 · 580 阅读 · 1 评论 -
洛谷:U49214 水の三角:组合递推
洛谷:U49214 水の三角U49214 水の三角:给定层数n,计算定点到右下角的路径方案数这个是{\rm 4}4阶三角图。。题目描述现在我们定义一个三角图是像上面一样的图。。请求出一个NN阶三角图从最上方的顶点走到右下方的点的方案数。有TT组询问。输入输出格式输入格式:第一行一个正整数T第二行T个正整数Ni输出格式:T行,共T个正整数,表示答案模998244353的结果。...原创 2018-11-07 23:12:38 · 326 阅读 · 0 评论