xc01

题解

/ 注册

全部文章 / 题解（共3篇）

题解39 [HDU6231] K-th Number

前言：第M大元素，依然可以用二分+验证解决。现在问题是如何验证。记二分枚举元素位x，则应找到>=x的元素大于k的区间个数。因为这种区间的第k大的数在数组b中一定排在x的前面或一块（相等）。如果区间个数>=m，说明枚举的x<=第m大元素，反之，x>第m大元素。注意：二分查找要...

C++ 二分查找数学

2025-08-17

0 7

题解33（快速幂与快速乘）

模板题，记住算了...想的有点晕前言：首先要知道(a * b)%p==(a%p)*(b%p)%p; 因为这一题普通乘法用ull会超范围，只能用int128，但是int128要手写输入输出，所以还是用快速幂，快（慢）速乘算了思路：如3^^5==3^^(0101)==3^^(2^^2+2^^0);然...

C++ C 数学

2025-08-13

0 14

题解8 翻转游戏（01串+位运算）

前言：这道题当然可以枚举去写，但那样代码就太复杂了，跟用位运算写差不多，不如直接用位运算解决。这算是一道位运算的入门题，让你理解一些位运算(！！！位运算一定要注意运算优先级，打上括号！！！)，并且其中一些关于位运算的算法很巧妙，所以可能文字难以表达得好题目：入门版：https://ac.now...

C++ C 数学

2025-08-06

0 14