visit_world的博客

网上搜不到题解…搞了两天才勉强跑过去…太弱…做法应该就是区间dp吧， 把所有询问的 c 值排序， 由大到小枚举每一个 c ，令 f[i][j]表示当前的区间 [i, j] 中能取到的最大值， 然后用一种神乎其神的方法状态转移和记录答案…具体可以看代码.AC code :#include<cstdio>#include<algorithm>using namespace std;typedef

http://www.lydsy.com/JudgeOnline/problem.php?id=1251裸splay，作为一个小小的模版…AC code ：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int inf = 0x3f3f3f3f ;const int N = 5002

处理方式酷似上一题…简化版？hhhhhhhhh#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;const int N = 100010 ;inline void read(int &x){ char c; bool f = 0; wh

题解：长这样的题好像都有固定套路…所有点按坐标排序、处理组合数，然后用树状数组维护奇怪的信息…….编不下去了 黄学长的题解AC Code:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;inline void read(int &x){x=0;char c;while((c=getchar())<

注意到“牛只能顺时针走“，所以贪心一定是对的。 把环复制成链，一遍扫找到最优位置，两遍扫算出答案。 没了#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;inline void read(int &x){x=0;char c;while((c=getc

之前学习杜教筛的时候，把 φ\varphi 和 μ\mu 的前缀和两道题做过之后就没有再深入学习…NOI D1T3 看出来是杜教筛但是不会推只好做一个被唾弃的暴力选手…越来越觉得自己数论姿势太naive，所以补一补稍稍高端的知识。。。从刷经典题开始吧 前置技能（杜教筛）简介：我们记 f∘gf\circ g 表示数论函数 ff 和 gg 的 Dirchlet 卷积，下同。要计算 f(i)f(i) 的