acm0基础训练赛复习
文章平均质量分 58
acm0基础训练赛复习
WQhuanm
获奖项:2023天梯赛三等奖
展开
-
2023年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛(同步赛)
名字暗示的很明显了,就是前缀函数裸题。原创 2023-03-16 23:04:37 · 726 阅读 · 2 评论 -
第十届“图灵杯”NEUQ-ACM程序设计竞赛个人赛
链接: 第十届“图灵杯”NEUQ-ACM程序设计竞赛个人赛因为是多次操作最后再一起询问,明显只需要用差分数组记录区间信息即可。只会将差分数组转化为前缀和数组,然后对所以不优雅的数的倍数标记为不优雅。H 线性变换思路:显然操作t次是不可能的,因为p原创 2023-02-15 12:49:57 · 187 阅读 · 0 评论 -
广东工业大学文远知行杯新生程序设计竞赛(重现赛)复习
我们可以维护一个堆(里面的数都相等,其实就是一个数),每扔进去一个数,就继续维持堆中数字相等(维持方法,就是谁大谁除3),如果发现维护不了,那么就是无法实现。原创 2022-12-20 00:12:06 · 96 阅读 · 0 评论 -
浙江农林大学2022年新生杯程序设计竞赛(同步赛)复习
我们统计数组中每一位1的个数,我们知道集合n个元素有2^n的组合,所以对于每一位,0与1的组合有(2^x(1的个数-1)*2*x(0的个数))1的个数减1是因为我们1的组合总会出现一半组合是偶数个1(包括0)的情况,即该异或和为0,无意义,所以减,减在1上面,使一个1也没有时值为0.两个人,设为a,b,想知道x血量a能否获胜,只需要知道被a所以技能砍后的血量状态b能否获胜(不能,那a在x血量可以赢),由此递推,会推到x最后小于0的情况(答案)对于每一位的值,还要*1原创 2022-12-14 23:56:58 · 219 阅读 · 0 评论