09 2024 档案

摘要:前言 这段时间的校测考题都是基础,目的是让我们夯实基础以从10月开始进行提升训练!开始几天都考的 dp 题,难度中等,后面也考了 ds 和数学。 总结 dp 的部分我不算是特别擅长,每次前面的题能够做出来但是后面有一定难度的题(蓝及以上)就不太能写,当然后面也慢慢好了一点,这段时间自己也找了一些费脑 阅读全文
posted @ 2024-09-30 21:16 Lyrella 阅读(14) 评论(0) 推荐(1) 编辑
摘要:简要题意 一个有 N 个元素的集合有 2N 个不同子集(包含空集),现在要在这 2N 个集合中取出若干集合(至少一个),使得它们的交集的元素个数为 K,求取法的方案数,答案模 109+7。 数据范围:1KN106。 题解 我们 阅读全文
posted @ 2024-09-19 15:38 Lyrella 阅读(26) 评论(0) 推荐(0) 编辑
摘要:简要题意 给定一个区间 [l,r],从中选出若干整数按位或,求可能出现的数的方案数。 数据范围:1lr260。 思路 首先对于 [l,r] 里的数全都满足条件,然后因为是按位或,所以 l,r 二进制下的一段前缀就与答案无关可以先去掉。 现在 阅读全文
posted @ 2024-09-18 16:22 Lyrella 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示