- 博客(8)
- 收藏
- 关注
RSS订阅原创 2024icpc昆明
这时候除去第一列选两个数以外，其余列上下选两个数相加仍为偶数，行之间也不存在相加等于第一列相加两个数性质：相邻的两个数相加一定为奇数，奇数加奇数一定是偶数，偶数加偶数也一定是偶数，奇偶的这个性质比赛中老喜欢变着法考。
2025-11-12 17:09:14
682
原创 2024icpc上海
题意：存在多组测试样例，Alice和Bob两个人玩游戏,每次给定l,r,起始 x = l,从Alice可以拿走x的倍数，每次拿走后x++,接下来Bob可以拿x的倍数，若谁先没法拿x的倍数则游戏结束，输出赢得人名字思路：1.若l开头为偶数，发现以后拿得数都是固定的，即2,4,6,8,10...,如果l以奇数开头既可以拿奇数的倍数也可以拿偶数的倍数，即偶数的倍数只可以是偶数，奇数的倍数即可以是偶数也可以是奇数2.根据奇数可以判断比赛的结果： 1.l为奇数，若 2l > r根据字符的长短判断，为奇A
2025-11-03 17:55:52
602
原创 2024icpc南京
本文总结了五道编程竞赛题目及解题思路：1. E.LeftShifting3：通过字符串循环移位匹配"nanjing"，优化KMP算法，考虑移动次数限制；2. J.SocialMedia：建模朋友圈消息传播，分类讨论朋友间互动情况，寻找最大可见消息数；3. K.Strips：在细胞序列中合理放置地毯覆盖红色细胞，避免黑色细胞，采用区间分割策略；4. B.BirthdayGift：通过字符变换和删除操作，将问题转化为统计字符出现次数的数学关系；5. G.BinaryTree：交互题，利用树的
2025-10-25 22:42:52
938
原创 2025-ICPC网络赛第二场题解
本文总结了五道算法题的解题思路与代码实现：1. Jiaxun! 使用二分法解决最小值最大化问题，通过计算专属题目分配和共享题目约束条件；2. AranceBehemoth 通过排序和数学推导计算子序列贡献，利用快速幂处理大数取模；3. Zero 分析异或性质，推导公式计算满足条件的序列数；4. TreeShuffling 统计树中不同长度链的数量，结合阶乘和动态规划计算排列方式；5. DAGQuery 运用拉格朗日插值法，通过多项式插值求解路径权重问题。所有问题均涉及数学推导与高效算法设计，适合进阶算法练习
2025-10-12 20:44:37
893
原创 2025-ICPC网络赛第一场补题
题目：给定n个点,m条边，计算从从各个点到u所需要最少的背包数量，每次前进一个点，如果当前背包剩余的容量小于到下一点路的权重则换一个新的背包。题意：存在多组测试样例，每组测试样例给出所有的提交，根据提交的情况得出所有可能成为冠军的队伍。只要最好的中的情况 >= 最坏情况中的第一名就有可能成为冠军，把队伍名字放进set中去重。最坏的情况 -- 所有的队伍都没有通过，最好的情况 - -所有的队伍都通过。题目：给定从1-n,拿走k杯，让以下的值的最大公约数最小。dp[u][1]:u作为联通块中的最大值。
2025-10-08 16:44:29
904
原创 高精度模拟实现(加减乘除)
本文介绍了C++中高精度计算的实现方法，针对大整数运算突破了原生数据类型的限制。文章详细讲解了加减乘除四种运算的实现原理：加法通过数组存储每位数字并模拟进位过程；减法处理借位机制；乘法采用先计算后统一进位的方式；除法则重点处理余数问题。
2025-08-13 20:30:58
725
原创 3.9-周赛题
如果行少列多，我们先删除这个点所在的列，再每行每行的删除-不难发现就是1 + min(r,c),r代表行，c代表列。1.这道题目就找1/n = 1/x + 1/y的两个不同的数，测试数据是1e5说明也是个O(1)的查找。思路：给的测试组数是1e5,我们可以猜到每个问题都是O(1)的复杂度，只能一行一列的消除，但是存在特殊情况如果只有1个点，为0，只有1行或只有1列，为1，这些特殊情况容易被忽略。这是一道经典的通过BFS来求最短路的问题，边的权重都为一（两点间的距离都为1)。问题：当时也想到了思路，
2025-03-16 15:39:58
1372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人