会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zjp_shadow
世界是个回音谷,念念不忘,必有回响,你大声喊唱,山谷雷鸣,音传千里,一叠一叠,一浪一浪,彼岸世界都收到了。凡事念念不忘,必有回响。因为它在传递你心间的声音,绵绵不绝,遂相印于心。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
11
12
13
14
15
16
17
18
19
20
下一页
2018年5月22日
LOJ #2537. 「PKUWC 2018」Minimax (线段树合并 优化dp)
摘要: 题意 小 $C$ 有一棵 $n$ 个结点的有根树,根是 $1$ 号结点,且每个结点最多有两个子结点。 定义结点 $x$ 的权值为: 1.若 $x$ 没有子结点,那么它的权值会在输入里给出, 保证这类点中每个结点的权值互不相同 。 2.若 $x$ 有子结点,那么它的权值有 $p_x$ 的概率是它的子结
阅读全文
posted @ 2018-05-22 19:04 zjp_shadow
阅读(1018)
评论(0)
推荐(5)
2018年5月18日
模拟退火
摘要: [TOC] 模拟退火是常常用来解决最优化问题的算法 . 在 $\mathrm{OI}$ 竞赛中广泛应用 . ~~虽然不知道正解是啥 , 但我给你退个几万遍火绝对不怂你 .~~ 算法梗概 和 爬山算法 不同的是 , 爬山每次会找一个能上升的点 , 然后快速向那边爬 , 然后多随机几个初始点去爬 . 而
阅读全文
posted @ 2018-05-18 20:13 zjp_shadow
阅读(484)
评论(3)
推荐(1)
2018年5月15日
hihoCoder#1743:K-偏差排列(矩阵快速幂+状压dp)
摘要: 题意 如果一个 $1\to N$ 的排列 $P=[P_1, P_2, ... P_N]$ 中的任意元素 $P_i$ 都满足 $|P_i i| ≤ K$ ,我们就称 $P$ 是 $K$ 偏差排列。 给定 $N$ 和 $K$ ,请你计算一共有少个不同的排列是 $K$ 偏差排列。 例如对于 $N=3$ ,
阅读全文
posted @ 2018-05-15 19:55 zjp_shadow
阅读(430)
评论(0)
推荐(0)
2018年5月6日
ARC062 - F. Painting Graphs with AtCoDeer (Polya+点双联通分量)
摘要: 似乎好久都没写博客了....赶快来补一篇 题意 给你一个 $n$ 个点 , 没有重边和自环的图 . 有 $m$ 条边 , 每条边可以染 $1 \to k$ 中的一种颜色 . 对于任意一个简单环 , 可以将它的边的颜色进行旋转任意位 . 询问本质不同的染色方案数个数 . 数据范围 $1\le n \l
阅读全文
posted @ 2018-05-06 11:08 zjp_shadow
阅读(497)
评论(0)
推荐(0)
2018年4月18日
BZOJ5286: [Hnoi2018]转盘 (线段树)
摘要: 题意 给你绕成一圈的物品共 $n$ 个 , 然后从其中一个开始选 , 每次有两种操作 , 一是继续选择当前物品 , 二是选择这个后一个物品 . 选择后一个物品要求当前的时刻大于后一个的 $T_i$ . 第一次选择的时候也要满足这个条件 . 求选完所有物品的最小时间 . 并且有 $m$ 次修改 , 每
阅读全文
posted @ 2018-04-18 21:56 zjp_shadow
阅读(273)
评论(0)
推荐(1)
2018年4月16日
HNOI2018滚粗记
摘要: day 0 最近发现机房的人都有些焦虑(除了一些神犇)自己也被影响地紧张起来 唉,不知道是不是一种好的心态,紧张是必然的。。。 随便打了点板子($FFT,SA,LCT$) 很棒一个都没考 day 1 进来先看一遍题目,再决定做什么。 T1 题面短很快看完了,想了想,除了30分好像毫无办法了。 T2
阅读全文
posted @ 2018-04-16 21:06 zjp_shadow
阅读(592)
评论(4)
推荐(3)
2018年4月10日
BZOJ 5249: [2018多省省队联测]IIIDX(贪心 + 线段树)
摘要: 题意 这一天,$\mathrm{Konano}$ 接到了一个任务,他需要给正在制作中的游戏 $\mathrm{《IIIDX》}$ 安排曲目 的解锁顺序。游戏内共有$n$ 首曲目,每首曲目都会有一个难度 $d$ ,游戏内第 $i$ 首曲目会在玩家 Pass 第 $\lfloor \frac{i}{k}
阅读全文
posted @ 2018-04-10 21:01 zjp_shadow
阅读(453)
评论(0)
推荐(1)
2018年4月9日
BZOJ 4555: [Tjoi2016&Heoi2016]求和 (NTT + 第二类斯特林数)
摘要: 题意 给你一个数 $n$ 求这样一个函数的值 : $$\displaystyle f(n)=\sum_{i=0}^{n}\sum_{j=0}^{i} {i \brace j} 2^j j!$$ $(1 \le n \le 100000)$ 题解 这个题直接划式子 然后 $NTT$ 就行了qwq 需要
阅读全文
posted @ 2018-04-09 22:00 zjp_shadow
阅读(390)
评论(0)
推荐(0)
2018年4月6日
BZOJ 4556: [Tjoi2016&Heoi2016]字符串(后缀数组 + 二分答案 + 主席树 + ST表 or 后缀数组 + 暴力)
摘要: 题意 一个长为 $n$ 的字符串 $s$,和 $m$ 个询问。每次询问有 $4$ 个参数分别为 $a,b,c,d$。 要你告诉它 $s[a...b]$ 中的所有子串 和 $s[c...d]$ 的 最长公共前缀 $(\mathrm{LCP})$ 的最大值。 $(1\le n,m\le 10^5, a\
阅读全文
posted @ 2018-04-06 12:31 zjp_shadow
阅读(390)
评论(0)
推荐(1)
后缀数组小结
摘要: [TOC] 前言 :Orz ShichengXiao 冬令营的时候就早解决了 字符串算法还是不能随意放弃啊 要认真学了!! 这个算法常用于解决字符串上的 $\mathrm{LCP}$ 问题 和 一些字符串匹配的问题 这个算法思维难度不是很大 但是代码难度还是有一些的 想学好这个算法 一定要牢牢的记住
阅读全文
posted @ 2018-04-06 11:33 zjp_shadow
阅读(704)
评论(0)
推荐(3)
上一页
1
···
11
12
13
14
15
16
17
18
19
20
下一页
公告