博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
上一页 1 2 3 4 5 6 7 8 9 10 ··· 29 下一页
摘要: 无摘要.. 阅读全文
posted @ 2019-02-26 12:43 SovietPower 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 莫队细节调到自闭... 阅读全文
posted @ 2019-02-25 22:37 SovietPower 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 老年退役选手,都写不出普及提高DP= = 阅读全文
posted @ 2019-02-25 08:36 SovietPower 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-02-24 22:16 SovietPower 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目描述太长了,这里写不开... 阅读全文
posted @ 2019-02-24 16:20 SovietPower 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 求给定$n$及序列$A_i$,求$$\sum_{i\lt j\lt k}(A_i\oplus A_j)(A_j\oplus A_k)(A_i\oplus A_k)$$ $n\leq10^5,\ A_i\leq10^9$。 阅读全文
posted @ 2019-02-24 15:13 SovietPower 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-02-24 09:31 SovietPower 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-02-23 12:37 SovietPower 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-02-22 15:05 SovietPower 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-02-22 10:02 SovietPower 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-02-21 21:27 SovietPower 阅读(178) 评论(0) 推荐(0) 编辑
摘要: $q$次操作,每次给定点的坐标$(x,y)$,表示加入一个点$(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 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-02-20 09:45 SovietPower 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 切了一道简单的数位DP,终于有些没白做题的感觉了... 阅读全文
posted @ 2019-02-17 20:08 SovietPower 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 给定一个$n\times m$的$01$矩阵。求任意选出$r$行、$c$列(共$2^{n+m}$种方案),使得这$r$行$c$列的交的位置的$r\times c$个数的和为奇数,的方案数有多少。 阅读全文
posted @ 2019-02-16 23:26 SovietPower 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-02-16 22:22 SovietPower 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 然而orz gzy内嵌不进去。。。 阅读全文
posted @ 2019-02-16 17:31 SovietPower 阅读(160) 评论(0) 推荐(2) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-02-16 17:13 SovietPower 阅读(187) 评论(0) 推荐(0) 编辑
摘要: $m$次$7$种操作:新建权值为$x$的点;合并两点所在连通块;询问连通块大小、其中所有点的权值积、第$k$小权值;将某连通块所有点的值对$x$取$\min$或$\max$。 $m\leq4\times10^5$。 阅读全文
posted @ 2019-02-15 21:57 SovietPower 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-02-15 19:46 SovietPower 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-02-15 09:15 SovietPower 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-02-14 16:51 SovietPower 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 给定一棵$n$个点的树,每个点有一个属性$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 阅读(224) 评论(1) 推荐(0) 编辑
摘要: 给定$n$个数对$A_i,B_i$。你可以进行任意次以下两种操作: 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 阅读(276) 评论(1) 推荐(1) 编辑
摘要: 竟然水过了一道SDOI!(虽然就是很水...) 阅读全文
posted @ 2019-02-13 20:29 SovietPower 阅读(197) 评论(4) 推荐(1) 编辑
摘要: 给定一棵$n$个点的树和$K$,边权为$1$。对于每个点$x$,求$S(x)=\sum_{i=1}^ndis(x,i)^K$。 $n\leq50000,\ k\leq150$。 阅读全文
posted @ 2019-02-12 21:59 SovietPower 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 给定一棵$n$个点的树。$q$次询问,每次询问给定$v,l,r$,求离$v$最近且DFS序在$[l,r]$之间的叶节点是哪个。 $n,q\leq5\times10^5$。 阅读全文
posted @ 2019-02-12 15:36 SovietPower 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 给定长为$n$的序列$A_i$和$B_i$。你可以进行任意多次操作,每次操作任选一个$i\in[2,n-1]$,把$A_i$变成$A_{i-1}+A_{i+1}-A_i$。 求能否将序列$A_i$变成$B_i$。 $n\leq10^5$。 阅读全文
posted @ 2019-02-12 10:55 SovietPower 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 菜爆了啊QAQ 阅读全文
posted @ 2019-02-12 09:56 SovietPower 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-02-11 20:14 SovietPower 阅读(218) 评论(2) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 29 下一页