摘要：
BZOJ2002 [Hnoi2010]Bounce 弹飞绵羊 Solution 很早以前写的一道分块题,最近在搞LCT,又做了一遍. 1.LCT做法 看到这种动态修改,想下LCT怎么维护. 修改操作就是$Cut(x,k[x])$然后再$Link(x,k[x]')$ 剩下的只有询问了. 我们如果把弹出 阅读全文
posted @ 2019-01-31 08:50
QwQGJH
阅读(199)
评论(0)
推荐(0)
摘要：
BZOJ2049 [Sdoi2008]Cave 洞穴勘测 Solution 看到这种动态连边和动态删边的不就想到LCT? 直接上就好了. 好像可以非路径压缩并查集搞,不清楚了. 阅读全文
posted @ 2019-01-30 17:17
QwQGJH
阅读(185)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-01-30 09:26
QwQGJH
阅读(1)
评论(0)
推荐(0)
摘要：
CF995F Cowmpany Cowmpensation Solution ~~这道题目可以看出我的代码能力是有多渣(代码能力严重退化)~~ 我们先考虑dp,很容易写出方程: 设$f_{i,j}$表示以$i$为根的子树中$i$的值为$j$,那么转移为: $$ \begin{aligned} f_{ 阅读全文
posted @ 2019-01-29 15:32
QwQGJH
阅读(189)
评论(0)
推荐(0)
摘要：
BZOJ4827 [Hnoi2017]礼物 Solution 如果一串数的增加，不就等于另一串数减吗？ 那么我们可以把答案写成另一个形式： $ans=\sum_{i=1}^n(x_i y_i+C)^2$ $y$可以是重新排列 那么疯狂拆一下式子,化简之后就是: $ans=\sum_{i=1}^nx_ 阅读全文
posted @ 2019-01-29 11:08
QwQGJH
阅读(141)
评论(0)
推荐(0)
摘要：
HDU5730 Shell Necklace 题目大意 已知连续i（1 include include include include include include include include using namespace std; define ll long long define re 阅读全文
posted @ 2019-01-29 09:54
QwQGJH
阅读(174)
评论(0)
推荐(0)
摘要：
BZOJ3193 [JLOI2013]地形生成 Solution 第一问不是很简单吗? 直接计数就好了. 第二问思考无果看了看hyj神仙的代码,发现可以dp求解. 具体可以看代码(其实主要是我说不清楚...) 代码实现 cpp include include include include incl 阅读全文
posted @ 2019-01-28 20:28
QwQGJH
阅读(177)
评论(0)
推荐(0)
摘要：
BZOJ5306 [Haoi2018]染色 Solution "xzz的博客" 代码实现 cpp include include include include include include include include include using namespace std; define l 阅读全文
posted @ 2019-01-28 16:58
QwQGJH
阅读(173)
评论(0)
推荐(0)
摘要：
计算几何学习笔记 向量表示 当然是用点对$(a,b)$表示一个向量啊。 点积 $a_x\centerdot b_x+a_y\centerdot b_y$ 这个东西可以判正交： 考虑他的向量形式是： $\vec{a}·\vec{b}=|\vec{a}||\vec{b}|cos$ 显然$cos(90°) 阅读全文
posted @ 2019-01-28 15:04
QwQGJH
阅读(288)
评论(2)
推荐(0)
摘要：
SPOJ10707 COT2 Count on a tree II Solution 我会强制在线版本! "Solution戳这里" 代码实现 cpp include include include include include include include include include us 阅读全文
posted @ 2019-01-28 09:29
QwQGJH
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号