Zinn

摘要： 题目：https://www.luogu.org/problemnew/show/P3373 带乘的线段树，更新时把加的标记也乘一下，然后取值时先乘后加。 代码如下： 阅读全文

摘要： 题目：http://poj.org/problem?id=2777 状压每个颜色的选择情况，取答案时 | 一番； 注意题目中的区间端点可能大小相反，在读入时换一下位置； 注意pushdown()中要lazy标签不为0才进行更新。 代码如下： 阅读全文

摘要： 题目：http://poj.org/problem?id=1734 无向图求最小环，用floyd； 在每个k点更新f[i][j]之前，以k点作为直接连到i,j组成一个环的点，这样找一下最小环； 注意必须存直接相连的边，在找环时k点连到i,j的值不能是最短路。 调了一个小时发现把z打成y了...... 阅读全文

摘要： 题目：http://poj.org/problem?id=1094 看到此题，首先觉得这是一种层层递进的关系，所以可以想到用拓扑排序； 就像人工排序，每次需要找到一个最小的，再找到新的最小的……所以用有向边代表小的元素到大的元素的关系，每次的入度为0的点就是最小的； 出现错误也就是出现了环，可以看做 阅读全文

摘要： 题目：http://poj.org/problem?id=3662 二分答案找出符合条件的最小长度； 假设了每个长度后，以这个为标准对每条边赋值，0为小于等于，1为大于，然后按这个值来跑最短路，在看看能否使用不超过k根长电线； 注意不能到达要输出-1！ 不知为何l从0开始就A了，从最短的电线开始就是 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1072 数字串最多只有10位，所以考虑用状压； 压缩的状态是哪些数字被用过，这样可以从一种状态加一个数字转移到另一种状态； 求能整除一个数的个数，那么当然记录当前状态下mod该数的余数，则在一种 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2530 太弱了不会用DP，于是暴搜； 每次传进一个数组c记录当前状态各种物品有多少个，枚举取哪种物品，返回最小值，外加记忆化； 因为各种愚蠢小错误WA了好久。 代码如下： 阅读全文

摘要： 题目：http://poj.org/problem?id=3177 找桥，缩点，总之都是板子； 对于每个叶子，互相连一条边即可；若最后剩下一个，则去和根节点连边； 所以叶子节点数+1再/2即答案。 代码如下： 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1055 区间DP，注意初始化！！ 因为没记忆化，TLE了一晚上，区间DP尤其要注意不重复递归！！！！！ 代码如下： 阅读全文

摘要： 题目：http://poj.org/problem?id=3208 数位DP，首先按位数预处理出每一种位数的情况，包括有多少个魔鬼数和有多少个以6开头的非魔鬼数，以便递推、累加等等； 然后先找出第X个魔鬼数的位数，再一位一位从0开始填数； 写法有些技巧，详见代码及注释。 代码如下： 阅读全文