Reisentyan

摘要： 定义标准循环表示法。 即，对于每个循环，都将其最大值放在最前面，然后将这若干个循环按照最大值从小到大排列。这样，\([4,1,6,2,5,3]\) 的标准循环表示法就是 \((4 2 1)(5)(6 3)\)。 定义好的排列：原排列和标准循环表示一致 寻找第k个字段序的好的排列 此题手玩n=4的样例 阅读全文

摘要： 一道还行的并查集，刚开始写的以为是带权并查集，写着写着发现其实不用太麻烦 题目大意是：需要找到一个值 k，使得数组中所有小于 k 的数字构成的连通块满足以下条件： 所有连通块的大小相同 连通块的数量尽可能多 在满足前两个条件下，k 的值尽可能小 如何寻找这个 k 呢？ 二分显然不行，不满足单调性 那 阅读全文

摘要： 自己写的时候码力不足，比较痛苦，但是没找到写的简单清晰的代码可以参考 于是憋了一下午写了一份，供他人参考 #include<iostream> #include<vector> #include<map> #include<algorithm> #include<set> using namespa 阅读全文

摘要： 01bfs就是加了个deque来进行速度的优化，避免多次重复访问节点 但是01bfs我一般会加一个inque来判断是否重复加入 于是inque的写法上就出错了 1：使用inque之后，最好不要在deque里存当前的值，因为这个值只会被放入一次，可能不是最优的一次 于是只用存当前节点，值就用当前节点转 阅读全文

摘要： 赛后11s AC 好恨啊！ 我们可以简单的发现，每一轮都把剩余的所有人的价值，加入到总价值里，并且每一轮都会淘汰几人 越先淘汰的人，所作出的贡献越少，反过来想，越先淘汰的人，做出的负贡献就越多 所以，可以给每一轮淘汰的人赋一个当前最小的编号，保证大编号可以更多次的被加入到贡献之中 自然而然的，暴力就 阅读全文

摘要： 扫描线思想 使用离散化的数字，在线段树上创建了长度不同的线段 维护最小值和最小值数量，最小值如果是0的话，就说明需要减去这部分 一定要注意标记下放和向上更新！ #include<iostream> #include<algorithm> #include<string> #include<vecto 阅读全文

摘要： 题意，给你一个图，边为有向边，你可以进行如下操作 1：随机选择一条出边走一步 2：删去一条出边 操作均花费1时间 问最短的时间d，使得d时间内一定能从1走到n 这个题是在dijkstra算法上做了修改。 我们可以轻易的发现，从i走到n的最短时间，取决于i走到soni的最短时间，soni是i沿着出边走 阅读全文

摘要： 状压dp，思路有点新，没怎么见过的东西 给出n行m列矩阵，要求选k行，使得m列最大值相加最大 注意到m的值非常小 思路： 状压dp，先维护出所有列数集合的最大值 比如pre[7]，就是列数为1，2，3的集合，为了使得无后效性，这个集合中所有列都必须是同一行的 所以我们枚举每一行，维护出pre各个状态 阅读全文

摘要： dp[num[i]] = { i,0 }; updata(dp[num[i]], i); 没注意到num[i]是可重的 阅读全文

摘要： 树链剖分要 两次dfs，划分树链，之后写个线段树进行区间操作 线段树真tm天坑 注意点： 下放懒标记的同时，把子区间的值更新 updata函数里面，更新了当前区间的话，函数结尾要更新当前区间 不要把rk填成id 可以不用写链式前向星的 别把懒标记从叶子节点下放 struct edge { int t 阅读全文