wyxdrqc

未归档

题解(3)

/ 注册

全部文章 / 未归档（共64篇）

Comet OJ - Contest #5

Comet OJ - Contest #5 总有一天,我会拿掉给\(dyj\)的小裙子的. A 显然 \(ans = min(cnt_1/3,cnt_4/2,cnt5)\) B 我们可以感性理解一下,最大的满足条件的\(x\)不会太大因为当\(x\)越来越大时\(f(x)\)的增长速...

2019-06-16

0 366

Codeforces Round #564(div2)

Codeforces Round #564(div2) 本来以为是送分场,结果成了送命场. 菜是原罪 A SB题,上来读不懂题就交WA了一发,代码就不粘了 B 简单构造很明显,\(n*n\)的矩阵可以按照这个顺序排列然后根据\(n\)的大小搞一搞就好了 #include&l...

2019-06-08

0 426

莫队阶段小结

莫队阶段小结首先,为什么要叫小结呢,因为我只学了一点点,后续可能更多莫队莫队是一种离线处理区间问题的神器.答题思路就是你将原数列分成\(\sqrt{n}\)块,将所有查询左端点定位,并按照左端点所在的块进行排序,相同则按照右端点排序大体就是这个样子 inline bool cmp(...

2019-06-05

0 512

CF 453C. Little Pony and Summer Sun Celebration

CF 453C. Little Pony and Summer Sun Celebration 构造题。题目大意,给定一个无向图,每个点必须被指定的奇数或者偶数次,求一条满足条件的路径（长度不超\(4n\)）.没有输出-1 首先我们应该判断掉-1的情况图不连通且所有的奇数点不在同一个联通...

2019-06-03

0 475

CF1137 C. Museums Tour

CF1137 C. Museums Tour 一般来说的正常思路:看到有向图的第一思路都是缩点(但是要分析一波证明强联通分量中的个体可以拼凑成整体,一般都是边和点可以经过无数次然后贡献只算一次这种类型)\(DAG\)上面DP. 这道题第一眼看上去比较麻烦,因为这个时间限制比较恶心的样子. 我们...

2019-06-03

0 488

Loj3033 JOISC 2019 Day2两个天线

Loj3033 JOISC 2019 Day2两个天线下午唯一听懂的题目但,但还是比较模糊.写一篇题解来加深一下印象. 题目大意:给定\(n\)根天线,第\(i\)跟天线的高度为\(h_i\),切它能和与他距离在\([a_i,b_i]\)内的天线交流. 两根天线互相交流当且仅当他们彼此都在对方的...

2019-05-31

0 621

5.29 SD省队培训D1

5.29 SD省队培训D1 自闭的一天 T1 梦批糼先咕一咕(两天之内一定补上) T2 等你哈苏德继续咕(一星期之内补上) T3喜欢最最痛四十分做法：首先，我们发现同一个点加两条额外边是一件非常蠢的事,然后同时,加额外边也同时意味着讲这两个点在树上的路径长度用当前权值代替.那...

2019-05-29

0 507

CF526F Pudding Monsters

CF526F Pudding Monsters 题目大意:给出一个\(n* n\)的棋盘，其中有\(n\)个格子包含棋子。每行每列恰有一个棋子。求\(k*k\)的恰好包含\(k\)枚棋子的子矩形个数。比较有意思的一道分治题目. 首先我们将所有棋子归位设\(sum_i\)表示第\(...

2019-05-22

0 397

天使玩偶/SJY摆棋子

P4169 [Violet]天使玩偶/SJY摆棋子 CDQ分治的题目. 我们发现题目要我们求的\(|A_x-B_x|+|A_y-B_y|\)的绝对值号比较恶心. 试想一下怎么去掉如果所有的点都在我们当前求的点的左下方(就是只考虑在他坐下方的点对他的贡献). 我们怎么求? 那么就要我们求\...

2019-05-19

0 564

CF1045G AI robots

CF1045G AI robots 题目大意就不说了这道题可以用CDQ分治做但是,如何选择CDQ分治的维度一直是CDQ分治的难点所在这道题我们有三种选择 1.让智商高的数智商低的 2.让看的近的数看的远的 3.让靠右的数靠左的但是,1和3都不好满足让这两个机器人分别都能看到的...

2019-05-12

0 464