Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Blogggggg
Just continue.
博客园
首页
新随笔
联系
订阅
管理
随笔 - 166
文章 - 0
评论 - 16
阅读 -
45023
2018年12月18日
SICP 题解集合
摘要: 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)
2018年10月7日
UVALive8518 Sum of xor sum
摘要: 题目链接:https://vjudge.net/problem/UVALive-8518 题目大意: 给定一个长度为
N
的数字序列
A
,进行
Q
次询问,每次询问
[
L
,
R
]
,需要回答这个区间内的子序列的所有子序列的异或和之和。
1
≤
N
,
Q
≤
100000
$0
阅读全文
posted @ 2018-10-07 11:54 Blogggggg
阅读(782)
评论(0)
推荐(1)
2018年9月9日
计蒜客 - Fantastic Graph
摘要: 题目链接: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)
2018年9月4日
BZOJ4034 树上操作
摘要: 题目链接:https://vjudge.net/problem/HYSBZ-4034 知识点: 欧拉序列、线段树 解题思路: 先用
D
F
S
预处理出树的欧拉序列。对于每一个点,如果它是第一次遍历到的,那么就置其
f
l
a
g
[
]
=
+
1
;如果是在回溯时遍历到的,则置其 $flag[] = -1
阅读全文
posted @ 2018-09-04 13:46 Blogggggg
阅读(254)
评论(0)
推荐(0)
2018年8月31日
HDU6438 Buy and Resell
摘要: 题目链接:https://cn.vjudge.net/problem/HDU-6438 知识点: 贪心 题目大意: 本题讨论的是同一种物品的买卖。有 n 天,每一天这种物品都有一个价格。每天可以选择购买一个物品,或者出售一个已有的物品,或者什么都不做。问最后最多能赚多少钱,并且在赚最多钱的前提下的最
阅读全文
posted @ 2018-08-31 18:10 Blogggggg
阅读(152)
评论(0)
推荐(0)
2018年8月27日
HDU6440 Dream
摘要: 题目链接:https://vjudge.net/problem/HDU-6440 知识点: 构造、费马小定理 题目大意: 给定一个素数
p
,要求定义一个加法运算表和一个乘法运算表,尺寸都为
p
×
p
,加法运算表上第
i
行第
j
列的元素代表
(
i
−
1
)
+
(
j
−
1
)
阅读全文
posted @ 2018-08-27 20:24 Blogggggg
阅读(275)
评论(0)
推荐(0)
2018年8月26日
HDU6446 Tree and Permutation
摘要: 题目链接:https://cn.vjudge.net/problem/HDU-6446 知识点: 组合数学 解题思路: 对于树上的一条边,设其两端的点数为
x
,
y
,边长为
L
. 对于一个排列,总共会行动
n
−
1
次,一次行动如果要经过这一条边,那么这次行动的起点和终点一定要在这条边的不
阅读全文
posted @ 2018-08-26 00:19 Blogggggg
阅读(230)
评论(0)
推荐(0)
2018年7月31日
莫比乌斯反演学习笔记
摘要: 资料: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)
CF1013D Chemical table
摘要: 题目链接:http://codeforces.com/contest/1013/problem/D 题目大意: 给出一个
n
×
m
的表格,表格上有一些初始点。若有这样的三个点:
(
r
1
,
c
1
)
,
(
r
1
,
c
2
)
,
(
r
2
,
c
1
)
,则由这三个点能生成出点
阅读全文
posted @ 2018-07-31 00:48 Blogggggg
阅读(297)
评论(0)
推荐(1)
2018年7月23日
CF995F Cowmpany Cowmpensation
摘要: 题目链接:http://codeforces.com/contest/995/problem/F 题目大意: 给定一棵
n
个节点的有根树(根为
1
号结点),为这棵树上的每一个结点赋值(赋值的范围为
[
1
,
D
]
),要求父结点的值不小于子结点值,问有多少种赋值方案。 \(1
阅读全文
posted @ 2018-07-23 22:23 Blogggggg
阅读(2047)
评论(0)
推荐(0)
下一页
公告
昵称:
Blogggggg
园龄:
8年
粉丝:
8
关注:
5
+加关注
<
2025年6月
>
日
一
二
三
四
五
六
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
DP
(14)
线段树
(6)
图论——最大流
(5)
数学——概率与期望
(5)
数论
(5)
数据结构——线段树
(5)
数据结构——可持久化线段树
(5)
矩阵快速幂
(5)
计数问题
(5)
二分匹配
(5)
更多
随笔档案
2018年12月(1)
2018年10月(1)
2018年9月(2)
2018年8月(3)
2018年7月(10)
2018年6月(2)
2018年5月(9)
2018年4月(6)
2018年3月(13)
2018年2月(19)
2018年1月(14)
2017年12月(1)
2017年11月(12)
2017年10月(17)
2017年9月(12)
2017年8月(27)
2017年7月(13)
2017年6月(2)
2017年5月(2)
更多
阅读排行榜
1. CF995F Cowmpany Cowmpensation(2047)
2. CF832D(1330)
3. CF838A(1262)
4. CF916C(1127)
5. CF832C(981)
评论排行榜
1. Gym100548F Color(4)
2. SPOJ-PGCD Primes in GCD Table(2)
3. UVA1626 Brackets sequence(2)
4. UVA1625(2)
5. POJ3225(2)
推荐排行榜
1. UVA1626 Brackets sequence(2)
2. UVALive8518 Sum of xor sum(1)
3. CF1013D Chemical table(1)
4. CF707D Persistent Bookcase(1)
5. LightOJ1336(1)
最新评论
1. Re:Gym100548F Color
@CJLU_ZX get. 已改正,谢谢....
--Blogggggg
2. Re:Gym100548F Color
@Blogggggg n = 1, m = 1, k = 1 n = 1, m = 10, k = 1 这种类型的情况就有解的吧, 如果只考虑到G(2)就全部输出0了...
--CJLU_ZX
3. Re:Gym100548F Color
@CJLU_ZX 因为G(1)=0呀,我省略了,当然你要写进去也无所谓。。...
--Blogggggg
4. Re:Gym100548F Color
没有考虑n == 1的情况,上面那层循环应该从k~1吧
--CJLU_ZX
5. Re:HDU3117
你好,你的数组好像初始化错误了。
--pureayu
点击右上角即可分享