"题目链接" 题目大意 可表为 $(a \xor b, a + b)$ 的二元组有多少个？ $a, b$ 满足下列约束条件： ① $a, b$ 是非负整数； ② $a + b \le N$，$N$ 是给定的正整数且 $N \le 10^{18}$ 。 我的思考 考虑 $a \xor b$ 的二进制表 ...
分类：
其他好文 时间：
2019-10-28 12:57:56
阅读次数：
79
链表（下）：如何轻松写出正确的链表代码？ 技巧一：理解指针或引用的含义 对指针的理解：将某个变量赋值给指针，实际上就是讲这个变量地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。 例如：p->next=q。这行代码是说，p结点的next指针存储了 ...
分类：
编程语言 时间：
2019-10-26 22:58:12
阅读次数：
91
P3719 [AHOI2017初中组]rexp 没有什么算法的题做起来真不适应，这道题深深讽刺了我想用栈维护匹配括号个数的想法； 递归解决就行了； 时刻注意函数返回值是什么，边界条件是什么； #include<cstdio> #include<cstring> #include<algorithm> ...
分类：
其他好文 时间：
2019-10-24 09:59:33
阅读次数：
70
这题是完全背包啊。 与众不同的是它是用背包取的最小值，所以边界条件有讲究：dp[0]=0,其他的赋值为inf（无穷大），这样方便取min操作。 ...
分类：
其他好文 时间：
2019-10-22 15:04:06
阅读次数：
53
1.题目描述 请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.” 2.分析边界条件及测试用例 1.考虑特殊输入，空串、单空格、多空格，测试用例“”，“ ”，“ ”； 2.考虑输入字符串无空格，测试用例“strin ...
分类：
其他好文 时间：
2019-10-20 21:40:05
阅读次数：
100
WENO5 IMEX 内层使用5点差分，Newmann boundary condition 使用Hermit interpolation ； 外层使用WENO5 , ghost point 使用 Lagrange interpolation； 不施加边界条件； IMEX 的 $\Delta$ 矩阵 ...
分类：
其他好文 时间：
2019-10-09 16:00:24
阅读次数：
94
递归与分治策略 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 在计算机算法设计与分析中，使用递归技术往往使函数的定义和算法的描述简洁且易于理解。 例1 阶乘函数 可递归地定义为：其中：n=0 时，n!=1为边界条件n>0 时，n!=n(n-1)!为递归方程边界条件与 ...
分类：
编程语言 时间：
2019-10-09 09:44:43
阅读次数：
132
题解 P2327 [SCOI2005]扫雷 "题目链接" ~~普及组水题~~非常适合新手练搜索 看题解里各路神仙都用各种简单的方法，我来讲讲~~暴力~~搜索做法.... 对于我这样的萌新我觉得这样的做法更容易让你理解搜索 首先搜索要定义状态，我们定义dfs(x, p)是当第x位是p，就有了状态 然后 ...
分类：
其他好文 时间：
2019-10-04 16:50:54
阅读次数：
70
Hamilton Jacobi 使用的不同的 Flux 和不同的边界条件测试了 $$ u_t=\frac{u_x^2}{1+u_x^2} \frac{\cos(x)^2}{1+\cos(x)^2},x\in [0,4\pi] $$ 最有趣的是测试了初值 $$ u= \left\{ \begin{ar ...
分类：
其他好文 时间：
2019-10-04 16:47:52
阅读次数：
94
建议移步 "fsy的博客" 讲的比较清楚 注意判一下边界条件 丢个板 cpp include define int long long define N (300000 + 10) using namespace std; inline void read(int &cnt) { cnt = 0; ...
分类：
其他好文 时间：
2019-09-30 23:20:15
阅读次数：
67
