anhaoti3785的博客

JDOJ 1347: VIJOS-P1199 核弹危机题目传送门Descriptionshibowen和ganggang正在玩红警,可不料shibowen造出了核弹正要发射......（ganggang @_@） 已知核弹的攻击范围是边长n的正方形，ganggang的基地是边长m的正方形 基地样例： ...#.# .#...# ##...# ...... ..#### .#.......

洛谷 P3374 【模板】树状数组 1洛谷传送门题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数，表示一个操作，具体如下：操作1： 格式：1 x k ...

洛谷 P1226 【模板】快速幂||取余运算题目传送门题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入格式三个整数b,p,k.输出格式输出“b^p mod k=s”s为运算结果输入输出样例输入 #1复制输出 #1复制题解：快速幂模板题目。关于快速幂的讲解请参考我的上一篇博客：浅谈快速幂直接上代码：#include&l...

JDOJ 1790: 高精度A-BJDOJ传送门洛谷 P2142 高精度减法洛谷传送门题目描述高精度减法输入格式两个整数a,b（第二个可能比第一个大）输出格式结果（是负数要输出负号）输入输出样例输入 #1复制输出 #1复制说明/提示20%数据a,b在long long范围内100%数据0 < a,b \leq 10^{10086}0<a,b≤10...

Comet OJ 计算机（computer）题目传送门题目描述小 X 有一台奇怪的计算机。这台计算机首先会读入一个正整数 nn，然后生成一个包含 nn 个数的序列 aa。一开始 a_i(1 \le i \le n)*a**i(1≤i≤n*) 的值均为 11。接下来，小 X 会进行 n-1n−1 次操作，每次操作会输入一个指令，这个指令有 22 种情况：x +表示把此时序列...

JDOJ 1789: 高精度A+BJDOJ传送门洛谷 P1601 A+B Problem（高精）洛谷传送门Description已知两个整数A、B求A+BInput第一行为A第二行为BOutput输出一行为A+B的结果Sample Input5 6Sample Output11HINT0 <= A, B <= \(10^{100000}\)...

洛谷 P1403 [AHOI2005]约数研究洛谷传送门题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N)来表示。例如12的约数有1、...

浅谈分治算法本篇随笔讲解信息学奥林匹克竞赛中的分治算法。分治算法更多的是一种思想，不仅是一种算法本身，以后的很多高级算法和数据结构（比如分块），都是分治思想的一种应用。好好体会分治思想，对算法竞赛的思维开发非常有帮助。分治的概念分治：字面上的意思就是“分而治之”，简单来说，就是把一个难搞的大问题拆分成很多相对来讲容易搞的小问题，然后把小问题的答案合并起来，导出大问题的答案。是为分...

浅谈快速幂这篇随笔简单讲解一下数学问题种快速幂的实现原理及实现。快速幂的用途顾名思义，快速幂就是很快速的幂运算，试想当你面对一个问题：求\(a^b\)的时候，你的第一反应是开\(long long\)然后用\(for\)循环一点一点求。那么你就已经会了幂运算的\(O(b)\)算法。按常理来讲，这样的算法已经够用了，但是遇到一些卡时间的题目的时候还是会\(T\)，于是快速幂应运而生...

洛谷 P3128 [USACO15DEC]最大流Max Flow洛谷传送门JDOJ 3027: USACO 2015 Dec Platinum 1.Max FlowJDOJ传送门DescriptionFarmer John has installed a new system of N−1pipes to transport milk between the ), conven...

洛谷 P1498 南蛮图腾洛谷传送门JDOJ 1325: VIJOS-P1167 南蛮图腾JDOJ传送门Description自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙...

JDOJ 1198: VIJOS-P1013 强墙JDOJ传送门Description​ 在一个长宽均为10，入口出口分别为（0，5）、（10，5）的房间里，有几堵墙，每堵墙上有两个缺口，求入口到出口的最短路经。Input​ 第一排为n(n< =20)，墙的数目。 接下来n排，每排5个实数x，a1，b1，a2，b2。 x表示墙的横坐标（所有墙都是竖直的），a1-b1和a...

洛谷 P3038 [USACO11DEC]牧草种植Grass Planting洛谷传送门JDOJ 2282: USACO 2011 Dec Gold 3.Grass PlantingJDOJ传送门DescriptionProblem 3: Grass Planting [Travis Hance, 2011]Farmer John has N barren pastures ...

CSP-J/S 第一轮知识点选讲\(NOIP\)（全国青少年信息学奥林匹克竞赛）于2019年取消。取而代之的是由\(CCF\)推出的非专业级软件能力认证，也就是现在的\(CSP-J/S\)。作为一名于2019年1月入\(OI\)的蒟蒻\(OIer\)，没能参加\(NOIP\)是我一生的遗憾。但在遗憾之余，我不得不备战\(CSP\)的认证。而\(CSP\)非专业级认证的第一轮（也就是\(...

洛谷 P3178 [HAOI2015]树上操作洛谷传送门题目描述有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。输入格式第一行包含两个整数 N, M 。表示点数和操...

背包九讲背包问题是一种动态规划算法的衍生问题。它可以被看作一种独立的题型，也可以看作是一种线性动态规划。学好背包、学会背包，对于深入理解动态规划算法有着极大的好处，并能帮助理解一些更深层次的动态规划问题。背包问题分支有许多子问题。每一个问题有一个相对独立又互相关联的解决方法。在本篇随笔中，我使用了一个“古老”的标题：“背包九讲”。在这九个讲解块中，我加入了我对背包问题的一些个人理解与...

CSP-J/S 第一轮知识点选讲\(NOIP\)（全国青少年信息学奥林匹克竞赛）于2019年取消。取而代之的是由\(CCF\)推出的非专业级软件能力认证，也就是现在的\(CSP-J/S\)。作为一名于2019年1月入\(OI\)的蒟蒻\(OIer\)，没能参加\(NOIP\)是我一生的遗憾。但在遗憾之余，我不得不备战\(CSP\)的认证。而\(CSP\)非专业级认证的第一轮（也就是\(...

洛谷 P2357 守墓人题目描述在一个荒凉的墓地上有一个令人尊敬的守墓人， 他看守的墓地从来没有被盗过， 所以人们很放心的把自己的先人的墓安顿在他那守墓人能看好这片墓地是必然而不是偶然.....因为....守墓人懂风水 0.0他把墓地分为主要墓碑和次要墓碑， 主要墓碑只能有 1 个， 守墓人把他记为 1 号， 而次要墓碑有n-1 个，守墓人将之编号为 2,3...n...

洛谷 P3384 【模板】树链剖分题目传送门题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操...

洛谷 P1886 滑动窗口洛谷传送门题目描述现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如：The array is [1 3 -1 -3 5 3 6 7], and k = 3.输入格式输入一共有两行，第一行为n,k。第二行为n个数(<INT_MA...