蒟蒻JHY

摘要： 题面在这里 个人感觉这个题可以被打表随便艹过，当然我不是这么做的。。。 虽然n可达10^18，但随便分析一下就可以发现f(n)是极小的，因为f(n)一步就可以跳到f(前100)，不信你算一下前100个数的最小公倍数。。 所以可以暴力算出前100个数的f()之后直接用贡献乘起来就行了，不过还有一些小细 阅读全文

摘要： 题面在这里 崴脚回家后的小休闲2333。 显然每一行的1的个数必须是偶数，这样可以归纳证明前i行异或出来的m位二进制数也有偶数个1，这样最后一行就有且仅有一种放法了。 于是ans = 2^((n-1)*(m-1))。 阅读全文

摘要： 题面在这里 拆位分析一下就OK啦 阅读全文

摘要： 题面： 求所有 满足 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', 阅读全文

摘要： 题面在这里 好久没做题了2333，竟然还一次A了，神奇 大概就是等比数列然后把分母乘过去，然后直接BSGS就行了，就是要写快速乘恩。。。 阅读全文

摘要： 题面在这里！ 很显然是个暴力dp。 我们先枚举一下 队伍人数的种类，然后再逆序枚举一下dp数组里的总人数(顺序就会算重)，最后枚举一下这种队伍的数量，之后就可以O(1)算方案了。 具体的，O(1)算方案可以推一推组合，发现是 (总人数!)/((该种队伍人数!　)^队伍数量 * (总人数-该队伍人数* 阅读全文

摘要： 题面在这里！ 考虑前后两个数 x,y，可以发现S只有在(x xor y)的最高有1位上的取值是要被确定的 (如果x==y那么没有限制)，可以推一下什么情况下是1/0。 于是我们模拟一下这个操作，判一判限制有没有矛盾，如果没有矛盾答案就是 2^自由位 阅读全文

摘要： 题面在这里！ 好久没做题啦，养生一下qwq 推一推贡献就会发现这TM就是一个水题啊！ 阅读全文

摘要： 题面在这里！ 这种题只能二分答案把qwwq，直接做根本做不了啊。。。 首先你需要知道如何通过 一个区间<=x的数有多少个 来判断x和这个区间中位数的关系。 很显然当数有至少 [L/2]+1 个(L是区间内数的个数)时，x>=该区间的中位数。 你肯定觉得这多简单啊？有啥子用？ 第一，它可以转化成，区间 阅读全文

摘要： 题面在这里！ 显然直接枚举左端点(右端点）就OK啦。 阅读全文