摘要：
斜率优化真是大坑……太考验思维了……然而似乎只要懂了之后所有题都能做了……就看你能不能把状态转移方程给抠出来…… 借鉴的文章比较多……就不一一列举了……主要是莫名其妙看了两种方法的说明然后完全懵逼不知道谁对谁错，后来才发现两种是从不同的角度去说明的 以洛谷P3195 [HNOI2008]玩具装箱TO 阅读全文
摘要：
题目背景 小B的班级数学学到多项式乘法了，于是小B给大家出了个问题：用编程序来解决多项式乘法的问题。 题目描述 L公司有N个工厂，由高到底分布在一座山上。 工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。 突然有一天，L公司的总裁L先 阅读全文
摘要：
传送门 题解 阅读全文
摘要：
输入输出格式 第一行输入两个整数N，L.接下来N行输入Ci.1<=N<=50000,1<=L,Ci<=10^7 输出最小费用 输入输出样例 输入样例#1： 复制 5 4 3 4 2 1 4输出样例#1： 复制 1题解 这里 1 // luogu-judger-enable-o2 2 //minamo 阅读全文
摘要：
题目描述 随着iPig在P++语言上的造诣日益提升，他形成了自己一套完整的代码库。猪王国想参加POI的童鞋们都争先恐后问iPig索要代码库。iPig不想把代码库给所有想要的小猪，只想给其中的一部分既关系好又肯出钱的小猪，于是他决定举行了一个超大型拍卖会。 在拍卖会上，所有的N头小猪将会按照和iPig 阅读全文
摘要：
题目描述 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。 一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金子会变到(f(i)，fIj))坐标处。其中f(x)表示x各位 阅读全文
摘要：
题目描述 Fish 是一条生活在海里的鱼，有一天他很无聊，就开始数数玩。他数数玩的具体规则是： 确定数数的进制B 确定一个数数的区间[L, R] 对于[L, R] 间的每一个数，把该数视为一个字符串，列出该字符串的每一个（连续的）子串对应的B进制数的值。 对所有列出的数求和。现在Fish 数了一遍数 阅读全文
摘要：
题目描述 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。 工具需要检测的号码特征有两个：号 阅读全文
摘要：
题目描述 给出两个数 a,ba,b ，求出 [a,b][a,b] 中各位数字之和能整除原数的数的个数。 输入输出格式 输入格式： 一行，两个整数 aa 和 bb 输出格式： 一个整数，表示答案 输入输出样例 输入样例#1： 复制 10 19 输出样例#1： 复制 3 输入样例#1： 复制 10 19 阅读全文
摘要：
题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 输入输出格式 输入格式： 输入文件的第一行包含两个整数 n和p，含义如上所述。 输出格式： 阅读全文