摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P4735 给定一个非负整数序列 \(\{a\}\),初始长度为$n$。 有 \(m\) 个操作,有以下两种操作类型: A x:添加操作,表示在序列末尾添加一个数 \(x\),序列的长度 \(n+1\)。 Q l r 阅读全文
posted @ 2021-02-14 21:35
stoorz
阅读(46)
评论(0)
推荐(0)
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P5787 神犇有一个 \(n\) 个节点的图。 因为神犇是神犇,所以在 \(k\) 时间内有 \(m\) 条边会出现后消失。 神犇要求出每一时间段内这个图是否是二分图。 这么简单的问题神犇当然会做了,于是他想考考你。 阅读全文
posted @ 2021-02-14 19:50
stoorz
阅读(47)
评论(0)
推荐(0)
摘要:
题目 题目链接:https://atcoder.jp/contests/arc098/tasks/arc098_d 给出一个$N$个点$M$条边的无向连通图,每个点的标号为$1$到$n$, 且有两个权值$A_i,B_i$.第$i$条边连接了点$u_i$和$v_i$. 最开始时你拥有一定数量的钱,并且 阅读全文
posted @ 2021-02-14 17:59
stoorz
阅读(33)
评论(0)
推荐(0)
摘要:
题目 题目链接:https://www.ybtoj.com.cn/contest/113/problem/3 \(n\leq 3\times 10^5,A,D,ATK\leq 10^4\)。 思路 首先直接令 \(b_i=\lceil\frac{d_i}{ATK}\rceil\)。 不难发现如果选择 阅读全文
posted @ 2021-02-14 15:53
stoorz
阅读(68)
评论(0)
推荐(0)

浙公网安备 33010602011771号