PECHPO

摘要： uva 1608 不无聊的序列 紫书上有这样一道题： 如果一个序列的任意连续子序列中都至少有一个只出现一次的元素，则称这个序列时不无聊的。输入一个n个元素的序列，判断它是不是无聊的序列。n 阅读全文

摘要： 快速排序 我居然现在还不会快排。 第一种写法： c++ // luogu judger enable o2 include using namespace std; const int maxn=1e5+5; int n, a[maxn]; void swap(int &a, int &b){ in 阅读全文

摘要： 生成可重集的排列 发现自己菜的连可重集的排列都求不出来。于是今天看懂代码，来分析一波。 首先想能不能用非可重集做。显然是错的，因为同一种排列会被计算多次。所以，应该将同一类的数提取出来，统一填充。体现在算法中，就是先排序，然后找出每一类的数，在个数不超的情况下，随便填。 "代码来源" 阅读全文

摘要： luogu 1169 棋盘制作（单调栈/悬线） 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8\ 8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不 阅读全文

摘要： poj 2769 感觉♂良好 （单调栈） 比尔正在研发一种关于人类情感的新数学理论。他最近致力于研究一个日子的好坏，如何影响人们对某个时期的回忆。 比尔为人的一天赋予了一个正整数值。 比尔称这个值为当天的情感价值。情感价值越大，日子过的越好。比尔认为，某个时期人的情感，与某一时期的情感价值总和，乘以 阅读全文

摘要： hdu 5033 buiding（单调栈） 某年某月某天，马特去了一个小镇。这个小镇如此狭窄，以至于他可以把小镇当作一个枢纽。在镇上有一些摩天大楼，其中一栋位于xi，高度为hi。所有的摩天大楼位于不同的地方。为了简化题目，假设摩天大楼没有宽度。由于摩天大楼如此之高，马特几乎看不到天空。对于马特所在的 阅读全文

摘要： hdu1506 直方图中最大的矩形 单调栈入门 直方图是由在公共基线对齐的矩形序列组成的多边形。矩形具有相同的宽度，但可能具有不同的高度。例如，左侧的数字显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图，单位为1，其中矩形的宽度为1： 通常，直方图用于表示离散分布，例如文本中字符的频率。请 阅读全文

摘要： 有线电视网 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用户都 阅读全文

摘要： 关路灯 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能 阅读全文

摘要： Fire (poj 2152 树形dp) 给定一棵n个结点的树（1d[i]$时，$f[i][j]=\infty$。它的思想就是如果i依赖j，就直接让子树中依赖j的点都减去依赖，从而消除影响。 (傻逼了，用rmq求树上两点距离) c++ include include include using na 阅读全文