- 博客(21)
- 收藏
- 关注
RSS订阅转载 快速傅里叶变换
关于复数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
208
转载 Limix注意事项
y1，y2不能用；pipe不能用；time不能用；转载于:https://www.cnblogs.com/Point-King/p/9909031.html
2018-11-05 14:37:00
324
转载 动态规划的思想
当你解决不了一个东西时，就加一维转载于:https://www.cnblogs.com/Point-King/p/9909009.html
2018-11-05 14:34:00
155
转载 专属质数
$2693$$44533$$309007$$7710343$$55426561$$991664501$#include<cstdio>#include<cstdlib>#include<ctime>#define int long longbool cmp(int x){ for(int i=2;i*i<=x;++i...
2018-11-02 09:58:00
158
转载 复赛小知识
我们的口号：尽量拿分一、简单数学1.数字（$ax+b$ 整除）2.分解质因数3.欧几里得（最大公约数）4.扩展欧几里得5.中国剩余定理 CRT6.扩展 CRT7.简单计算几何 勾股定理二、模拟、贪心、暴力、高精度1.针对数据卡数据2.随机输出3.用暴力弥补自己的算法三、字符串1.KMP 最小表示法四、宽搜、宽搜、宽搜1.队列大小，顶着内存空间开，至少剩下$...
2018-11-01 15:41:00
131
转载 题解 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
240
转载 题解 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
85
转载 题解 P2949 【[USACO09OPEN]工作调度Work Scheduling】
这道题的思路很神奇，是一种可以后悔的贪心。解题思路：我们先将每一个任务按照限制时间排序。对于每一种任务，我们有两种抉择：for(int i=1;i<=n;++i){ if(a[i].d<=q.size())//即是当前这个任务在限制时间内无法完成。 { //那么就在前面找到价值比当前的任务小的价值最小的任务，将其替换。 } ...
2018-10-25 11:45:00
191
转载 题解 20181019测试：T2牛人
这是一道很水的模拟题只要你知道了算法思路，代码是很好打出来的。题意解析：本题的题目看似复杂，但其实可以总结为一句话：对于任意一个人（比如说你），如果有一个人的一个能力值比你高，那么只要保证你自己的另一个能力不小于他，那么你就是牛人。算法思路：知道了这一点后，我们就可以将所有人以其中一个能力作为关键词排序，再将第一个能力相同的人以另一种能力作为关键词排序。bool cmp(P...
2018-10-22 13:07:00
139
转载 初赛小知识之网络协议
关于网络协议：要素：(1) 语义。语义是解释控制信息每个部分的意义。它规定了需要发出何种控制信息，以及完成的动作与做出什么样的响应。(2) 语法。语法是用户数据与控制信息的结构与格式，以及数据出现的顺序。(3) 时序。时序是对事件发生顺序的详细说明。（也可称为“同步”）。人们形象地把这三个要素描述为：语义表示要做什么，语法表示要怎么做，时序表示做的顺序。分层：为了使不同计算...
2018-10-13 11:24:00
1000
转载 初赛小知识之排序
关于排序：这是排序的一些基本知识，下面是一些不常见的排序的个人理解：希尔（shell）排序：即是利用一个dist将整个序列利用二分分组，每次dist/2，其中a1+dist*k为一组，a2+dist*k为一组，a3+dist*k为一组……以此类推，得出ai+dist*k为一组。每一次将每一组进行排序，最后得到一个有序的序列P.S.希尔排序是优化过的插入排序堆排序：即是利用一个二...
2018-10-12 20:54:00
148
转载 初赛小知识之存储器
关于一些存储器：Cache存储器：电脑中为高速缓冲存储器，是位于CPU和主存储器DRAM之间，规模较小，但速度很高的存储器。RAM存储器：随机存取存储器又称作“随机存储器”，是与CPU直接交换数据的内部存储器，也叫主存(内存)。它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。P.S.RAM存储单元的内容可按需随意取出或存入，且存取的速度与存储...
2018-10-12 20:35:00
108
转载 初赛小知识之程序类型与图论
关于程序的类型：C++：面向对象java：面向对象C#：面向对象python：面向对象pascal：结构化开发方法Fortran：面向过程C:面向过程关于一些图：DAG图：即是有向无环图欧拉图：就是可以从一点开始并回到这个点并经过所有边的图，拥有欧拉回路半欧拉图：就是可以从一点开始并回到另一点并经过所有边的图汉密尔顿图：就是可以从一点开始并回到任意一点并经过所有点...
2018-10-12 16:36:00
366
转载 题解 洛谷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
385
转载 道法演讲之马云从事教育
马云当老师真的好吗？我认为马云去当老师是一件教育界里的好事，互联网界的一件坏事，但是我还是比较赞同这种行为的。首先，马云作为一个身价上亿的企业家，能够抛下自己的事业，从事自己喜欢的工作这一点是十分难能可贵的。不被名利与金钱束缚，而是顺从自己的内心，我想这一点很多人的都难以做到。其次，马云在创业前其实就是一名老师，可以说也是重操旧业，他也是有着一定的教书基础的。也就是说他并不会...
2018-10-03 20:55:00
182
转载 题解 201809021测试 T2羊羊吃草
本题正解是尺取法就是计算出每一时段能看到的最多的小于题目要求的羊的数量，同时比较草场的数量，最后求出答案。那么问题就来了，如何利用较少的时间求出当前的羊的只数呢？就要利用尺取法。首先，我们需要定义两个变量，表示当前所选择的连续草场段数，一个变量表示当前羊的只数。int i=1,j=1,sum=0;因为我们只需要求出每一段的最大值，所以不需要算出其他的羊的...
2018-10-03 20:54:00
294
转载 题解 洛谷P2730 【魔板 Magic Squares】
不会康拓的同学们看这里！！表示作者的朋友都太厉害了，经过为时30分钟的思考就想出了康拓展开（他在此之前都还不了解康拓@wasa855）但作者是一个不会康拓的蒟蒻，所以怎么办呢？本题十分明显，如果用8进制的权值记录，进行判重，有百分之80的几率MLE（可能更高，作者没有尝试过）。所以作者就想出了一种神奇的方法，而应用的知识，仅仅是：二分查找下面就进入正题，如何二分呢...
2018-10-03 20:52:00
196
转载 题解 洛谷P1387 【最大正方形】
发现大家都是用动归和搜索，我就来一发前缀和！！！“前缀和可以是数列，也可以是矩阵。以一个小题为例：给定n个数a[i]以及m个询问并每次询问一段区间的和。要求：一个O(n+m)的做法。要求效率如此之高，看来，强大的树状数组和线段树也无能为力了。那么如此一来，前缀和上场了。若想时间复杂度控制在O（n+m），光读一遍就需要O（n），即每一个询问要求效率为O（1），可怕~~...
2018-10-03 20:50:00
150
转载 题解 洛谷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
179
转载 题解 洛谷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
353
转载 题解 洛谷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
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人