- 博客(6)
- 收藏
- 关注
RSS订阅原创 指针的学习
（1）指针的运算：指针只有加减（c++） 对指针变量+1，实际是加一个基类型的长度（如int 则加4）返回指针的函数：char *sub(const char *s,int start,int end);2.指针常量 int *const p=&x;1.常量指针 const int *p=&x;3.指向常量的指针常量 const int *const p=&x;（2）数组与指针的区别：内存分配不一样。变量j是变量i的别名。（1）.指针：间接访问（相当于中介）（指针所指的变量的类型）指针的基类型。
2023-10-15 23:12:38
40
1
原创 2020.11.28【NOIP提高B组】模拟总结
爆0了。。。。。看完题目后，没看懂几道，这次几乎都是树，而我最薄弱的地方就是树。。。t1:没看懂题目大意，索性就不打了t2：感觉可以打，但是我大意了，没有发现其超级大的答案，用了int。（虽然也没想出正解）t3：想不出来t4：想了个错误的解法。。。小结：这次考试之所以会爆0，主要是因为我的水平不够，思维能力不行，太过硬化，不知道转化。而且比赛时，没有全神贯注，做这道题的时候，想着上一道题，这不好。下次要注意。加油！...
2020-11-28 16:10:30
77
原创 动物园（zoo）
题目：https://gmoj.net/senior/#main/show/6856题解：这道题是个智慧+乘法原理。比赛的时候想到了一半正解，为什么说是一半呢，因为我想多了，而且没想到怎么打，于是只拿了45分。正解：找到0~（k-1）中有多少位第i位是可以位1的，假如是x,那么最后答案是2^x-n;为什么呢？首先如果有x个位可以为1，每个位只能填0/1两种选择，所以根据乘法原理，就有2^x种答案，但是呢，题目中又给了n个可以的，所以要减n。如何实现：我相信一般人的思维都是从n个数中，在m个要
2020-11-24 19:32:55
6599
原创 【NOIP2017提高A组模拟9.17】组合数问题
【NOIP2017提高A组模拟9.17】组合数问题Description定义＂组合数＂S(n,m)代表将n 个不同的元素拆分成m 个非空集合的方案数．举个例子，将{1,2,3}拆分成2 个集合有({1},{2,3}),({2},{1,3}),({3},{1,2})三种拆分方法．小猫想知道，如果给定n,m 和k,对于所有的0<=i<=n,0<=j<=min(i,m),有多少对(i,j),满足S(i,j)是k 的倍数．注意，0 也是k 的倍数,S(0,0)=1,对于i>=1,S
2020-11-23 21:16:14
131
原创 2020.11.21【NOIP提高B组】模拟总结
首先看了30分钟题目，第3,4题没看懂，于是推第 1题，没出来，做第二题，先水30分，于是推接下来的解法，想到了dp，但是没想到怎么做，随便想了一个dp，优化了一下，但是因为我没有考虑完全，可以水的分白白浪费。t1,t2：dpt3,t4：没看总结：为什么别人能想到正解，而我想不到呢，一看完解析，秒懂，但是就是想不出来。我觉得应该是我做的题太少了，没见过世面，所以想不出来，接下来就刷题吧，做一道，总结一道。加油！...
2020-11-21 15:47:07
96
原创 ST表
最近学了一点点有关ST表的知识，准备将有关这方面的知识写出来，加深影响。ST表是一种用于解决区间求max\min的一种算法，可以通过一系列操作后将时间复杂度优化到O(nlogn)的地步。ST表：倍增原理+区间DP倍增原理：https://blog.csdn.net/jarjingx/article/details/8180560（简单易懂，强烈推荐）区间DP：通过倍增原理我们可以列出个DP，Fi,j为[i，i+2^j-1]这个范围中的极值（根据题目要求，我们假设现在我们要求max） ，接下来便是这
2020-11-03 21:47:12
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人