摘要：
这道题其实比较水，半个小时AC= =对于我这样的渣渣来说真是极大的鼓舞 题目大意：给出一个有向图，求入度为0的点到出度为0的点一共有多少条路 从入读为零的点进行记忆化搜索，搜到出度为零的点返回1 所有返回值加起来就是答案。 “注意单独的一种孤立生物不算一条食物链。”出题人都这么好心的说了，然而第一次 阅读全文
摘要：
看了一眼题目&数据范围，觉得应该是带下界的费用流 原来想拆点变成二分图，能配对的连边，跑二分图，可行性未知 后来看到另外一种解法。。 符合匹配要求的数要满足：质因子的个数相差为1，且两者可整除 因此筛完素数、分解质因子，记录质因子的个数 奇数个分为一类，偶数个分为一类，那么连边一定是奇数向偶数才可以 阅读全文
摘要：
题目大意：给定一个区间，查询子区间里出现次数不小于二的数的个数 此题想了好久没想出来，后来是在网上学习的一个方法 首先按查询区间的右端点进行排序，按右端点从小到大处理 假设pre[a[i]]是与a[i]相同的前一个数的位置，记为left[i] 当查询到第i个数时，对left[left[i]]+1~l 阅读全文