欢迎来到蒟蒻ｍqd的博客

2019年5月11日
洛谷P2659 美丽的序列　单调栈模板
摘要： P2659 美丽的序列 题目链接 https://www.luogu.org/problemnew/show/P2659 题目描述 为了研究这个序列的美丽程度，GD定义了一个序列的“美丽度”和“美丽系数”：对于这个序列的任意一个区间[l，r]，这个区间的“美丽度”就是这个区间的长度与这个区间的最小值 阅读全文
posted @ 2019-05-11 22:22 mmqqdd 阅读(203) 评论(0) 推荐(0) 编辑
洛谷P2178 [NOI2015]品酒大会　后缀数组＋单调栈
摘要： P2178 [NOI2015]品酒大会 题目链接 https://www.luogu.org/problemnew/show/P2178 题目描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加 阅读全文
posted @ 2019-05-11 21:56 mmqqdd 阅读(209) 评论(0) 推荐(0) 编辑
P3834 【模板】可持久化线段树 1（主席树）
摘要： P3834 【模板】可持久化线段树 1（主席树） 题目描述 如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个整数，表示这个序列各项的数字。 接下来M行每行包含三个整数l,r,k l, r 阅读全文
posted @ 2019-05-11 15:11 mmqqdd 阅读(143) 评论(0) 推荐(0) 编辑
博客园markdown显示行号探索心路历程
摘要： 博客园markdown显示行号探索心路历程 前言 ​ 刚刚25分钟打完了一道树剖，感觉非常爽，但是觉得代码没有行数觉得心里不舒服。没有行数显示，感受不到代码的力量了。于是我就在百度搜索 ，然后找到第一个，按照指示做完了，就多了个目录功能，然后又瞎搞了半天没有结果，于是我十分沮丧，打开了第二个打开。这 阅读全文
posted @ 2019-05-11 14:22 mmqqdd 阅读(3702) 评论(0) 推荐(1) 编辑
南昌网络赛J. Distance on the tree　树链剖分
摘要： Distance on the tree 题目链接 https://nanti.jisuanke.com/t/38229 Describe DSM(Data Structure Master) once learned about tree when he was preparing for NOI 阅读全文
posted @ 2019-05-11 10:41 mmqqdd 阅读(251) 评论(0) 推荐(0) 编辑
2019年5月10日
洛谷P4779 【模板】单源最短路径
摘要： P4779 【模板】单源最短路径（标准版） 题目链接 https://www.luogu.org/problemnew/show/P4779 题目描述 给定一个 N个点，M条有向边的带非负权图，请你计算从 S出发，到每个点的距离。 数据保证你能从 S 出发到任意点。 输入输出格式 输入格式： 第一行 阅读全文
posted @ 2019-05-10 22:18 mmqqdd 阅读(240) 评论(0) 推荐(0) 编辑
洛谷P3809 【模板】后缀排序
摘要： P3809 【模板】后缀排序 题目链接 https://www.luogu.org/problemnew/show/P3809 题目背景 这是一道模板题。 题目描述 读入一个长度为 n n n 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀 阅读全文
posted @ 2019-05-10 21:27 mmqqdd 阅读(170) 评论(0) 推荐(0) 编辑
cdoj 574 High-level ancients dfs序+线段树　每个点所加权值不同
摘要： High level ancients Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/ /problem/show/574 Description Love8909 is keen on the histor 阅读全文
posted @ 2019-05-10 14:41 mmqqdd 阅读(201) 评论(0) 推荐(0) 编辑
2019年5月9日
uoj #139. 【UER #4】被删除的黑白树 dfs序 贪心
摘要： 139. 【UER 4】被删除的黑白树 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://uoj.ac/problem/139 Description 很久很久以前，有一棵树加入了 UOJ 群。 这天，在它讨论“一棵树应该怎么旋转”的时候一不小心被 阅读全文
posted @ 2019-05-09 20:36 mmqqdd 阅读(125) 评论(0) 推荐(0) 编辑
Codeforces Round #225 (Div. 1) C. Propagating tree dfs序+ 树状数组或线段树
摘要： C. Propagating tree Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/383/problem/C Description Iahub likes trees very much. 阅读全文
posted @ 2019-05-09 20:11 mmqqdd 阅读(181) 评论(0) 推荐(0) 编辑
BZOJ 3732: Network 最小生成树 倍增
摘要： 3732: Network 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3732 Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第 阅读全文
posted @ 2019-05-09 12:09 mmqqdd 阅读(152) 评论(0) 推荐(0) 编辑
Codeforces Round #371 (Div. 1) D. Animals and Puzzle 二维倍增
摘要： D. Animals and Puzzle 题目连接： http://codeforces.com/contest/713/problem/D Description Owl Sonya gave a huge lake puzzle of size n × m to hedgehog Filya 阅读全文
posted @ 2019-05-09 10:23 mmqqdd 阅读(175) 评论(0) 推荐(0) 编辑
2019年5月8日
Manthan, Codefest 16 E. Startup Funding ST表 二分 数学
摘要： html {overflow x: initial !important;}:root { bg color: ffffff; text color: 333333; select text bg color: B5D6FC; select text font color:auto; monospa 阅读全文
posted @ 2019-05-08 19:02 mmqqdd 阅读(444) 评论(0) 推荐(0) 编辑
HDU 5289 Assignment rmq
摘要： Assignment 题目连接： Description Tom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in this company, and every staff 阅读全文
posted @ 2019-05-08 10:08 mmqqdd 阅读(174) 评论(0) 推荐(0) 编辑
2019年5月7日
Codeforces Educational Codeforces Round 3 E. Minimum spanning tree for each edge　树上倍增
摘要： E. Minimum spanning tree for each edge 题目连接： Description Connected undirected weighted graph without self loops and multiple edges is given. Graph con 阅读全文
posted @ 2019-05-07 23:14 mmqqdd 阅读(167) 评论(0) 推荐(0) 编辑
Codeforces Round #333 (Div. 2) B. Approximating a Constant Range
摘要： B. Approximating a Constant Range Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/602/problem/B Description When Xellos was 阅读全文
posted @ 2019-05-07 20:18 mmqqdd 阅读(167) 评论(0) 推荐(0) 编辑
HDU 4123 Bob’s Race　树的直径＋ST表
摘要： Bob’s Race Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=4123 Description Bob wants to hold a race to encoura 阅读全文
posted @ 2019-05-07 19:18 mmqqdd 阅读(238) 评论(0) 推荐(0) 编辑
2019年5月4日
acm 2015北京网络赛 F Couple Trees　树链剖分＋主席树
摘要： Couple Trees Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/problemset/problem/1232 Description "Couple Trees" are two trees, a husb 阅读全文
posted @ 2019-05-04 22:39 mmqqdd 阅读(308) 评论(0) 推荐(0) 编辑
2019年5月3日
acm java入门(转载）
摘要： ACM中java的使用 http://www.cnblogs.com/XBWer/archive/2012/06/24/2560532.html 这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。 1. 输入： 格 阅读全文
posted @ 2019-05-03 09:36 mmqqdd 阅读(160) 评论(0) 推荐(0) 编辑
java水题集
摘要： POJ - 1220　进制转换 1 import java.io.*; 2 import java.util.*; 3 import java.math.*; 4 5 public class Main { 6 public static int GetNum(char c) 7 { 8 if (C 阅读全文
posted @ 2019-05-03 01:14 mmqqdd 阅读(263) 评论(0) 推荐(0) 编辑
2019年5月2日
typora数学符号大全
摘要： 阅读全文
posted @ 2019-05-02 22:04 mmqqdd 阅读(29163) 评论(2) 推荐(5) 编辑
南昌网络赛C.Angry FFF Party
摘要： 南昌网络赛C.Angry FFF Party Describe In ACM labs, there are only few members who have girlfriends. And these people can make FFF Party angry easily. One da 阅读全文
posted @ 2019-05-02 16:13 mmqqdd 阅读(214) 评论(0) 推荐(0) 编辑
2019年5月1日
eclipse 安装
摘要： https://www.cnblogs.com/zyrblog/p/8548270.html 阅读全文
posted @ 2019-05-01 20:28 mmqqdd 阅读(120) 评论(0) 推荐(0) 编辑
eclipse jdk安装
摘要： 在Ubuntu16.04.4安装jdk 转载自：http://www.cnblogs.com/zyrblog/p/8510132.html 一、在Ubuntu16.04.4上安装jdk 1.下载jdk安装包 首先我们在oracle官网上下载jdk-8u161-linux-x64.tar.gz，当然也 阅读全文
posted @ 2019-05-01 20:22 mmqqdd 阅读(165) 评论(0) 推荐(0) 编辑
树链剖分总结
摘要： 专题任务基本完成，先来讲一下题目概括吧 有至少一半基本是模板题，前面有几道，后面也会出现几道，一开始打模板题，总是会遇见各种奇奇怪怪的错误，但是后面再遇到已经可以随便切了，感觉这种掌握的感觉好爽呀，真的是把它变成了工具，说用就用，不用任何准备调试。 然后中间有几道比较恶心的题目，我都写了题解，思路并 阅读全文
posted @ 2019-05-01 13:47 mmqqdd 阅读(111) 评论(0) 推荐(0) 编辑
P - 区间与其他数互质数的个数 HDU - 4777　树状数组＋数学
摘要： Rabbit Kingdom Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3360 Accepted Submission(s): 1135 阅读全文
posted @ 2019-05-01 13:21 mmqqdd 阅读(463) 评论(0) 推荐(0) 编辑
L - Ch’s gift HDU - 6162　树链剖分（离线）
摘要： Ch’s gift Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2534 Accepted Submission(s): 887 题目链接 h 阅读全文
posted @ 2019-05-01 11:11 mmqqdd 阅读(245) 评论(0) 推荐(0) 编辑
2019年4月30日
J - Relief grain HDU - 5029
摘要： Relief grain Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 3246 Accepted Submission(s): 955 阅读全文
posted @ 2019-04-30 00:14 mmqqdd 阅读(150) 评论(0) 推荐(0) 编辑
2019年4月29日
H - The LCIS on the Tree HDU - 4718
摘要： The LCIS on the Tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1615 Accepted Submission(s): 阅读全文
posted @ 2019-04-29 23:52 mmqqdd 阅读(238) 评论(0) 推荐(0) 编辑
2019年4月27日
Yaoge’s maximum profit HDU - 5052
摘要： Yaoge’s maximum profit Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 题目链接 http://acm.hdu.edu.cn/showproblem.php?pi 阅读全文
posted @ 2019-04-27 22:15 mmqqdd 阅读(278) 评论(0) 推荐(0) 编辑
2019年4月26日
[JXOI2017]颜色　线段树求点对贡献
摘要： [JXOI2017]颜色 题目链接 https://www.luogu.org/problemnew/show/P4065 题目描述 可怜有一个长度为 n 的正整数序列 Ai，其中相同的正整数代表着相同的颜色。 现在可怜觉得这个序列太长了，于是她决定选择一些颜色把这些颜色的所有位置都删去。 删除颜色 阅读全文
posted @ 2019-04-26 00:54 mmqqdd 阅读(178) 评论(0) 推荐(0) 编辑
2019年4月25日
[SDOI2011]染色
摘要： 2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 11290 Solved: 4392 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2243 Descri 阅读全文
posted @ 2019-04-25 16:52 mmqqdd 阅读(289) 评论(0) 推荐(0) 编辑
[POJ-3237] [Problem E]
摘要： Tree 题目链接 http://poj.org/problem?id=3237 Description You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are nu 阅读全文
posted @ 2019-04-25 14:28 mmqqdd 阅读(169) 评论(0) 推荐(0) 编辑
树链剖分刷题计划
摘要： 随笔 打算用七天时间刷一下树链剖分，感觉树剖每次打都要调错调半天，所以希望这一个星期的训练能让我闭着眼睛也能打出来。 随便去找了一套题，是从别人那剽窃过来的。 昨天一天刷了四道题，基本都是模板题，但是还是出现了各种奇奇怪怪的错误。 题目链接 https://vjudge.net/contest/29 阅读全文
posted @ 2019-04-25 13:42 mmqqdd 阅读(115) 评论(0) 推荐(0) 编辑
2019年4月24日
Codeforces Gym 100513F F. Ilya Muromets 水题
摘要： F. Ilya Muromets Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100513/problem/F Description I Ilya Muromets is a legendary bo 阅读全文
posted @ 2019-04-24 16:50 mmqqdd 阅读(190) 评论(0) 推荐(0) 编辑
Codeforces Beta Round #75 (Div. 1 Only) B. Queue　二分
摘要： B. Queue Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 codeforces.com/problemset/problem/91/B Description There are n walruses standing in a queue in a 阅读全文
posted @ 2019-04-24 16:11 mmqqdd 阅读(238) 评论(0) 推荐(0) 编辑
2019年4月23日
poj 3264 Balanced Lineup RMQ问题
摘要： Balanced Lineup Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://poj.org/problem?id=3264 Description For the daily milking, Farmer John's N cows (1 阅读全文
posted @ 2019-04-23 22:20 mmqqdd 阅读(150) 评论(0) 推荐(0) 编辑
poj 3468 A Simple Problem with Integers 线段树区间加，区间查询和(模板）
摘要： A Simple Problem with Integers Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://poj.org/problem?id=3468 Description You have N integers, A1, A2, ... 阅读全文
posted @ 2019-04-23 20:52 mmqqdd 阅读(141) 评论(0) 推荐(0) 编辑
hdu 4027 Can you answer these queries? 线段树区间开根号，区间求和
摘要： Can you answer these queries? Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5195 Description A lot of battlesh 阅读全文
posted @ 2019-04-23 20:12 mmqqdd 阅读(167) 评论(0) 推荐(0) 编辑
hdu 5195 DZY Loves Topological Sorting 线段树+拓扑排序
摘要： DZY Loves Topological Sorting Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5195 Description A topological sor 阅读全文
posted @ 2019-04-23 17:48 mmqqdd 阅读(134) 评论(0) 推荐(0) 编辑