12 2018 档案

bzoj4576 [Usaco2016 Open]262144
摘要：传送门 分析 一道思路非常清奇的题目 我们记录一个dp[i][j]表示在j位置大小为i的数是否可以组成 如果可以组成则dp的值为组成这个数所需要的区间的右端点的右面那个点是多少 于是暴力dp即可 58这个数是40+18得出来的 代码 阅读全文
posted @ 2018-12-24 07:29 水题收割者 阅读(199) 评论(0) 推荐(0)
p2522 [HAOI2011]Problem b
摘要：传送门 分析 代码 阅读全文
posted @ 2018-12-17 16:23 水题收割者 阅读(137) 评论(0) 推荐(0)
bzoj2463 谁能赢呢
摘要：传送门 分析 我们将每一轮考虑为一块多米诺骨牌 因为初始位置算走过，所以骨牌的第一块是后手，第二块是先手 所以我们考虑整个棋盘放完骨牌后是否还剩一个格子即可 即判断n的奇偶性 代码 阅读全文
posted @ 2018-12-17 13:13 水题收割者 阅读(145) 评论(0) 推荐(0)
p4301 [CQOI2013]新Nim游戏
摘要：传送门 分析 通过nim游戏我们可以知道我们现在的任务就是通过两轮之后使得剩余的几堆异或和为非0数 所以我们只需要在第一步使得剩余集合的任意非空子集的异或和非0即可 于是我们考虑线性基 我们知道线性基所选数会使总和最大且任意非空子集的异或和非0 于是跑线性基即可 代码 阅读全文
posted @ 2018-12-17 13:06 水题收割者 阅读(167) 评论(0) 推荐(0)
p2197 nim游戏
摘要：传送门 分析 我们知道最后取完的情况就是所有的a[i]异或和为0 所以只要开始的异或和不为0则先手一定可以将它转化为0 否则不行 所以如果异或和非0则先手胜 代码 阅读全文
posted @ 2018-12-16 22:28 水题收割者 阅读(111) 评论(0) 推荐(0)
p4570 [BJWC2011]元素
摘要：传送门 分析 对法力值从大到小排序然后对编号跑线性基即可 代码 阅读全文
posted @ 2018-12-16 22:21 水题收割者 阅读(116) 评论(0) 推荐(0)
p3172 选数
摘要：传送门 分析 对这个$f(k)$整除分块，用杜教筛搞出$\mu$的部分然后另一部分快速幂即可 代码 阅读全文
posted @ 2018-12-09 10:37 水题收割者 阅读(151) 评论(0) 推荐(0)
bzoj4916 神犇和蒟蒻
摘要：传送门 分析 代码 阅读全文
posted @ 2018-12-08 20:54 水题收割者 阅读(174) 评论(0) 推荐(0)
p4213 【模板】杜教筛(Sum)
摘要：传送门 分析 我们知道 $\varphi * 1 = id$ $\mu * 1 = e$ 杜教筛即可 代码 阅读全文
posted @ 2018-12-08 18:43 水题收割者 阅读(297) 评论(0) 推荐(0)
杜教筛学习笔记
摘要：注意具体实现时先在力所能及的范围内线性筛出$f(i)$再对剩余部分进行记忆化搜索 阅读全文
posted @ 2018-12-08 18:38 水题收割者 阅读(148) 评论(0) 推荐(0)
loj6356 四色灯
摘要：传送门 分析 见ymh大爷博客 代码 阅读全文
posted @ 2018-12-08 18:32 水题收割者 阅读(191) 评论(0) 推荐(0)
ARC059F
摘要：传送门 分析 见ptx大爷博客 代码 阅读全文
posted @ 2018-12-05 22:33 水题收割者 阅读(147) 评论(0) 推荐(0)
AGC004D Teleporter
摘要：传送门 题目大意 有n个城市，每个城市有一个传送点，都可以传送到唯一的另外一个城市，保证从任何位置出发经过若干次传送之后能够到达1号城市。现在希望修改一些点的目的地，使得从任何一点出发在传送K次之后恰好都能到达1号城市，求最少要改变目的地的城市的数量。 分析 比较典型的贪心 从下往上搜索，每当深度为 阅读全文
posted @ 2018-12-02 10:31 水题收割者 阅读(222) 评论(0) 推荐(0)
p3203 弹飞绵羊
摘要：传送门 分析 基本的lct操作，建一个点N表示弹飞出去的点，每次输出N的左子树的大小即可 代码 阅读全文
posted @ 2018-12-02 09:55 水题收割者 阅读(182) 评论(0) 推荐(0)