\(\hat{A}\) \hat{A} \(\widehat{A}\) \widehat{A} \(\tilde{A}\) \tilde{A} \(\widetilde{A}\) \widetilde{A} \(\overline{A}\) \overline{A} \(\underline{A}\) \underline{A} \(\overbrace{A}\) \overbrace{A} \(\underbrace
题目链接 P5041 [HAOI2009]求回文串 题目描述 所谓回文串，就是对于给定的字符串，正着读和反着读都一样，比如ABCBA就是一个回文串，ABCAB则不是。我们的目标是对于任意输入的字符串，不断将第i个字符和第i+1个字符交换，使得该串最终变为回文串。求最少交换次数。 输入格式 一个由大写字母字
背景 The logician Alonzo Church invented a system of representing non-negative integers entirely using functions. The purpose was to show that functions are sufficient to describe all of number theory: if we have functions, we do not need to assume that nu
这道题出自LeetCode，题目如下： 给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。 如果存在一个整数 x 使得 n == \(2^x\) ，则认为 n 是 2 的幂次方。 示例 1： 输入：n = 1 输出：true 解释：\(2^0\) = 1 示例 2： 输入：n = 16 输出：true 解释：\(2^4\) = 16
\[x^{x^{x^{x^{x^{x^{x^{x}_{x}}_{x^{x}_{x}}}_{x^{x^{x}_{x}}_{x^{x}_{x}}}}_{x^{x^{x^{x}_{x}}_{x^{x}_{x}}}_{x^{x^{x}_{x}}_{x^{x}_{x}}}}}_{x^{x^{x^{x^{x}_{x}}_{x^{x}_{x}}}_{x^{x^{x}_{x}}_{x^{x}_{x}}}}_{x^{x^{x^{x}_{x}}_{x^{x}_{x}}}_{x^{x^{x}_{x}}_{x^{x}_{x}}
luogu 题目中的那个大数一定是若干个1+若干个2+若干个3...+若干个9组成的,显然可以转化成9个\(\underbrace {111...1}_{a_i个1}(0\le a_1\le a_2\le a_3...\le a_9,a_9=n)\)之和 然后模数只有500,所以可以考虑处理出所有\(\mod p =i\)的不同长度的\(111...1\)个数记为\(cnt_i\),考
传送门 先考虑什么样的串才符合条件.\(s_i=P(x\&i)\oplus b\),其实这里的\(b\)只能使得整体是否取反,所以可以先不管.然后考虑\(x\)的每个二进制位的对\(s_0\)到\(s_{len-1}\)贡献,可以发现如果\(x\)从小到大第\(i\)位为\(1\),那么会给从头开始每一个长度为\(2^i\)区间的后半部分所
