2022 年 11月随笔档案 - 浅唱\，，笑竹神易

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) 编辑

dijstra() 数组大小一般是边数的两倍，不管是否为无向图

摘要：dijstra() 数组大小一般是边数的两倍，不管是否为无向图阅读全文

posted @ 2022-11-22 00:23 浅唱\，，笑竹神易阅读(9) 评论(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) 编辑

对于两个数相乘的过程中会发生爆LL 的情况，注意这里是爆LL的解决方法

摘要：输出练习比赛主页我的提交时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述为了练习输出，你需要从小到大输出 [l,r][l,r] 范围内能表示为 kk 的非负整数次方的所有数。一共有 TT 阅读全文

posted @ 2022-11-04 22:16 浅唱\，，笑竹神易阅读(101) 评论(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) 编辑

搜索

常用链接

随笔分类

随笔档案

文章分类

阅读排行榜