MZMH
MZMH
全部文章
分类
YWHS Tasks(2)
未归档(2)
题解(3)
归档
标签
去牛客网
登录
/
注册
MZMH的博客
全部文章
(共7篇)
Some study material you know
1. LaTeX数学符号大全 2. 如何用 Markdown&LaTeX 写一篇排版整齐的题解?
2020-11-21
0
269
Luogu P6833 【[Cnoi2020]雷雨】
这道题赛时的时候想了一个奇怪的做法但是没过,后来经过Stay_hungry的提示就码了这道题。 雷电必定会在一点处分叉,分别电击地上的两个点,我们只需要枚举这个分叉点。那么怎么算出这个点和目标点的距离呢,很容易可以想到用最短路来求解。在仔细算一下复杂度\(O({V}log{E}+n^2)\) (\...
图论
最短路
2020-11-16
0
353
Week#2 2020.11.16-2020.11.22练习
Lougu P3622 [APIO2007]动物园 题目大意 : 一群小盆友到动物园来玩,有些动物是有些小盆友喜欢的,但是有些动物是有些小盆友不喜欢的,请求出移去若干个动物(至少剩下一个)使得高兴φ(゜▽゜*)♪的小盆友最多(当一个小盆友喜欢的动物没有被你移走或讨厌的动物被你移走时[当然是要...
2020-11-15
0
237
Week#1 2020.11.09-2020.11.15练习
由于有些事情,咕咕了,现在补上。 Luogu P7075 这道题其实就是个模拟题,就是有几个点要注意一下: 1. 没有公元⚪年 2. 1582.10.4的下一天是1582.10.15 3. 1582年之前的闰年只要%4==0即可,而1582年之后就是%4==0 && %...
2020-11-11
0
378
UVA1608 【不无聊的序列 Non-boring sequences】
思路: 算法很显然: 一、在区间\([l,r]\)找到一个只出现一次的元素P(如果不存在,那么序列\(boring\)) 二、递归处理区间\([l,p-1]\)和区间\([p+1,r]\)。 其关键在于如何找到一个只出现一次的元素P。 首先,我们得知道如何判断一个元素是不是只出现一次。 ...
STL
分治
2020-07-25
0
334
Luogu P1201 【[USACO1.1]贪婪的送礼者Greedy Gift Givers】
这一题挺简单的,但是如果是纯模拟的话。会十分麻烦 这里介绍一个\(STL\)映射\(map\) \(map\)的最大优点是可以使用任意数据类型作为数组的下标 \(map\)的定义形式为 map< 下标类型 , 存放的数据类型 > 数组名 如: \(map<string ,i...
贪心
STL
2020-07-25
0
333
博客自定义美化
博客定制CSS代码 *,.Cal{padding:0}::-webkit-scrollbar{width:3px}::-webkit-scrollbar-track{width:3px;background-color:#f9f9f9}::-webkit-scrollbar-thumb{backg...
杂
2020-07-25
0
342