XJHui

摘要： Xor Sum题目链接(点击)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total ... 阅读全文

posted @ 2019-03-03 11:28 XJHui 阅读(417) 评论(0) 推荐(0) 编辑

摘要：普通十进制转换二进制： 1.通过不断 %2 和 /2 得到用 1 0表示的数存进数组但是得到的是倒序 2.将数组里面的值倒序输出再存入新的数组即可（其他进制转换同理）但是这种方法复杂且代码较长#includ... 阅读全文

posted @ 2019-03-03 10:41 XJHui 阅读(521) 评论(0) 推荐(0) 编辑

摘要：电子警察时间限制: 1 Sec 内存限制: 128 MB题目描述现在很多地方的道路路口都安装了电子警察，即交通违章自动拍照系统。这些系统一般在路口的地下埋设感应线圈，通过传感器判断汽车是否在红灯时通过路面，来控... 阅读全文

posted @ 2019-03-03 09:59 XJHui 阅读(144) 评论(0) 推荐(0) 编辑

摘要：求逆元的方法：互质判断：除了之前所知道的判断两个数互为质数的方法有一种情况就是题目中所给的mod特别大但是要求逆元的值a却比较小满足：只要mod是素数那么这两个数一定是互质的1... 阅读全文

posted @ 2019-03-03 09:43 XJHui 阅读(559) 评论(0) 推荐(0) 编辑

摘要：快速幂（qpow）注：替代pow函数，pow函数是浮点型时候才用的如果用在int或其他上可能会错误，qpow（快速幂）不仅运算快而且更精确！代码：#includetypedef long long int l... 阅读全文

posted @ 2019-03-03 09:41 XJHui 阅读(171) 评论(0) 推荐(0) 编辑

摘要：一、Ultra-QuickSort（树状数组求逆序数）题目链接（点击）Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536K Total Sub... 阅读全文

posted @ 2019-03-02 21:25 XJHui 阅读(108) 评论(0) 推荐(0) 编辑

摘要： Looooops(点击) A Compiler Mystery: We are given a C-language ... 阅读全文

posted @ 2019-01-14 20:01 XJHui 阅读(180) 评论(0) 推荐(0) 编辑

摘要：青蛙的约会（点击跳转）两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它... 阅读全文

posted @ 2019-01-13 09:24 XJHui 阅读(168) 评论(0) 推荐(0) 编辑

摘要： exgcd（拓展欧几里得）1.回顾辗转相除法求最大公倍数：（辗转相除法和下面所讲到的算法里面的m和n没什么关系可正可负更没有大小关系的区分）代码：#includeint gcd(int a,int b){... 阅读全文

posted @ 2019-01-12 20:24 XJHui 阅读(127) 评论(0) 推荐(0) 编辑

摘要：问题 C: 排队I(点击) ... 阅读全文

posted @ 2018-12-20 20:44 XJHui 阅读(270) 评论(0) 推荐(0) 编辑