- 博客(6)
- 收藏
- 关注
原创 bzoj3631
树链剖分晚上神志不清的时候写的,头晕眼花si初值忘记赋了,导致变成了随机连剖分(丢人.....)/**************************************************************Problem: 3631User: syh0313Language: C++Result: Accepted...
2019-03-29 10:19:28 138
原创 bzoj2243
树链剖分题将树剖分后维护区间首尾的颜色区间合并的时候若左区间尾颜色==右区间首颜色,则a[n].num=a[lch].num+a[rch].num-1;否则a[n].num=a[lch].num+a[rch].num;然后就是注意在重链上跳累加答案的时候判一下该重链头和其父亲的颜色是否一致,一致的话sum--/************************************...
2019-03-28 14:49:41 165
原创 Educational Codeforces Round 62 (Rated for Div. 2) C. Playlist (警醒篇)
按美丽度排序,每次枚举必选那个,然后取前缀的len前k-1大用个小根堆就可以维护#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <queue>using namespace std;int n,k,s...
2019-03-27 21:28:05 147
原创 bzoj2818
对于1~n中满足条件的数对的个数就是对于每个质数i来说,求[1....n/i]中互质的数的个数设y>=x,那么我们可以用sum[1]+sum[2]+.....+sum[n/i]维护出num (sum为欧拉函数的前缀和)有序的话乘2减1(因为(1,1)无序)/***********************************************************...
2019-03-22 17:04:50 254
原创 bzoj3932
首先将i这个任务的重要度的正值用前向星挂在l上,负值挂在r+1上(差分)对每个任务的重要度离散之后建一棵线段树,然后以时间为轴建一棵主席树细节贼多(因为某个<=打成==调了2小时)感谢zzy大佬,gyz大佬的帮忙查错orz/**************************************************************Problem: ...
2019-03-21 22:20:11 150
原创 cf621E. Wet Shark and Blocks
首先如果b在1e6左右 那么普通的dp就可以搞定但是b的范围给到了1e9 我们就要考虑用矩阵来优化这个dp了now[i][j]表示初始状态是i,最终状态是j的方案数那么对于这个矩阵b次幂之后res[0][k]就是所要求的答案了#include <iostream>#include <cstdio>#include <cstdlib>#in...
2019-03-19 16:55:05 696
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人