$Luogu$ $Sol$ 暴力十分显然叭.正解不是很好想. 我最开始想维护所有色调的客栈的前缀和后缀,然后每扫到一个最低消费合法的就统计一次答案.但是这样会重复计数,两个合法客栈之间有几个消费合法的客栈它们就会被算几次.既然喝咖啡的客栈不能作为计数的基准点,那就换一个叭.换成前一个住宿的客栈或后一 ...
分类：
其他好文 时间：
2019-10-03 16:11:20
阅读次数：
78
这次的T1是来送温暖的。 T2T3挺神的。 T1. 不会 T2. 容斥，挺神的 T3. 考场上被卡常卡掉10分让我很难受。。。。。（虽然说$O（n）$过$1e8$本来就不太行） 考场上： 疯狂化简式子，最后大概是 $n^{2}-\sum\limits_{i=1}^{n}{g(i)\frac{n}{i ...
分类：
其他好文 时间：
2019-10-03 14:29:44
阅读次数：
66
写在前面 今天的题是去年考过的，$cb$依旧很垃圾$QAQ$。 T1 求和 "链接" Idea 前缀和 我们先将左上角的点看作$(1,1)$,右下角的点看作$(n,m)$，那么有$\displaystyle \sum_{i=1}^{n} \sum_{j=1}^{m} d[i][j] = \frac{ ...
分类：
其他好文 时间：
2019-10-03 12:46:28
阅读次数：
82
这个题还是比较ez的。但是我还是因为忘记清零num1，num2数组半个小时才A我透 首先考虑暴力，一个一个比较，60pts到手 T1谁只想拿60？ 憨的离谱 我们可以设置数组，即num1, 来表示在 $a$ 中比 $a[i]$ 小的数的个数，num2同理。 再更新一遍前缀和，$O(n)$ 扫一遍，统 ...
分类：
其他好文 时间：
2019-10-03 10:47:30
阅读次数：
70
1.xor运算，双xor一个数得到原数不变（2n+1）2.3n+1 定义一个新的运算为 @ 规定为三进制不进位的加法1 @ 1 @ 1 =02 @ 2 @ 2 =0 3n+2考虑1 @ 1 =2;2 @ 2 =1;如果出现三次，=0，则最后答案由出现两次的提供！3.最大空白矩阵：维护二维前缀和+暴力 ...
分类：
其他好文 时间：
2019-10-03 00:56:16
阅读次数：
107
"题面" A. 以行和列为节点建二分图跑欧拉路径。注意判是否连通。 B. Sub1 暴力排序。 Sub2 开前缀和数组，把 改为 。 Sub3 只需考虑 $l\in [1,100],r\in [n 100,n]$ 的区间。对这10000个区间排序。前缀和开不下，用主席树。 C. 注意期望不能相乘！ ...
分类：
其他好文 时间：
2019-10-02 23:07:53
阅读次数：
131
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生... ...
分类：
编程语言 时间：
2019-10-02 12:54:58
阅读次数：
85
容易发现,$f(x)$等于因子数量。 对于$l,r$都很大的题目，一般可以采用前缀和的方式解决。 设$sum(x)=\sum_{i=1}^{ix$的范围内，$v$出现了$\lfloor x/v\rfloor$次. 于是我们可以这样子表示$sum(x)$: $$ sum(x)=\sum_{i=1}^{ ...
分类：
其他好文 时间：
2019-10-02 12:27:48
阅读次数：
80
线段树动态维护最大子段和 观察分析题面发现，如果要使他匹配成功，则对于$1≤i≤n$左面任意$i$个点，至少右面也有$i$个点和他匹配 设$a[i]$为选择型号$i$的人数，$sum[i]$为前缀和 所以对于任意$sum[l,r]≤(r-l+1+d)*k$ 设$s[l,r]$为$l≤i≤r,a[i] ...
分类：
其他好文 时间：
2019-10-02 12:19:06
阅读次数：
95
"Codeforces Round 320 (Div. 1) [Bayan Thanks Round]" 题目链接： "B. "Or" Game" You are given $n$ numbers $a_1,?a_2,?...,?a_n$. You can perform at most $k$ ...
分类：
其他好文 时间：
2019-10-02 00:46:30
阅读次数：
57
