摘要：
精确覆盖问题，用dancing links求解。 打常量表比较麻烦。 阅读全文
posted @ 2016-05-15 22:44
f321dd
阅读(283)
评论(0)
推荐(0)
摘要：
用ui,j表示走完i的子树后走到i的深度为j的祖先的兄弟的最小代价； 用vi,j表示走完i的子树后走到i的深度为j的祖先的最小代价，用u算出v。 枚举起点，计算答案。 阅读全文
posted @ 2016-05-15 22:00
f321dd
阅读(280)
评论(0)
推荐(0)
摘要：
支配树太好写了。支配树的内容建议看原论文。 阅读全文
posted @ 2016-05-15 21:44
f321dd
阅读(315)
评论(0)
推荐(0)
摘要：
从一条边出发遍历，每次找旋转角度最小的一条边作为下一条边，直到回到出发的边，就得到了一个区域。这样建出对偶图后跑不定根的最小树形图就行了。 阅读全文
posted @ 2016-05-15 21:38
f321dd
阅读(179)
评论(0)
推荐(0)
摘要：
裸半平面交。记得把P0P1表示的半平面加进去，否则点可能在多边形外。 阅读全文
posted @ 2016-05-15 21:19
f321dd
阅读(360)
评论(0)
推荐(0)
摘要：
大概有$O(m)$，$O(n\sqrt{nm})$，$O(n\sqrt{m})$的3个算法，其中后2个可以过加强版。代码是算法3，注意BZOJ的数据卡掉了小于20000的质数。 阅读全文
posted @ 2016-05-15 21:05
f321dd
阅读(218)
评论(0)
推荐(0)
摘要：
显然这题的所有操作都可以用set，但是直接用set肯定要T，考虑到读入量较大，使用fread读入优化，就可以卡过去了。 阅读全文
posted @ 2016-05-15 20:56
f321dd
阅读(501)
评论(0)
推荐(0)
摘要：
splay缩点。 阅读全文
posted @ 2016-05-15 20:54
f321dd
阅读(162)
评论(0)
推荐(0)
摘要：
感觉很有趣的题呢。 每个点拆成两个，线段树维护。 不过这题难点其实在输入输出。 阅读全文
posted @ 2016-05-15 20:48
f321dd
阅读(138)
评论(0)
推荐(0)
摘要：
用1表示左括号，-1表示右括号，lmin表示从左开始的最小连续和，rmax表示从右开始的最大连续和，答案为(1-lmin)/2+(1+rmax)/2，splay维护即可。 阅读全文
posted @ 2016-05-15 20:30
f321dd
阅读(165)
评论(0)
推荐(0)
摘要：
bitset优化传递闭包裸题。 闲得慌的话可以缩成DAG把复杂度从$O(n^3/32)$优化到$O(nm/32)$。 阅读全文
posted @ 2016-05-15 20:22
f321dd
阅读(656)
评论(1)
推荐(0)
摘要：
题意：给一个 1 到 N 的排列{Ai}，询问是否存在 1<=p1<p2<p3<p4<p5<…<pLen<=N（Len>=3），使得 Ap1,Ap2,Ap3,…ApLen 是一个等差序列。 按值建线段树，逐个插入，hash判断。 阅读全文
posted @ 2016-05-15 20:15
f321dd
阅读(213)
评论(0)
推荐(0)
摘要：
“此题注意样例少了个J，且牌堆可能用完牌，若牌用完则不停取最后一张”。——hzwer 然后直接模拟，认真读题，理清思路。 阅读全文
posted @ 2016-05-15 20:10
f321dd
阅读(195)
评论(0)
推荐(0)
摘要：
线段树维护每一块左上到左下、右上到右下、左上到右上、左下到右下、左上到右下、左下到右上的联通情况。 upd：可以直接用3082的方法搞，能过。 阅读全文
posted @ 2016-05-15 19:44
f321dd
阅读(176)
评论(0)
推荐(0)
摘要：
三维01背包算出在每一个置换下不变的染色方案数，Burnside引理计算答案。 PS：数据太水所以只算恒等置换也是可以过的。 阅读全文
posted @ 2016-05-15 19:37
f321dd
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号