摘要:
1.餐巾计划问题 这道题目算这些题目里比较难的题目,详细的说一下 首先我们注意到每天要求的纸巾不同,那很显然最后流入汇点一定是分别流入的 考虑拆点 按照一般的思路我们从超级源向早上连边表示提供新的纸巾 接下来晚上流入汇点是否可以呢 我们考虑一下我们晚上是要有向某一天的早上(快洗慢洗)连边的操作的 这 阅读全文
摘要:
题目: 街上的街灯亮起,指引向着远方的路。每个街灯上都有一个数,每次询问,第l个街灯到第r个街灯上的数模p等于v的有几个。 【输入格式】 第一行两个数N,M,代表街灯的个数和询问的个数。 接下来一行N个数,代表街灯上的数。 接下来M行,每行四个数l,r,p,v代表一组询问。 【输出格式】 对于每次询 阅读全文