摘要: 模拟退火是常常用来解决最优化问题的算法 . 在 $\mathrm{OI}$ 竞赛中广泛应用 . ~~虽然不知道正解是啥 , 但我给你退个几万遍火绝对不怂你 .~~ 算法梗概 : 和 爬山算法 不同的是 , 爬山每次会找一个能上升的点 , 然后快速向那边爬 , 然后多随机几个初始点去爬 . 而 退火 阅读全文
posted @ 2018-05-18 20:13 zjp_shadow 阅读(27) 评论(0) 编辑
摘要: 1. "总结各种常见错误" 2. "线性筛与莫比乌斯反演" 3. "杜教筛小结" 4. "link cut tree 简单介绍" 5. "2 SAT 问题与解法小结" 6. "乘法逆元" 7. "后缀数组小结" 8. "左偏树简单介绍" 9. "树链剖分" 10. "模拟退火"阅读全文
posted @ 2018-04-01 11:48 zjp_shadow 阅读(54) 评论(0) 编辑
摘要: 最近发现打暴力(还有梦想中的正解)都会打错,决定好好总结一下各种坑比错误QAQ 1. 一定要好好看数据范围,接近 类型上限,如果要求和,一定要开 并且改大你的 值(TAT暴力分流失) 2. 提交之前,好好看看你的输出,有没有少或者多,并且检查格式错误。 3. 对于后面的点,如果要混分的话,一定要注意阅读全文
posted @ 2017-08-04 22:22 zjp_shadow 阅读(115) 评论(0) 编辑
摘要: 一道好题 ~ 可是我还是不会做 , 太菜啦 参考了一下 "这位大佬的博客" ~~ 题意 : "LOJ 2538. 「PKUWC 2018」Slay the Spire" 题解 : 这题我主要想讲的是这个题的思维过程 ... 受益匪浅 qwq 首先我们考虑拿到一副牌如何打是最优的 , 不难发现是将强化阅读全文
posted @ 2018-05-25 21:24 zjp_shadow 阅读(2) 评论(0) 编辑
摘要: 题意 : 小 $C$ 有一棵 $n$ 个结点的有根树,根是 $1$ 号结点,且每个结点最多有两个子结点。 定义结点 $x$ 的权值为: 1.若 $x$ 没有子结点,那么它的权值会在输入里给出, 保证这类点中每个结点的权值互不相同 。 2.若 $x$ 有子结点,那么它的权值有 $p_x$ 的概率是它的阅读全文
posted @ 2018-05-22 19:04 zjp_shadow 阅读(15) 评论(0) 编辑
摘要: 模拟退火是常常用来解决最优化问题的算法 . 在 $\mathrm{OI}$ 竞赛中广泛应用 . ~~虽然不知道正解是啥 , 但我给你退个几万遍火绝对不怂你 .~~ 算法梗概 : 和 爬山算法 不同的是 , 爬山每次会找一个能上升的点 , 然后快速向那边爬 , 然后多随机几个初始点去爬 . 而 退火 阅读全文
posted @ 2018-05-18 20:13 zjp_shadow 阅读(27) 评论(0) 编辑
摘要: 题意: 如果一个 $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 阅读(20) 评论(0) 编辑
摘要: 似乎好久都没写博客了....赶快来补一篇 题意: 给你一个 $n$ 个点 , 没有重边和自环的图 . 有 $m$ 条边 , 每条边可以染 $1 \to k$ 中的一种颜色 . 对于任意一个简单环 , 可以将它的边的颜色进行旋转任意位 . 询问本质不同的染色方案数个数 . 数据范围: $1\le n 阅读全文
posted @ 2018-05-06 11:08 zjp_shadow 阅读(19) 评论(0) 编辑
摘要: 题意 : 给你绕成一圈的物品共 $n$ 个 , 然后从其中一个开始选 , 每次有两种操作 , 一是继续选择当前物品 , 二是选择这个后一个物品 . 选择后一个物品要求当前的时刻大于后一个的 $T_i$ . 第一次选择的时候也要满足这个条件 . 求选完所有物品的最小时间 . 并且有 $m$ 次修改 ,阅读全文
posted @ 2018-04-18 21:56 zjp_shadow 阅读(28) 评论(0) 编辑
摘要: day 0 最近发现机房的人都有些焦虑(除了一些神犇)自己也被影响地紧张起来 唉,不知道是不是一种好的心态,紧张是必然的。。。 随便打了点板子($FFT,SA,LCT$) 很棒一个都没考 day 1 进来先看一遍题目,再决定做什么。 T1 题面短很快看完了,想了想,除了30分好像毫无办法了。 T2 阅读全文
posted @ 2018-04-16 21:06 zjp_shadow 阅读(125) 评论(3) 编辑
摘要: 题意 : 这一天,$\mathrm{Konano}$ 接到了一个任务,他需要给正在制作中的游戏 $\mathrm{《IIIDX》}$ 安排曲目 的解锁顺序。游戏内共有$n$ 首曲目,每首曲目都会有一个难度 $d$ ,游戏内第 $i$ 首曲目会在玩家 Pass 第 $\lfloor \frac{i}{阅读全文
posted @ 2018-04-10 21:01 zjp_shadow 阅读(33) 评论(0) 编辑
摘要: 题意 : 给你一个数 $n$ 求这样一个函数的值 : $$\displaystyle f(n)=\sum_{i=0}^{n}\sum_{j=0}^{i} \begin{Bmatrix} i \\ j \end{Bmatrix} \times 2^j \times (j!)$$ $(1 \le n \阅读全文
posted @ 2018-04-09 22:00 zjp_shadow 阅读(18) 评论(0) 编辑
摘要: 题意: 一个长为 $n$ 的字符串 $s$,和 $m$ 个询问。每次询问有 $4$ 个参数分别为 $a,b,c,d$。 要你告诉它 $s[a...b]$ 中的所有子串 和 $s[c...d]$ 的 最长公共前缀 $(\mathrm{LCP})$ 的最大值。 $(1 define For(i, l, 阅读全文
posted @ 2018-04-06 12:31 zjp_shadow 阅读(26) 评论(0) 编辑