SovietPower

摘要： $q$次操作，每次给定点的坐标$(x,y)$，a56爆大奖在线娱乐加入一个点$(x,y)$，或删除一个点$(x,y)$，或询问：至少需要在平面中加入多少个点，才能使得当前所有点关于$(0,0)-(x,y)$这条直线对称。 $q\leq2\times10^5,\ 1\leq x,y\leq 112904$。阅读全文

posted @ 2019-02-21 09:11 SovietPower 阅读(204) 评论(0) 推荐(0) 编辑

2019年2月20日

Goodbye Wuxu.B.新年的Dog划分(交互二分二分图)

摘要：无摘要.. 阅读全文

posted @ 2019-02-20 09:45 SovietPower 阅读(357) 评论(0) 推荐(0) 编辑

2019年2月17日

BZOJ.4513.[SDOI2016]储能表(数位DP)

摘要：切了一道简单的数位DP，终于有些没白做题的感觉了... 阅读全文

posted @ 2019-02-17 20:08 SovietPower 阅读(175) 评论(0) 推荐(0) 编辑

2019年2月16日

Yahoo Programming Contest 2019.E.Odd Subrectangles(思路线性基)

摘要：给定一个$n\times m$的$01$矩阵。求�a56爆大奖在线娱乐庋〕�$r$行、$c$列（共$2^{n+m}$种方案），使得这$r$行$c$列的交的位置的$r\times c$个数的和为奇数，的方案数有多少。阅读全文

posted @ 2019-02-16 23:26 SovietPower 阅读(256) 评论(0) 推荐(0) 编辑

Yahoo Programming Contest 2019.F.Pass(DP)

摘要：无摘要.. 阅读全文

posted @ 2019-02-16 22:22 SovietPower 阅读(179) 评论(0) 推荐(0) 编辑

orz gzy

摘要：然而orz gzy内嵌不进去。。。阅读全文

posted @ 2019-02-16 17:31 SovietPower 阅读(159) 评论(0) 推荐(2) 编辑

BZOJ.4820.[SDOI2017]硬币游戏(思路高斯消元哈希/AC自动机/KMP)

摘要：无摘要.. 阅读全文

posted @ 2019-02-16 17:13 SovietPower 阅读(184) 评论(0) 推荐(0) 编辑

2019年2月15日

BZOJ.4399.魔法少女LJJ(线段树合并)

摘要： $m$次$7$种操作：新建权值为$x$的点；合并两点所在连通块；询问连通块大小、其中所有点的权值积、第$k$小权值；将某连通块所有点的值对$x$取$\min$或$\max$。 $m\leq4\times10^5$。阅读全文

posted @ 2019-02-15 21:57 SovietPower 阅读(215) 评论(0) 推荐(0) 编辑

BZOJ.4821.[SDOI2017]相关分析(线段树)

摘要：无摘要.. 阅读全文

posted @ 2019-02-15 19:46 SovietPower 阅读(118) 评论(0) 推荐(0) 编辑

BZOJ.3938.Robot(李超线段树)

摘要：无摘要.. 阅读全文

posted @ 2019-02-15 09:15 SovietPower 阅读(265) 评论(0) 推荐(0) 编辑

2019年2月14日

BZOJ.1566.[NOI2009]管道取珠(DP 思路)

摘要：无摘要.. 阅读全文

posted @ 2019-02-14 16:51 SovietPower 阅读(153) 评论(0) 推荐(0) 编辑

BZOJ.3351.[IOI2009]Regions(根号分治差分)

摘要：给定一棵$n$个点的树，a56爆大奖在线娱乐点有一个属性$1\leq r_i\leq R$。$Q$次询问，每次询问给定$r1,r2$，求有多少点对$(x,y)$满足，$r_x=r1,\ r_y=r2$，且$x$是$y$的祖先。 $n,q\leq2\times10^5,\ R\leq25000$。阅读全文

posted @ 2019-02-14 15:21 SovietPower 阅读(221) 评论(1) 推荐(0) 编辑

Codeforces.1051G.Distinctification(线段树合并并查集)

摘要：给定$n$个数对$A_i,B_i$。你可以进行�a56爆大奖在线娱乐獯a56爆大奖在线娱乐韵铝街植僮鳎� 1. 选择一个位置$i$，令$A_i=A_i+1$，花费$B_i$。必须存在一个位置$j$，满足$A_i=A_j,\ i\neq j$，才可以进行。 2. 选择一个位置$i$，令$A_i=A_i-1$，花费$-B_i$。必须存在一个位置$j$，满足$A_i=A_j+1$，才可以进行。你需要对于所有$i\in[1,n]$，求使得$A_1,A_2,...,A_i$两两不同的最小花费是多少。 $n,A_i\leq2\times10^5,\ 1\leq B_i\leq n且互不相同$。阅读全文

posted @ 2019-02-14 13:03 SovietPower 阅读(268) 评论(1) 推荐(1) 编辑

2019年2月13日

BZOJ.4818.[SDOI2017]序列计数(DP 快速幂)

摘要：竟然水过了一道SDOI！（虽然就是很水...）阅读全文

posted @ 2019-02-13 20:29 SovietPower 阅读(196) 评论(4) 推荐(1) 编辑

2019年2月12日

BZOJ.2159.Crash的文明世界(斯特林数树形DP)

摘要：给定一棵$n$个点的树和$K$，边权为$1$。对于a56爆大奖在线娱乐点$x$，求$S(x)=\sum_{i=1}^ndis(x,i)^K$。 $n\leq50000,\ k\leq150$。阅读全文

posted @ 2019-02-12 21:59 SovietPower 阅读(217) 评论(0) 推荐(0) 编辑

Codeforces.1110F.Nearest Leaf(线段树)

摘要：给定一棵$n$个点的树。$q$次询问，每次询问给定$v,l,r$，求离$v$最近且DFS序在$[l,r]$之间的叶节点是哪个。 $n,q\leq5\times10^5$。阅读全文

posted @ 2019-02-12 15:36 SovietPower 阅读(182) 评论(0) 推荐(0) 编辑