---学习ing---

摘要： 题意：给定N点M边的无向图，每边有权值，Q次询问，每次询问给出u、v，回答u到v的所有路径中最大边的最小值。 思路：常识可知，需要最小生成树，然后就是最小生成树两点间的最大值。 可以用树剖+线段树解决 。或者动态树LCT姿势搞定。 （写LCT写惯了就不想写树剖了有没有 阅读全文

摘要： 题意：给定一个无向图，每条边有两个权值ai和bi，从1走到N，设路径上a权的最大值为A，b权的最大值为B，求A+B的最小值。n<=5*1e4. m<=5*1e4。 思路：要生成最小生成树（至少满足1和N连通），我们选择的边如果按A递增，那么易得B递减。现在按a从小到大排序，得到对于每个a，找到对应的 阅读全文

摘要： 题意：给定N个节点的初始值，现在有M个操作，每次输入opt、x、y，opt情况如下。 ０：输出x到y的路径异或和保证ｘ到ｙ是联通的。 １：连接x和y，已经连通则忽略。 ２：删除边x和y，如果不连通则忽略。（题目的连通应该还保证了是直接相邻，不然需要记录直接相邻的关系）。 ３：把节点x的值改为y。 思 阅读全文

摘要： 题意：给定N个岛屿，每个岛屿有初始数量的企鹅。现在有如下三种操作： 1. "bridge A B"—— 在A与B之间建立一座大桥（A与B是不同的岛屿）。如果A、B连通，输出"yes"，且建造这座大桥。否则，输出"no"。 2. "penguins A X"——岛屿A此时的帝企鹅数量变为X。 3. " 阅读全文

摘要： 题意：一个森林，有三种操作。 L，u，v： 在u和v之间加一条边。 C，u，v：删去u和v之间的边。 Q，u，v：查询u和v是否在同一棵树里。 思路：简单的LCT。 具体的： 关于查找两个节点X、Y是否在同一棵树上：因为splay的根节点是不固定的，也没有代表性，所以需要找“原树”的根节点。 具体的 阅读全文

摘要： 【参考】：我觉得写得最清楚的一个：https://oi.men.ci/link-cut-tree-notes/ https://www.cnblogs.com/flashhu/p/8324551.html 论文什么的太专业了我一半没耐心去看：https://wenku.baidu.com/view/ 阅读全文

摘要： BZOJ2631 LCT 链上的lazy操作有加法和乘法操作。 （需要解决顺序问题） BZOJ3514 LCT 问第L条边到R条边着写无向边可以组成多少个连通块 LCT 问删除第L到第R条边之后组成多少个连通块 并查集。 BZOJ4259（4503） FFT： 问两个带*号的串，*处可以不相同，问B 阅读全文

摘要： 描述 一日，崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒：舞台上有 n 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？ 输入 第一行一个整数 T 阅读全文

摘要： 例一：CodeForces76A： 题意： 给定N点M边的无向连通图，每条边有两个权值(g,s)。 给定G,S。 让你给出一组(g0,s0)使得图中仅留下g<=g0, s<=s0的边之后，依然连通，并求G*g0+S*s0的最小值。 n<=200,m<=50000。 思路：要生成最小生成树，我们选择的 阅读全文

摘要： 3月27 日生日（华理）。 4月1 ‘日’蓝桥杯（华师）； 4月15‘日’金马五校（上大？）。 蓝桥杯一定要稳住啊，毕竟准备了这么久，手感一直还不错；但求小题（补齐代码）里面不要考指针。 蓝桥杯在华师，比完去献血 纪念一下。 五校要被大佬吊打啦。。。啦啦啦。只求rp++得个二等奖啊。 4-16日，开 阅读全文