04 2024 档案

[证明] 扩展中国剩余定理证明及例题 Strange Way to Express Integers

摘要：EXCRT证明及例题阅读全文

posted @ 2024-04-16 09:54 Peppa_Even_Pig 阅读(20) 评论(0) 推荐(2) 编辑

摘要：题目描述一个有N个元素的集合有 2^N 个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~）输入格式一行两个整数N, K 输出格式一行为答案。样例样例输入 3 2 样例输出 6 阅读全文

posted @ 2024-04-15 07:12 Peppa_Even_Pig 阅读(31) 评论(0) 推荐(1) 编辑

[POI2007] [LUOGU P3451] [状压DP] 旅游景点 Tourist Attractions

摘要：本题解由于作者太菜在POI及LUOGU上会TLE，该题解主要讲思路，剩下的内存优化请各位大佬自行补充，欢迎评论区讨论本题解运行时间10406 ms，空间194584 KiB 题目描述 FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些阅读全文

posted @ 2024-04-07 20:53 Peppa_Even_Pig 阅读(17) 评论(0) 推荐(1) 编辑