摘要：
有意思的推式子题 一开始看到这个式子是不知所措的，推理出来的结论倒是挺有意思的，还是第一次遇到这样推理的。 一开始是打算直接枚举的，时间复杂度太高了，这个式子有什么意义呢？ x+y+gcd（x，y） = lcm（x，y） x 等于 y时，显然不成立 当y>x时，这时候就需要猜了。x+y+gcd（x， 阅读全文
posted @ 2024-12-14 18:17
粉紫系超人气月兔铃仙
阅读(40)
评论(0)
推荐(0)
摘要：
写数学时发现的好题 给出n和l，构造一个数组，数组长度为l，满足数组中的数字在 1-n 之间 贪心的想，直接放n会发生什么。不难发现，最终的答案其实是两两异或之和 放一个n，答案就是1（l-1）n； 放一个n，答案就是2（l-2）n； 其实就是x（l-x）n； 还可以更大吗？ n写成二进制就是100 阅读全文
posted @ 2024-12-14 16:57
粉紫系超人气月兔铃仙
阅读(18)
评论(0)
推荐(0)
摘要：
给出数字n，构造一个符合的数组 很容易想到， n == 1时，只有1符合。 n == 2时，有1 2；2 1符合。 n == 3时，有1 2 3；1 3 2；2 3 1；3 2 1； 发现必须分为 1 和 2——n 的两块数字，有某种递归的感觉，答案与2次方有关 于是做出代码 ： #include< 阅读全文
posted @ 2024-12-14 16:09
粉紫系超人气月兔铃仙
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号