• 镇中7日做题小结 day2


    upd:2020.11.1 10:42 还有不到一小时离开机房

    day2 10.27

    当天题目更难啊,好像还有一条没写(笑)看来我只能写两题了

    XOR Guessing

    什么?交互题?直接上链接codeforce

    又是 XOR?异或的性质大概早就被重复无数遍了,然而真正应用的时候却因为做题经验或其他原因很难用起来

    建议高中数学增加课程?想peach

    我蒟蒻的把题目看错了,翻译里,你的每次询问必须输出刚好100的整数,我以为是每个数,没想到是输出的数的个数,他掉了~

    回到正题,这题的数据很特别,整数范围([0,2^14-1])不禁让人浮想联翩,那么两次询问,每次输出100个,扒扒手指头算算(好像算不了),我们将14位2进制数分成两部分[1,7],[8,14],第一次输出的数[8,14]都为0,第二次输出的数[1,7]都为0

    为什么?

    我们假设对方选择A,B,的到C,D(已知),由(A^X=C,B^X=D o X=A^C=B^D)

    如果A的[1,8]都是0,那么C的[1,8]就是x的[1,8],同理。。。

    很轻松啊

    Heidi Learns Hashing (Medium)

    我好懒啊原谅

    好吧我想起来我题解没看懂,老师也咕咕咕~~~

    不要被什么交互不交互的新鲜冲昏头脑,注重题目细致分析

    当晚考试,成功取得倒数第一的成绩

    T1即使是普转提,也可以证明,十年oi一场空,不开longlong见祖宗,而且将来还会被反复验证

    T2 由100到20,充分显示时间仓促的后果,居然不信任记忆,归并排序求逆序对相当于板子的东西我居然自由发挥,改了一个变量(笑)

    T3 数学让人绝望,推公式这种东西,还是交给oeis,不要压太多时间

    T4 直接前缀和暴力枚举,如果留一点时间,100分不是问题

    从300到70,可见时间分配和心态的重要性啊

    加油啊,勇敢的战啊

    勇气,是通往一切梦想的大门

  • 相关阅读:
    Java 9.10习题
    Java同步synchronized与死锁
    Java线程操作方法
    Java多线程
    Java——private default protected public访问控制权限
    Java——jar命令
    Java导包——import语句
    ubuntu删除输入法后,循环登陆
    ubuntu下Eclipse安装
    Java——包的概念及使用
  • 原文地址:https://www.cnblogs.com/Q-M-double-j/p/13908837.html
Copyright © 2020-2023  润新知