摘要: 模拟退火是常常用来解决最优化问题的算法 . 在 $\mathrm{OI}$ 竞赛中广泛应用 . ~~虽然不知道正解是啥 , 但我给你退个几万遍火绝对不怂你 .~~ 算法梗概 : 和 爬山算法 不同的是 , 爬山每次会找一个能上升的点 , 然后快速向那边爬 , 然后多随机几个初始点去爬 . 而 退火 阅读全文
posted @ 2018-05-18 20:13 zjp_shadow 阅读(14) 评论(0) 编辑
摘要: 1. "总结各种常见错误" 2. "线性筛与莫比乌斯反演" 3. "杜教筛小结" 4. "link cut tree 简单介绍" 5. "2 SAT 问题与解法小结" 6. "乘法逆元" 7. "后缀数组小结" 8. "左偏树简单介绍" 9. "树链剖分" 10. "模拟退火"阅读全文
posted @ 2018-04-01 11:48 zjp_shadow 阅读(50) 评论(0) 编辑
摘要: 最近发现打暴力(还有梦想中的正解)都会打错,决定好好总结一下各种坑比错误QAQ 1. 一定要好好看数据范围,接近 类型上限,如果要求和,一定要开 并且改大你的 值(TAT暴力分流失) 2. 提交之前,好好看看你的输出,有没有少或者多,并且检查格式错误。 3. 对于后面的点,如果要混分的话,一定要注意阅读全文
posted @ 2017-08-04 22:22 zjp_shadow 阅读(109) 评论(0) 编辑
摘要: 模拟退火是常常用来解决最优化问题的算法 . 在 $\mathrm{OI}$ 竞赛中广泛应用 . ~~虽然不知道正解是啥 , 但我给你退个几万遍火绝对不怂你 .~~ 算法梗概 : 和 爬山算法 不同的是 , 爬山每次会找一个能上升的点 , 然后快速向那边爬 , 然后多随机几个初始点去爬 . 而 退火 阅读全文
posted @ 2018-05-18 20:13 zjp_shadow 阅读(14) 评论(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 阅读(13) 评论(0) 编辑
摘要: 似乎好久都没写博客了....赶快来补一篇 题意: 给你一个 $n$ 个点 , 没有重边和自环的图 . 有 $m$ 条边 , 每条边可以染 $1 \to k$ 中的一种颜色 . 对于任意一个简单环 , 可以将它的边的颜色进行旋转任意位 . 询问本质不同的染色方案数个数 . 数据范围: $1\le n 阅读全文
posted @ 2018-05-06 11:08 zjp_shadow 阅读(14) 评论(0) 编辑
摘要: 题意 : 给你绕成一圈的物品共 $n$ 个 , 然后从其中一个开始选 , 每次有两种操作 , 一是继续选择当前物品 , 二是选择这个后一个物品 . 选择后一个物品要求当前的时刻大于后一个的 $T_i$ . 第一次选择的时候也要满足这个条件 . 求选完所有物品的最小时间 . 并且有 $m$ 次修改 ,阅读全文
posted @ 2018-04-18 21:56 zjp_shadow 阅读(27) 评论(0) 编辑
摘要: day 0 最近发现机房的人都有些焦虑(除了一些神犇)自己也被影响地紧张起来 唉,不知道是不是一种好的心态,紧张是必然的。。。 随便打了点板子($FFT,SA,LCT$) 很棒一个都没考 day 1 进来先看一遍题目,再决定做什么。 T1 题面短很快看完了,想了想,除了30分好像毫无办法了。 T2 阅读全文
posted @ 2018-04-16 21:06 zjp_shadow 阅读(116) 评论(3) 编辑
摘要: 题意 : 这一天,$\mathrm{Konano}$ 接到了一个任务,他需要给正在制作中的游戏 $\mathrm{《IIIDX》}$ 安排曲目 的解锁顺序。游戏内共有$n$ 首曲目,每首曲目都会有一个难度 $d$ ,游戏内第 $i$ 首曲目会在玩家 Pass 第 $\lfloor \frac{i}{阅读全文
posted @ 2018-04-10 21:01 zjp_shadow 阅读(32) 评论(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 阅读(17) 评论(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) 编辑
摘要: 前言 :Orz ShichengXiao 冬令营的时候就早解决了 字符串算法还是不能随意放弃啊 要认真学了!! 这个算法常用于解决字符串上的 $\mathrm{LCP}$ 问题 和 一些字符串匹配的问题 这个算法思维难度不是很大 但是代码难度还是有一些的 想学好这个算法 一定要牢牢的记住各个数组的含阅读全文
posted @ 2018-04-06 11:33 zjp_shadow 阅读(80) 评论(0) 编辑
摘要: 题意 : 给你一个有 $n$ 个点的图 里面有 $m$ 条边 并给你图上一条哈密顿回路 然后让你判断它是否为平面图 平面图就是存在一种情况 使得边两两不相交 数据共 $T$ 组 $$(T \le 100 , 3 \le n \le 200, m \le 10000)$$ 题解 : 这题是我见过最不裸阅读全文
posted @ 2018-04-05 11:26 zjp_shadow 阅读(27) 评论(5) 编辑