$\mathcal{HISKrrr}$

摘要： 让我们进入正题 ##最短路是啥 emmm 顾名思义最短路就是求一个点到另外一个点的最小距离 一般来说最短路分为：单源最短路和多源最短路 单源最短路就是求一个源点到另外多个点的最短距离 而多源最短路就是求多个点到其他点的最短距离 算法一般有： floyd（多源 O(\(n^3\))） dijkstra 阅读全文

摘要： 毒瘤梅开二度 ##写在前面 如果你还不了解什么是线段树 或者你只是简单了解但是并不知道工作原理以及基本操作 请你不要观看这篇博客（如果执意观看可能会引起您的部分不适） 在看这篇博客之前可以先看一下 线段树（毒瘤）总结 ##下面让我们步入正题 我们在前面已经介绍过线段树基本操作（单点修改 单点查询 区 阅读全文

摘要： ##题目大意 小烈一下碰碰车就被乐满地的工作人员抓住了。作为扰乱秩序的惩罚，小烈必须去乐满地里的“漓江村”饭店端盘子。 服务员的工作很繁忙。他们要上菜，同时要使顾客们尽量高兴。一位服务生为n个顾客上菜。这n个顾客坐成一排，小烈从一端的厨房中端出n盘菜（不要问我为什么小烈能一下子端住2500 盘菜，他 阅读全文

摘要： ##题目大意 WYT有一把巨大的刷子，刷子的宽度为M米，现在WYT要使用这把大刷子去粉刷有N列的栅栏（每列宽度都为1米；每列的高度单位也为米，由输入数据给出）。 使用刷子的规则是： 1.与地面垂直，从栅栏的底部向上刷 2.每次刷的宽度为M米（当剩余栅栏宽度不够M米的话，刷子也可以使用，具体看样例2） 阅读全文

摘要： #暑假集训Day7 6.29 昨天忙（懒）所以没写日记 上午照常考试呗(7.11继续集训 啊这……………………) 咳咳 happy birthday啊 生日快乐啊 happy birthday呀 生日快乐呀 为了增加生日的仪式感 我决定不再写别的东西了 嗯嗯 生日快乐 生日快乐 晚 安 ______ 阅读全文

摘要： （奇奇怪怪的dp） ##题目大意 设有NN的方格图(N<=20,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例)： 某人从图的左上角的A(1,1) 点出发，可以向下行走，也可以向右走，直到到达右下角的B(n,n)点。在走过的路上（包括起点在内），他可以取走方格中的数 阅读全文

摘要： ##题目大意 你猜呀 ###输入格式 你猜呀 ###输出格式 你猜呀 ###数据范围与提示 你接着猜呀 ##算法分析 设最少存活人数为MIN 最多存货人数为MAX 来看张图： 首先我们先来统计一下每个点的入度，如果一个点的入度为0，则自始至终这个人都不可能被杀（没人想杀小姐姐），就像图里的1和4，所 阅读全文

摘要： ##题目大意 MZH爱说废话，喜爱“水群”，经常被“提走”，管理员对MZH在群里说话进行了限制： 1、只能说小写英文字母。 2、长度不超过20。 即使这样，也不能阻止MZH“水群”，他在限制的条件下也说了成千上万条废话信息，现在已知MZH说过的N条废话信息，接下来MZH要说M条废话信息，请你回答：对 阅读全文

摘要： ##题目大意 LSZ很皮！LSZ的皮肤衣更皮！ LSZ有很多件神奇的皮肤衣，而且LSZ总是喜欢一次穿上多件皮肤衣（一件套一件，而且一直穿好多天），这些皮肤衣有透明或不透明两种状态，当不透明的皮肤衣吸收了一天的阳光直射后，就会变成透明的皮肤衣，透明的皮肤衣能使阳光照射到里层皮肤衣，而透明的皮肤衣再吸收 阅读全文

摘要： ##题目大意 猪仙发现人类可以上很多大学，而猪们却没有大学可上。为了解决这个问题，于是他创立了一所大学，取名为猪仙大学。 为了选拔合适的学生入学，他发明了一种学术能力测试（简称$CSAT$），这种测试的分数异常精确，每头猪的成绩可以用1到2,000,000,000之间的一个整数表示。 猪仙大学的学费 阅读全文