zjp_shadow

摘要： 题意 小 $C$ 有一棵 $n$ 个结点的有根树，根是 $1$ 号结点，且每个结点最多有两个子结点。 定义结点 $x$ 的权值为： 1.若 $x$ 没有子结点，那么它的权值会在输入里给出， 保证这类点中每个结点的权值互不相同 。 2.若 $x$ 有子结点，那么它的权值有 $p_x$ 的概率是它的子结 阅读全文

摘要： [TOC] 模拟退火是常常用来解决最优化问题的算法 . 在 $\mathrm{OI}$ 竞赛中广泛应用 . ~~虽然不知道正解是啥 , 但我给你退个几万遍火绝对不怂你 .~~ 算法梗概 和 爬山算法 不同的是 , 爬山每次会找一个能上升的点 , 然后快速向那边爬 , 然后多随机几个初始点去爬 . 而 阅读全文

摘要： 题意 如果一个 $1\to N$ 的排列 $P=[P_1, P_2, ... P_N]$ 中的任意元素 $P_i$ 都满足 $|P_i i| ≤ K$ ，我们就称 $P$ 是 $K$ 偏差排列。 给定 $N$ 和 $K$ ，请你计算一共有少个不同的排列是 $K$ 偏差排列。 例如对于 $N=3$ ， 阅读全文

摘要： 似乎好久都没写博客了....赶快来补一篇 题意 给你一个 $n$ 个点 , 没有重边和自环的图 . 有 $m$ 条边 , 每条边可以染 $1 \to k$ 中的一种颜色 . 对于任意一个简单环 , 可以将它的边的颜色进行旋转任意位 . 询问本质不同的染色方案数个数 . 数据范围 $1\le n \l 阅读全文

摘要： 题意 给你绕成一圈的物品共 $n$ 个 , 然后从其中一个开始选 , 每次有两种操作 , 一是继续选择当前物品 , 二是选择这个后一个物品 . 选择后一个物品要求当前的时刻大于后一个的 $T_i$ . 第一次选择的时候也要满足这个条件 . 求选完所有物品的最小时间 . 并且有 $m$ 次修改 , 每 阅读全文

摘要： day 0 最近发现机房的人都有些焦虑（除了一些神犇）自己也被影响地紧张起来 唉，不知道是不是一种好的心态，紧张是必然的。。。 随便打了点板子（$FFT,SA,LCT$） 很棒一个都没考 day 1 进来先看一遍题目，再决定做什么。 T1 题面短很快看完了，想了想，除了30分好像毫无办法了。 T2 阅读全文

摘要： 题意 这一天，$\mathrm{Konano}$ 接到了一个任务，他需要给正在制作中的游戏 $\mathrm{《IIIDX》}$ 安排曲目 的解锁顺序。游戏内共有$n$ 首曲目，每首曲目都会有一个难度 $d$ ，游戏内第 $i$ 首曲目会在玩家 Pass 第 $\lfloor \frac{i}{k} 阅读全文

摘要： 题意 给你一个数 $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 需要 阅读全文

摘要： 题意 一个长为 $n$ 的字符串 $s$，和 $m$ 个询问。每次询问有 $4$ 个参数分别为 $a,b,c,d$。 要你告诉它 $s[a...b]$ 中的所有子串 和 $s[c...d]$ 的 最长公共前缀 $(\mathrm{LCP})$ 的最大值。 $(1\le n,m\le 10^5, a\ 阅读全文

摘要： [TOC] 前言 ：Orz ShichengXiao 冬令营的时候就早解决了 字符串算法还是不能随意放弃啊 要认真学了！！ 这个算法常用于解决字符串上的 $\mathrm{LCP}$ 问题 和 一些字符串匹配的问题 这个算法思维难度不是很大 但是代码难度还是有一些的 想学好这个算法 一定要牢牢的记住 阅读全文