faojie-CSDN博客

转载 CSDN_Markdown的语法

转载一篇 blog 关于CSDN_Markdown的语法的http://blog.csdn.net/bone_ace/article/details/46400975 http://www.cnblogs.com/blfshiye/p/5168840.html（两篇博客内容是一样的）

2018-01-10 21:06:17 231

目录1.欧几里得定理2.扩展欧几里得定理3.费马小定理1.欧几里得定理用途在loglog的时间内，求出xx和yy的最大公约数证明首先，设xx为aa,bb的最大公约数，即（a，b）=x（a，b）=x，那么a=k1∗xa=k_1*x，b=k2∗xb=k_2*x，则a mod b=(k1 mod k2)∗xa\ mod\ b=(k_1\ mod\ k_2)*x。所以，xx也一定是bb和a mod ba\

2017-12-10 19:05:53 562

原创 Vijos P1008 篝火晚会

Vijos P1008 篝火晚会描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题

2018-01-27 19:35:18 286

原创 Vijos P1441 打鼹鼠

Vijos P1441 打鼹鼠题目背景鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。描述根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移

2018-01-24 20:10:07 339

原创 Vijos P1391 想越狱的小杉

Vijos P1391 想越狱的小杉题目背景这次小杉来到了经典美剧《越狱》的场景里…… 他被抓起来了（-.-干嘛幻想这么郁闷的场景……）。小杉身为新一代的Scofield，在挖了半个月之后终于挖通牢房里的地道。在地道里，无数的管道路线困惑了他。（若对情节有任何疑问，请观看原剧）描述小杉看了看自己的纹身，明白了整个管道网是由N个小房间和若干小房间之间的单向的

2018-01-24 18:44:31 581

原创 Vijos P1049 送给圣诞夜的礼品

Vijos P1049 送给圣诞夜的礼品题目描述当小精灵们把贺卡都书写好了之后。礼品准备部的小精灵们已经把所有的礼品都制作好了。可是由于精神消耗的缘故，他们所做的礼品的质量越来越小，也就是说越来越不让圣诞老人很满意。可是这又是没有办法的事情。于是圣诞老人把礼品准备部的小精灵们聚集起来，说明了自己的看法：“现在你们有n个礼品，其质量也就是降序排列的。那么为了使得这个礼品序列保持平

2018-01-23 20:56:44 217

原创 Vijos P1493 传纸条

Vijos P1493 传纸条题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的

2018-01-22 18:25:03 173

原创 HDU P4812 D Tree

HDU P4812 D Tree题目Problem Description There is a skyscraping tree standing on the playground of Nanjing University of Science and Technology. On each branch of the tree is an integer (The tre

2018-01-15 21:16:14 217

原创 POJ P1655 Balancing Act

DescriptionConsider a tree T with N (1 For example, consider the tree: Deleting node 4 yields two trees whose member nodes are {5} and {1,2,3,6,7}. The larger of these two trees has five nodes, t

2018-01-14 19:59:16 159

原创 POJ P3107 Godfather

POJ P3107 Godfather题目DescriptionLast years Chicago was full of gangster fights and strange murders. The chief of the police got really tired of all these crimes, and decided to arrest the ma

2018-01-14 19:01:13 222

原创 Vijos P1603 迷宫

Vijos P1603 迷宫题目背景还是一道水题描述在某个神秘的星球上有一个游乐园游乐园里有一个奇怪的迷宫，迷宫内有n个点，每个点之间都可能会有一条有向边（可能会有自环）现在游乐园主有个问题想请你帮忙：问：从s点走到f点，恰好走过m条边（边可以重复走），总共有多种不同的方案（两种方案只要有一条边不同，就是不同方案）现在你只需要输出方案数对P取模的结果就可以了

2018-01-10 21:02:00 353

原创 Vijos P1197 费解的开关

Vijos P1197 费解的开关题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态10111 01101 10111 10000 11011在

2018-01-03 20:12:01 2800

原创 Vijos P1833 神奇口袋

Vijos P1833 神奇口袋题目描述Pòlya 获得了一个奇妙的口袋，上面写着人类难以理解的符号。Pòlya 看得入了迷，冥思苦想，发现了一个神奇的模型（被后人称为Pòlya 模型)。为了生动地讲授这个神奇的模型，他带着学生们做了一个虚拟游戏：游戏开始时，袋中装入a1a_1个颜色为11的球，a2a_2个颜色为22的球，…，ata_t个颜色为tt的球，其中每一个aia_i都是正整数。游戏开始后

2018-01-02 19:42:33 424

原创 Vijos P1742 扑克の阵

Vijos P1742 扑克の阵题目背景一片幻影闪过，眼花缭乱，什么都看不清…… 终于，一切平静了下来。一袭白衣，礼帽，斗篷，手套，皮鞋，闪着光的镜片下出现一张英俊的脸庞（啊！！OIBH组织众女生花痴ing）…… 怪盗基德浅浅一笑，想要困住我，还差点本事呢！（啊！！能杀人的笑……OIBH组织众女生继续花痴ing）那么，女士们，先生们，就让我，举世闻名的魔术师，为各位献上一场独一无二的魔术秀吧！

2017-12-24 20:33:11 297

原创 Vijos P1986 小h的妹子树二

Vijos P1986 小h的妹子树二题目背景小h同学的妹子实在是太多辣，多的他又种下了一颗妹子树。描述树上有n个妹子，两两之间有且仅有一条路径。小h每次想泡两个妹子，但是妹子是一种奇怪的生物（雾），小h无论想泡哪一对妹子，都得为她们路径上的所有妹子支付软妹币（P.S.泡一个不就好了）。这次我们的妹子树形态不会变了，但是她们需要的软妹币会变化。小h很苦恼，他需要知道每一次泡妹子需要多

2017-12-24 14:18:47 335

原创 Vijos P1629 八

Vijos P1629 八题目描述八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样，有趣吧。当然题目和这些都没有关系。某个人很无聊，他想找出[a,b]中能被8整除却不能被其他一些数整除的数。格式输入格式第一行一个数n，代表不能被整除的数的个数。第二行n个数，中间用空格隔开。第三行两个数a，b，中间一个空格。输出格式一个整数，为

2017-12-24 10:14:44 245

原创 Vijos P1688 病毒传递

Vijos P1688 病毒传递题目背景突然眼前一阵慌乱，所有的细菌都呈现出惊慌的样子。嘟嘟一问才知道，原来是垂涎已久的小毒物向菌国发起进攻了。描述小毒物想要让微生物世界里的所有细菌都感染上病毒。微生物世界的等级观念很强，除了菌王外，每个细菌均有且只有一个直接的母体，菌王则没有母体。如果细菌a是细菌b的母体，细菌b是细菌c的母体，则细菌a就是细菌c的母体。绝不会出现这样两个细菌a、b：细

2017-12-22 18:42:10 210

原创 HDU P2196 Computer

HDU P2196 Computer题目Problem Description A school bought the first computer some time ago(so this computer’s id is 1). During the recent years the school bought N-1 new computers. Each new computer was

2017-12-20 20:02:19 303

原创 HDU P1520 Anniversary party

HDU P1520 Anniversary party题目Problem Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees.

2017-12-20 18:26:27 252

原创洛谷 P2785 物理1（phsic1）- 磁通量

洛谷 P2785 物理1（phsic1）- 磁通量题目题目背景蒟蒻HansBug在物理考场上，挠了无数次的头，可脑子里还是一片空白。题目描述眼下出现在HansBug蒟蒻面前的是一个奇怪的磁场，形状为多边形，可以描述为N个点构成的序列，这些点即依次为该磁场的各个顶点。于是现在蒟蒻HansBug想要知道该磁场的磁通量为多少。可是他脑细胞和RP已经消耗殆尽，所以这个高端的任务就交给你们啦。输入输出格式输入

2017-12-19 20:36:00 309

原创洛谷 P1728 高手玩电竞

洛谷 P1728 高手玩电竞题目题目背景高手在一年级、找不到可以怎么样来鄙视小盆友以获得女神的欢心，于是他决定玩电竞来藐视那些连开机都不知道要按哪里的小盆友。他玩的游戏叫“minecraft”，其中一个核心的内容是给技能加点（minecraft要加点？），他找到你，并答应如果自己追到了女神，他就请你去他家吃饭，油炸苹果、香辣梨子、水煮活鸟什么的随你选。他想要技能达到最大威力值。题目描述这是一个技能树

2017-12-18 20:53:58 542

原创洛谷 P2265 路边的水沟

洛谷 P2265 路边的水沟题目题目背景LYQ市有一个巨大的水沟网络，可以近似看成一个n*m的矩形网格，网格的每个格点都安装了闸门，我们将从水沟网络右下角的闸门到左上角的闸门的一条路径称为水流。题目描述现给定水沟网的长和宽，求该水沟网中所有只包含向左和向上移动的水流数量。输入输出格式输入格式：输入共1行，包含两个整数n和m。输出格式：输出一个数字ans，即水流的数量。由于答案可能很大，请输出

2017-12-18 18:20:09 258

原创 HDU P2089 不要62

HDU P2089 不要62题目Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但

2017-12-17 15:14:55 197

原创洛谷 P1128 [HNOI2001]求正整数

洛谷 P1128 [HNOI2001]求正整数题目题目描述对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。例如：n=4，则m=6，因为6有4个不同整数因子1，2，3，6；而且是最小的有4个因子的整数。输入输出格式输入格式：n（1≤n≤50000）输出格式：m输入输出样例输入样例#1： 4输出样例#1：6题解很显然，这道题需要高精度，因为，如果，nn为一个素数，那么答

2017-12-15 20:47:59 774

原创洛谷 P1072 Hankson 的趣味题

洛谷 P1072 Hankson 的趣味题题目描述Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问

2017-12-14 20:11:42 297

原创 BZOJ 3884: 上帝与集合的正确用法

BZOJ 3884: 上帝与集合的正确用法题目Description根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做“元”。第二天，上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天，上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集合。容易发

2017-12-08 19:59:12 188

原创 BZOJ 2243: [SDOI2011]染色

BZOJ 2243: [SDOI2011]染色题目Description给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。 Input第一行包含2个整数n和m，分别表示节点

2017-12-06 20:45:15 232

原创 BZOJ 1036: [ZJOI2008]树的统计Count

BZOJ 1036: [ZJOI2008]树的统计Count题目Description　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的节点的权值和

2017-12-06 19:30:53 197

原创洛谷 P1558 色板游戏

洛谷 P1558 色板游戏题目题目背景阿宝上学了，今天老师拿来了一块很长的涂色板。题目描述色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, … L。现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事：1. “C A B C” 指在A到 B 号方格中涂上颜色 C。2. “P A B” 指老师的提问：A到 B号方格中有几种颜色。学校的颜料盒

2017-12-05 19:16:37 341 1

原创洛谷 P2756 飞行员配对方案问题

洛谷 P2756 飞行员配对方案问题题目题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的

2017-12-04 19:47:32 246

原创洛谷 P2570 [ZJOI2010]贪吃的老鼠

洛谷 P2570 [ZJOI2010]贪吃的老鼠题目题目描述奶酪店里最近出现了m只老鼠！它们的目标就是把生产出来的所有奶酪都吃掉。奶酪店中一天会生产n块奶酪，其中第i块的大小为pi，会在第ri秒被生产出来，并且必须在第di秒之前将它吃掉。第j只老鼠吃奶酪的速度为sj，因此如果它单独吃完第i快奶酪所需的时间为pi/sj。老鼠们吃奶酪的习惯很独特，具体来说：(1) 在任一时刻，一只老鼠最多可以吃一块奶酪

2017-12-03 21:04:14 609

原创洛谷&&BZOJ 1058 P1110 [ZJOI2007]报表统计

洛谷&&BZOJ 1058 P1110 [ZJOI2007]报表统计题目题目描述Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作：INSERT i k：在原数列的第i个元素后面添加一

2017-12-03 16:06:59 294

原创洛谷 P2484 [SDOI2011]打地鼠

洛谷 P2484 [SDOI2011]打地鼠题目题目描述打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了，所以你改装了锤子，增加了锤子与地面的接触面积，使其每次可以

2017-12-03 11:00:19 595

原创 BZOJ 1208: [HNOI2004]宠物收养所

BZOJ 1208: [HNOI2004]宠物收养所题目Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个

2017-11-26 21:05:44 166

原创 BZOJ 3224: Tyvj 1728 普通平衡树

BZOJ 3224: Tyvj 1728 普通平衡树题目Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x

2017-11-24 21:15:46 193

原创 BZOJ P1006: [HNOI2008]神奇的国度

BZOJ P1006: [HNOI2008]神奇的国度题目Description　　K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2 …An之间仅存在N对认识关系:(A1A2)(A2A3)…(AnA1),而没有其它认识关系

2017-11-23 20:46:50 261

原创洛谷 P3386 【模板】二分图匹配

洛谷 P3386 【模板】二分图匹配题目题目背景二分图题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式：共一行，二分图最大匹配输入输出样例输入样例#1：1 1 11 1输出样例#1：1说明n,m≤1000，1≤u≤n， 1≤v≤m 因为数据有坑，可能会遇到

2017-11-10 11:22:45 237

原创 HDU P1576 A/B

HDU P1576 A/B题目Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sampl

2017-11-10 10:52:02 187

原创洛谷 P2516 [HAOI2010]最长公共子序列

洛谷 P2516 [HAOI2010]最长公共子序列题目题目描述字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列ABCBDAB.BACBBD.输出样例#1：47题解DPf[i][j]表示两个字符串分别以i、j

2017-11-05 15:00:47 430

原创洛谷 P2387 魔法森林

洛谷 P2387 魔法森林题目题目描述为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候，这条边上的

2017-11-04 16:09:32 247

cheat engine 6.7

32位typora安装包

如何在开启文件夹选项中的显示文件扩展名的情况下，不显示文件的后缀名