摘要：
题意简述 有一个长度为 \(n\) 的整数序列 \(a\)，值域为 \([1,k]\)，有 \(m\) 条限制： 1 i x，表示 \(a_i\not =x\) 2 i j x，表示 \(a_i+a_j\le x\) 3 i j x，表示 \(a_i+a_j\ge x\) 试构造一个可能的 \(a\ 阅读全文
posted @ 2024-02-10 17:20
dcytrl
阅读(30)
评论(0)
推荐(0)
摘要：
一种自认为比较好想、好理解、好写的做法。 题意简述 有 \(n\) 个电站，频率范围是 \(l_i,r_i(1\le l_i\le r_i\le m)\)，有 \(m1\) 条限制形如 \(x,y\)，表示 \(x,y\) 电站至少选一个；同时有 \(m2\) 条限制形如 \(x,y\)，表示 \( 阅读全文
posted @ 2024-02-10 16:33
dcytrl
阅读(21)
评论(0)
推荐(0)
摘要：
题意简述 有一个字符串 \(s\) 和 \(n\) 条限制，每条限制给出字符串 \(t_i\) 和两个整数 \(l_i,r_i\)，要求一个字符串要满足在 \(t_i\) 中的出现次数要在 \([l_i,r_i]\) 之间。求 \(s\) 有多少本质不同的子串满足所有限制。 \(|s|,\max | 阅读全文
posted @ 2024-02-10 13:28
dcytrl
阅读(31)
评论(0)
推荐(0)
摘要：
题意简述 有 \(n\) 杯水，其中有一杯有毒。你可以拿不超过 \(maxk\) 只小白鼠进行实验，你可以喂给小白鼠若干瓶水，若其中有毒水，则小白鼠死亡。但是其中有且仅有一只变异鼠，变异鼠的死亡状态恰好与普通鼠相反（即若其中有毒水则生存，否则死亡）。你需要求出毒水的编号。 \(n=1000,maxk 阅读全文
posted @ 2024-02-10 13:01
dcytrl
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号