随笔分类 -  网站->codeforces

【CodeForces】1172E. Nauuo and ODT
摘要：题解 看了一遍题解（以及代码）但是没写代码…… 后来做梦的时候忽然梦到了这道题……意识到我需要补一下…… 这道题就是，对于每种颜色，把没有染成这种颜色的点标成黑点，然后计算每个联通块的平方 然后每个点维护，虚儿子黑点的siz，虚儿子的siz的平方，还有splay上的siz和 为了保证最高点是白点，我 阅读全文
posted @ 2019-07-07 19:53 sigongzi 阅读(616) 评论(1) 推荐(0)
【CodeForces】868F. Yet Another Minimization Problem
摘要："原题链接" 题目大意是有N个数，分成K段，每一段的花费是这个数里相同的数的数对个数，要求花费最小 如果只是区间里相同数对个数的话，莫队就够了 而这里是！边单调性优化边莫队（只是类似莫队）！而移动的次数和分治的复杂度是一样的！ 这个时候就不能用单调栈+二分了，得用分治 分治的方法就是$Solve(l 阅读全文
posted @ 2019-07-05 20:36 sigongzi 阅读(613) 评论(0) 推荐(0)
【Codeforces】600E. Lomsat gelral
摘要：Codeforces 600E. Lomsat gelral 学习了一下dsu on tree 所以为啥是dsu而不是dfs on tree？？？ 这道题先把这棵树轻重链剖分了，然后先处理轻儿子，处理完轻儿子后要把轻儿子的贡献都给删了 然后为了计算这个点的贡献，我把所有轻儿子的贡献加回来 如果这个点 阅读全文
posted @ 2019-05-29 15:17 sigongzi 阅读(317) 评论(0) 推荐(0)
【Codeforces】Codeforces Round #551 (Div. 2)
摘要：Codeforces Round 551 (Div. 2) 算是放弃颓废决定好好打比赛好好刷题的开始吧 A. Serval and Bus 处理每个巴士最早到站且大于t的时间 B. Serval and Toy Bricks 保证有解直接在俯视图每个1的位置填上行列上限的最小值即可 E. Serva 阅读全文
posted @ 2019-04-14 17:18 sigongzi 阅读(312) 评论(0) 推荐(0)
【Codeforces】Gym100633 D. LWDB
摘要：题解 点分治，然后每个点上挂着一个距离不超过$a_{i}$的颜色改成$c$ 用一个单调栈维护距离单调递减，每次查询在每个包括这个点的分治中心的单调栈上二分，找到修改最靠前的颜色作为这个点的颜色 代码 cpp include define fi first define se second defin 阅读全文
posted @ 2019-04-03 09:18 sigongzi 阅读(319) 评论(0) 推荐(0)
【Codeforces】113 D. Museum
摘要：题解 我们设$f(i,j)$是$(i,j)$这个点期望被经过多少次 我们可以列出方程组来消元，由于终点只会被经过0次或者1次，期望就是概率 对于起点的话我们期望经过次数多加一个1 复杂度$O(n^6)$ 代码 cpp include include include include include i 阅读全文
posted @ 2018-05-31 08:24 sigongzi 阅读(186) 评论(0) 推荐(0)
codeforces 354 D. Transferring Pyramid
摘要：D. Transferring Pyramid time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output D. Transferring 阅读全文
posted @ 2017-01-31 20:55 sigongzi 阅读(407) 评论(0) 推荐(0)
codeforces 286 E. Ladies' Shop （FFT）
摘要：E. Ladies' Shop time limit per test 8 seconds memory limit per test 256 megabytes input standard input output standard output A ladies' shop has recen 阅读全文
posted @ 2017-01-20 20:33 sigongzi 阅读(403) 评论(0) 推荐(0)