摘要：
题目传送门 题目大意： 有k种颜色，每个颜色ci可以涂个格子，要求相邻格子颜色不能一样，求方案数。ci<=5,k<=15. 思路： 题目里最重要的限制条件是相邻格子颜色不能相同，也就是当前格子只和上一个格子有关，那么对于还剩相同个数的颜色，如果都和上一个颜色不一样的话，那么这几种颜色都是一样的。如果 阅读全文
摘要：
题目传送门 思路： 先预处理出每个人到每扇门的时间，用门作为起点进行bfs处理。 然后二分时间，假设时间为x，将每扇门拆成1到x，x个时间点，表示这扇门有几个时间点是可以出去的。对于一扇门，每个时间点都向后一个时间点建边，表示人在当前时间点到达，可以在下一时间点出去。 先将s连上所有的空地，流量为1 阅读全文
摘要：
题目传送门 题目大意： 让你构造一个字符串，使字符串在题目给出的哈希条件下统计出错。 思路：生日攻击，结论题，尚未理解。 阅读全文