摘要：
题目描述 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有NN家住户，第ii家住户到入口的距离为S_iSi米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的 阅读全文
摘要：
题目背景 济南地铁已经开通了R1和R3线。 小李白也兴奋地在高考前去体验了一下，发现可以用公交卡刷卡并且车站文化氛围很浓厚qwqqwq 题目描述 小李白来到了一个大城市，他住在了一个五星级酒店，他规划着接下来的几天内在大城市的城区内坐地铁游玩景点。这个城市有着完善的地铁网络。但是非常不幸的是，地铁全 阅读全文
摘要：
题目背景 lty 看着手机上播放的《Re:从零开始的异世界生活》，心中对ナツキ・スバルナツキ・スバル的厌恶值持续增加，对于レム、㍕レム、㍕的下场十分心痛，看到ナツキ・スバルナツキ・スバル被ペテルギウス・ロマネコンティペテルギウス・ロマネコンティ虐待，心中自然极爽。但男主ナツキ・スバルナツキ・スバル 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1160 代码： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #define ci const 阅读全文
摘要：
题目背景 滚粗了的HansBug在收拾旧数学书，然而他发现了什么奇妙的东西。 题目描述 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列，包含N个实数。他想算算这个数列的平均数和方差。 输入格式 第一行包含两个正整数N、M，分别表示数列中实数的个数和操作的个数。 第二行包含N个实数，其中第i个 阅读全文
摘要：
题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管 阅读全文
摘要：
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1)。若使用更高时间复杂度算法不保证能通过。 如果您认为您的代码时间复杂度正确但是 TLE，可以尝试使用快速读入： inline int read() { in 阅读全文
摘要：
其实没什么好说的，从点 i 到点 j ，除了直接一条边连接直通还可以通过别的边中转得到，这样就得到了一个类似dp的一个状态转移方程。但是注意：1.Floyd必须用邻接矩阵存图。2.不能解决负环问题。 #include <bits/stdc++.h> using namespace std; int 阅读全文
摘要：
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 n 元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是 阅读全文
摘要：
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： Fn={1 (n≤2) Fn−1+Fn−2 (n≥3) 题目描述 请你求出 Fn mod 10^9 + 7的值。 输入格式 一行一个正整数 n 输出格式 输出一行一个整数表示答案。 输入输出样例 输入 #1复制 5 输出 #1复制 阅读全文