Boss.Pi

摘要： Description 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置，并输出next数组 solution kmp每一次打出来的都千奇百怪，以后就以今天打的为准了： cpp include include include include include inc 阅读全文

摘要： Description T 城是一个旅游城市，具有 nnn 个景点和 mmm 条道路，所有景点编号为 1,2,...,n1,2,...,n1,2,...,n。每条道路连接这 nnn 个景区中的某两个景区，道路是单向通行的。每条道路都有一个长度。 为了方便旅游，每个景点都有一个加油站。第 iii 个景 阅读全文

摘要： Description 给定整数N，求1 include include include include include define RG register define il inline define iter iterator define Max(a,b) ((a) (b)?(a):(b) 阅读全文

摘要： Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且 阅读全文

摘要： [NOIP内容.][1] Catalan数 基础 ： 从 $(0,0)$ 走到 $(n,n)$ 不经过对角线的方案数. 答案为：$\frac{C(2n,n)}{(n+1)}$ 证明： 我们新增一个点 $(n 1,n+1)$ 即终点左上角的点，我们需要证明：所有从经过对角线到终点的路径和从 $(0,0 阅读全文

摘要： Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}; (2)所有的奇数项满足a1 include include include include include define RG register def 阅读全文

摘要： Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 求使所有人获得均等糖果的最小代价 solution 标签PJ的题目我不会写...... 设平均值为M，$M=ai xi+x_{i+1}$ 即等于初始量加减往两边流通的量 易得 阅读全文

摘要： Description 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值 solution 正解：二分答案+spfa 容易想到二分答案，可以考虑边权同减或同除 $mid$。如果除，需要找出一个环长等于边权和的环 阅读全文

摘要： Description 最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w所在的宿舍和实验室的编号 阅读全文

摘要： Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的 阅读全文