快速傅里叶变换(FFT)详解原文链接：快速傅里叶变换(FFT)详解-自为风月马前卒-博客园(cnblogs.com)目录前言多项式系数表示法点值表示法复数向量圆的弧度制平行四边形定则复数运算法则单位根单位根的性质快速傅里叶变换快速傅里叶逆变换理论总结

四、钢丝绳安全系数1.安全系数的定义钢丝绳承担负荷后,实际受力情况十分复杂,不仅受到弯曲力、拉伸力、摩擦力,还会突然受到巨大的冲击力。在计算和选择钢丝绳时,必须考虑弥补材料的不均匀,外力估计和决定的不准确,操作中的各种不利因素以及意外产生的情况,因而,要给钢丝绳一个储

目录写在前面AMCELGJ写在最后写在前面比赛地址：https://codeforces.com/gym/104008。以下按个人向难度排序。三月初vp，vp完就去打华为软挑了，拖到现在才补题解呃呃。唉华为软挑打得也是一拖，感觉没有活着的价值。A签到。///*By:Luckyblock*/#include<bits/stdc++.h>#d

目录写在前面ABC1C2DE写在最后写在前面比赛地址：https://codeforces.com/contest/1942。过了这么长时间才来补太唐了、、、赛时写D写了一坨呃呃，用刷表法总是不可避免地要多枚举一个\(O(n)\)比较+转移妈的，赛后一看填表法+堆就不用枚举了笑烂了A签到。完全相等的数列随便

目录写在前面CBALMGIFJ写在最后写在前面比赛地址：https://codeforces.com/gym/103687。以下按照个人向难度排序JustaWay闪击珞珈之初次合作。理应能7题，但是赛时开局罚烂中期烂了两题导致后面的没法写被迫五题下班妈的唉牢鱼想你了C纯签到，建议评级：200///*By:Luckybl

目录写在前面ABCDE写在最后写在前面比赛地址：https://codeforces.com/contest/1935。被精心构造的C的样例鲨了的一集。妈的天使骚骚☆REBOOT完全就是他妈拔作啊我草，要是被人知道我他妈推了全线要被笑话一辈子吧、、、A签到。操作偶数次，则答案仅可能为s或reverse(s)+s

目录写在前面ABCDE写在最后写在前面比赛地址：https://ac.nowcoder.com/acm/contest/75768。因为suzt大神在打所以也来凑一凑热闹。A签到。///*By:Luckyblock*/#include<bits/stdc++.h>#defineLLlonglong//=====================================================

目录写在前面ABCDEF写在最后写在前面比赛地址：https://codeforces.com/contest/1937。被交互杀死的一集。赛时卡C明天有早八就直接睡大觉了，第二天看看D一眼秒了，最困的一集。A签到发现1会被先后交换到2，4，8，16……输出\(2^{\left\lfloor\logn\right\rfloor}\)即可。

目录写在前面AJDGEMH写在最后写在前面比赛地址：https://codeforces.com/gym/103428。以下按个人向难度排序。最杂鱼的一集，vp时1h过了三题就开始坐牢了。妈的怎么这么多数学题，不会数学的飞舞被杀死了、、、A签到。有度数大于等于4的点则不合法，否则任选度数不大于2的

目录写在前面ABCDE写在最后写在前面比赛地址：https://codeforces.com/contest/1923。为唐氏儿的寒假带来了一个构式的结局，飞舞一个。天使骚骚不太行啊妈的，推了三条线了感觉剧情太白开水了，咖啡馆也是这个熊样子、、、A签到。显然最优的策略是不断地选择最右侧的1进行操作，每

Link：https://codeforces.com/gym/492111/problem/F知识点：二分答案，树上问题，RMQ求lca对于查询距离某个点长度不大于某个值的题启发性的题。才知道题名就是树分块的意思妈的，但是这题数据范围把树分块卡掉了哈哈。这辈子第一次见到不得不用RMQ求lca的情况、、、简述给定

目录写在前面CF1288EP3538[POI2012]OKR-AHorriblePoem写在最后写在前面寒假集训期间杂题选记。CF1288E知识点：数据结构，乱搞小清新数据结构。显然\(i\)最靠上的出现位置不是1就是\(i\)；\(i\)最靠下的位置一定出现在\(i\)即将被扔到顶上前或者所有操作结束之后，且此

Link：https://www.luogu.com.cn/problem/P7114知识点：枚举，结论，Z函数，哈希唉，三年了，三年！！！简述\(T\)组数据，每组数据给定仅由小写字母组成的字符串\(s\)，求\(t={(AB)}^iC\)的方案数，其中\(F(A)\leF(C)\)，其中\(F(t)\)表示字符串\(t\)中出现奇数次的字符的数量。两种方案不

Link：https://www.luogu.com.cn/problem/P9576知识点：Z函数，哈希，枚举，数数，序列数据结构本质上是个串串枚举题，但是用序列数据结构优化了一下（你说的对，但是：：：昨天晚上看到室友在玩一个叫千恋万花的游戏，我就好奇的凑上去看了下。他好像在推一个巫女样子的角色，白头发顶着对兽耳，于是我凑

目录写在前面ABCDE写在最后写在前面比赛地址：https://codeforces.com/contest/1920考试周突然发癫想打cf但是觉得肯定打不完所以拿小号打的。手速慢了没上大分呃呃A求出上下界来，再求被限制的数有多少个在区间内即可。///*By:Luckyblock*/#include<bits/stdc++.h>#de

目录写在前面ABCDEF写在最后写在前面比赛地址：https://codeforces.com/contest/1922D没调出来亏炸了，第一次体验赛后五分钟过题的快感。痛苦的大二上终于结束了，本学期一半的痛苦都来自于傻逼大物实验。下学期课少了好多，而且早八和晚八都少的一批，集中上一波分了就。A题面太长

目录写在前面ABCDE1/E2FG1G2写在最后写在前面比赛地址：https://codeforces.com/contest/1914。第二天没早八打个div3休闲娱乐保持下手感，然而div3都AK不了了，纯纯废物一个，天天上大学导致的。唉，一学期碰上好几个byd恼弹老师，大学一秒也不想上了，折磨。马娘台服马上1.5周

问题描述：最优二叉搜索树的定义对给定的概率集合，期望搜索代价最小的二叉搜索树称为最优二叉搜索树这里把概率用结点权值代替，只讨论成功结点的搜索期望。给定n个有序的值，{k1，k2.....kn}，其中ki=i;k1到kn对应的权值分别为{w1

1.上网查找什么是求两个数的最大公约数的欧几里得算法（辗转相除法），提交算法说明和网上链接。欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b)=gcd(b,amodb)。两个整数的最大公约数是能够同时整除它们

大胆拆开，变成两个\(\frac{1}{n}\)，令\(z=n\)，那么\(\frac{1}{x}+\frac{1}{y}=\frac{x+y}{xy}=\frac{1}{n}\)。注意到分母是乘积，分子是和，可以令\(x,y\)的单位为\(n\)。设\(x=kn\)，那么\(x+y=\frac{xy}{n}\)，\(kn^2+yn=kny\)，\(kn+y=ky\)，\(y=\frac{kn}{k-1}\)。取\(k=n+1\

下载kn#wgethttps://github.com/knative/client/releases/download/knative-v1.11.0/kn-linux-amd64部署kn#mvkn-linux-amd64/usr/local/bin/kn#chmod+x/usr/local/bin/kn验证kn#knversionVersion:v1.11.0BuildDate:2023-07-2707:42:56GitRevision:b7

下载kn#wgethttps://github.com/knative/client/releases/download/knative-v1.11.0/kn-linux-amd64部署kn#mvkn-linux-amd64/usr/local/bin/kn#chmod+x/usr/local/bin/kn验证kn#knversionVersion:v1.11.0BuildDate:2023-07-2707:42:56GitRevision:b7

目录写在前面ABCD1/D2E写在最后写在前面比赛地址：https://codeforces.com/contest/1884oonp这场div2怎么才2k5人打啊我草里面还不知道多少大神的小号，呃呃打了1k3掉了75分也是牛逼A考虑如何拼出一个长度为\(n-k\)的回文串，先一对一对地拼，再看需不需要再顶上去一个

目录写在前面ABCD写在最后写在前面比赛地址：https://codeforces.com/contest/1884捏吗我不会容斥，我是飞舞。A\(k\le10\)，于是直接枚举\(x\simx+20\)检查即可。///*By:Luckyblock*/#include<bits/stdc++.h>#defineLLlonglong//=================================

目录写在前面ABCDE1E2写在最后写在前面比赛地址：https://codeforces.com/contest/1882。你知道我要在这里放一首由日本女歌手演唱的歌曲：一个队友去医院一个队友军训，堂堂单刷！感觉开场5h太浪费了于是找了场div2，然后C不会做卡了1h，妈的。看完题解立马会了，我果然是没脑子选