摘要：
传送门 首先 $n=\sum_{i=1}^{ans}(2^{x_{ans}}+p)$ 可以变成 $n-ans \cdot p=\sum_{i=1}^{ans}2^{x_{ans}}$ 注意到如果 $n-ans \cdot p$ 二进制下 $1$ 的个数等于 $ans$ ，那么一定有解 （只要把 $x 阅读全文
posted @ 2019-10-27 17:57
LLTYYC
阅读(280)
评论(0)
推荐(0)
摘要：
传送门 由于只要考虑 $\mod 2$ 意义下的答案，所以我们只要维护一堆的 $01$ 容易想到用 $bitset$ 瞎搞...，发现当复杂度 $qv/32$ 是可以过的... 一开始容易想到对每个集合开一个 $bitset$ ，叫 $cnt[]$ ，维护各种值的数出现了奇数还是偶数次 因为要维护那 阅读全文
posted @ 2019-10-24 11:54
LLTYYC
阅读(173)
评论(0)
推荐(0)
摘要：
传送门 首先考虑怎么算 $f(n)$ （就是题目里面那个 $f(n)$） 发现可以构造一组序列大概长这样： ${1,3,2,6,5,4,10,9,8,7,15,14,13,12,11,...,n(n+1)/2,n(n+1)/2-1,n(n+1)/2-2...n(n+1)/2-(n-1),(n+1)( 阅读全文
posted @ 2019-10-24 11:32
LLTYYC
阅读(191)
评论(0)
推荐(0)
摘要：
传送门 首先考虑如果 $n$ 只有一个质因数的情况，即 $n=p^t$ 那么显然可以 $dp$ ，设 $f[i][j]$ 表示第 $i$ 步，当前剩下 $p^j$ 的概率 那么转移很简单： $f[i][j]=\sum_{k=j}^{t}\frac{f[i-1][k]}{k+1}$ ，然后可以发现 $ 阅读全文
posted @ 2019-10-24 10:37
LLTYYC
阅读(179)
评论(0)
推荐(0)
摘要：
传送门 首先可以注意到序列里面元素的顺序对答案是没有影响的，所以二话不说先排序再看看怎么搞 考虑枚举每种子序列可能产生的贡献并算一下产生这个贡献的子序列有多少 考虑设 $F(x)$ 表示选择的元素差值至少为 $x$ 的长度为 $k$ 的子序列的方案数 那么最终如果直接把每个 $F(x),x \in 阅读全文
posted @ 2019-10-23 21:44
LLTYYC
阅读(209)
评论(0)
推荐(0)
摘要：
传送门 可以算是纯数学题了吧... 看到这个 $(x+y)(x^2+y^2)$ 就可以想到化简三角函数时经常用到的操作，左右同乘 那么 $(a_i+a_j)(a_i^2+a_j^2) \equiv k \mod P$ 其实相当于 $(a_i+a_j)(a_i-a_j)(a_i^2+a_j^2) \e 阅读全文
posted @ 2019-10-23 21:24
LLTYYC
阅读(187)
评论(0)
推荐(0)
摘要：
传送门 首先可以证明一颗树合法的充分必要条件是不存在某个节点的度数为 $2$ 首先它是必要的，考虑任意一条边连接的两点如果存在某一点 $x$ 度数为 $2$ ，那么说明 $x$ 还有连一条边出去，那么连出去的那一条边和当前边的权值就永远一样 然后它是充分的，考虑进行如下操作：首先设当前边连接的两端分 阅读全文
posted @ 2019-10-23 21:06
LLTYYC
阅读(261)
评论(0)
推荐(0)
摘要：
传送门 听说正常写法是差分约束？ 我怎么看都是贪心啊，所以就用贪心写了（其实是我忘记差分约束怎么写了） 考虑把区间按右端点排序，那么对于每个区间，我们考虑选择的数尽量贴着区间右边，因为这样还可以尽量满足之后区间的要求 （显然填在左边对后面没有任何好处，填右边一定比填左边好） 然后这样搞如果直接暴力复 阅读全文
posted @ 2019-10-22 13:57
LLTYYC
阅读(131)
评论(0)
推荐(0)
摘要：
传送门 如果选择 $i$ 当陪审团成员，那么 $i$ 认识的猫一定不能参加 又因为总人数和猫数要为 $n$ ，那么 $i$ 认识的猫 的主人也一定要当陪审团成员（不然总数不够） 所以可以考虑这样构图，对每个人 $i$ 向认识的所有猫的主人 $j$ 连边，那么如果选择 $i$ ， $i$ 能到达的所有 阅读全文
posted @ 2019-10-22 13:37
LLTYYC
阅读(404)
评论(1)
推荐(0)
摘要：
传送门 事实上就是模拟 搞一个优先队列维护一下事件结构体：时间，人的编号，入队还是出队 再维护两个 $set$ ，队列内的人 $inQueue$ ，想要进入队列内的人 $want$ 然后模拟模拟模拟！ 初始把所有入队事件塞到优先队列，顺便维护一下当前最后一个取完水的时刻 每次取出优先队列里面时间最小 阅读全文
posted @ 2019-10-22 13:17
LLTYYC
阅读(438)
评论(0)
推荐(0)
