![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集训
苏北屿
这个作者很懒,什么都没留下…
展开
-
佳木斯集训Day1至Da5小结
快乐蒟蒻的集训生活Day 1:集训第一天,上午考试,成功水掉250分,下午神奇单调栈、单调队列、并查集(然而都并不太会系列),晚上自由水题(逃)。Day 2:集训第二天,160分到手,还算可以,T3一眼看到二分答案却震惊的是DP,无奈,下午数学专题着实让人头疼,作为数学蒟蒻还是比较上头的。Day 3:上午三道数学,第一题果断看错题,第三天果断崩盘,T3莫队疯狂爆炸,下午依旧数学专题,听...原创 2019-07-31 19:35:34 · 157 阅读 · 0 评论 -
CF600E Lomsat gelral(dsu on tree)
蒟蒻在CF留下足迹集训中Day5的一道题典型的dsu on tree递归处理轻儿子,计算轻儿子答案,然后消去轻儿子对于答案的影响。然后递归处理重儿子,不消去影响,最后加入所有轻儿子贡献,计算答案。还可以将树处理成序列,用莫队进行处理dsu on tree时间复杂度O(nlogn)莫队时间复杂度O(n√n)显然前者更优PS 需要开long long,亲测最后一个数据点int无法通...原创 2019-08-04 23:54:58 · 115 阅读 · 0 评论 -
CodeForces - 1189E Count Pairs
题目大意:给定n个互不相同的数,一个k和一个质数p,问这n个数中有多少对数满足(ai+aj)(ai2+aj2)≡k mod p显然这是一道数学题对柿子进行化简(ai + aj)(ai ^2 + aj ^2)(ai - aj)≡k * (ai - aj) mod p(ai ^2 - aj ^2)(ai ^2 + aj ^2)≡k * ai-k * aj mod p(ai ^ 4 - aj...原创 2019-08-29 19:37:01 · 139 阅读 · 0 评论 -
CodeForces 1110E magic stones(构造题、好题)
题目大意:给定两个序列ci和ti,每次变换操作ci`=ci+1+ci-1-ci,询问ci能否变成ti这是一道构造题我们可以先列出变换操作的柿子ci’=ci+1+ci-1-ci化简ci’-ci-1=ci+1-ci我们可以发现,每次进行变换操作,即变换ci-ci-1与ci+1-ci的差值我们可以设查分数组di=ci+1-ci如果在i位置进行变换操作,那么有下面柿子di+1=ci+1...原创 2019-08-29 19:46:53 · 157 阅读 · 0 评论