摘要：4.19 题数110 4.28 10天我只刷了20题 从今天起开始对比我关注的kmjp刷题量，另外每天目标先3道题。 题数130 5.10 题数153 5.18 这两天强度有点低 171题 5.30 没好好训练，给自己停训了一周 189题 6.10 最近学会了莫队和树状数组 换了新队友 大家都很给力 阅读全文

摘要：题目链接： http://codeforces.com/contest/1151/problem/E 题意： n个点每个点和前一个点以及后一个点相连，且每个点有一个权值。定义一个函数f(l,r)权值在(l,r)的点的联通块的数量。求l从0-n,r从0-n的累加和。 思路： 引用一下出题人的原话 暴力 阅读全文

摘要：题意：从n个物品买k个，此时有m个优惠，对于一个一次性买了x个物品，可以免费这x中最便宜的y个物品。 思路：枚举取每种优惠最低值，dp #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i, 阅读全文

摘要：#include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) bool judge(int x){ int z = floor(sqrt(x)+0 阅读全文

摘要：题目链接：https://codeforces.com/contest/1119/problem/D 题意：1e5个数，每个数是一个起点，从起点每次+1，1e18次。询问1e5次，在这个区间内不同的数有多少。 思路： 很容易想到暴力怎么做，但O（n*m），TLE–暴力不会的话这题就以后看吧 怎么优化 阅读全文