[模板][快速排序&归并排序]
摘要：不得不说，手写的快排真的好菜。（即使开了随机数...） 快速排序 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> using namespace std; inline int read(); const
阅读全文
posted @ 2019-09-07 15:11
随笔分类 - 分治
[luogu]P1800 software_NOI导刊2010提高（06）[DP][二分答案]
摘要：[luogu]P1800 software_NOI导刊2010提高（06） 题目描述 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但
阅读全文
posted @ 2017-11-08 20:26
[luogu]P2680 运输计划[二分答案][树上差分]
摘要：[luogu]P2680 [NOIP2015]运输计划 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计
阅读全文
posted @ 2017-11-03 16:01
[luogu]P3939 数颜色[二分]
摘要：[luogu]P3939 数颜色 题目描述 小 C 的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有 相同的颜色。小 C 把她标号从 1 到 n 的 n 只兔子排成长长的一排，来给他们喂胡萝卜吃。 排列完成后，第 i 只兔子的颜色是 ai。 俗话说得好，“萝卜青菜，各有所爱
阅读全文
posted @ 2017-11-02 09:23
斐波那契数列第N项f(N)[矩阵快速幂]
摘要：矩阵快速幂 !x^n+y^n=z^n 定义矩阵A（m*n），B（p*q），A*B有意义当且仅当n=p。即A的列数等于B的行数。 且C=A*B，C（m*q）。 例如： 进入正题，由于现在全国卷高考不考矩阵，也没多大了解。因为遇到了斐波那契这题... 注意到： Fn+1=Fn+Fn-1 我们会有： 则：
阅读全文
posted @ 2017-10-06 18:57
快速幂[分治]
摘要：快速幂 ——!x^n+y^n=z^n 我们在编写程序中常常会碰到求解a^p 的情况，这时候如果只是简单的遍历一遍会浪费很多时间，这时候我们就需要快速幂了。 其实快速幂的操作非常简单，比如我们要求a^p，我们只需求 a^(p/2)，再平方就行了，如果p为奇数，那我们只需在乘一个p即可。 在此主要介绍一
阅读全文
posted @ 2017-07-22 18:51
