摘要:
1.1(略) 1.2 1.3 1 biwascheme> 2 (define (BiggerSum x y z) 3 (define s1 (+ x y)) 4 (define s2 (+ x z)) 5 (define s3 (+ y z)) 6 (cond ((and (> s1 s2) (> 阅读全文
摘要:
题目链接:https://vjudge.net/problem/UVALive-8518 题目大意: 给定一个长度为 $N$ 的数字序列 $A$,进行 $Q$ 次询问,每次询问 $[L,R]$,需要回答这个区间内的子序列的所有子序列的异或和之和。 $1 \le N,Q \le 100000$ $0 阅读全文
摘要:
题目链接:https://nanti.jisuanke.com/t/31447 知识点: 最大流 题目大意: 给定一个二分图,左边有 $N$ 个点,右边有 $M$ 个点,给出 $K$ 条边。问是否能从这 $K$ 条边中找出若干条边使得每个点的度数都在 $[L,R]$ 中。 $1 \le N \le 阅读全文
摘要:
题目链接:https://vjudge.net/problem/HYSBZ-4034 知识点: 欧拉序列、线段树 解题思路: 先用 $DFS$ 预处理出树的欧拉序列。对于每一个点,如果它是第一次遍历到的,那么就置其 $flag[] = +1$;如果是在回溯时遍历到的,则置其 $flag[] = -1 阅读全文
摘要:
题目链接:https://cn.vjudge.net/problem/HDU-6438 知识点: 贪心 题目大意: 本题讨论的是同一种物品的买卖。有 n 天,每一天这种物品都有一个价格。每天可以选择购买一个物品,或者出售一个已有的物品,或者什么都不做。问最后最多能赚多少钱,并且在赚最多钱的前提下的最 阅读全文
摘要:
题目链接:https://vjudge.net/problem/HDU-6440 知识点: 构造、费马小定理 题目大意: 给定一个素数 $p$,要求定义一个加法运算表和一个乘法运算表,尺寸都为 $p \times p$,加法运算表上第 $i$ 行第 $j$ 列的元素代表 $(i-1)+(j-1)$ 阅读全文
摘要:
题目链接:https://cn.vjudge.net/problem/HDU-6446 知识点: 组合数学 解题思路: 对于树上的一条边,设其两端的点数为 $x, y$,边长为 $L$. 对于一个排列,总共会行动 $n-1$ 次,一次行动如果要经过这一条边,那么这次行动的起点和终点一定要在这条边的不 阅读全文
摘要:
资料:https://blog.csdn.net/skywalkert/article/details/50500009 https://blog.csdn.net/acdreamers/article/details/8542292 概念: 数论函数:若 $f(n)$ 的定义域为正整数域,值域为复 阅读全文
摘要:
题目链接:http://codeforces.com/contest/1013/problem/D 题目大意: 给出一个 \(n \times m\) 的表格,表格上有一些初始点。若有这样的三个点:\((r_1, c_1), (r_1, c_2), (r_2, c_1)\),则由这三个点能生成出点 阅读全文
摘要:
题目链接:http://codeforces.com/contest/995/problem/F 题目大意: 给定一棵 \(n\) 个节点的有根树(根为 \(1\) 号结点),为这棵树上的每一个结点赋值(赋值的范围为 \([1,D]\)),要求父结点的值不小于子结点值,问有多少种赋值方案。 \(1 阅读全文