摘要： 仙人掌（+简单回路） 仙人掌图是强连通的（有向图或无向图），任意一条边至多只出现在一条简单回路， 简单回路 就是指在图上不重复经过任何一个顶点的回路。 比如这就是仙人掌 这不是仙人掌 （可以顺便结合两个图理解什么是简单回路） 桥（割边） 在一个 无向连通图 中删除一条边后，该图被分成两个或者更多的连 阅读全文

摘要： "博客链接" 阅读全文

摘要： 下面给出部分分做法和满分做法 有一些奇妙的方法可以拿到同样多的分数，本蒟蒻只能介绍几种常见的做法 如果您想拿18分左右，需要了解：质因数分解 如果您想拿30分左右，需要了解：一种较快的筛法 如果您想拿70分左右，需要了解：莫比乌斯反演+杜教筛+整除分块+容斥 如果您想拿100分，需要了解：线性筛+杜 阅读全文

摘要： "题目链接" 选一个派系和一个阵营可以唯一确定一名导师 因为每一个阵营里的导师都分别来自不同派系，所以k=0时，对阵营的选择是不影响对派系的选择的 唯一的限制就是同城市的要在同一个阵营 所以以每个城市为物品，物品大小为该城市的人数，阵营人数为背包容量，做背包dp 再以每个学校为物品，物品大小为该学校 阅读全文

摘要： "题目链接" 题目大意：把汉诺双塔按指定顺序排好的最少步数 我写这题写了很久...终于发现不dp不行 把一个双重塔从一根桩柱移动到另一根桩柱需要移动多少次？ 最佳策略是移动一个双重 (n 1) 塔，接着移动两个最大的圆盘，然后再次移动双重 (n 1) 塔，从而 $A_n = 2 A_{n 1} + 阅读全文

摘要： 给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动要使 n 1 个元素增加 1 将数组中的n 1个数字加1，相当于将剩余的一个数字减1。 所以找到数组中的最小值，ans=数组中其他元素与最小值的差之和 阅读全文

摘要： (计算几何)[https://blog.csdn.net/linxilinxilinxi/article/details/81810944] 阅读全文

摘要： 这篇题解我真的是写了好多遍，每次快写好的时候就各种情况然后写的消失了 "题目链接" 这题要你求错误代码的结果，所以不是维护前缀异或和 这题暴力时间上是可以过的，但是空间不行 想到用动态开点线段树维护树状数组 这下时间过不去了 x+lowbit(x)相当于x的最低位 2，x向x+lowbit(x)连边 阅读全文

摘要： 洗L件衣服。有n台洗衣机和m台烘干机。 第i台洗衣机洗一件衣服需要wi分钟，第i台烘干机烘干一件衣服需要di分钟。 请问把所有衣服洗干净并烘干，最少需要多少时间？ 先处理出单独洗i件衣服所需的最短时间f[i] 单独烘i件衣服所需的最短时间g[i] ans=max{g[i]+f[n i+1]} 肯定是 阅读全文

摘要： 题目大意：给出一个n m的矩阵，现在从某点开始遍历所有点 并回到起始点 ，问最少的遍历路程是多少（边长为1,可以走对角线）？ n n; for(int i = 1; i a b; if(a % 2 == 0 || b % 2 == 0){ ans = a b; }else{ ans = a b 1 阅读全文