上一页 1 2 3 4 5 6 7 8 9 ··· 60 下一页
摘要: 题面在这里 个人感觉这个题可以被打表随便艹过,当然我不是这么做的。。。 虽然n可达10^18,但随便分析一下就可以发现f(n)是极小的,因为f(n)一步就可以跳到f(前100),不信你算一下前100个数的最小公倍数。。 所以可以暴力算出前100个数的f()之后直接用贡献乘起来就行了,不过还有一些小细 阅读全文
posted @ 2019-01-21 09:57 蒟蒻JHY 阅读(129) 评论(0) 推荐(1) 编辑
摘要: 题面在这里 崴脚回家后的小休闲2333。 显然每一行的1的个数必须是偶数,这样可以归纳证明前i行异或出来的m位二进制数也有偶数个1,这样最后一行就有且仅有一种放法了。 于是ans = 2^((n-1)*(m-1))。 阅读全文
posted @ 2019-01-20 16:32 蒟蒻JHY 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题面在这里 拆位分析一下就OK啦 阅读全文
posted @ 2018-11-10 19:16 蒟蒻JHY 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题面: 求所有 满足 a+b<=n 且 (a+b)|(a*b) 的有序对 (a,b)。 n<=10^14. sol: 推一推就好啦,设 d = gcd(a,b) , a'=a/d , b'=b/d。 那么题目相当于要求 (a'+b')*d <=n 且 (a'+b') | d 的三元组 (a',b', 阅读全文
posted @ 2018-11-09 19:28 蒟蒻JHY 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题面在这里 好久没做题了2333,竟然还一次A了,神奇 大概就是等比数列然后把分母乘过去,然后直接BSGS就行了,就是要写快速乘恩。。。 阅读全文
posted @ 2018-09-24 20:50 蒟蒻JHY 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 很显然是个暴力dp。 我们先枚举一下 队伍人数的种类,然后再逆序枚举一下dp数组里的总人数(顺序就会算重),最后枚举一下这种队伍的数量,之后就可以O(1)算方案了。 具体的,O(1)算方案可以推一推组合,发现是 (总人数!)/((该种队伍人数! )^队伍数量 * (总人数-该队伍人数* 阅读全文
posted @ 2018-08-31 20:07 蒟蒻JHY 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 考虑前后两个数 x,y,可以发现S只有在(x xor y)的最高有1位上的取值是要被确定的 (如果x==y那么没有限制),可以推一下什么情况下是1/0。 于是我们模拟一下这个操作,判一判限制有没有矛盾,如果没有矛盾答案就是 2^自由位 阅读全文
posted @ 2018-08-31 11:11 蒟蒻JHY 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 好久没做题啦,养生一下qwq 推一推贡献就会发现这TM就是一个水题啊! 阅读全文
posted @ 2018-08-30 16:57 蒟蒻JHY 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 这种题只能二分答案把qwwq,直接做根本做不了啊。。。 首先你需要知道如何通过 一个区间<=x的数有多少个 来判断x和这个区间中位数的关系。 很显然当数有至少 [L/2]+1 个(L是区间内数的个数)时,x>=该区间的中位数。 你肯定觉得这多简单啊?有啥子用? 第一,它可以转化成,区间 阅读全文
posted @ 2018-08-26 11:30 蒟蒻JHY 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 显然直接枚举左端点(右端点)就OK啦。 阅读全文
posted @ 2018-08-26 11:23 蒟蒻JHY 阅读(204) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 60 下一页