- 博客(12)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 132 (Rated for Div. 2) A~D
考虑有问好的情况，左括号是入栈，右括号是出栈，考虑维护一个变量tot：栈顶高度，now：当前出现的问好的数量，'(' 就tot++ ，')'就tot--。B.题意：给定n个点的高度，然后从较高的点到较低的点有摔落伤害，给定任务区间，从l到r，求收到的摔落伤害即可。不开long long见祖宗！我们发现，机器人在能走到的最高处的时候一定是被阻碍的概率是最小的，假设这个点的纵坐标是bmax.假设往上走了t步，则b+kt≤n，bmax=首先考虑(c-a)，（d-b）是不是k的倍数，若不是一定走不了。
2024-01-06 15:13:15
356
1
原创 Codeforces round 875 div2 A-D（D后补）
题意：给定两个序列a,b，从a中取一段连续的颜色段，从b中取一段连续的颜色段，使拼接起来的颜色段长度最大。如果暴力枚举，最坏的时间复杂度是O（n^2），考虑如何优化。题意，给定一个排列a，要你构造一个排列b，使得ai+bi是不减的，取bi=n+1-ai即可。考虑维护当前时间戳，若边的时间戳＞当前时间戳则能继续画，否则需要进入下一次（下一层再画）题意：给定序列a,b，需要找满足ai*aj=bi+bj的(i,j)对数。，枚举ai，aj，bi，顺便算出bj，累加答案对数即可。关键：a，b的数据范围。
2024-01-02 01:07:25
523
原创 Good Bye 2023 A-D（E代补）
不难发现，小A会把两个奇数变成一个偶数，小B会让一个 奇数+一个偶数变成一个偶数，这样会让答案减少1，所以我们只要考虑前k个数的奇数的个数就行了。题意：有一个长度为(n+k)的数组a，删去k个元素后，得到数组b，你需要判断能否得到一个数组a，使其各项的乘积是2023。，如果位数不够往后面补若干个0就行，可以发现，插入x个0后，一共有2x+3位，一定是奇数，往后插入偶数个0，不会改变其完全平方的性质。首先我们发现，前k个数可以进行的操作是k-1次，所以前两个数最终的答案序列是确定的。若a|b时，x=bq=
2023-12-31 15:04:08
459
原创 Codeforces Round 885 (Div. 2)A~D
不难发现，我们可以考虑每一种颜色，对于每一种颜色的木板 考虑将最大差距缩小，那么假设最大差值是res1，次大差值是res2，不难发现，最终每一种颜色的木板的答案就是max(res1/2,res2)，取其最小值。每次另c=|a-b|,然后让b=c，a=b，不断进行操作，问你能不能让a序列变成全0。B（模拟）：你可以进行一次操作 ，改变一个木板的颜色，然后你需要找到中间跨过木板的最大值的最小值。则f(x)=(s-4x)(20x+k)=-80x²+(20k-4s)x+sk 其中f(0)=0。
2023-12-30 00:05:36
335
1
原创 11.14-11.29小结(一)
最近好忙，总算抽出时间写一写总结了。上上周学了分块，然后复习了下主席树，上周学了莫队+带修莫队，然后这部分题目难度确实有点大，消化起来比较费劲,做的也比较慢，这学期明天再考一门课的期中考试，后面基本上就是消化为主了。
2023-11-29 23:47:33
898
1
原创 11.6-11.13小结
题意分析：我们只有两个操作，install安装和uninstall卸载，安装操作一定是自上而下的，卸载操作一定是自下而上的，不妨假定软件包已安装为1，未安装为0，维护区间和即可。这道题的难点就是边权换点权了，之前我们处理的树链剖分问题都是基于点权解决的，可以注意到树的一个性质，一颗n结点的树，一定是有n-1条边的，那么我们可以不计根结点的点权，将边权下放，即让一条边的边权改为这条边深度更深的结点的点权，注意修改和查询操作中不计最终查询到的根结点即可。3.Add操作：区间加，将u，v路径的果子全部加上w。
2023-11-15 23:53:04
33
原创 11.2-11.4的小结
本蒟蒻又来水题解了。本次题目涉及范围是最短路，线段树的一道应用，trie树的一些应用（感觉有点偏思维。好，那就直奔主题了。
2023-11-04 23:57:21
33
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人