03 2018 档案

BZOJ1095 [ZJOI2007] Hide 捉迷藏 (括号序列 + 线段树)
发表于 2018-03-29 22:09阅读：768评论：0推荐：1
摘要：题意 给你一颗有 n 个点的树 , 共有 m 次操作 有两种类别qwq 1. 将树上一个点染黑/白; 2. 询问树上最远的两个黑点的距离. (n≤200000,m≤500000) 题解 树上距离如果不带权的话我们很容易用一个括号序列来维护qwq 进来的时候我们添加一个左括号 阅读全文 »
posted @ 2018-03-29 22:09 zjp_shadow 阅读(768) 评论(0) 推荐(1) 编辑
ARC 086 E - Smuggling Marbles(dp + 启发式合并)
发表于 2018-03-29 15:20阅读：631评论：3推荐：0
摘要：题意 Sunke 有一棵 N+1 个点的树,其中 0 为根,每个点上有 0 或 1 个石子, Sunke 会不停的进行如下操作直至整棵树没有石子 : 把 0 上面的石子从树上拿走放入口袋 ; 把每个点上的石子移到其父亲上 ; 对于每个点 , 若其石子数 ≥2 , 则移除 阅读全文 »
posted @ 2018-03-29 15:20 zjp_shadow 阅读(631) 评论(3) 推荐(0) 编辑
BZOJ 3622 : 已经没有什么好害怕的了(dp + 广义容斥原理)
发表于 2018-03-28 20:01阅读：748评论：1推荐：3
摘要：今天没听懂 h10 的讲课 但已经没有什么好害怕的了 题意 给你两个序列 a,b 每个序列共 n 个数 , 数之间两两不同 问 a 与 b 之间有多少配对方案 使得 aibi 的对数 比 biai 的恰好多 k 对. $(1 \le k \le n \le 2 阅读全文 »
posted @ 2018-03-28 20:01 zjp_shadow 阅读(748) 评论(1) 推荐(3) 编辑
省选考试总结(2)
发表于 2018-03-28 13:09阅读：771评论：4推荐：3
摘要：3 27 (出题人 h10 ) 得分情况 20+50+50=120 题目 T1 : 组合数 , 斯特林数 给定 m 元不等式组 1≤i≤n,xi≤t ∑i=1mxi≤S 给定 S,t,m,n 求 阅读全文 »
posted @ 2018-03-28 13:09 zjp_shadow 阅读(771) 评论(4) 推荐(3) 编辑
BZOJ 2159: Crash 的文明世界（树形dp+第二类斯特林数+组合数）
发表于 2018-03-24 20:59阅读：205评论：0推荐：0
摘要：题意 给定一棵 n 个点的树和一个常数 k , 对于每个 i , 求 S(i)=∑j=1ndist(i,j)k n≤50000,k≤150 题解 先划划那个 S(i) 的式子 我们需 阅读全文 »
posted @ 2018-03-24 20:59 zjp_shadow 阅读(205) 评论(0) 推荐(0) 编辑
省选考试总结(1)
发表于 2018-03-23 17:38阅读：940评论：0推荐：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 阅读(940) 评论(0) 推荐(1) 编辑
BZOJ4008 : [HNOI2015]亚瑟王（期望dp）
发表于 2018-03-21 22:02阅读：192评论：0推荐：0
摘要：题意 略（看了20min才看懂。。。） 题解 我一开始天真地一轮轮推期望，发现根本不好算。。。 ~~唉~ 不会做就只能抄题解咯~~ 看了一波 " DOFY 大佬的解法" qwq 发现有句神奇的话 记住，期望要倒着推。。。 这个是 __debug 曾说的一句话 概率要顺着推，期望要倒着推。 似乎看上去 阅读全文 »
posted @ 2018-03-21 22:02 zjp_shadow 阅读(192) 评论(0) 推荐(0) 编辑
[UOJ317]【NOI2017】游戏 题解
发表于 2018-03-19 19:23阅读：598评论：0推荐：0
摘要：题意 ​ 小 L 计划进行 n 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。 ​ 小 L 的赛车有三辆，分别用大写字母 A、B、C 表示。地图一共有四种，分别用小写字母 x、a、b、c 表示。其中，赛车 A 不适合在地图 a 上使用，赛车 B 不适合在地图 b 上使用， 阅读全文 »
posted @ 2018-03-19 19:23 zjp_shadow 阅读(598) 评论(0) 推荐(0) 编辑
2-SAT 问题与解法小结
发表于 2018-03-18 18:34阅读：3581评论：0推荐：3
摘要：这个算法十分的奇妙qwq... 将一类判定问题转换为图论问题，然后就很容易解决了。 本文有一些地方摘录了一下 赵爽《2 SAT解法浅析》 （侵删） 一些概念 SAT问题 ：就是给一些布尔变量赋值，使得所有给你的条件成立的问题 适定性(Satisfiability)问题 。我们令k为所有条件中 阅读全文 »
posted @ 2018-03-18 18:34 zjp_shadow 阅读(3581) 评论(0) 推荐(3) 编辑
link-cut-tree 简单介绍
发表于 2018-03-12 20:14阅读：640评论：0推荐：1
摘要：[TOC] 前言:这个算法似乎机房全都会,就我不会了TAT...强行搞了很久,勉强照着别人代码抄了一遍qwq 这个本人看论文实在看不懂,太菜了啊!!! 只好直接看如何实现...可是实现也看不太懂... 但直到我看到一篇大佬博客!!! point "here" 是真的讲的好,一点都不敷衍.~~真没收钱 阅读全文 »
posted @ 2018-03-12 20:14 zjp_shadow 阅读(640) 评论(0) 推荐(1) 编辑
hihocoder #1456 : Rikka with Lattice(杜教筛)
发表于 2018-03-02 13:59阅读：594评论：0推荐：2
摘要：题意 给你一个nm方格图,统计上面有多少个格点三角形,除了三个顶点,不覆盖其他的格点(包括边和内部). 答案对于998244353取模... (n,m≤5109) 题解 这个题十分的巧妙... 集训时是大佬 ztzshiwo 出的.. 据他所说,是不那么杜教筛的杜教筛QAQ 阅读全文 »
posted @ 2018-03-02 13:59 zjp_shadow 阅读(594) 评论(0) 推荐(2) 编辑
杜教筛小结
发表于 2018-03-02 09:33阅读：1445评论：5推荐：1
摘要：[TOC] 这个算法十分的强... 一般就是用于卡一道数论推结论题最后的20~30分... ~~被迫来学习QwQ~~ 算法讲解 这个一般用来筛一个积性函数在1010左右的前缀和... 为了了解一下,可以看看 2016年国家候选队论文中的 任之洲 的 积性函数求和的几种方法 讲讲一些 阅读全文 »
posted @ 2018-03-02 09:33 zjp_shadow 阅读(1445) 评论(5) 推荐(1) 编辑

点击右上角即可分享
微信分享提示