liang302

摘要： 1.选择“年轻”的讲师更好：年轻的老师更容易知道同学的难处，会更容易打高分 2.选择曾任职位没那么高的：当过院长级别的 变成讲师的话 一般都不好弄 要么是素质低犯大错，要么真学不到东西还为难你 3.选择近几年有过优秀丰富的大学经历的，像是近几年到过哈佛当过博士后计划的最好，“老古董”的话更严肃 4. 阅读全文

摘要： ##求满足多个不等式组的元素 和题目给出上下界 与 题目所求 可以知道最最长路还是最短路 那么 求x[i]最大值 ⇔ 求所有上界的最小值 ⇔ 求所有从0→i的路径和的最小值 ⇔ 最短路求dist[i] 同理 求x[i]最小值 <=> 求所有下界的最大值 <=> 求所有从0→i的路径和的最大值 <=> 阅读全文

摘要： 是不是强联通分量看他是不是能走回到祖先节点 阅读全文

摘要： #负环：一个环边权和<0 如果边权积走一圈,那么就求-logN #正环：最长路 ##a个b可以换成wc个d 求w最多设为0-1的哪个数 可以使得得到的数字最大 二分+判断负环https://ac.nowcoder.com/acm/contest/33187/D 所有边权值w*ci/ai 取-log 阅读全文

摘要： #prim 算法 使用于领接矩阵版本 与dijkstra极其相似 只是更新的矩阵的数量不同 #krukal算法 并查集 从小到大排序 一条边没有联通 就选择这条边 否则 如果联通就不选择这条边 ##求最大的边权最小 #include <iostream> #include <cstring> #in 阅读全文

摘要： 注意输入！！ ##并查集 注意更改合并根节点数量 要先更改数量 然后再合并结点 tle 请看看自己查父函数有没有return 或者使用 int find(int x)//找到x的祖宗节点。 { if(x!=p[x]) p[x]=find(p[x]); return p[x]; }//这样写对查询的某 阅读全文

摘要： pushup又命名更新 当子节点的数据发生了修改的时候就需要pushup 来更新当前节点 如build mofify 或者 用于重构一个答案节点quenry #pushdown 又名为延迟加和 传递 传递告诉子节点本操作做过的修改 当当前的节点的数据发生修改 或者之前修改了还没通知 下面的要使用数据 阅读全文

摘要： 大小可变的二维数组 对于int p[m][n];这样大小可变的数组，可以使用如下方法： void Func(int p, int m, int n); //取p[i][j]时使用((int)p+ ni + j);代替 Func((int**)p, m, n);//调用函数的写法 原理：把p当作一个普 阅读全文

摘要： ##牛的旅行https://www.acwing.com/problem/content/1127/ 求两个连通块连接后最大直径 (可能是连接之前的直径，可能是连接之后的最大值) 1.如果能到达 连接两个点的距离 建图 2.建图后floyd 3.取dmin #include <cstring> #i 阅读全文

摘要： ##选择最佳线路 https://www.acwing.com/problem/content/1139/ 拓扑序 spfa不可以 但可以做负权 先求最短路 在找 bfs可以 djistkra可以 ##最短路计数https://www.acwing.com/problem/content/1136/ 阅读全文