会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zjp_shadow
世界是个回音谷,念念不忘,必有回响,你大声喊唱,山谷雷鸣,音传千里,一叠一叠,一浪一浪,彼岸世界都收到了。凡事念念不忘,必有回响。因为它在传递你心间的声音,绵绵不绝,遂相印于心。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
10
11
12
13
14
15
16
17
18
···
20
下一页
2018年6月12日
Codeforces Round #487 (Div. 2) E. A Trance of Nightfall (矩阵优化)
摘要: 题意 有一个平面 , 给你 $n$ 个点构成一个点集 $S$ , 一开始可以选择一个平面上任意点 $P$ . 存在一种操作 : 1 选择一条至少 通过 $S$ 中任意两个点以及 $P$ 点 的直线, 然后可以在这条直线上等概率选择一个在 $S$ 中的点 $v$ . 如果有多条直线 , 那么等概率选择
阅读全文
posted @ 2018-06-12 20:29 zjp_shadow
阅读(373)
评论(0)
推荐(1)
2018年6月10日
BZOJ 3456: 城市规划 与 多项式求逆算法介绍(多项式求逆, dp)
摘要: 题面 求有 $n$ 个点的无向有标号连通图个数 . $(1 \le n \le 1.3 10^5)$ 题解 首先考虑 dp ... 直接算可行的方案数 , 容易算重复 . 我们用总方案数减去不可行的方案数就行了 (容斥) 令 $f_i$ 为有 $i$ 个点的无向有标号连通图个数 . 考虑 $1$ 号
阅读全文
posted @ 2018-06-10 15:37 zjp_shadow
阅读(445)
评论(0)
推荐(0)
2018年6月6日
LOJ #6436. 「PKUSC2018」神仙的游戏(字符串+NTT)
摘要: 题面 "LOJ 6436. 「PKUSC2018」神仙的游戏" 题解 参考 yyb 的口中的长郡最强选手 "租酥雨大佬的博客" ... 一开始以为 通配符匹配 就是类似于 "BZOJ 4259: 残缺的字符串" 这样做 . 把通配符设成 $0$ 然后 . 别的按 $\mathrm{ASCII}$ 码
阅读全文
posted @ 2018-06-06 17:52 zjp_shadow
阅读(815)
评论(4)
推荐(0)
2018年6月5日
LOJ #6433. 「PKUSC2018」最大前缀和(状压dp)
摘要: 题面 "LOJ 6433. 「PKUSC2018」最大前缀和" 题解 这题有一定思维难度 ... (我就没想出来 , 靠大佬口胡的) 不难发现 , 成为最大前缀和位置 $p$ 后面的所有前缀都不能 $ 0$ . 如果可以 $ 0$ 那么后面必存在一点可以替换当前的答案 . 有了这个思路 , 那我们可
阅读全文
posted @ 2018-06-05 21:18 zjp_shadow
阅读(1018)
评论(0)
推荐(5)
LOJ #6432. 「PKUSC2018」真实排名(组合数)
摘要: 题面 "LOJ 6432. 「PKUSC2018」真实排名" 注意排名的定义 , 分数不小于他的选手数量 !!! 题解 有点坑的细节题 ... 思路很简单 , 把每个数分两种情况讨论一下了 . 假设它为 $x$ . 1. 不对它进行翻倍操作 : 那么很容易发现 $\displaystyle [\lc
阅读全文
posted @ 2018-06-05 20:47 zjp_shadow
阅读(491)
评论(0)
推荐(1)
2018年6月1日
LOJ #2542. 「PKUWC 2018」随机游走(最值反演 + 树上期望dp + FMT)
摘要: 写在这道题前面 : 网上的一些题解都不讲那个系数是怎么推得真的不良心 TAT (不是每个人都有那么厉害啊 , 我好菜啊) 而且 LOJ 过的代码千篇一律 ... 那个系数根本看不出来是什么啊 TAT 后来做了 "HDU 4035" 终于会了.... 感谢 "雕哥的帮助" !!! 题意 " 2542.
阅读全文
posted @ 2018-06-01 22:07 zjp_shadow
阅读(1091)
评论(0)
推荐(2)
2018年5月31日
ra (数论 , 莫比乌斯反演 , 整点统计)
摘要: 题意 求 $$\displaystyle \sum_{i=1}^{n} \sum_{j=1}^{n} [\mathrm{lcm} (i,j) n] \pmod {10^9 + 7}$$ . $ n \le 10^{10}$ . 题解 这是我们考试的一道题 ... 考试的时候以为能找出规律 , 后来发
阅读全文
posted @ 2018-05-31 20:46 zjp_shadow
阅读(1091)
评论(3)
推荐(0)
2018年5月27日
LOJ #2541. 「PKUWC 2018」猎人杀(容斥 , 期望dp , NTT优化)
摘要: 题意 "LOJ 2541. 「PKUWC 2018」猎人杀" 题解 一道及其巧妙的题 , 参考了一下 "这位大佬的博客" ... 令 $\displaystyle A = \sum_{i=1}^{n} w_i$ , $B$ 是已死猎人的 $w_i$ 的总和 , $P_i$ 是 $i$ 当前要被杀死的
阅读全文
posted @ 2018-05-27 20:41 zjp_shadow
阅读(533)
评论(0)
推荐(1)
LOJ #2540. 「PKUWC 2018」随机算法(概率dp)
摘要: 题意 "LOJ 2540. 「PKUWC 2018」随机算法" 题解 朴素的就是 $O(n3^n)$ dp 写了一下有 $50pts$ ... 大概就是每个点有三个状态 , 考虑了但不在独立集中 , 考虑了并且在独立集中 , 还没考虑 . 转移就很显然了 qwq 然后要优化嘛 , 把其中两个状态合起
阅读全文
posted @ 2018-05-27 16:11 zjp_shadow
阅读(877)
评论(5)
推荐(1)
2018年5月25日
LOJ #2538. 「PKUWC 2018」Slay the Spire (期望dp)
摘要: Update on 1.5 学了 zhou888 的写法,真是又短又快。 并且空间是 $O(n)$ 的,速度十分优秀。 题意 "LOJ 2538. 「PKUWC 2018」Slay the Spire" 题解 首先我们考虑拿到一副牌如何打是最优的,不难发现是将强化牌从大到小能打就打,最后再从大到小打
阅读全文
posted @ 2018-05-25 21:24 zjp_shadow
阅读(861)
评论(0)
推荐(4)
上一页
1
···
10
11
12
13
14
15
16
17
18
···
20
下一页
公告