摘要: 数据范围:$$2 \leq S \leq 2 * 10^6$$ $$1 \leq n \leq 10^{18}$$ $$ 1 \leq q \leq 10^5$$ 数学+dp 题解写一年系列... 观察一下原题, (1)因为每个$p_i$必须出现,所以我们可以把$n$减去$\sum p_i$来转化为 阅读全文
posted @ 2018-02-05 13:57 探险家Mr.H 阅读(272) 评论(0) 推荐(1) 编辑
摘要: 一个$n*n$的棋盘,每个格子为黑色或白色。m次操作,每次修改一个格子的颜色,计算当前有多少黑色四联通块和白色四联通块 $$1 \leq n \leq 200$$ $$1 \leq m \leq 10000$$ 当年科技不发达...这明明是LCT一眼题啊喂 设有$x_1$个原来与当前格子同色的连通块 阅读全文
posted @ 2018-02-05 09:52 探险家Mr.H 阅读(238) 评论(0) 推荐(0) 编辑