HBC54290求素数,筛法,二分,分治,数论夜雨江湖无故旧题解 求abcdcfrac{a^b}{c^d}cdab,答案对20190930取模,保证gcd=1, 分数取模的定义:xy≡xy1cfrac{x}{y}equiv x*y^{-1}pmod{m}y... 算法基础篇 2023-11-19 68 #HBC54290求素数 #筛法 #二分 #分治 #数论夜雨江湖无故旧题解
HBC261659速度即转发,数据结构,线段树,树状数组,二分,分治,整体二分游游出游题解 游游打开了携程,她查询到了地图上有若干城市,城市之间有一些道路连接,每条道路有承重限制,当游游的车重量超过了承重时,她就不能走这条道路,h的前提下,携带尽可能多的物品出行,游游想知道,自己的车最多重量... 算法基础篇 2023-11-19 89 #HBC261659速度即转发 #数据结构 #线段树 #树状数组 #二分 #分治 #整体二分游游出游题解
HBC223542神奇盘子,计算几何,分治,三分BriefcasesFullofMoney题解 (图片来源网络,侵删)... 算法基础篇 2023-11-18 49 #HBC223542神奇盘子 #计算几何 #分治 #三分BriefcasesFullofMoney题解
HBC232715数字,二分,分治,枚举nn与游戏题解 nn最近突然对做游戏非常感兴趣,于是他去找做游戏的xf询问相关话题,而xf此时正好在做一个游戏demo,现在xf将这样一个功能的实现强行塞给了nn:需要让玩家立刻了解到自己可控制的所有单位是否能绕过各... 算法基础篇 2023-11-17 70 #HBC232715数字 #二分 #分治 #枚举nn与游戏题解
HBC231670这是最难的题,排序,二分,分治,枚举,前缀和矩阵取数题解 nn方格矩阵,每个格子有一个数字,1开始,现在你从这些格子中取出一些数字,每行或每列最多只能取一个数字,有的格子的值为0,代表这个格子不能取,现在要求你从格子中取出。k个数字,如果可以取出k个数字,找... 算法基础篇 2023-11-16 59 #HBC231670这是最难的题 #排序 #二分 #分治 #枚举 #前缀和矩阵取数题解
HBC237332平方数,二分,分治,枚举Tree Path题解 There is a tree with nnn vertices and kkk weighted paths. The following operations are required to b... 算法基础篇 2023-11-16 58 #HBC237332平方数 #二分 #分治 #枚举Tree Path题解
HBC51484MonsterHunter,二分,分治,思维generator 2题解 . Please answer Q queries. Each query consists of one integer v, asking the minimum index i such tha... 算法基础篇 2023-11-16 49 #HBC51484MonsterHunter #二分 #分治 #思维generator 2题解
HBC229318LRU,数据结构,队列,二分,分治,模拟2题解 2 (图片来源网络,侵删)... 算法基础篇 2023-11-16 51 #HBC229318LRU #数据结构 #队列 #二分 #分治 #模拟2题解
HBC235680[SDOI2011]打地鼠,贪心,二分,前缀和,模拟,分治,枚举如何计算一个很大的次幂这个方法我们已经有所了解题解 2077 年 4 月 1 日,一个步履匆匆的身影闪进了「AFQMA 数学研究委员会」, 「我们已经发现了一种计算 dxd^xdx 的快速方法,」 「其中 xxx 可以达到 10207710^... 算法基础篇 2023-11-15 45 #HBC235680[SDOI2011]打地鼠 #贪心 #二分 #前缀和 #模拟 #分治 #枚举如何计算一个很大的次幂这个方法我们已经有所了解题解