___Charles

摘要： 给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。 示例： 输入：A = [4,5,0,-2,-3,1], K = 5输出：7解释：有 7 个子数组满足其元素之和可被 K = 5 整除：[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/5773/A来源：牛客网 给你一个长度为n的序列，求序列中第k小数的多少。 输入描述: 多组输入，第一行读入一个整数T表示有T组数据。 每组数据占两行，第一行为两个整数n，k，表示数列长度和k。 第二行为n个用空格隔开的整 阅读全文

摘要： 维护区间加法 https://www.luogu.com.cn/problem/P3374 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxN=500000; struct Node{ i 阅读全文

摘要： 农民约翰的N头奶牛（编号为1..N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。 奶牛们不是非常有创意，只提出了一个杂技表演： 叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。 奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。 这N头奶牛中的每一头都有着自己的重量WiWi以及 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/5633/C 好像是数学公式样的，下次遇到这种题目可以想着打表找规律 维护sum[i]=\SigmaΣ a[i]*(n-i+1)枚举第一列的 a[i]a[i] 那么每次乘上的数字就是(sum[n]-sum[i-1])*i。 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/52275 小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题： 无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两 阅读全文

摘要： 1.lower_bound(a,a+n,55) 查找数字中>=55的第一个数 2.upper_bound(a+a+n,55) 查找数组中>55的第一个数 int def=(lower_bound(a,a+n,55)-a);就是下标 2.二分当精度很卡，for()循环一千次，或者long double 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/15553今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完， 他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间, 阅读全文

摘要： 1.https://leetcode-cn.com/problems/course-schedule-ii/ 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/205461 王子连接的国服终于上线啦~ 已知王子连接的抽卡系统如下： 共有 个卡池，第 个卡池共有 种卡，每张卡的出货率都是相等的（也就是说该卡池单次抽卡，每种卡出货率是 1/ai1/a_i1/ai​ ）。 第 个卡池中 阅读全文