This is Mendez.

[NOIP2009]最优贸易 T3Description　　C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。 　　C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一

Segment Tree 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。 —— [ 百度百科 ]它的工作原理是这样的： 但是这些并不是重点，重点是下面的两道题：行星序列（s

旅行Time Limit: 1 Sec Memory Limit: 128 MBDescriptionA国有n座城市，每座城市都十分美，这使得A国的民众们非常喜欢旅行。然而，A国的交通十分落后，这里只有m条双向的道路，并且这些道路都十分崎岖，有的甚至还是山路，只能靠步行。通过每条道路的长度、泥泞程度等因素，我们给每条道路评估一个“崎岖度”，表示通过这条道路的不舒适程度。 从X城市经过若干条道路

暑假NOIP笔记—July 22rd代数+数位统计+概率+博弈论Morning：高斯消元线性方程组的解解同余方程组一类Xor问题常系数线性齐次递推方程矩阵乘法高斯消元系数矩阵/增广矩阵(系数矩阵)简单来说系数矩阵就是将方程组的系数组成矩阵来计算方程的解(扩增矩阵)就是在系数矩阵的右边添上一列，这一列是线性方程组的等号右边的值矩阵的初等行（列）变换定义 A定义 B项目３定义 C

PhonelineDescription小h最近准备给家里新装条电话线，好让他在奥运假期能够天天上网冲浪，不用再忍受那昂贵的无线上网。 电信局的工作人员对小h说，电话线网络上有n个站点，它们用m条边来连接，小h家的站点在1号，连接的终点在n号，站点之间有电线连接，而且有一定的费用，然后因为暑期的原因，在1号站点连接到n号站点的线路上有k条线是免费的，然后在这条线路剩下的线中费用最大的为小h连接到n号

暑假NOIP笔记—搜索Advertising：搜索，好。 以后你们%……&#，也就搜索能用上 你们以前的课都不用来，直接听我的就行了 搜索是信息学竞赛中最有用的方法，没有之一。 动态规划—记忆化搜索；图论—搜索再维护点东西。 ……Search：在一个搜索空间里，找到一个可行集。 Example： 屋子里有个钥匙找不到了，怎么找呢？ 1.随机游走： ->瞎找 【概率存

图论（Graph Theory）由于以下内容自己并不熟悉，因此并未完成，相关内容会陆续补充。1.连通性2.二分图3.网络流二分图： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 ——

JOIOJI(joioji.c/.cpp/.pas)【问题描述】JOIOJIさん是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。 最近，JOIOJIさん有了一个孩子。JOIOJIさん想让自己孩子的名字和自己一样由“J、O、I”三个字母构成，并且想让“J、O、I”三个字母的出现次数恰好相同。 JOIOJIさん家有一份祖传的卷轴，上面写着一首长诗，长

VIJOS-P1144 小胖守皇宫Descriptionhuyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是xuzhenyi手上的经费不足，无论如何也没法在每个宫殿都安置留守侍卫。 帮助xuzhe

UVA10271【Chopsticks】Description:In China, people use a pair of chopsticks to get food on the table, but Mr. L is a bit different. He usesa set of three chopsticks – one pair, plus an EXTRA long chopsti

矩阵操作信息竞赛中矩阵的应用看似没用不过在实际应用中却能发挥很大的作用（可以把一些一维递推优化到log(n)，还可以求路径方案等），在这里把矩阵的各种操作进行一下总结。 大体上说，矩阵操作有5种矩阵乘数矩阵的幂矩阵加法矩阵叉乘矩阵点乘矩阵乘法具体怎么做应该都清楚，在这里也说不太清楚 上两个小图： 基本性质1.结合性 （AB)C=A(BC）． 2.对加法的分配性 （A+B)C=AC

[HAOI2011]problem aDescription一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)Input第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、biOutput一个整数，表示最少有几个人说谎Sample Input3 2 0 0 2 2 2Sample Output1

POJ 2752 Seek the Name, Seek the FameDescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. T

浅谈队列及栈的用法STL中的queue以及stack是两个十分好用的数据结构，也是最简单的数据结构。在这里简单的介绍一下它们的用法。队列 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 —— [ 百度百科 ]正常来讲，如果

A*算法—第K短路A* 算法（这里的* 英文就读作star），是一种启发式搜索的方法，它离我们并不遥远，常用的BFS就是A*算法的一种特例。启发式搜索：DFS与BFS都属于非启发式搜索，又称盲目型搜索，它们最大的不同就是启发式搜索的选择不是盲目的，可以通过一个启发函数进行选择。 现在看一下下面的两张图，就可以很形象的理解了： 假如正常的搜索方式，我们会不断移动，直至遇到障碍物，显然这种方法是

图论（Graph Theory）1.连通性2.二分图3.网络流连通性：搜索树上边的分类：树枝边： 在搜索树中的边后向边横叉边注： 以上不是一个图本身有的概念，应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树（森林），在这个树上才有了这些概念。强联通分量：（SCC） 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一

Phantom•题目名称： phantom •时间限制：1 秒 •空间限制：256 MiB题目描述在一个无限大的棋盘上，排列着 n * n 枚棋子，形成一个 n 行 n 列的方阵。棋子可以横向或者纵向移动，移动方式是越过一个相邻的棋子，落入同一方向上的下一个空闲的格子里，同时，移除被越过的棋子。现在，我们想知道，是否有可能通过若干次操作，使得棋盘上仅剩一枚棋子。 例如，当 n = 2 时，有

Burnside引理与Polya定理Burnside引理与Polya定理是有关组合数学的两条十分重要的定理（引理）,但是网上的一些资料大多晦涩难懂或者与实际并不相关联，因此在这里做一些浅显的解读，希望通过此文章可以让这两条定理（引理）能够发挥其作用。PS:引理与定理的区别:Ψ引理是数学中为了取得某个更好的定理而作为步骤被证明的命题,其意义并不在于自身被证明,而在于为达成最终定理作出贡献. Ψ一个引

Contents：奶牛的锻炼DescriptionInputOutputexerinexeroutHintSolution2雷涛的小猫DescriptionInputOutputcatincatoutHintSolution3不等数列DescriptionInputOutputseqinseqoutHintSolution4清理垃圾Descripti

M斐波那契数列DescriptionInputOutputSample InputSample OutputSolutionGeniusSolutionCount Path PairDescriptionInputOutputSample InputSample OutputTranslationSolutionPoj1365Prime LandSPOJ10568

POJ3259【Wormholes】Description：While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its

POJ3630 Phone listDescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:Emerge

July 17th今天上午数论，下午组合数学，and第一天。 上午主要讲了7点 - 取模 - 快速幂 - 快筛素数 - 分解质因数 - 约数个数(和) - 欧拉函数 - 欧拉定理以及费马小定理取模加法 (A+B) mod C = (A mod C + B mod C) mod C 减法 (A-B) mod C = (A mod C - B mod C) mod C 乘

Usaco2007 Nov 【Milking Time 】挤奶时间Description贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时，标记为0..N-1。 Farmer John 计划好了 M (1 ≤ M ≤ 1,000) 个可以挤奶的时间段。每个时间段有一个开始时间(0 ≤ 开始时间 ≤ N), 和一