09 2019 档案
摘要：感觉这一场的复杂度非常的玄学... 也可能是我偷懒太长时间变菜了QAQ. C 题意: 给出,求x质因子的从1到n的g(i,p)的连乘 思路: 求出x的每个质因子,直接连乘到n计算即可. cpp include define ll long long using namespace std;
阅读全文
摘要：Day0 由于其他飞机都太贵,我们队周四晚上就到了秦皇岛,周五一天无所事事(无所事事...无所事事),轻松愉快(只会签到)得打完训练赛后去海边走了一圈,被队友狗托带入超级加倍的kfc吃了晚餐又回宾馆打拉cf训练(偷偷下棋) Day1 去东秦报道,然后回来继续颓废下棋QAQ,感觉来太早整天窝在宾馆里也
阅读全文
摘要：题意: 求l,r区间中不同数字的个数 思路: 主席树,第i颗树代表了插入a[i]后,1~i区间内的信息 cpp include define ll long long using namespace std; const int N = 3e4+10; struct node{ int l,r,su
阅读全文
摘要：题意： 无自环和重边的有向图，给边染色使得环上到边不全为同一颜色，求最少的颜色与染色方案 思路： 先建立树形图，则构成环的一定是反向边，一条反向边只会构成一个环，将反向边染成2，其他的染成1 cpp include define inf 0x3f3f3f3f define FOR(i,n) for(
阅读全文
摘要：题意: (x,y)能到(x+1,y)和(x,y+1)问最少阻挡多少个点使(0,0)到不了(n 1,m 1) 思路: 跑两边dfs,第二次跑不能走第一次走过的点,若第一次跑不到终点,答案是0,第二次跑不到终点,答案是1,跑得到则为2. cpp include define ll long long u
阅读全文
摘要：Cats and Fish 题意: n只猫,m条鱼,第i只猫吃一只鱼需要,每只猫吃完当前这条鱼立即去吃下一条,问时刻还剩多少条鱼,有多少条鱼正在被吃 思路: 以为是贪心,但是wa了(不懂),要模拟,具体看注释吧 l1,l2,l3顺序排列,点在凸多边形内必定有相同的转向(l2在l1左,
阅读全文
摘要：四边形不等式 函数w满足 1: 区间包含的单调性,对于$x1 dp[i][j]){ dp[i][j] = val; } } } } ans2 = dp[1][n]; for(int i=1;i 1]; // dis只增加了右端点到中间点的距离 } } for(int i=1;ii; j){ // 当
阅读全文
摘要：扫描线 求n个矩形面积并 1. 将每个矩形拆成垂直x轴的两条边,一条为入边,一条为出边 2. 我们假想有一条无限长的垂直x轴的扫描线从最左边的边开始向右进行扫描 3. 每次遇到一条边,他和前面一条边就能构成一个规则的矩形,答案增加两条边x的距离 当前扫描线的长度,若当前边为入边,就扩充扫描线的长度,
阅读全文
摘要：F 题意: 给出n个点,可以任意选择其中一些点相加,求离源点的最远距离 思路: 将每个点都看着一个向量,相加满足平行四边形法则,则向量夹角只有锐角和直角时才会变长.对每个向量按极角排序,由于n只有100,顺序枚举剩下的n 1个向量(贪心加角度最相近的)并更新答案. cpp using namespa
阅读全文
