建议同学们先自学一下"复数(虚数)"的性质.运算等知识,不然看这篇文章有很大概率看不懂. 前言 作为一个典型的蒟蒻,别人的博客都看不懂,只好自己写一篇了. 膜拜机房大佬 HY 一. FFT是蛤?? FFT (快速傅里叶变换) 的作用时再 O(nlogn) 时间算出多项式乘法的一个特别神奇的算法. 大家平时码的多项式乘法都是 O(n^2) 的吧 #include<iostream> #include<cstdio> using namespace std; ],b…

前言QwQ 对于一只用Mac的小蒟蒻,没有Dev_c++简直太难受了,用在线IDE写代码又没法保存,那么我们怎么办呢? 好在App Store里有这个好东西 所以我们今天来介绍一下 “如何使用Xcode” 0x00 新建文件 Step 1 :打开Xcode 会看到这样的一个界面->  Step 2 :选择中间的"Create a new Xcode project" Step 3 :一定要选macOS下的Command Line Tool (我就是因为没看到找了半天) Step…

蒟蒻难得可以去比赛,GDOI也快到了,还是认真刷题(不会告诉你之前都在颓废),KPM 神犇既然都推荐刷USACO, 辣就刷刷. 现在蒟蒻还没刷完,太蒟刷得太慢,so 写了的搞个简易题解(没代码,反正NOCOW一堆) x_y_z(表示 Section x.y 的第z题) 1_1_1 这个..... ASCII码搞一搞就好了吧... 1_1_2 直接模拟,注意均分后剩下的钱还是他的 1_1_3 日期的题最难受了,直接模拟往下推就好了 1_1_4 枚举断开的位置,然后爆枚左右,注意处理 w 如果左右第…

[杂文]CSP2019蒟蒻AFO(假)记 [初赛前 N 天] 时间:2019-10-15 今晚 \(2012\) 的初赛题做到心态爆炸,选择考计算机基础知识一脸懵逼,填空和后面一道大模拟直接跳过,最后居然还得了 \(60\) 多分. [初赛] 时间:2019-10-18(day0 前一天) 昨天做了 \(NOIP2016\) \(day1\),原本应该是 \(2s\) 时限的 \(T2\) 老师没注意只开了 \(1s\),然后就被卡掉了 \(5\) 分,今天做 \(day2\) 时又被老掉牙的…

[杂文]NOIP2018 蒟蒻自闭记 都 \(9102\) 年了,谁还记得 \(2018\) 年的事啊 \(QAQ\) . 还有两个月就要去参加首届 \(CSP\) 了. 想着如果再不记下去年那些事儿,可能就要忘光了(顺带着把 \(SCOI2019\) 的也写了). 大多都是些鸡毛蒜皮的小事,但这次经历对我的影响实在是太大了,到现在仍未散去. [初赛前 N 天] 不知咋滴,上高中后莫名收获了一个 \(mz\) . 从考进学校的成绩开始,到刚进高一的入学考试,第一次月考,文化成绩搞出了个单调下降序…

考前: 从十一月开始的听课集训,连考六场:考前的最后两天写(da)着(zhe)各种各样的奇(C)葩(S)模板:一周的疯狂,已经过去: 考前的一晚:第二批高二的六个人聚在一起(还有滑稽大师),愉快的玩(tiao)耍(xi),然而到了休息的时候,大家都不语,那终究要面对的,还是来了::: DAY1 T1:纯模拟,但总是感觉错了??? DAY1 T2;自己写了一个dfs,层数代表第几秒到达,由于只有一条道路,所以不用求最短距离,但是很容易爆? 反正我link没大写,绝对是零... DAY1 T3:Fl…

4636: 蒟蒻的数列 Time Limit: 30 Sec  Memory Limit: 256 MBSubmit: 247  Solved: 113[Submit][Status][Discuss] Description 蒟蒻DCrusher不仅喜欢玩扑克,还喜欢研究数列 题目描述 DCrusher有一个数列,初始值均为0,他进行N次操作,每次将数列[a,b)这个区间中所有比k小的数改为k,他想知 道N次操作后数列中所有元素的和.他还要玩其他游戏,所以这个问题留给你解决.   Input…

看到周围神犇们纷纷列计划,本蒟蒻也决定跟随他们的步伐,计划大约是周计划吧,具体怎么安排我也不确定.. 2015.12.30 刚刚学习完最基础的网络流,需要进行这方面的练习,从简到难,有空余的话尝试学习下当前弧优化吧,和一些基本的模型 首要目标A掉[BZOJ1066蜥蜴]虽然已经有了思路但还不确定是否正确,以及没有调试 中间顺带穿插点DP或者线段树练练吧,不然感觉脑子会转的慢的(虽然本来就很慢) CA爷好像又要毒学弟了,感觉这个元旦假期必定腥风血雨,╮(╯▽╰)╭ 2016.01.03 刚刚进行了…

[BZOJ4636]蒟蒻的数列 试题描述 蒟蒻DCrusher不仅喜欢玩扑克,还喜欢研究数列 题目描述 DCrusher有一个数列,初始值均为0,他进行N次操作,每次将数列[a,b)这个区间中所有比k小的数改为k,他想知 道N次操作后数列中所有元素的和.他还要玩其他游戏,所以这个问题留给你解决. 输入 第一行一个整数N,然后有N行,每行三个正整数a.b.k. N<=40000 , a.b.k<=10^9 输出 一个数,数列中所有元素的和 输入示例 输出示例 数据规模及约定 见“输入” 题解 题…

因为太弱,蒟蒻我从来没有上过div1(这就是今年的最后愿望啊啊啊啊啊)已达成................打cf几乎每次都是fst...........所以我的cf成绩图出现了惊人了正弦函数图像............. 所以现在刷div1的abc(估计只能a和b?)..............学习各位神犇直接简略题解吧............... upd:14.12.31日成功紫名233-- [494A]裸构造...每个#取1最后一个取完即可... [494B]裸DP...以b的下标设状态…