个人笔记 - 随笔分类 - 浅唱\，，笑竹神易

INT-MAX INT_MIN

摘要：INT_MAX=(1ll<<31)-1; 这里有2个位置需要注意的是 1》1ll<<31,必须是ll类型，因为随高位是1 ，即进入了符号位溢出了 2》(1ll<<31)-1 必须是加括号才可以-1 ，因为加减的运算符的优先级要高于<< >> 阅读全文

posted @ 2022-11-22 23:27 浅唱\，，笑竹神易阅读(35) 评论(0) 推荐(0) 编辑

string 和char str[]

摘要：string 属于类成员方法： string.length() string.size() string.substr(起点坐标，长度)//截取其中的字符串 to_string(int )//将整形转换成字符串，返回的是一个字符串 char str[]数组： strlen() 阅读全文

posted @ 2022-11-22 18:29 浅唱\，，笑竹神易阅读(47) 评论(0) 推荐(0) 编辑

对于map

摘要：map<,> 两种插入方法： 1>insert//在此之前，需要判断是否存在这个元素。如果存在找到再++，不存在insert；如果插入之前存在的插不进去。 2>a[x]++;//不管之前值否有，如果没有建立分支++；如果存在第二个数值++；遍历的方法 for(auto i:a)//此时i为容器中阅读全文

posted @ 2022-11-21 19:10 浅唱\，，笑竹神易阅读(12) 评论(0) 推荐(0) 编辑

对于nlog算法

摘要：1>线段树 2>树状数组 3>二分答案 4>平衡二叉树 5>同时容器map<,> set<> 可以去重 6>堆优化dijstra 6>堆阅读全文

posted @ 2022-11-21 19:01 浅唱\，，笑竹神易阅读(15) 评论(0) 推荐(0) 编辑

__int128 __gcd()

摘要：1 __gcd() 记得是两个横线可以支持LL int 但是必须是相同的数据类型 __gcd()是algorithm中自带的库文件 2 __int128同时也是两个横线同时注意的是没有配套的输入输出printf scanf cin cout都不存在，所以只能自己手写快读快写同时是只有GCC才阅读全文

posted @ 2022-11-08 17:08 浅唱\，，笑竹神易阅读(43) 评论(0) 推荐(0) 编辑

如果一个式子需要进行取模运算，那么绝对不可以有关于他的除法运算，所有的除法运算都要变成逆元

摘要：打牌的贝贝比赛主页我的提交时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 BeiBeiBeiBei和NingNingNingNing在玩一个卡牌游戏，共有2n2n张卡牌，每张牌上都有一个整阅读全文

posted @ 2022-11-04 22:10 浅唱\，，笑竹神易阅读(22) 评论(0) 推荐(0) 编辑

做除法运算的时候如何进行向上取整

摘要：a/b向上取整 (a+b-1)/b就是a/b向上取整 a/b向下取整 a/b就是a/b向下取整阅读全文

posted @ 2022-11-04 22:03 浅唱\，，笑竹神易阅读(97) 评论(0) 推荐(0) 编辑

1098. 城堡问题 flood fill算法注意：第x行第y列对应的坐标为 (y,x) 与坐标为(x,y)不相同。数组默认的是第x行第y列。因此第x行第y列加上dx=0,dy=1是在原来的右侧，坐标(x,y)加上dx=0,dy=1是在原来的上侧

摘要：1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # # ##### ##### ##### # 3 # | | # # # # # # ###### 阅读全文

posted @ 2022-10-06 12:57 浅唱\，，笑竹神易阅读(24) 评论(0) 推荐(0) 编辑

数据量大的数组要开到全局变量否则会造成运行超时

摘要：1097. 池塘计数题目提交记录讨论题解视频讲解农夫约翰有一片 <span id="MathJax-Span-2" class="mrow"><span id="MathJax-Span-3" class="mi">N<span id="MathJax-Span-4" class="mo 阅读全文

posted @ 2022-10-03 10:35 浅唱\，，笑竹神易阅读(96) 评论(0) 推荐(0) 编辑

随想（4）

摘要：1》如果a,b互质，只能说明gcd(a,b)==1,而不能说明a为质数，b为质数。如果用快速幂求逆元，必须保证mas是质数。如果存在逆元，不一定可以使用快速幂求逆元。因为存在逆元，只能说明和gcd(a,mas)=1,但是不能说明mas为质数 2》 (1)string x; 1.只可以使用ci 阅读全文

posted @ 2022-08-23 15:31 浅唱\，，笑竹神易阅读(18) 评论(0) 推荐(0) 编辑

随想（3）

摘要：1> for (auto p : primes) 这里边的p，代表着primes里边的元素；如果元素是一个数，就可以直接引用；如果元素是一个pair，需要p.first p.second这样引用；如果是结构体，需要按照结构那样引用 2> y1和hash定义全局变量会有争议一般使用放到局部变量阅读全文

posted @ 2022-08-22 17:56 浅唱\，，笑竹神易阅读(21) 评论(0) 推荐(0) 编辑

随笔（2）

摘要：1> 整除和除尽的区别：整除限制被除数除数商均为整数，而且余数为0；除尽则不会被限制再整数的范围之内，但是余数必须为0； 2>a能整除b与a能被b整除有什么区别a能整除b,是说b除以a的结果为整数.a能被b整除,是说a除以b的结果是整数.3> 求一个数的约数(试除法) 因为不会存在两个约数阅读全文

posted @ 2022-08-22 11:07 浅唱\，，笑竹神易阅读(25) 评论(0) 推荐(0) 编辑

组合数求法

摘要：1 利用递推预处理求出所有的组合数 C(a,b）=C(a-1,b)+C(a-1,b); 1》这道题没有说取模，但是默认的是只要是组合数，一定要取模，否则过不去这里默认的是取模k的数值 2》对于递推公式怎样写。首先递推公式，有一个减一，所以下标不能从0开始。其次i，j相等的地方不能够递推出来阅读全文

posted @ 2022-08-20 19:45 浅唱\，，笑竹神易阅读(74) 评论(0) 推荐(0) 编辑

有符号和无符号的左移右移

摘要：阅读全文

posted @ 2022-08-11 17:40 浅唱\，，笑竹神易阅读(16) 评论(0) 推荐(0) 编辑

随笔（1）

摘要：1>区间合并！=寻找区间的最少交集 2>cmath中默认的是log以e为底的想要得到以10或者2为底的：可以采用换底公式; 3>右移右移都是属于整数的范围之间 double mid=(l+r)/2;//对的int mid=(l+r)>>1;//对的double mid=(l+r)>>1//错误4字阅读全文

posted @ 2022-08-10 22:53 浅唱\，，笑竹神易阅读(8) 评论(0) 推荐(0) 编辑

STL

摘要：1.如果是pair传递的话，必须说明pair的类型，就相当于是构造函数，需要进行区别，对象 bool cmp(struct pair<double,double> x, pair<double,double> y)//这种类型不会写，可以写auto{ return x.first<y.first;} 阅读全文

posted @ 2022-08-10 17:44 浅唱\，，笑竹神易阅读(37) 评论(0) 推荐(0) 编辑

随笔分类 - 个人笔记

搜索

常用链接

随笔分类

随笔档案

文章分类

阅读排行榜