若是凉夜已成梦，只恨时光太匆匆。

摘要： Description 如图所示为某生态系统的食物网示意图，据图回答第1小题 现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 ...... am-1 bm-1 am bm 其中ai bi表示能量从物种ai流 阅读全文

摘要： Description 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在 这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子 的限制，求有多少种方案。 给你一个N*N的矩阵，每行有一个障碍，数据 阅读全文

摘要： Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 Input 两行，两 阅读全文

摘要： Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或 运算。第 i 阅读全文

摘要： Description Input Output Sample Input Sample Output HINT 线段树套并查集应该是比较好写的做法，时间复杂度为O(N^3+M*NlogN)。 #include<cstdio> #include<cctype> #include<queue> #in 阅读全文

摘要： 这次太丢人了只搞出来了A到D，那就将就写一写A到D。。。 A 棋盘问题 脑筋急转弯题，不难发现每一次两个人只能染白奇数个格子，所以数数有奇数还是偶数个白格子就行了。 B 约数和 不难发现b=1*a，c=1*b，即c=1*1*a，这里都是数论卷积。 预处理1*1，然后对于每个修改暴力更改影响的ci，期 阅读全文

摘要： Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条 件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...S r2完全相 阅读全文

摘要： 今天看了看51nod发现有这样一个练习赛，就做了做。因为实力太弱想不出E题，各位神犇勿D。 (5.26UPD：E题想粗来了) A 区间交 不难发现若干线段[li,ri]的交就是[max(li),min(ri)]，那么我们考虑枚举min(ri)，将ri>=min(ri)的区间按顺序加入，这时我们显然应 阅读全文

摘要： Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个 幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间 阅读全文

摘要： Description Lweb 面对如山的英语单词，陷入了深深的沉思，“我怎么样才能快点学完，然后去玩三国杀呢？”。这时候睿智 的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： ————— 序号 单词 ————— 1 2 …… n-2 n-1 n ————— 阅读全文