上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 27 下一页
2019年4月10日
【loj3044】【zjoi2019】Minimax
摘要： 题目 描述 ​ 给出一颗树，定义根节点1的深度为1，其他点深度为父亲深度+1； ​ 如下定义一个点的点权： ​ 1.叶子：为其编号；2.奇数深度：为其儿子编号最大值；3.偶数深度：为其儿子编号最小值； ​ 对于一个叶子集合 $S$ ，你可以修改 $w_i \to w_i \pm C ，i \in S 阅读全文
posted @ 2019-04-10 07:41 大米饼 阅读(384) 评论(0) 推荐(0) 编辑
【loj3043】【zjoi2019】线段树
摘要： 题目 描述 ​ 有$m$个操作一次发生，每个操作有$\frac{1}{2}$的概率被执行 ; ​ 一次操作为线段树([1,n])上的 $modify(Node,l,r,ql,qr)$ ; ​ 询问所有$2^m$情况的懒标记之和； 范围 ​ $1 \le n \le m \le 10^5$ 题解 直接 阅读全文
posted @ 2019-04-10 07:21 大米饼 阅读(282) 评论(0) 推荐(0) 编辑
2019年4月9日
【uoj336】【清华集训2017】无限之环
摘要： 题目 描述 ​ 给出一个$n m$的网格，每个格子里的水管可能向四个方向都有接口； ​ 游戏的目的是不能让水管漏水，即所有接口都有另一个接口与之相接； ​ 你一步可以将一个格子中的水管旋转$90^ {\circ}$,规定直线型的接口不能旋转； ​ 求最小的步数； 范围 ​ $nm \le 2000$ 阅读全文
posted @ 2019-04-09 21:54 大米饼 阅读(272) 评论(0) 推荐(0) 编辑
【cf contest 1119 F】Niyaz and Small Degrees
摘要： 题目 描述 $n$ 个点的树，每条边有一个边权； 对于一个 $X$ ，求删去一些边后使得每个点的度数 $d_i$ 均不超过 $X$ 的最小代价； 你需要依次输出 $X=0 \to n 1$ 的答案； 范围 $ 1 \le n \le 250000 $ 题解 考虑对于一个$X$怎么做，设 $ dp_{ 阅读全文
posted @ 2019-04-09 21:45 大米饼 阅读(445) 评论(0) 推荐(2) 编辑
2019年4月4日
【学习笔记 边分树】【uoj400】【CTSC2018】暴力写挂
摘要： 题目 描述 ​ 有两棵树$T$和$T'$，节点个数都为$n$，根节点都为$1$号节点; ​ 求两两点之间 $$ \begin{align} depth(x) + depth(y) depth(LCA(x,y)) depth'(LCA'(x,y)) \end{align} \\ 其中depth(x)为 阅读全文
posted @ 2019-04-04 07:42 大米饼 阅读(688) 评论(0) 推荐(2) 编辑
2019年4月2日
【纪中集训2019.3.25】礼物
摘要： 题目 描述 ​ 一个$n$个珠子的手环，你可以选择其中$m$个将其染成金色； ​ 但是连续的金色段的长度不能超过一个阈(yu，四声)值； ​ 求：在旋转置换下的本质不同的方案数； ​ 答案对$998244353$取模； 范围 ​ $1 \le T \le 5 \ , \ 1 \le n \le 10 阅读全文
posted @ 2019-04-02 07:28 大米饼 阅读(297) 评论(0) 推荐(0) 编辑
2019年4月1日
【纪中集训2019.3.25】芬威克树
摘要： 题目 描述 ​ ​ 第一段代码正确第用$k$进制$BIT$维护了前缀和； ​ 第二段代码由于写错了$line \ 4$，所以意义发生了改变； ​ 维护第二段代码执行$ADD(x,v)$和$QUERY(x)$的答案； 范围 ​ $1 \le n \le 10^9 \ , \ 1 \le q \le 2 阅读全文
posted @ 2019-04-01 20:25 大米饼 阅读(446) 评论(0) 推荐(0) 编辑
【纪中集训2019.3.25】染色问题
摘要： 题目 描述 ​ 有一个纸片，纸片上有$n$个格子，初始时没有颜色； ​ 某个游戏的内容是进行$m$次染色，使得染完后$n$个格子一定有颜色； ​ 每次可以选择一个区间$ "l,r" $去染(不能不染)，颜色可以覆盖； ​ 问最后染出的序列有多少种； 范围 ​ $n,m \le 10^6$ ; 题解 阅读全文
posted @ 2019-04-01 19:45 大米饼 阅读(314) 评论(0) 推荐(0) 编辑
【纪中集训2019.3.30】星辰大海
摘要： 题目 描述 ​ 有$n$个点$p_1 ,p_2 , \cdots ,\,p_n$ ； ​ 现在$p_1$不见了，可能的横纵坐标范围是$[ 10^6，10^6]$； ​ 同时需要保证每三个点形成的有向角的符号不改变； ​ 问$p_1$可能范围的区域； 范围 ​ $1 \le T \le 1000 \ 阅读全文
posted @ 2019-04-01 17:44 大米饼 阅读(172) 评论(0) 推荐(0) 编辑
【纪中集训2019.3.30】附耳而至
摘要： 题目 描述 ​ 有一个平面图$N$顶点(约定最大平面区域数为$C$)，$M$条边； ​ 对于每一个平面区域(包括最外面的区域)，可以被染成黑色或者白色； ​ 每个点有权值$(a_i,b_i)$，每条边有代价$c_i$； ​ 一个平面区域的价值为边界上所有顶点，价值之和； ​ 你需要给所有平面染色，每 阅读全文
posted @ 2019-04-01 17:18 大米饼 阅读(215) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 27 下一页