wyxdrqc
wyxdrqc
全部文章
分类
未归档(64)
题解(3)
归档
标签
去牛客网
登录
/
注册
wyxdrqc的博客
全部文章
(共67篇)
CF526F Pudding Monsters
CF526F Pudding Monsters 题目大意:给出一个\(n* n\)的棋盘,其中有\(n\)个格子包含棋子。 每行每列恰有一个棋子。 求\(k*k\)的恰好包含\(k\)枚棋子的子矩形个数。 比较有意思的一道分治题目. 首先我们将所有棋子归位 设\(sum_i\)表示第\(...
2019-05-22
0
291
天使玩偶/SJY摆棋子
P4169 [Violet]天使玩偶/SJY摆棋子 CDQ分治的题目. 我们发现题目要我们求的\(|A_x-B_x|+|A_y-B_y|\)的绝对值号比较恶心. 试想一下怎么去掉 如果所有的点都在我们当前求的点的左下方(就是只考虑在他坐下方的点对他的贡献). 我们怎么求? 那么就要我们求\...
2019-05-19
0
488
CF1045G AI robots
CF1045G AI robots 题目大意就不说了 这道题可以用CDQ分治做 但是,如何选择CDQ分治的维度一直是CDQ分治的难点所在 这道题我们有三种选择 1.让智商高的数智商低的 2.让看的近的数看的远的 3.让靠右的数靠左的 但是,1和3都不好满足让这两个机器人分别都能看到的...
2019-05-12
0
378
CDQ分治小结
CDQ分治小结 P3810三维偏序(陌上花开) 一道CDQ分治的比较模板又不是模板的问题. 设\(f_i\)表示\(a_j<=a_i\)且\(b_j<=b_i\)且\(c_j<=c_i\)的\(j\)的数量 对于\(d\in[0,n)\)让你求\(f(i) == d\)的数...
2019-05-12
0
368
SDOI2019热闹又尴尬的聚会
P5361 [SDOI2019]热闹又尴尬的聚会 出题人用脚造数据系列 只要将\(p\)最大的只求出来,\(q\)直接随便rand就能过 真的是 我们说说怎么求最大的\(p\),这个玩意具有很明显的单调性的吧 直接二分一下\(p\)的值,然后将其和他所以相连的所有度数\(>=p\)加...
2019-05-11
0
403
P5358 [SDOI2019]快速查询
P5358[SDOI2019]快速查询 和当初对一轮D2T2有着同样的感觉吧,省选上最应该做出来的一道题(菜永远是原罪) 首先对于\(50\%\)的数据,我们可以直接线段树过去 但是,我们发现除了单点赋值和查询以外,其他的操作都是对全局进行的操作 虽然元素有\(10^9\)个,但是,操作也最多只有...
2019-05-08
0
272
luoguP2679 子串
luoguP2679 子串 个人感觉\(noip\)系列中挺好的一道DP题目. 题面有点难理解. 我们设\(f_{i,j,k,0/1}\)表示\(A\)串前\(i\)个字符,匹配\(B\)串前\(j\)个字符,正在用第\(k\)的子串,且第\(i\)个字符选或者不选的方案数 则有\(f_{i...
2019-05-03
0
376
Educational Codeforces Round 63部分题解
Educational Codeforces Round 63 A 题目大意就不写了. 挺简单的,若果字符本来就单调不降,那么就不需要修改 否则找到第一次下降的位置和前面的换就好了. #include<iostream> #include<cstdio> #incl...
2019-05-03
0
344
Educational Codeforces Round 64部分题解
Educational Codeforces Round 64部分题解 A 题目大意:给定三角形(高等于低的等腰),正方形,圆,在满足其高,边长,半径最大(保证在上一个图形的内部)的前提下. 判断交点个数是否有限,如果有限,输出. 很明显当正方形套三角形或者三角形套正方形是交点个数是无限的(...
2019-05-02
0
353
[十二省联考2019]春节十二响
[十二省联考2019]春节十二响 考场上最简单的一道题,可惜我没有想到合并(明明链都打出来了) 直接维护堆的启发式合并就好了 #include<cstdio> #include<cstring> #include<iostream> #include<...
2019-04-28
0
406
首页
上一页
1
2
3
4
5
6
7
下一页
末页