摘要: (目录) B. Multiply by 2, divide by 6 题意 给你一个数字n,操作有两种 n*=2 n/=6(只有当n整除6的时候才可以进行此操作) 问你最少多少次操作,可以把n变为1,如果不可能输出n 思路 从质因子分解角度分析: 操作一:增加质因子2 操作二:减少质因子2,3 所以 阅读全文
posted @ 2020-06-29 00:58 Herlo 阅读(186) 评论(0) 推荐(1) 编辑
摘要: "🤕 🤕 🤕" 枚举B,这样A就是B的因子,C可以根据常识算出,枚举B的时候记得把范围扩大一点,不然会被hack(指了指自己) 阅读全文
posted @ 2020-02-25 10:31 Herlo 阅读(233) 评论(1) 推荐(1) 编辑
摘要: "🍁 🍁 🍁" 做第一个写题解的崽 让排名靠前 就选第一场排名的前一位 和第二场的后面第二位 ,让排名靠后就尽量让平的多 阅读全文
posted @ 2020-02-23 19:53 Herlo 阅读(241) 评论(0) 推荐(0) 编辑
摘要: "🚁 🚁 🚁" 一开始一直在想怎么解决i+j的问题,后来发现 数据范围 ,可以 枚举选择的i,j ,字典树查询k,查询之前为了保证不会查询到i,j上,我们先把他们删除。 阅读全文
posted @ 2020-02-21 16:03 Herlo 阅读(108) 评论(0) 推荐(0) 编辑
摘要: "⛲ ⛲ ⛲" 刚开始WA了,数组又开小了,,关于字典树大小的问题, 考虑如果每一个字符都能生成新结点,那么字典树大小就是MAXN LEN ,本题目中数据是1=0; k) { int tmp=((x&(1ll=0; k) { int tmp=((x&(1ll n; rpp(i,n) { cin a[ 阅读全文
posted @ 2020-02-21 16:02 Herlo 阅读(182) 评论(0) 推荐(0) 编辑
摘要: "🎲 🎲 🎲" 阅读全文
posted @ 2020-02-14 10:16 Herlo 阅读(191) 评论(0) 推荐(0) 编辑
摘要: "📐 📐 📐" 显然x,y,a的幂次满足递推式:(假设n 从0开始) 然后矩阵快速幂求出来x,y,a的幂次,求的时候使用欧拉降幂公式降幂。 两个需要注意的点就是, x^0 和 0^x 的问题,这两种情况在涉及快速幂的时候记得特判一下。 阅读全文
posted @ 2020-02-07 15:36 Herlo 阅读(193) 评论(0) 推荐(0) 编辑
摘要: "💉 💉 💉" 题意:每个顾客有几种想要的原料,每个披萨含有几种原料,问你买两块披萨,让最多的顾客全部吃到想要的原料,同时花最少的钱,需要买哪两块 原料只有九种,O(n^2) 枚举披萨 转换为(512 512) 枚举状态 ,买两个状态一样的跑一遍,买两个状态不一样的跑一遍 是被队友嫌弃的码风 阅读全文
posted @ 2020-01-21 20:34 Herlo 阅读(150) 评论(0) 推荐(0) 编辑
摘要: "🍊 🍊 🍊" 题意:给出n对sa,ea,sb,eb,要求在a,b上要不然都相交,要不然都不相交 1, a相交 b相交 ,a不相交 b不相交 (即 b相交 a相交 ) 2,枚举a的端点,将对应的b线段放到集合中,如果multiset中还有元素(即当前枚举的a段与之前有重叠),检查b是否与之前的 阅读全文
posted @ 2020-01-20 16:38 Herlo 阅读(156) 评论(0) 推荐(0) 编辑
摘要: "🍅 🍅 🍅" 题意:给定x0,y0,ax,ay,bx,by,一堆经验点:(x0,y0),(x1,y1) = (ax x0+bx,ay y0+by),起点(xs,ys),时间t,走一步都需要1单位时间,t时间内,从起点出发最多可以吃到多少个经验包 现场队友喊了句经验点很少,然而那时候心态已经崩 阅读全文
posted @ 2020-01-20 09:42 Herlo 阅读(353) 评论(3) 推荐(1) 编辑