M_AXSSI的博客

解题思路：    根据位数来进行递推，用矩阵来优化。 原因：看到题目的n>1000000000 时基本就要想到优化，而常见优化是二分，矩阵，倍增。对于递推用矩阵而距离用倍增。      构造矩阵是难点：          首先只看1，对于1，当后面若增加2-9的一个数那么相当于f[i]=f[1]*10+i;同理其他也类似，我们可以算出每个数对1这个点可以把它向前推得位数。 又注意到

1070: [SCOI2007]修车Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 3474  Solved: 1388[Submit][Status][Discuss]Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要

1066: [SCOI2007]蜥蜴Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 2497  Solved: 1233[Submit][Status][Discuss]Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1

1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 14389  Solved: 3462[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，

Description栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数ｍ, a, c, X0，按照下面的公式生成出一系列随机数：        Xn+1  =  (aXn  +  c) mod m       mod m 表示前面的数除以m的余数。

2330: [SCOI2011]糖果Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 3532  Solved: 1059[Submit][Status][Discuss]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总

1191: [HNOI2006]超级英雄HeroTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2771  Solved: 1313[Submit][Status][Discuss]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品

1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2948  Solved: 1434[Submit][Status][Discuss]Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般

1202: [HNOI2005]狡猾的商人Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2166  Solved: 1027[Submit][Status][Discuss]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为A

1823: [JSOI2010]满汉全席Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 1241  Solved: 596[Submit][Status][Discuss]Description满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博

1050: [HAOI2006]旅行comfTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2086  Solved: 1090[Submit][Status][Discuss]Description给你一个无向图，N(NInput第一行包含两个正整数，N和M。 下来的M行每行包含三个正整数：x，y和v。表示景

3620: 似乎在梦中见过的样子Time Limit: 15 Sec  Memory Limit: 128 MBSubmit: 309  Solved: 170[Submit][Status][Discuss]Description“Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约.这是 Modoka 的一个噩梦,也

Description最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但是每天不能无限制地交易，于是股票交易所规定第i天的一次买入至多只能购买ASi股，一次卖出至多只能卖出B

2565: 最长双回文串Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1083  Solved: 582[Submit][Status][Discuss]Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为

3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 5857  Solved: 2410[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数

1096: [ZJOI2007]仓库建设Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3136  Solved: 1338[Submit][Status][Discuss]DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般

1030: [JSOI2007]文本生成器Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 2781  Solved: 1151[Submit][Status][Discuss]DescriptionJSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器

3156: 防御准备Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 795  Solved: 378[Submit][Status][Discuss]DescriptionInput第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。Output共

1911: [Apio2010]特别行动队Time Limit: 4 Sec  Memory Limit: 64 MBSubmit: 3108  Solved: 1398[Submit][Status][Discuss]DescriptionInputOutputSample Input4-1 10 -20 2 2 3 4

3172: [Tjoi2013]单词Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 2109  Solved: 978[Submit][Status][Discuss]Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。Input

1031: [JSOI2007]字符加密CipherTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 4697  Solved: 1923[Submit][Status][Discuss]Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排

1975: [Sdoi2010]魔法猪学院Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 1196  Solved: 387[Submit][Status][Discuss]DescriptioniPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界

3223: Tyvj 1729 文艺平衡树Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2348  Solved: 1312[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5

2152: 聪聪可可Time Limit: 3 Sec  Memory Limit: 259 MBSubmit: 1284  Solved: 655[Submit][Status][Discuss]Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般

1208: [HNOI2004]宠物收养所Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 6223  Solved: 2414[Submit][Status][Discuss]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠

1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2274  Solved: 1333[Submit][Status][Discuss]Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近

2809: [Apio2012]dispatchingTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2083  Solved: 1066[Submit][Status][Discuss]Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Ma

1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 9901  Solved: 4003[Submit][Status][Discuss]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CH

2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 5354  Solved: 2402[Submit][Status][Discuss]Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别

1143: [CTSC2008]祭祀riverTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1749  Solved: 876[Submit][Status][Discuss]Description在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。

1305: [CQOI2009]dance跳舞Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 2213  Solved: 919[Submit][Status][Discuss]Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。

2150: 部落战争Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 728  Solved: 408[Submit][Status][Discuss]Descriptionlanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是

1854: [Scoi2010]游戏Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 3405  Solved: 1255[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某

1412: [ZJOI2009]狼和羊的故事Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2091  Solved: 1088[Submit][Status][Discuss]Description“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊

1054: [HAOI2008]移动玩具Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1643  Solved: 897[Submit][Status][Discuss]Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，

1878: [SDOI2009]HH的项链Time Limit: 4 Sec  Memory Limit: 64 MBSubmit: 2696  Solved: 1353[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。

2938: [Poi2000]病毒Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 421  Solved: 217[Submit][Status][Discuss]Description二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现

3940: [Usaco2015 Feb]CensoringTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 157  Solved: 82[Submit][Status][Discuss]DescriptionFarmer John has purchased a subscription to Good Hooveskeep

1552: [Cerc2007]robotic sortTime Limit: 5 Sec  Memory Limit: 64 MBSubmit: 681  Solved: 278[Submit][Status][Discuss]DescriptionInput输入共两行，第一行为一个整数N，N表示物品的个数，1Output输出共一行，N个用空格隔开

1864: [Zjoi2006]三色二叉树Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 647  Solved: 458[Submit][Status][Discuss]DescriptionInput仅有一行，不超过500000个字符，表示一个二叉树序列。Output输出文件也只有一行，包含两个