摘要：
T1:礼物 想错方向了，实际上很简单。 我想的是：显然题目求的是$\sum_{i=1}^{n} i^{k}2^{i}$，然后或许可以通过化式子变成与n无关的复杂度？ 然后就不停往斯特林数反演和下降幂的方向想，最后什么都没想出来。 其实想一会就应该意识到：这完全就是一个不可直接化简的式子啊。 $A[i 阅读全文
摘要：
4537: [Hnoi2016]最小公倍数 Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a*3^b 的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得 路径依次经 阅读全文
摘要：
4025: 二分图 Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间 阅读全文
摘要：
1975: [Sdoi2010]魔法猪学院 Description iPig 在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了 解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 阅读全文