2021icpc第二场网络赛M Addition(模拟)
解题思路 参考了这个博客。 比赛的时候一直在想先把a和b相加之后怎么搞，而没有想到在a和b相加的过程中怎么搞。用一个变量存储进位，然后分几种情况讨论。 如果两位加起来加上进位结果是0和1 ...
原文：2021-ICPC 网络赛第二场 F.Leapfrog
https: www.cnblogs.com linqi p .html The ICPC Asia Regionals Online Contest II F Leapfrog 玩酒馆战棋看到跳蛙的时候就感觉早晚要出成题目。下次可能还可以结合鼠群再出个考察数学期望的版本，就挺恐怖的。 题意题解可以看出题人的：链接。总结一下就是按t降序, b降序, a升序排序，前n 个保持原来的位置，后 个dp解 ...
2021-09-28 20:24 0 174 推荐指数：
相关推荐
2021 ICPC Asia EC网络预选赛第二场 个人小记
（前排提示，本文纯属个人牢骚） 寄大了！ 这场真的啥作用没有，虽然没睡好是原因之一，但是不能掩盖自己太菜的事实，感谢队友吧，不然这场又要体验速降了。 开局找题面短的题目。然后三个人开了D、G、L ...
【2021.09.25】（团队赛）ICPC2021东亚洲区网络预选赛第二场（The 2021 ICPC Asia Regionals Online Contest II）
比赛相关信息 比赛信息： 比赛名称： The 2021 ICPC Asia Regionals Online Contest (II) PTA, September 25th, 2021 组织方： 北京大学 && ICPC中国组委会 比赛形式： 线上 赛制： ACM ...
2021 ICPC网络赛第一场 The 2021 ICPC Asia Regionals Online Contest (I)
F Land Overseer 思路： 通过样例不难猜出(a, b - r)这个点，然后开开心心的去交上，结果成功wa了。之后就感觉是不是还有别的情况，通过画图可以看出，当b < r时，如果还用上面这种情况，那距离不如中直接走x轴短，所以当b < r时，我们直接让他走x轴就好 ...
2021牛客多校第二场
来源 G - League of Legends（dp+双端队列优化） 类似斜率dp的思想吧，用一个双端队列维护。 首先预处理，如果存在一个大区间包含了一个小区间，可以把大区间拿出来。因为这个大 ...
2021ICPC网络赛第一场部分题解-The 2021 ICPC Asia Regionals Online Contest (I)
写在前面 本来应该6题的，结果不知道哪个铸币发了H的clar，当即把我们的思路转向三维几何上。当时我们还在想这三维计算几何的正确率有点太高了还在感叹ICPC选手的含金量，直到赛后我才知道这H题的铸币出题人压根不想让我们知道他脑子里在想什么。还好赛时将机位让给了队友写A，不然抄了你吗半天的三维 ...
2021 ICPC 第一场网络赛 A Busiest Computing NodesA Busiest Computing Nodes
题目：A Busiest Computing Nodes（The 2021 ICPC Asia Regionals Online Contest） 1.计算机的维护： 我们维护一个线段树在计算机的状态上，然后按照时间来改变计算机的状态，初始所有值为0。 在一个固定的时间，当一个计算机被占 ...
2021hdu多校第二场补题
把求逆序对的操作视为一个长度为p-1的数列进行置换 置换可以抽象为多个环和多个独立点 由线代的一个常识：交换任意两个位置逆序对的奇偶性发生变化，因此只需要讨论置换中交换的次数即点数-圈数即可 p ...