摘要：
前缀和数组是十分基本和简单的一种工具，但是要想真正用好，却不容易。在平时的训练中有很多的问题都要用到前缀和。我们通过一个小的例子来看一下cogs1190最大和题目大意：N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。思路：一看到这个题，竟然想到了线段... 阅读全文
摘要：
D1T1 水水的模拟。。。 #include<iostream> #include<cstdio> #include<cstdlib> using namespace std; int a[500]={0},b[500]={0}; int ju(int aa,int bb) { if (aa==0) 阅读全文
摘要：
今天初次学习差分约束系统，很神奇的东西 定义： 如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如xj-xi<=bk(i,j∈[1,n],k∈[1,m]),则称其为差分约束系统(system of difference constraints)。亦即，差分约束系统是求解关于一组变量的特殊 阅读全文
摘要：
vijos1881 闪烁的繁星 描述 繁星, 漫天的繁星.繁星排成一列, 我数一数呀, 一共有N只小星星呢. 星星们是听话的好孩子, 小岛在指挥它们跳舞呢.舞蹈开始前, 它们都亮了起来! 小岛指一指第i只小星星, 只见第i只小星星立刻改变了自己的状态.如果它之前是亮着的, 那么立刻就灭掉了.如果它之 阅读全文
摘要：
CODEVS1006： 题目描述 Description 给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度. 思路：穷举，n^3的时间复杂度，稳过。 #include<iostream> #include<cstdio> #include<a 阅读全文
摘要：
1、独立区间问题在N个区间里找出最多的互不覆盖的区间对结束点进行排序，然后从结束点最小的区间开始进行选择即可2、覆盖区间问题给一个大区间，再给出N个小区间，求出最少用多少个区间可以把大区间覆盖完先选出开始的一个，然后选开始点在这个区间里结束点最大的区间，然后以次类推3、区间的最小点覆盖给出N个区间，... 阅读全文
摘要：
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA... 阅读全文
摘要：
CODEVS1159最大全0子矩阵题目描述Description在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。思路：这个题最朴素的n^6的算法，超时美美的。。。然后想优化，从一个点向上方、左方、右方扩展，首先更新这个点向上能有多少个0h0，然后找左右h比h0大的作为左右边界，... 阅读全文
摘要：
今天上午被一个比赛虐。。。第一题很简单的一个公式，却要用到逆元的知识，感谢机房jzh大神的讲解，终于弄懂了dada的十分丧病的code。若ab%p=1就说a、b是逆元，则除a就变成了乘b，有什么神奇的应用呢？在做除法时就可以改为乘法然后模运算了。。。普及几个数学知识：欧拉函数：phi（i）表示1到i... 阅读全文