04 2019 档案
摘要：转载自：https://blog.csdn.net/zuzhiang/article/details/78134247 定义： 单调栈，顾名思义，是栈内元素保持一定单调性（单调递增或单调递减）的栈。既然是栈，就满足后进先出的特点。与之相对应的是单调队列。 单调栈有以下两个性质： 1、若是单调递增栈，
阅读全文
摘要：https://nanti.jisuanke.com/t/38228 Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interva
阅读全文
摘要：Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 20408 Accepted: 5632 Case Time Limit: 1000MS Special Judge Description Bill is de
阅读全文
摘要：Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29498 Accepted: 9539 Description A histogram is a polygon
阅读全文
摘要：Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24420 Accepted: 8292 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000)
阅读全文
摘要：代码高亮，找了好多才找到一个，实属不易：https://www.cnblogs.com/abc2237512422/p/9862635.html 更换博客园背景图片https://blog.csdn.net/qq_36346831/article/details/80947660
阅读全文
摘要：Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41885 Accepted Submission(s): 1
阅读全文
摘要：Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 9036 Accepted Submission(s): 429
阅读全文
摘要：Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 25866 Accepted Submission(s): 9810 Problem
阅读全文
摘要：L: Long Long Ago 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 题目描述 今天SHIELD捕获到一段从敌方基地发出的信息里面包含一串被经过某种算法加密过的的序列L 组织的间谍活动如下几个线索：
阅读全文
摘要：转载自：https://www.jianshu.com/p/0f823fbd4d20 二分查找很好写，却很难写对，出错原因主要集中在判定条件和边界值的选择上，很容易就会导致越界或者死循环的情况。 下面对二分查找及其变形进行总结： 首先，二分查找的序列必须是有序的、有序的、有序的 如果环境允许，可以用
阅读全文
摘要：A: Absolutely Simple 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 题目描述 Ocean暑假去海边玩，海边有许多好看的贝壳。并且Ocean捡了好多回来。 回来之后，Starry也感觉这些贝
阅读全文
摘要：C: City 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 题目描述 如果城市A和城市B互通，城市B和城市C互通，那么城市A和城市C也互通，A、B、C三个城市算一个聚集点。先已知有n个城市和m条道路，想求的
阅读全文
摘要：D-City Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5911 Accepted Submission(s): 2064 Problem
阅读全文
摘要：畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77565 Accepted Submission(s): 41180 Problem
阅读全文
摘要：主要操作 初始化 把每个点所在集合初始化为其自身。 通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。 查找 查找元素所在的集合，即根节点。 合并 将两个元素所在的根节点相同，集合合并为一个集合，根节点不同就新建一个集合。 通常来说，合并之前，应先判断
阅读全文
摘要：J: Just for fun 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 题目描述 最近carryon在准备考研复习高数，复习到微分学的时候看到一个求曲面某点的切平面的问题。 现在有一个曲面方程如下： A
阅读全文
摘要：The Balance Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 9413 Accepted: 4080 Description Ms. Iyo Kiffa-Australis has a balance and only
阅读全文
摘要：题目描述 给定一个素数，试判断能否将该素数写为b3−a3 给定一个素数，试判断能否将该素数写为b3−a3 的形式,a,b皆为非负整数。 的形式,a,b皆为非负整数。 输入 多组输入 每行一个素数P (2≤P≤1015) 多组输入 每行一个素数P (2≤P≤1015) 输出 若可以分解输出a,b(a<
阅读全文
摘要：There is an interesting and simple one person game. Suppose there is a number axis under your feet. You are at point A at first and your aim is point
阅读全文
摘要：http://poj.org/problem?id=2115 C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34291 Accepted: 9996 Description A Compiler Myste
阅读全文
摘要：A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10934 Accepted Submission(s): 8757 Problem De
阅读全文
摘要：Romantic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11458 Accepted Submission(s): 4825 Probl
阅读全文
摘要：Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 150111 Accepted: 48560 Description Some people believe that there are three cycl
阅读全文
摘要：转载自https://www.cnblogs.com/freinds/p/6388992.html 问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 简单点说就是，存在一个数x，除以3余2，除以5余三，除以7余二，然后求这个数。上面给出了解法。再明白这个解法的原理之前，需要
阅读全文
摘要：Pseudoprime numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13406 Accepted: 5792 Description Fermat's theorem states that for any p
阅读全文
摘要：青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 133905 Accepted: 29707 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上
阅读全文
摘要：https://oj.ismdeep.com/contest/Problem?id=1555&pid=1 题目描述 A和B在玩石头剪刀布的游戏(0代表石头，1代表剪刀，2代表布)，他们进行了n场游戏，现在A知道B每场的情况，赢一场得一分，输和平不得分，问A最终得分为S的情况有多少种？ A和B在玩石头
阅读全文
摘要：转载https://www.cnblogs.com/fzl194/p/9095177.html 组合数取模方法总结（Lucas定理介绍） 1.当n,m都很小的时候可以利用杨辉三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1)； const int maxn = 1e5 + 10; l
阅读全文
摘要：三、乘法逆元 一、定义 若在mod p意义下，对于一个整数a，有a*b≡1(mod p)，那么这个整数b即为a的 乘法逆元，同时a也为b的乘法逆元 一个数有逆元的充分必要条件是gcd(a,p)=1，此时a才有对p的乘法逆元 二、逆元是干什么的呢首先对于除法取模不成立，即(a / b) % p ≠ (
阅读全文
摘要：二、费马小定理 费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么 是p的倍数(即(ap-a)%p==0 --> ap%p=a%p)，可以表示为 如果a不是p的倍数，这个定理也可以写成(同余式写法) 同余式 如果两个正整数 a和 b之差能被 n整除，那么我们就说 a和 b对模n同余，
阅读全文
摘要：转载自https://www.cnblogs.com/hadilo/p/5914302.html 一、欧几里得算法（重点是证明，对后续知识有用） 欧几里得算法，也叫辗转相除，简称 gcd，用于计算两个整数的最大公约数 定义 gcd(a,b) 为整数 a 与 b 的最大公约数 引理：gcd(a,b)=
阅读全文
摘要：C: 最短区间 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 题目描述 有M种不同颜色的气球(颜色从1至M表示)，现在有一排N个位置，需要往这N个位置中填充一些气球，可填也可不填。求最短的区间长度使的这个区间
阅读全文
摘要：https://blog.csdn.net/qq_34719188/article/details/79168836#font_color1E90FF8_font_634
阅读全文
