淡泊明志，宁静致远

摘要： https://www.luogu.org/problemnew/show/P1258（题目传送） 看题的第一眼就把题归为二分题，一直向着二分的方向走，却忽略了数学的推理。推理一番后（看了题解），发现原来如此简单。 由题意知，若要二人一起到达B点时耗时相同且最短，则二人走的路程、坐车的路程以及走和坐 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1072（题目传送） 数学的推理在编程的体现越来越明显了。（本人嘀咕） 首先，我们知道这两个等式： (a0,x)=a1,[b0,x]=b1(a0,x)=a1,[b0,x]=b1 于是，我们可以设： x=a1*p,b1=x* 阅读全文

摘要： https://www.luogu.org/problemnew/show/P2822（组合数问题） https://www.luogu.org/problemnew/show/P1313（计算系数） 连续的组合数可看做杨辉三角，多组条件一样的数据可预处理减小时间复杂度 阅读全文

摘要： http://ybt.ssoier.cn:8088/problem_show.php?pid=1282（题目传送） 虽然已知是DP，但第一眼看挺蒙的，想了想后设了个a[i][j][k][l]表示长（坐标）为i~j，宽（坐标）为k~l的矩阵，但根本找不到状态转移方程啊。后借鉴题解（https://ww 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1303（题目传送门） 看到数据范围，显然要用高精度算法（乘法）。 首先用字符串读下这最多达10^2000的数，并判断符号。若为负号，我们只用把它的数值存到数组里就行了；否则，就将它所有元素都存到数组里。（注意，若两数异号 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1601（题目传送） 显然数据范围超过了long long类型，故不能简单的用两个长整型存起来相加。这里用到大数据的高精度算法（加法）。 所谓高精度算法，就是先用字符串将输入存下，并把字符串倒序（方便之后处理）转换成数组， 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1184 （题目出处） 见到地名，自然就想到字符串了。可以从第一天开始，将她的位置与高手方便取得地方一一比较，（char字符串型可用strcmp（s1，s2）： 当字符串s1<s2时，返回为负数； 当s1==s2时，返回值 阅读全文

摘要： 首先基础真的很重要。今天所有学的东西，都是为明天做铺垫，（这样看好像每天都是基础）基础牢了，学东西也就一看就会的感觉吧。 其次，自学能力很重要，投入很重要。大佬说他自己也不是看一遍书就懂的，而是反复看，每看一遍都能学到新的东西，多练几遍就熟练了，会说可不行。还有他的投入，基本无人能比，高一听课只学o 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1981 （原题链接） 显然乘法的优先级高与加法，因此碰到乘号就要优先把一连串与乘号相连的数算出，很容易想到递归。可用普通的“从头扫到尾”的方法，以加号、乘号、及字符串尾的结束符（‘\0’）为间隔读入数字（因结尾没有符号， 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1020 （原题链接） 第一问就是求最长不上升子序列的长度，自然就想到了c++一本通里动态规划里O（n^2）的算法，但题目明确说明“为了让大家更好地测试n方算法，本题开启spj，n方100分，nlogn200分每点两问，按 阅读全文