该文被密码保护。 阅读全文
摘要：
[Luogu 4231] 三步必杀 经某大佬的建议，蒟蒻去做了一下这道题，本人觉得这道题很有价值。 题意概括： 给定n个柱子，m次操作，每次操作会对l-r区间的损失度呈等差序列增加 （已给定对l增加的损失度s和对r增加的损失度e)求在m次操作后n根柱子损失度的异或和与最大值。 思路： 一开始想了很久 阅读全文
摘要：
链式前向星实质为数组模拟链表。 不妨设有n个顶点，m条边，首先为每条边编号为0~m-1. 对每个顶点的一条边定义一个三元数组（to,w,next)。其中to为该边的终点，w为该边的权值，next为以该顶点出发的另一条边的编号，那如何从顶点找到对应边的编号呢，这时就引入了head数组，head为以该顶 阅读全文
摘要：
Tarjan 算法——缩点 Tarjan算法是一种用来求解强连通分量的线性时间算法。 先介绍几个概念： 强连通：若两个点能相互到达，那么我们称这两个点强连通。 强连通图：若一个图中任意两个点能相互到达，那么这个图就叫强连通图。 强连通分量：若一个图中的某个子图中，在这个子图内的任意两点都能相互到达， 阅读全文
摘要：
JSZX Winter Camp Day 3 爆零记 emmmm蒟蒻的我爆零啦！！T1码了个dijikstra然后T了，正解为Floyd。T2蒟蒻并不会，唯一会的只有暴力。。T3写了个Trie然后MLE了，然而正解是 哈希。T4是蒟蒻唯一一道会的，然而却忘了开long long。手动GG。。 <T1 阅读全文
摘要：
存一波重载运算符 只包含加，减，乘，还有快速幂。。 压位代码： #include<cstdio> #include<cstring> #include<algorithm> #define ll long long #define maxn 10000 struct overload{ ll a[5 阅读全文
摘要：
Luogu U18740 古墓丽影 题意概括：以某个点为根时，其他每个点到它的距离*它的点权的和的最小值。 这题是带权重心的裸题。 DFS即可。 #include<cstdio> #include<iostream> #include<algorithm> #define ll long long 阅读全文
摘要：
Luogu U18738 题意：有n个人来分工命题m个问题，给每道题一个难度值，每个人出一道或两道题，若人员充足，可以有一些人不出题。求在满足条件的方案中， 使得对于所出题目难度之和最大的那个人，这个难度之和最小。 思路：对这个序列排序，若命题人的数量大于题目数量，那么每个人可以只出一道题，那么答案 阅读全文
摘要：
BZOJ 3647——可持久化并查集加强版 不会可持久化并查集先去做http://www.cnblogs.com/Fish-/p/8242582.html. 幼稚的以为直接交原来的就好了，结果T了！ 加个路径压缩，but一直RE，请了几位大神还是解决不了。。所以先留个坑。。 阅读全文
摘要：
网络流.Dinic 定义： 源点：只有流出去的点汇点：只有流进来的点流量：一条边上流过的流量容量：一条边上可供流过的最大流量残量：一条边上的容量-流量 性质： 对于任何一条流，总有流量<=容量 ∑p∈Ek[p][u]==∑q∈Ek[u][q]（其中k[i][j]表示i到j的流量） 对于任何一条有向边 阅读全文