07 2020 档案

2020年首届算法竞赛网络挑战赛直播讲解课程
摘要：比赛链接 菜鸡的我，第四名。。 A 矛盾激化 题意 给定地图，这个地图有两个出口，现在我们需要求出从所有点到任意一个出口的距离中的最... 阅读全文
posted @ 2020-07-29 10:49 回归梦想 阅读(154) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第六场）
摘要：2020牛客暑期多校训练营（第六场） 额，睡了一下午，直接错过了比赛。。。 文章目录 A African Sort题意：题解：代码... 阅读全文
posted @ 2020-07-27 20:12 回归梦想 阅读(107) 评论(0) 推荐(0)
牛客网【每日一题】7月21日题目精讲—区间权值
摘要：来源：牛客网： 区间权值 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K6... 阅读全文
posted @ 2020-07-27 12:25 回归梦想 阅读(161) 评论(0) 推荐(0)
Cover the Tree（2020多校第二场C）
摘要：Cover the Tree 文章目录 题意：题解：代码 题意： 一个无向树，选择最少数量的链子，能将树上所有边覆盖，答案不唯一... 阅读全文
posted @ 2020-07-24 16:54 回归梦想 阅读(75) 评论(0) 推荐(0)
Fake Maxpooling（2020多校第二场F）
摘要：Fake Maxpooling（2020多校第二场F） 文章目录 题意：题解：代码： 题意： 一个n * m的矩阵，第i行第j列... 阅读全文
posted @ 2020-07-24 11:13 回归梦想 阅读(94) 评论(0) 推荐(0)
【每日一题】7月20日题目精讲—着色方案
摘要：来源：牛客网： 文章目录 题目描述题解：代码： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其... 阅读全文
posted @ 2020-07-23 17:06 回归梦想 阅读(114) 评论(0) 推荐(0)
【每日一题】7月17日题目精讲—BOWL 碗的叠放
摘要：【每日一题】7月17日题目精讲—BOWL 碗的叠放 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其... 阅读全文
posted @ 2020-07-22 12:22 回归梦想 阅读(145) 评论(0) 推荐(0)
牛客算法周周练15
摘要：牛客算法周周练15 文章目录 A 数列下标B 可持久化动态图上树状数组维护01背包C 璀璨光滑D 树上求和E 算式子 A 数列下... 阅读全文
posted @ 2020-07-21 11:37 回归梦想 阅读(65) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第四场）
摘要：2020牛客暑期多校训练营（第四场） 这场属实有点难受 文章目录 A Ancient DistanceB Basic Gcd Pr... 阅读全文
posted @ 2020-07-21 11:28 回归梦想 阅读(74) 评论(0) 推荐(0)
2020 年百度之星·程序设计大赛 - 初赛一
摘要：2020 年百度之星·程序设计大赛 - 初赛一 [toc] 6743 Drink 题解： 每一种饮料求一个卡路里，取最小值 第一看以... 阅读全文
posted @ 2020-07-20 11:28 回归梦想 阅读(111) 评论(0) 推荐(0)
[SCOI2003]字符串折叠
摘要：[SCOI2003]字符串折叠 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K... 阅读全文
posted @ 2020-07-17 22:45 回归梦想 阅读(101) 评论(0) 推荐(0)
[SDOI2008]SUE的小球
摘要：[SDOI2008]SUE的小球 文章目录 题目描述题解：代码： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ ... 阅读全文
posted @ 2020-07-17 21:02 回归梦想 阅读(102) 评论(0) 推荐(0)
[HAOI2016]字符合并（ing）
摘要：[HAOI2016]字符合并 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K6... 阅读全文
posted @ 2020-07-17 12:04 回归梦想 阅读(105) 评论(0) 推荐(0)
[HAOI2008]玩具取名
摘要：[HAOI2008]玩具取名 文章目录 题目描述输出描述:题解代码： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C+... 阅读全文
posted @ 2020-07-17 11:00 回归梦想 阅读(136) 评论(0) 推荐(0)
[CQOI2007]涂色PAINT
摘要：[CQOI2007]涂色PAINT 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言52428... 阅读全文
posted @ 2020-07-17 00:17 回归梦想 阅读(91) 评论(0) 推荐(0)
【每日一题】7月15日题目精讲—生日快乐
摘要：【每日一题】7月15日题目精讲—生日快乐 [SCOI2009]生日快乐时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ ... 阅读全文
posted @ 2020-07-16 22:11 回归梦想 阅读(134) 评论(0) 推荐(0)
小小粉刷匠
摘要：来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO F... 阅读全文
posted @ 2020-07-15 16:22 回归梦想 阅读(116) 评论(0) 推荐(0)
【每日一题】7月14日题目精讲—压缩
摘要：来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO... 阅读全文
posted @ 2020-07-15 11:37 回归梦想 阅读(162) 评论(0) 推荐(0)
【每日一题】7月13日题目精讲—Kingdom
摘要：【每日一题】7月13日题目精讲—Kingdom 文章目录 题目描述题解：代码: 时间限制：C/C++ 2秒，其他语言4秒空间限制... 阅读全文
posted @ 2020-07-14 22:58 回归梦想 阅读(74) 评论(0) 推荐(0)
Duration（2020多校第二场D）
摘要：Duration（2020多校第二场D） 文章目录 题意题解代码 首先，非常感谢出题人出这个题，避免了我全wa的尴尬 题意 求两... 阅读全文
posted @ 2020-07-14 14:33 回归梦想 阅读(83) 评论(0) 推荐(0)
Boundary（2020多校第二场B）
摘要：Boundary（2020多校第二场B） 文章目录 题意：题解：思路1：代码： 思路二代码 题意： 坐标平面有n... 阅读全文
posted @ 2020-07-13 21:35 回归梦想 阅读(165) 评论(0) 推荐(0)
牛客算法周周练14
摘要：A 友谊巨轮 B Circle 我们要找最大对数，相邻元素互质的对数其实就是n 因为互质说明最大公因数是1，而1与任何数a的最大公因... 阅读全文
posted @ 2020-07-13 20:35 回归梦想 阅读(99) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第一场）
摘要：文章目录 A B-Suffix ArrayB Infinite TreeC DominoD Quadratic FormE Cou... 阅读全文
posted @ 2020-07-13 20:17 回归梦想 阅读(109) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第二场）
摘要：2020牛客暑期多校训练营（第二场） 最烦英语题 文章目录 A All with PairsB BoundaryC Cover t... 阅读全文
posted @ 2020-07-13 20:15 回归梦想 阅读(57) 评论(0) 推荐(0)
一起开心2020暑假训练第二周 图论（模板题）
摘要：比赛链接： 文章目录 A HDU 1285 一B HDU 1863 起C POJ 2387 开D POJ 1502 心E HDU ... 阅读全文
posted @ 2020-07-13 16:31 回归梦想 阅读(119) 评论(0) 推荐(0)
关于__int128高精度运算
摘要：参考文章 使用__int128可以实现高精度运算，但是这种大整数无法使用函数printf输出结果，所以需要手写输出 #include... 阅读全文
posted @ 2020-07-13 13:55 回归梦想 阅读(241) 评论(0) 推荐(0)
【每日一题】7月10日精讲—矩阵取数游戏
摘要：来源：牛客网： 文章目录 题目描述题解：代码： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其... 阅读全文
posted @ 2020-07-13 13:07 回归梦想 阅读(280) 评论(0) 推荐(0)
最短路模板
摘要：文章目录 dijstraSPFA dijstra #include#include#include#include#include... 阅读全文
posted @ 2020-07-12 09:52 回归梦想 阅读(66) 评论(0) 推荐(0)
二分图匹配--匈牙利算法
摘要：文章目录 二分图：匹配匈牙利算法代码： 二分图： 二分图是一个无向图，点集分成子集X和Y，图中每一条边都是一边在X一边在Y 当且... 阅读全文
posted @ 2020-07-11 12:02 回归梦想 阅读(96) 评论(0) 推荐(0)
【每日一题】7月9日题目 Color
摘要：来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144KSpecial ... 阅读全文
posted @ 2020-07-11 11:23 回归梦想 阅读(76) 评论(0) 推荐(0)
牛客网【每日一题】7月8日 Alliances
摘要：来源：牛客网 文章目录 题目描述题解：代码： 时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 262144K，其... 阅读全文
posted @ 2020-07-09 21:43 回归梦想 阅读(78) 评论(0) 推荐(0)
【每日一题】7月7日题目精讲—最短路
摘要：来源：牛客网： 文章目录 题目描述题解：代码： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，... 阅读全文
posted @ 2020-07-09 15:24 回归梦想 阅读(70) 评论(0) 推荐(0)
【每日一题】7月6日精讲—平衡二叉树
摘要：来源：牛客网： 文章目录 题目描述题解：代码： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，... 阅读全文
posted @ 2020-07-09 12:23 回归梦想 阅读(148) 评论(0) 推荐(0)
【每日一题】7月3日精讲—毒瘤xor
摘要：【每日一题】7月3日精讲—毒瘤xor 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536... 阅读全文
posted @ 2020-07-08 15:46 回归梦想 阅读(90) 评论(0) 推荐(0)
【每日一题】7月1日题目精讲 借教室
摘要：来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO ... 阅读全文
posted @ 2020-07-07 15:39 回归梦想 阅读(160) 评论(0) 推荐(0)
【每日一题】6月30日 Growth
摘要：来源： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K64bit IO F... 阅读全文
posted @ 2020-07-07 10:46 回归梦想 阅读(91) 评论(0) 推荐(0)
一起开心暑假集训第一周限时训练 2020/7/5
摘要：文章目录 A - Goldbach's Conjecture POJ - 2262B - 同余方程 计蒜客 - T2010C - ... 阅读全文
posted @ 2020-07-05 21:30 回归梦想 阅读(68) 评论(0) 推荐(0)
C Looooops POJ - 2115
摘要：C Looooops POJ - 2115 题目： A Compiler Mystery: We are given a C-l... 阅读全文
posted @ 2020-07-05 20:53 回归梦想 阅读(64) 评论(0) 推荐(0)
Tr A HDU1575
摘要：文章目录 题目：题解：代码： Tr A HDU1575 题目： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和）... 阅读全文
posted @ 2020-07-05 20:33 回归梦想 阅读(68) 评论(0) 推荐(0)
线段树回顾
摘要：这个博主的线段树我觉得讲的很细了 文章目录 建树区间查询，单点修改区间修改，单点查询区间修改，区间查询（带pushdown）乘法线... 阅读全文
posted @ 2020-07-05 15:48 回归梦想 阅读(70) 评论(0) 推荐(0)
小球碰撞（理解ing）
摘要：来源：牛客网： 文章目录 题目描述题解：代码： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其... 阅读全文
posted @ 2020-07-05 08:46 回归梦想 阅读(305) 评论(0) 推荐(0)
小a的旅行计划
摘要：来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Fo... 阅读全文
posted @ 2020-07-04 10:21 回归梦想 阅读(240) 评论(0) 推荐(0)
逆元的求法
摘要：逆元： 对于a和p，若 a * inv(a) % p ≡ 1，则称inv(a)为a%p的逆元。其中p为质数 逆元就是在mod下，不能... 阅读全文
posted @ 2020-07-04 09:36 回归梦想 阅读(280) 评论(0) 推荐(0)
序列求和
摘要：来源：牛客网 文章目录 题目描述题解：代码： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他... 阅读全文
posted @ 2020-07-03 22:20 回归梦想 阅读(407) 评论(0) 推荐(0)
一起开心2020暑假训练第一周
摘要：hdu 1576 A/B oj传送 题解： Poj 1061 青蛙的约会 oj传送 题解： hdu 1525 Euclid‘s Ga... 阅读全文
posted @ 2020-07-03 16:47 回归梦想 阅读(57) 评论(0) 推荐(0)
Poj 1284 Primitive Roots
摘要：文章目录 Description题意：题解：代码： Poj 1284 Time Limit: 1000MS Memory Li... 阅读全文
posted @ 2020-07-03 11:17 回归梦想 阅读(91) 评论(0) 推荐(0)
HDU 2504 又见GCD
摘要：HDU 2504 文章目录 Problem Description题解：代码： Problem Description 有三... 阅读全文
posted @ 2020-07-03 00:13 回归梦想 阅读(39) 评论(0) 推荐(0)
Poj 3070 Fibonacci
摘要：Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26063 ... 阅读全文
posted @ 2020-07-02 15:27 回归梦想 阅读(62) 评论(0) 推荐(0)
hdu 1525 Euclid‘s Game
摘要：hdu 1525 文章目录 Problem Description题意：题解：代码： Problem Description ... 阅读全文
posted @ 2020-07-02 13:21 回归梦想 阅读(47) 评论(0) 推荐(0)
数论 欧几里得与扩展欧几里得
摘要：欧几里得算法： 求a，b的最大公约数 gcd（a,b）= gcd(b,a%b) ll gcd(ll a,ll b){ return ... 阅读全文
posted @ 2020-07-01 21:52 回归梦想 阅读(77) 评论(0) 推荐(0)
Poj 1061 青蛙的约会
摘要：Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14349... 阅读全文
posted @ 2020-07-01 21:50 回归梦想 阅读(66) 评论(0) 推荐(0)
hdu 1576 A/B
摘要：文章目录 题目：题解：代码： hdu 1576 题目： 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%997... 阅读全文
posted @ 2020-07-01 18:09 回归梦想 阅读(62) 评论(0) 推荐(0)