Lolipop

摘要： 这个快读不能读负数 这个快读可以读负数 阅读全文

摘要： 货车运输 【题目描述】 A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 【输入输出格式】 输入格式 输入文件第一行有两个用一个空格隔开的整数n，m，表示A国有n座 阅读全文

摘要： 一.倍增的思想 倍增的思想~啾咪！ 震惊！一只小兔子竟然干出这样的事情...... https://blog.csdn.net/dong_qian/article/details/81702697 二.倍增的应用——lca 1.资本：f [ x ] [ i ]：x向上条2^i步的节点。 dep [ 阅读全文

摘要： 头文件 #include <map>using namespace std; 定义map：map<typename1,typename2>name; typename1是映射前类型，键 typename2是映射后类型，值 name是映射的名字 字符串到整型必须用string 键和值都可以是STL容器 阅读全文

摘要： 前向星是一条绳，长相如下： 父节点x->0（head[x]） 父节点x->子节点1（head[x]）->0 父节点x->子节点2（head[x]）->子节点1->0 父节点x->子节点3（head[x]）->子节点2->子节点1->0 定义结构体如下： tot是对子节点的编号 head[x]依次变为 阅读全文

摘要： 同1为1 有1为1 异1同0 在m位二进制中，通常称最低位为第0位，从右到左类推，最高位为第m-1位 补码 对于32位无符号整数来说，直接把这个编码看做无符号二进制数;对于32位有符号整数来说，最高位是符号位，0表示非负数，1表示负数。对于非负数，直接看做32位二进制数S 初始化为无穷大，选用mem 阅读全文

摘要： 一个无负权的图（可能有环）一定有最短路，最长路确不一定（因为有环）。dijikstra用于计算正权图的单源最短路。 最短路满足最优子结构性质，所以是一个动态规划问题。最短路的最优子结构可以描述为：D(s, t) = {Vs ... Vi ... Vj ... Vt}表示s到t的最短路，其中i和j是这 阅读全文

摘要： #include #include #include #include #define maxn 1000000 using namespace std; int n,m; struct Edge{//存边 int next; int to; int dis; }edge[maxn]; queue q;//拓扑排序要用队列 int head[maxn]; in... 阅读全文

摘要： 求欧拉函数：小于等于n，和n互质的数的个数 筛法求欧拉函数 求逆元的方法： 应用环境： 当（a/b）%p这个转化为解bx 1modp，所以 求bx%p就可以了，x是b的逆元 求b的逆元怎么办？ 1.扩欧 2.快速幂 3.线性求逆元 线性同余方程 高斯消元 卢卡斯定理： p为质数，C(n, m) % 阅读全文

摘要： 字符串小朋友结交了很多好朋友，他们大多都很乐于助人，帮助字符串解决他的问题 一.字符串哈希 字符串渴望和整数交好朋友，哈希是一个连接字符串和整数之间的媒介，他可以把字符串和整数相互匹配。哈希是多少?当然这个是要做题的人自己来设置的。 求一个字符串前缀哈希的公式是：hash【i】=（1ll *hash 阅读全文