mjy0724

摘要： Description有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*c2:gcd(a,b)=1 这道题做出来还是比较有成就感的..毕竟是自己独立的思考过程 首先可以对于选或不选，我们可以建立经典最小... 阅读全文

摘要： 1391: [Ceoi2008]order有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 关于建图和思路 刚开始看这道题的时候十分纠结，任务的做与不做，应当是典型的最小割取舍模... 阅读全文

摘要： 04/17目前做了：7题由于目前六道都是1A感觉非常爽...BZOJ1412: [ZJOI2009]狼和羊的故事“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼... 阅读全文

摘要： 04/16 一共做了8道题 首先网络流目前自己掌握的只有最大流Dinic算法和普通的费用流算法 有空还要去学习一下SAP和ZKW费用流（flag早早立在前面以后看到都有动力... 但网络流的算法个人认为并不重要，解题的关键和思维的难点都在建图上 所以这一类的题目往往将模板一打，剩下的代码就... 阅读全文

摘要： 裴蜀定理 对于整系数方程ax+by=m，设d =(a,b) 方程有整数解当且仅当d|m 这个定理实际上在之前学习拓展欧几里得解不定方程的时候就已经运用到 拓展到多元的方程一样适用BZOJ1441 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*X... 阅读全文

摘要： Description 先分析一下题目，我们显然可以直接算出sigma(len[Ti]+len[Tj])的值=（n-1）*n*(n+1)/2 接着就要去算这个字符串中所有后缀的两两最长公共前缀总和 首先可以想到后缀数组，我们计算好后缀数组之后再进行对height数组的计算 对于以x,y开头的... 阅读全文

摘要： 简述求LCA的倍增算法 对于树上的所有节点，我们可以很轻松地通过dfs求出其直接的父亲节点以及其深度 通过类似RMQ的原理我们可以处理出每个节点的第2^i个父亲 //这个过程既可以在dfs之后双重循环建也可以像树剖模板里那样dfs里直接建 //个人比较推荐后者，会少掉一些不必要的运算，但由于... 阅读全文

摘要： 混合图的欧拉回路判定 上一篇正好分别讲了有向图和无向图的欧拉回路判定方法 如果遇上了混合图要怎么做呢？ 首先我们思考有向图的判定方法：所有点的出度=入度 我们可以先为无向边任意定一个向，算出此时所有顶点的入度和出度 对于一个入度出度的点，我们修改与它相连的一条无向边的方向，一种可能是入... 阅读全文

摘要： Description 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，applepi果断... 阅读全文

摘要： Description你小时候玩过弹珠吗？小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有时候会依据个人喜好，替换队列中某个弹珠的颜色。但是A还没有学过编程，且觉得头脑风暴太浪费脑力了，所以向你来寻求... 阅读全文