Parsnip-CSDN博客

原创 PKUWC2018 Minimax 树形dp 线段树合并

<更新提示> <正文> Minimax Description 小 CCC 有一棵 nnn 个结点的有根树，根是 111 号结点，且每个结点最多有两个子结点。定义结点 xxx 的权值为： 1.若 xxx 没有子结点，那么它的权值会在输入里给出，保证这类点中每个结点的权值互不相同。 2.若 xxx 有子结点，那么它的权值有 pxp_xpx 的概率是它的子结点的权值...

2019-10-28 21:48:11 199

原创 SCOI2016 幸运数字点分治线性基

<更新提示> <正文> 幸运数字 Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游览，最终从 y 城市...

2019-10-28 14:24:13 205

原创 BJOI2018 治疗之雨高斯消元期望dp

<更新提示> <正文> 治疗之雨 Description 你现在有m+1m+1m+1个数：第一个为ppp，最小值为000，最大值为nnn；剩下mmm个都是无穷，没有最小值或最大值。你可以进行任意多轮操作，每轮操作如下：在不为最大值的数中等概率随机选择一个（如果没有则不操作），把它加一；进行kkk次这个步骤：在不为最小值的数中等概率随机选择一个（如果没有则不操作）...

2019-10-21 07:29:39 162

原创 Mobius反演方法

<更新提示> 前置知识：建议有一点DirichletDirichletDirichlet卷积的基础，会线性筛求积性函数。本文可能会持续更新。可以看我以前在博客园的博客。 <正文> 0. 符号及约定 1.1.1. [P][P][P]是指正则表达式，当PPP为truetruetrue时，[P]=1[P]=1[P]=1，当PPP为falsefalsefalse时，[P]...

2019-10-20 15:27:58 390

原创常系数线性递推数列通项公式的解法

<更新提示> <正文> 常系数线性递推数列定义：由初值A1=p1,A2=p2,...,Ak=pkA_1=p_1,A_2=p_2,...,A_k=p_kA1=p1,A2=p2,...,Ak=pk，以及递推方程An=F(An−k,An−k+1,...,An−1)A_n=F(A_{n-k},A_{n-k+1},...,A_{n-1})An=F(An−k,...

2019-10-18 21:17:37 1791

原创高精度类模板

<更新提示> <正文> 这是一个高精度类的模板，以10810^8108压位，支持加减乘法取模和算术左移右移运算，乘法用的是朴素实现方式，时间复杂度O(n2)O(n^2)O(n2)，除法用的是倍增实现，时间复杂度O(nlog⁡n)O(n\log n)O(nlogn)，支持直接输入输出。比较和运算的函数就写了常用的几个，可能会长期更新。一般用到高精度的题目没有特殊说明...

2019-10-17 18:02:57 380

原创 Record专栏

RecordRecordRecord一下一些很好用的工具和文章。 Tools 在线生成树图 csacademy 在线平面直角坐标系和函数解析 desmos 在线音乐解析音乐搜索器图床 smms 渐变色渲染 itmeo 超级好用的网站 udebug myscript 数据结构与算法可视化 VisuAlgo OI wiki MiNa! Luogu题单 ...

2019-10-17 12:09:53 690

原创 BZOJ专栏

总所周知，BZOJBZOJBZOJ最近又开始维护了，但题还是得刷的，于是就有了这一篇博客。 BZOJCH1 BZOJCH2 BZOJ检索器 BZOJnetlify 感谢rxzrxzrxz，原文这里。

2019-10-17 08:17:12 217

原创博客复活计划

最早以前在这里写过几篇博客，然后后来用的是博客园，这是我的原博客网址。但是由于某种奇怪的原因，博客园不能用了，所以决定重新使用CSDNCSDNCSDN。 ...

2019-10-17 08:07:30 190 1

Parsnip_的博客