摘要：这是一个好题，感觉是noi2018里面最好的题目，考验打表能力，动态规划和对卡特兰数的理解。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=1000000+10; 4 int const mod=998244353; 5 阅读全文

摘要：1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能 阅读全文

摘要：题目链接 题目大意：有n个地方需要通讯，每个地方可以用两种基站里面的其中一种，有p种基站， 每种基站能够接收的频率在l到r范围内，最大的频率是M，有m对基站会相互干扰，所以不能同时选。 要求一种频率，使得每个地方都能通讯。 输出使用的频率和哪几个基站。 题目分析： 这题明显可以用2sat来做，但是我 阅读全文

摘要：Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 20,000 阅读全文

摘要：3545: [ONTAK2010]Peaks Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰 阅读全文