摘要：1004 我们考虑一下,首先奇数的不可能有效 首先,如果是奇*奇,显然怎么构造都行 如果奇*偶,那么只有偶数的有效,奇数不可能有效 那么偶数就()()()这样就好了 所以我们考虑偶数*偶数的 我们分两种情况: 1,我们第一行,第一列,最后一行最后一列都不要了 这情况下 我们可以构造一个这样的 ((( 阅读全文

摘要：n特别大,我们肯定不能枚举每个数 我们思考一下 9e18 < 22 * (2e6)3 那么要枚举b就行了 我们枚举一发b,然后对于所有的b直接统计有多少a(利用sqrt) 唉为啥我Sample跑出来不对,3e6跑出来为啥比答案大一点 我们经过观察,可以发现 我们似乎重复统计了一些东西 比如 43 * 阅读全文

摘要：代码丢家里了系列................ 直接搜索..... 每次我们考虑新来的一个数放哪 例如当前序列 1 2 3 4 5 你要放一个6,你可以放哪里呢 1 6 2 3 4 5 6 1 2 3 4 5 1 2 3 4 5 6 一共三个可行解,我们怎么判断是否发生了"1243"的情况 首先6 阅读全文

摘要：1001 大力猜结论 积出2*b,后面积不出来了 猜a*pi过掉了 罚时6次 大概就是 这样的代码 我讨厌这种题..... 1002 数学题 猜结论1:gcd(2x-1,2y-1)=2gcd(x,y)-1 猜结论2:gcd(F(x),F(y))=F(gcd(x,y)) 然后容斥,求出答案 1009 阅读全文

摘要：赛中unrated....... cf又炸了系列....... 最近cf还不错,没那么容易炸 做了ABCDE五个题 A 给你n个人的四门科目的分数,问第一个人排名多少 分数相同的时候,id小的靠前 写sort也行,直接比较也行... 反正随便做.. B 给你两个01串,a和b 你现在可以交换a中两个 阅读全文

摘要：先讨论一下632 我们先求一遍,然后容斥 先求一遍的时候,我们对于每个数x 如果x的因子里面带平方,那么就忽略掉,否则就在ans[x的因子个数]上加(1016/x2)的答案 之后容斥,我们就可以求出这个答案 然后633是一个近似的过程 由于要我们求7的,我们就求7+的 显然我们已经不满足于1016这 阅读全文

摘要：原谅自己迟到的有点厉害 感觉打的还行,一个一血(K) 主代码手写的真累... B题 诡异的思路.. C(n,m) = C(n-1,m-1) + C(n-1,m) 我们递归2层,我们可以发现 C(n,0) + C(n,1) + ... + C(n,m) = 4 * (C(n-2,0) + C(n-2, 阅读全文