前言 关于为什么又开始在这个博客上写算法 FFT是我高中学竞赛阶段接触到的最后一个算法，也是我高中一直没有学会的算法之一，在高中毕业的时候认为自己大学本科一定学的是CS，所以...
发简信
IP属地：北京
-
快速傅里叶变换(Fast Fourier Transform,FFT) -
自给自足，完全手写一个朴素贝叶斯分类器，完成文本分类
Part 1: 本文解决的问题: 我在有这样的一个数据集，里面存放了人们对近期播放电影的评价，当然评价也就分成两部分，好评和差评。我们想利用这些数据训练一个模型，然后可以自动...
-
题解 [USACO11NOV]牛的障碍Cow Steeplechase题目描述 Farmer John has a brilliant idea for the next great spectator sport: Cow Steeplech...
-
网络流之最大流（Edmonds Karp算法）题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点...
-
线段树模板（区间加、区间乘）题目描述 如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.将某区间每一个数乘上x3.求出某区间每一个数的和 输入输出格式 输入格式第一行包含三个整数...
-
题解 [HNOI2001]产品加工题目描述 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若...
-
题解 [SCOI2005]最大子矩阵题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式第一行为n,m,k（1≤...
-
题解 [USACO12MAR]Cows in a Skyscraper题目描述 A little known fact about Bessie and friends is that they love stair climbing race...
-
题解 [SDOI2010]地精部落题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一个独一无二的高度Hi，其中...
-
题解 [AHOI2009]中国象棋题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，...
-
分治
一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到...
-
题解 [USACO06NOV]玉米田Corn Fields题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M...
-
题解 [SCOI2005] 互不侵犯King （状压DP）题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入输出格式...
-
二分图最大匹配题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式第一行，n,m,e第二至e+1行，每行两个正整数u,v，表示u,v有一条连...
-
题解 NOIP 2010 T3 引水入城题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每...
-
Tarjan算法求强连通分量首先先要明确概念：强连通图意为在该图中任意两点间都能够相互到达，而强连通分量即为一个强连通图中的子图，如图中{1,2,3,4}、{5}、{6}即为强连通分量 求强连通分量传统...
-
题解 NOIP 2014 寻找道路
NOIP 2014 寻找道路 题目描述 Description 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1...
