baiyigua6419-优快云博客

转载快速傅里叶变换

关于复数 2次方程的求根公式 $$ax^2+bx+c=0(a\neq0)$$ $$x=\frac{-b\pm\sqrt{b^2-4ac}}{2a}$$ 3次方程（无2次项）的求根公式 $$x^3=mx+n$$ $$x=\sqrt[3]{\frac{n}{2}+\sqrt{({\frac{n}{2}})^2-({\frac{m}{3}})^3}}+\sqrt[3]{\frac{n}{2}-...

2018-12-21 21:41:00 259

转载 Limix注意事项

y1，y2不能用； pipe不能用； time不能用；转载于:https://www.cnblogs.com/Point-King/p/9909031.html

2018-11-05 14:37:00 388

转载动态规划的思想

当你解决不了一个东西时，就加一维转载于:https://www.cnblogs.com/Point-King/p/9909009.html

2018-11-05 14:34:00 206

转载专属质数

$2693$ $44533$ $309007$ $7710343$ $55426561$ $991664501$ #include<cstdio> #include<cstdlib> #include<ctime> #define int long long bool cmp(int x) { for(int i=2;i*i<=x;++i...

2018-11-02 09:58:00 194

转载复赛小知识

我们的口号：尽量拿分一、简单数学 1.数字（$ax+b$ 整除） 2.分解质因数 3.欧几里得（最大公约数） 4.扩展欧几里得 5.中国剩余定理 CRT 6.扩展 CRT 7.简单计算几何勾股定理二、模拟、贪心、暴力、高精度 1.针对数据卡数据 2.随机输出 3.用暴力弥补自己的算法三、字符串 1.KMP 最小表示法四、宽搜、宽搜、宽搜 1.队列大小，顶着内存空间开，至少剩下$...

2018-11-01 15:41:00 166

转载题解 P1665 【正方形计数】

本题就是暴力枚举，但是有一种已知对角线的两个点，就可以判断另外两个点所在的公式，如下： mid.x=(a[i].x+a[j].x)>>1; mid.y=(a[i].y+a[j].y)>>1; p1.x=mid.x-(mid.y-a[i].y); p1.y=mid.y+(mid.x-a[i].x); p2.x=mid.x+(mid.y-a[i].y); p2.y=m...

2018-10-31 16:27:00 301

转载题解 20181029测试：T4 ambassador

本题的思路有很多，这里只介绍一种：最大生成树（Kruskal）算法思路：就是Kruskal的常规思路：先是排序，再是用并查集连边，最后输出最大边权。 sort(e+1,e+1+m,cmp); for(int i=1;i<=m;++i) { f=find(e[i].f); t=find(e[i].t); if(f!=t) { b...

2018-10-29 14:41:00 109

转载题解 P2949 【[USACO09OPEN]工作调度Work Scheduling】

这道题的思路很神奇，是一种可以后悔的贪心。解题思路：我们先将每一个任务按照限制时间排序。对于每一种任务，我们有两种抉择： for(int i=1;i<=n;++i) { if(a[i].d<=q.size())//即是当前这个任务在限制时间内无法完成。 { //那么就在前面找到价值比当前的任务小的价值最小的任务，将其替换。 } ...

2018-10-25 11:45:00 274

转载题解 20181019测试：T2牛人

这是一道很水的模拟题只要你知道了算法思路，代码是很好打出来的。题意解析：本题的题目看似复杂，但其实可以总结为一句话：对于任意一个人（比如说你），如果有一个人的一个能力值比你高，那么只要保证你自己的另一个能力不小于他，那么你就是牛人。算法思路：知道了这一点后，我们就可以将所有人以其中一个能力作为关键词排序，再将第一个能力相同的人以另一种能力作为关键词排序。 bool cmp(P...

2018-10-22 13:07:00 187

转载初赛小知识之网络协议

关于网络协议：要素： (1) 语义。语义是解释控制信息每个部分的意义。它规定了需要发出何种控制信息，以及完成的动作与做出什么样的响应。 (2) 语法。语法是用户数据与控制信息的结构与格式，以及数据出现的顺序。 (3) 时序。时序是对事件发生顺序的详细说明。（也可称为“同步”）。人们形象地把这三个要素描述为：语义表示要做什么，语法表示要怎么做，时序表示做的顺序。分层：为了使不同计算...

2018-10-13 11:24:00 1124

转载初赛小知识之排序

关于排序：这是排序的一些基本知识，下面是一些不常见的排序的个人理解：希尔（shell）排序：即是利用一个dist将整个序列利用二分分组，每次dist/2，其中a1+dist*k为一组，a2+dist*k为一组，a3+dist*k为一组……以此类推，得出ai+dist*k为一组。每一次将每一组进行排序，最后得到一个有序的序列 P.S.希尔排序是优化过的插入排序堆排序：即是利用一个二...

2018-10-12 20:54:00 194

转载初赛小知识之存储器

关于一些存储器： Cache存储器：电脑中为高速缓冲存储器，是位于CPU和主存储器DRAM之间，规模较小，但速度很高的存储器。 RAM存储器：随机存取存储器又称作“随机存储器”，是与CPU直接交换数据的内部存储器，也叫主存(内存)。它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。 P.S.RAM存储单元的内容可按需随意取出或存入，且存取的速度与存储...

2018-10-12 20:35:00 145

转载初赛小知识之程序类型与图论

关于程序的类型： C++：面向对象 java：面向对象 C#：面向对象 python：面向对象 pascal：结构化开发方法 Fortran：面向过程 C:面向过程关于一些图： DAG图：即是有向无环图欧拉图：就是可以从一点开始并回到这个点并经过所有边的图，拥有欧拉回路半欧拉图：就是可以从一点开始并回到另一点并经过所有边的图汉密尔顿图：就是可以从一点开始并回到任意一点并经过所有点...

2018-10-12 16:36:00 416

转载题解洛谷P1239 【计数器】

找规律是最强的本蒟蒻不会数位DP，不会数学方法，决定重拾起自己小学时学习的——找规律！！！先上结构体： struct Count { int a[10]; Count operator + (const Count x) const { Count ans; memset(ans.a,0,sizeof(an...

2018-10-03 20:57:00 481

转载道法演讲之马云从事教育

马云当老师真的好吗？我认为马云去当老师是一件教育界里的好事，互联网界的一件坏事，但是我还是比较赞同这种行为的。首先，马云作为一个身价上亿的企业家，能够抛下自己的事业，从事自己喜欢的工作这一点是十分难能可贵的。不被名利与金钱束缚，而是顺从自己的内心，我想这一点很多人的都难以做到。其次，马云在创业前其实就是一名老师，可以说也是重操旧业，他也是有着一定的教书基础的。也就是说他并不会...

2018-10-03 20:55:00 215

转载题解 201809021测试 T2羊羊吃草

本题正解是尺取法就是计算出每一时段能看到的最多的小于题目要求的羊的数量，同时比较草场的数量，最后求出答案。那么问题就来了，如何利用较少的时间求出当前的羊的只数呢？就要利用尺取法。首先，我们需要定义两个变量，表示当前所选择的连续草场段数，一个变量表示当前羊的只数。 int i=1,j=1,sum=0; 因为我们只需要求出每一段的最大值，所以不需要算出其他的羊的...

2018-10-03 20:54:00 347

转载题解洛谷P2730 【魔板 Magic Squares】

不会康拓的同学们看这里！！表示作者的朋友都太厉害了，经过为时30分钟的思考就想出了康拓展开（他在此之前都还不了解康拓@wasa855）但作者是一个不会康拓的蒟蒻，所以怎么办呢？本题十分明显，如果用8进制的权值记录，进行判重，有百分之80的几率MLE（可能更高，作者没有尝试过）。所以作者就想出了一种神奇的方法，而应用的知识，仅仅是：二分查找下面就进入正题，如何二分呢...

2018-10-03 20:52:00 251

转载题解洛谷P1387 【最大正方形】

发现大家都是用动归和搜索，我就来一发前缀和！！！ “前缀和可以是数列，也可以是矩阵。以一个小题为例：给定n个数a[i]以及m个询问并每次询问一段区间的和。要求：一个O(n+m)的做法。要求效率如此之高，看来，强大的树状数组和线段树也无能为力了。那么如此一来，前缀和上场了。若想时间复杂度控制在O（n+m），光读一遍就需要O（n），即每一个询问要求效率为O（1），可怕~~ ...

2018-10-03 20:50:00 195

转载题解洛谷P1135 【奇怪的电梯】

本题是求至少几次完成，用广搜最方便，因为第一次搜到的便是正确答案，于是就可以愉快的return 0了！！！老规矩，先呈现我的结构体： struct f { int t,n; }v[500]; int l=0,r=1; 我是使用队列，v就是队列，l是左指针，r是右指针。（好吧，感觉我的BFS好像跟其他人的不太一样，都怪wasa855）然后需要判重：...

2018-10-03 20:44:00 242

转载题解洛谷P2040 【打开所有的灯】

标准的广搜（虽然深搜也能做）先给大家看一下我的结构体，不然后面的程序看不懂： struct light { int a[5][5],n; }; a是当前的灯的打开情况，n是当前步数。而广搜呢，最重要的是队列。 light v[100000]; int l=0,r=1; l是当前搜到的队列，r是总情况，v就是队列。其实l和r就是头...

2018-10-03 20:42:00 415

转载题解洛谷P1833 【樱花】

传说中的完全背包问题！！！首先给大家看一下我的结构体，不然后期程序看不懂： struct tree { int t,c,p; }; tree a[10001]; int s[10001][1001]; t是耗费时间，c是美学值，p是次数其实本题跟普通的01背包差别并不大。只不过需要加一个像下面一样的判断: for(k=1;k<=x...

2018-10-03 20:37:00 280