其他OJ
Roll_Keyboard
这个作者很懒,什么都没留下…
展开
-
网络流题目合集
属实狠活HDU 2883 kebab还是区间k重覆盖的变形,然而每想到就这?HDU 3315 My BruteHDU 3947 River Problem 区间k重覆盖的变形拉了原创 2019-10-29 13:31:52 · 699 阅读 · 0 评论 -
luoguP3613/BZOJ4811 睡觉困难综合征/由乃的OJ
addwddaw原创 2019-05-06 17:34:41 · 196 阅读 · 0 评论 -
网络流24题
飞行员配对方案问题二分图最大匹配+输出路径,简单题负载平衡问题费用流,让每个数都减去平均数,然后正数连源点,负数连汇点,相邻的连边,然后跑一次就行了,这里能够发现,无向图跑费用流要建两次边,而最大流不需要...原创 2019-04-18 10:38:06 · 277 阅读 · 0 评论 -
CodeChef QCHEF Chef and Problems (分块)
题意: 一个数列,m次查询,每次查询[L,R]中,一样的数字的最远距离思路: 分块,对于每一个块,维护fi[i][j] (第j个块,i出现最前的位置),la[i][j] (第j个块,i的出现最后的位置),再维护ans[i][j](第i个块到第j个...原创 2018-09-28 21:39:51 · 257 阅读 · 0 评论 -
CodeChef VLB Vasya and Little Bear (树上莫队)
#include<bits/stdc++.h>using namespace std;const int N = 100100;stack<int> s; //分块时需要int blocks,nowblo;//块大小,当前处于哪个块int n,m;//节点数,问题数int to[N][20],depth[N];//LCAint block[N];long ...原创 2018-09-16 00:24:23 · 272 阅读 · 0 评论 -
牛客多校训练(第一场)H-Longest Path(点分治+李超树)
题意: 一颗有边权的树,对于一条路径(u,v),假设经过的边权为e1,e2,e3,...efe1,e2,e3,...efe_1,e_2,e_3,...e_f,则该路径权值cal(u,v)为(e2−e1)2+(e3−e2)2+...+(ef−ef−1)2(e2−e1)2+(e3−e2)2+...+(ef−ef−1)2(e_...原创 2018-07-25 10:45:51 · 613 阅读 · 0 评论 -
CodeChef CLONEME Cloning (主席树+HASH)
题意: 一个数列,q次查询,每次给你l1,r1,l2,r2l1,r1,l2,r2l_1,r_1,l_2,r_2,问你将l1到r1,l2到r2l1到r1,l2到r2l_1到r_1,l_2到r_2这两个区间的数排序后,如果一个位置不同或者全部相同则称为相似,对于每次询问,回到是否相似思路: 排序后比...原创 2018-06-12 14:12:10 · 308 阅读 · 0 评论 -
bzoj 3052/洛谷 P4074/uoj 58 [WC2013]糖果公园(树上带修莫队)
题意:UOJ地址      洛谷地址 BZOJ因为版权挂了。。。思路:     比较裸的一道树上带修莫队,我们只要维护一下某个糖出现了几次,然后更新答案即可错误及反思:   &n原创 2018-05-29 14:10:32 · 353 阅读 · 0 评论 -
UVA 11983 Weird Advertisement (线段树扫描线)
题意:现在在坐标系上,画正方形,问重叠k次及以上的区域里面有几个点(都在第一象限)思路:扫描线比较有意思的一个题目 首先,要把计算点个数变成计算面积,我们把一个点看成一个格子,因为都在第一象限,那么只要把每个长方形右上角的坐标各加一即可,这样计算出的面积就是答案了 现在的问题就成了如何计算k次及以上的面积了,首先我们不可能不断地pushdow来更新区域面积,肯定会T。我们发现题目中k最大只有10原创 2018-02-15 12:46:44 · 234 阅读 · 0 评论 -
NBUT 1457 Sona (莫队算法)
题意:给你n个数字,q个询问,问[l,r]的价值,价值是每个数字出现次数的立方和思路:很基础的莫队,可是,这个oj有点毒 首先对于[l,r],我们转移为[l,r+1]的时候,只要加上去cnt[id[arr[r]]]3cnt[ id[ arr[r] ] ] ^3即可,其他的转移也很类似,也很好想,就不多说了。但是要注意这里需要离散化,并且不能直接用map,vector直接调用,要用原创 2017-12-12 18:30:27 · 286 阅读 · 0 评论