05 2019 档案

Loj3033 JOISC 2019 Day2两个天线
摘要："Loj3033 JOISC 2019 Day2两个天线" 下午唯一听懂的题目但,但还是比较模糊.写一篇题解来加深一下印象. 题目大意:给定$n$根天线,第$i$跟天线的高度为$h_i$,切它能和与他距离在$[a_i,b_i]$内的天线交流. 两根天线互相交流当且仅当他们彼此都在对方的交流范围内.定 阅读全文
posted @ 2019-05-31 16:37 wyxdrqcccc 阅读(405) 评论(0) 推荐(0)
5.29 SD省队培训D1
摘要：5.29 SD省队培训D1 自闭的一天 T1 梦批糼 先咕一咕(两天之内一定补上) T2 等你哈苏德 继续咕(一星期之内补上) T3喜欢最最痛 四十分做法： 首先，我们发现同一个点加两条额外边是一件非常蠢的事,然后同时,加额外边也同时意味着讲这两个点在树上的路径长度用当前权值代替.那么题目就转化成了 阅读全文
posted @ 2019-05-29 21:44 wyxdrqcccc 阅读(328) 评论(0) 推荐(0)
CF526F Pudding Monsters
摘要：CF526F Pudding Monsters 题目大意:给出一个$n n$的棋盘，其中有$n$个格子包含棋子。 每行每列恰有一个棋子。 求$k k$的恰好包含$k$枚棋子的子矩形个数。 比较有意思的一道分治题目. 首先我们将所有棋子归位 设$sum_i$表示第$i$行的棋子在第$sum_i$列 那 阅读全文
posted @ 2019-05-22 20:02 wyxdrqcccc 阅读(537) 评论(0) 推荐(2)
天使玩偶/SJY摆棋子
摘要："P4169 [Violet]天使玩偶/SJY摆棋子" CDQ分治的题目. 我们发现题目要我们求的$|A_x B_x|+|A_y B_y|$的绝对值号比较恶心. 试想一下怎么去掉 如果所有的点都在我们当前求的点的左下方(就是只考虑在他坐下方的点对他的贡献). 我们怎么求? 那么就要我们求$min{A 阅读全文
posted @ 2019-05-19 18:30 wyxdrqcccc 阅读(279) 评论(0) 推荐(0)
CF1045G AI robots
摘要："CF1045G AI robots" 题目大意就不说了 这道题可以用CDQ分治做 但是,如何选择CDQ分治的维度一直是CDQ分治的难点所在 这道题我们有三种选择 1.让智商高的数智商低的 2.让看的近的数看的远的 3.让靠右的数靠左的 但是,1和3都不好满足让这两个机器人分别都能看到的要求(因为不 阅读全文
posted @ 2019-05-12 21:42 wyxdrqcccc 阅读(174) 评论(0) 推荐(0)
CDQ分治小结
摘要：CDQ分治小结 "P3810三维偏序（陌上花开)" 一道CDQ分治的比较模板又不是模板的问题. 设$f_i$表示$a_j include include include include include include using namespace std; const int N = 1e5 + 阅读全文
posted @ 2019-05-12 21:34 wyxdrqcccc 阅读(187) 评论(0) 推荐(0)
SDOI2019热闹又尴尬的聚会
摘要："P5361 [SDOI2019]热闹又尴尬的聚会" 出题人用脚造数据系列 只要将$p$最大的只求出来,$q$直接随便rand就能过 真的是 我们说说怎么求最大的$p$，这个玩意具有很明显的单调性的吧 直接二分一下$p$的值,然后将其和他所以相连的所有度数$ =p$加进去, 可能最后有一些的点的实际 阅读全文
posted @ 2019-05-11 10:54 wyxdrqcccc 阅读(274) 评论(0) 推荐(0)
P5358 [SDOI2019]快速查询
摘要："P5358[SDOI2019]快速查询" 和当初对一轮D2T2有着同样的感觉吧,省选上~~最应该做出来的一道题~~(菜永远是原罪) 首先对于$50\%$的数据,我们可以直接线段树过去 但是,我们发现除了单点赋值和查询以外,其他的操作都是对全局进行的操作 虽然元素有$10^9$个,但是,操作也最多只 阅读全文
posted @ 2019-05-08 11:52 wyxdrqcccc 阅读(258) 评论(0) 推荐(0)
luoguP2679 子串
摘要："luoguP2679 子串" 个人感觉$noip$系列中挺好的一道DP题目. 题面有点难理解. 我们设$f_{i,j,k,0/1}$表示$A$串前$i$个字符,匹配$B$串前$j$个字符,正在用第$k$的子串,且第$i$个字符选或者不选的方案数 则有$f_{i,j,k,0} = f_{i 1,j, 阅读全文
posted @ 2019-05-03 18:31 wyxdrqcccc 阅读(129) 评论(0) 推荐(0)
Educational Codeforces Round 63部分题解
摘要：Educational Codeforces Round 63 A 题目大意就不写了. 挺简单的,若果字符本来就单调不降,那么就不需要修改 否则找到第一次下降的位置和前面的换就好了. B 题目大意:给一个数字串,每个人可以轮流拿掉其中任何一个数字,串长为$11$(保证串长大于$11$且为奇数)时结束 阅读全文
posted @ 2019-05-03 15:07 wyxdrqcccc 阅读(164) 评论(0) 推荐(0)
Educational Codeforces Round 64部分题解
摘要：Educational Codeforces Round 64部分题解 A 题目大意:给定三角形(高等于低的等腰),正方形,圆,在满足其高,边长,半径最大(保证在上一个图形的内部)的前提下. 判断交点个数是否有限,如果有限,输出. 很明显当正方形套三角形或者三角形套正方形是交点个数是无限的(因为有一 阅读全文
posted @ 2019-05-02 17:25 wyxdrqcccc 阅读(153) 评论(0) 推荐(0)