Processing math: 100%
摘要: 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) (> 阅读全文
posted @ 2018-12-18 16:46 Blogggggg 阅读(244) 评论(0) 推荐(0)
摘要: 题目链接:https://vjudge.net/problem/UVALive-8518 题目大意: 给定一个长度为 N 的数字序列 A,进行 Q 次询问,每次询问 [L,R],需要回答这个区间内的子序列的所有子序列的异或和之和。 1N,Q100000 $0 阅读全文
posted @ 2018-10-07 11:54 Blogggggg 阅读(782) 评论(0) 推荐(1)
摘要: 题目链接:https://nanti.jisuanke.com/t/31447 知识点: 最大流 题目大意: 给定一个二分图,左边有 N 个点,右边有 M 个点,给出 K 条边。问是否能从这 K 条边中找出若干条边使得每个点的度数都在 [L,R] 中。 $1 \le N \le 阅读全文
posted @ 2018-09-09 11:26 Blogggggg 阅读(228) 评论(0) 推荐(0)
摘要: 题目链接:https://vjudge.net/problem/HYSBZ-4034 知识点: 欧拉序列、线段树 解题思路: 先用 DFS 预处理出树的欧拉序列。对于每一个点,如果它是第一次遍历到的,那么就置其 flag[]=+1;如果是在回溯时遍历到的,则置其 $flag[] = -1 阅读全文
posted @ 2018-09-04 13:46 Blogggggg 阅读(254) 评论(0) 推荐(0)
摘要: 题目链接:https://cn.vjudge.net/problem/HDU-6438 知识点: 贪心 题目大意: 本题讨论的是同一种物品的买卖。有 n 天,每一天这种物品都有一个价格。每天可以选择购买一个物品,或者出售一个已有的物品,或者什么都不做。问最后最多能赚多少钱,并且在赚最多钱的前提下的最 阅读全文
posted @ 2018-08-31 18:10 Blogggggg 阅读(152) 评论(0) 推荐(0)
摘要: 题目链接:https://vjudge.net/problem/HDU-6440 知识点: 构造、费马小定理 题目大意: 给定一个素数 p,要求定义一个加法运算表和一个乘法运算表,尺寸都为 p×p,加法运算表上第 i 行第 j 列的元素代表 (i1)+(j1) 阅读全文
posted @ 2018-08-27 20:24 Blogggggg 阅读(275) 评论(0) 推荐(0)
摘要: 题目链接:https://cn.vjudge.net/problem/HDU-6446 知识点: 组合数学 解题思路: 对于树上的一条边,设其两端的点数为 x,y,边长为 L. 对于一个排列,总共会行动 n1 次,一次行动如果要经过这一条边,那么这次行动的起点和终点一定要在这条边的不 阅读全文
posted @ 2018-08-26 00:19 Blogggggg 阅读(230) 评论(0) 推荐(0)
摘要: 资料:https://blog.csdn.net/skywalkert/article/details/50500009 https://blog.csdn.net/acdreamers/article/details/8542292 概念: 数论函数:若 f(n) 的定义域为正整数域,值域为复 阅读全文
posted @ 2018-07-31 18:53 Blogggggg 阅读(244) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/contest/1013/problem/D 题目大意: 给出一个 n×m 的表格,表格上有一些初始点。若有这样的三个点:(r1,c1),(r1,c2),(r2,c1),则由这三个点能生成出点 阅读全文
posted @ 2018-07-31 00:48 Blogggggg 阅读(297) 评论(0) 推荐(1)
摘要: 题目链接:http://codeforces.com/contest/995/problem/F 题目大意: 给定一棵 n 个节点的有根树(根为 1 号结点),为这棵树上的每一个结点赋值(赋值的范围为 [1,D]),要求父结点的值不小于子结点值,问有多少种赋值方案。 \(1 阅读全文
posted @ 2018-07-23 22:23 Blogggggg 阅读(2047) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示