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