会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zjp_shadow
世界是个回音谷,念念不忘,必有回响,你大声喊唱,山谷雷鸣,音传千里,一叠一叠,一浪一浪,彼岸世界都收到了。凡事念念不忘,必有回响。因为它在传递你心间的声音,绵绵不绝,遂相印于心。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
12
13
14
15
16
17
18
19
20
下一页
2018年4月5日
BZOJ1997 : [HNOI2010] Planar (2-SAT)
摘要: 题意 给你一个有 $n$ 个点的图 里面有 $m$ 条边 并给你图上一条哈密顿回路 然后让你判断它是否为平面图 平面图就是存在一种情况 使得边两两不相交 数据共 $T$ 组 $$(T \le 100 , 3 \le n \le 200, m \le 10000)$$ 题解 这题是我见过最不裸的 $2
阅读全文
posted @ 2018-04-05 11:26 zjp_shadow
阅读(214)
评论(5)
推荐(0)
2018年4月4日
BZOJ2839 : 集合计数 (广义容斥定理)
摘要: 题目 一个有 $N$ 个 元素的集合有 $2^N$ 个不同子集(包含空集), 现在要在这 $2^N$ 个集合中取出若干集合(至少一个), 使得它们的交集的元素个数为 $K$ ,求取法的方案数,答案模 $1000000007$ 。 $(1 \le N \le 10^6, 0 \le K \le N)$
阅读全文
posted @ 2018-04-04 21:49 zjp_shadow
阅读(1026)
评论(0)
推荐(2)
2018年4月2日
AtCoder Regular Contest 063 F : Snuke’s Coloring 2 (线段树 + 单调栈)
摘要: 题意 小 $\mathrm{C}$ 很喜欢二维染色问题,这天他拿来了一个 $w × h$ 的二维平面 , 初始时均为白色 . 然后他在上面设置了 $n$ 个关键点 $(X_i , Y_i)$ , 对于每个关键点他会选择进行下列操作的一个 : 将 $x X_i$ 的部分染成黑色. 将 $x 将 $y
阅读全文
posted @ 2018-04-02 19:48 zjp_shadow
阅读(546)
评论(0)
推荐(2)
2018年4月1日
算法博客总结
摘要: 1. "总结各种常见错误" 2. "线性筛与莫比乌斯反演" 3. "杜教筛小结" 4. "link cut tree 简单介绍" 5. "2 SAT 问题与解法小结" 6. "乘法逆元" 7. "后缀数组小结" 8. "左偏树简单介绍" 9. "树链剖分" 10. "模拟退火" 11. "多项式求逆
阅读全文
posted @ 2018-04-01 11:48 zjp_shadow
阅读(2272)
评论(2)
推荐(3)
2018年3月29日
BZOJ1095 [ZJOI2007] Hide 捉迷藏 (括号序列 + 线段树)
摘要: 题意 给你一颗有 $n$ 个点的树 , 共有 $m$ 次操作 有两种类别qwq 1. 将树上一个点染黑/白; 2. 询问树上最远的两个黑点的距离. $(n \le 200000, m ≤500000)$ 题解 树上距离如果不带权的话我们很容易用一个括号序列来维护qwq 进来的时候我们添加一个左括号
阅读全文
posted @ 2018-03-29 22:09 zjp_shadow
阅读(796)
评论(0)
推荐(1)
ARC 086 E - Smuggling Marbles(dp + 启发式合并)
摘要: 题意 Sunke 有一棵 $N + 1$ 个点的树,其中 $0$ 为根,每个点上有 $0$ 或 $1$ 个石子, Sunke 会不停的进行如下操作直至整棵树没有石子 : 把 $0$ 上面的石子从树上拿走放入口袋 ; 把每个点上的石子移到其父亲上 ; 对于每个点 , 若其石子数 $≥ 2$ , 则移除
阅读全文
posted @ 2018-03-29 15:20 zjp_shadow
阅读(639)
评论(3)
推荐(0)
2018年3月28日
BZOJ 3622 : 已经没有什么好害怕的了(dp + 广义容斥原理)
摘要: 今天没听懂 h10 的讲课 但已经没有什么好害怕的了 题意 给你两个序列 $a,b$ 每个序列共 $n$ 个数 , 数之间两两不同 问 $a$ 与 $b$ 之间有多少配对方案 使得 $a_i b_i$ 的对数 比 $b_i a_i$ 的恰好多 $k$ 对. $(1 \le k \le n \le 2
阅读全文
posted @ 2018-03-28 20:01 zjp_shadow
阅读(762)
评论(1)
推荐(3)
省选考试总结(2)
摘要: 3 27 (出题人 h10 ) 得分情况 $$20+50+50=120$$ 题目 T1 : 组合数 , 斯特林数 给定 $m$ 元不等式组 $$1 ≤ i ≤ n, x_i ≤ t$$ $$\displaystyle\sum _{i=1}^{m} x_i \le S$$ 给定 $S,t,m,n$ 求
阅读全文
posted @ 2018-03-28 13:09 zjp_shadow
阅读(864)
评论(4)
推荐(3)
2018年3月24日
BZOJ 2159: Crash 的文明世界(树形dp+第二类斯特林数+组合数)
摘要: 题意 给定一棵 $n$ 个点的树和一个常数 $k$ , 对于每个 $i$ , 求 $$\displaystyle S(i) = \sum _{j=1} ^ {n} \mathrm{dist}(i, j)^k$$ $n ≤ 50000, k ≤ 150$ 题解 先划划那个 $S(i)$ 的式子 我们需
阅读全文
posted @ 2018-03-24 20:59 zjp_shadow
阅读(212)
评论(0)
推荐(0)
2018年3月23日
省选考试总结(1)
摘要: 省选集训考试总结 3 17 (出题人: fateice ?(题风很像,但没有落款)) 得分情况 : $$60+8+44=112$$ 题目: T1 : 容斥 有一个长度为$n$的排列$a$,$a$的一些位置已经确定了.请求出有多少种方案 对于所有 $1 有一个数列生成器,给定正整数$n,m,a,b$和
阅读全文
posted @ 2018-03-23 17:38 zjp_shadow
阅读(953)
评论(0)
推荐(1)
上一页
1
···
12
13
14
15
16
17
18
19
20
下一页
公告