fastle - 博客园

2019年6月22日

gryzOJ个人信息

该文被密码保护。阅读全文

posted @ 2019-06-22 18:15 fastle 阅读(2) 评论(0) 推荐(0) 编辑

2019年6月12日

那些年我们扔过的漂流瓶

摘要：惊闻腾讯漂流瓶业务即将关闭，不禁百感交集悲从中来。乃以此博客，记当年扔瓶间趣事。本人00年生人，所捞瓶子基本是13 15年的，当时年幼，多沙雕言辞，仅做保留，不喜勿喷。曾经十三岁的我安慰别人的话，现在自己都不信。。阅读全文

posted @ 2019-06-12 22:00 fastle 阅读(396) 评论(2) 推荐(2) 编辑

NOI2016优秀的拆分

摘要：一种想法是枚举分割位置，然后考虑前面部分有多少种可行的AA拆分方式，后面部分有多少种可行的BB拆分方式，然后乘法原理即可那么问题是如何快速求出合法方案解法是首先枚举长度len，然后将序列分成段，然后我们对于每个连续的三个段i，j, k，求一下i, j的最长公共后缀a， j，k的最长阅读全文

posted @ 2019-06-12 20:59 fastle 阅读(244) 评论(0) 推荐(1) 编辑

cf 1182 E - Product Oriented Recurrence

摘要：当时脑残了，不会写矩阵快速幂中更改的系数，其实把他扔到矩阵里同时递推就好了 cpp include include include include include define ll long long using namespace std; ll read() { ll nm = 0, f 阅读全文

posted @ 2019-06-12 16:07 fastle 阅读(252) 评论(0) 推荐(0) 编辑

cf1182D Complete Mirror

摘要：可以得到一个结论，可行的点要么是直径端点，要么是直径中点，要么是直径中点引出的链中最短的端点 cpp include include include include include define mmp make_pair define ll long long define M 100010 阅读全文

posted @ 2019-06-12 11:38 fastle 阅读(297) 评论(0) 推荐(0) 编辑

2019年6月11日

Philosopher（set 线段树合并）

摘要：直接维护乘积是肯定不可行的，精度会爆炸，于是我们来维护对数的和，最后来计算最高位即可那么转换成区间求和，区间排序区间排序的方式可以采用线段树维护最大递增块来解决，外层用set来维护线段树的区间，然后利用线段树的合并分裂性质来操作即可 cpp include include includ 阅读全文

posted @ 2019-06-11 14:35 fastle 阅读(206) 评论(2) 推荐(1) 编辑

2019年5月23日

[NOI2013]书法家

摘要： ```cpp / 模拟形DP，没啥好说的，就是难写其实我刚开始想的时候是想处理出前缀N 后缀I然后枚举分界线，这样虽然好写，但是貌似要多个N的复杂度所以直接dp即可将 NOI看做十一个部分，每个字母分成三个部分，然后中间部分必须空着两条，需要设计两个部分 / include in 阅读全文

posted @ 2019-05-23 15:33 fastle 阅读(230) 评论(0) 推荐(1) 编辑

2019年5月22日

[NOI2013]树的计数

摘要： ```cpp // luogu judger enable o2 / 考虑将bfs序按层分段，每分一段就会使深度+1，所以分的段数+1就是深度由于每种分段方式至多只能对应一种dfs序，所以我们的目标就是求出可行的bfs序然后我们发现，如果在bfs序中第i个比第i + 1个后出现在dfs序中阅读全文

posted @ 2019-05-22 08:52 fastle 阅读(115) 评论(0) 推荐(0) 编辑

2019年5月20日

[NOI2013]向量内积

摘要： ```cpp / 以现在的机器速度，不使用bitset的暴力是能跑到75分的考虑在取模意义下的特殊情况，维护a数组的每一维的前缀和，整体来做，那么在一次统计中得不到一个答案的概率是$\frac{1}{2}$ 至于取mod为三的情况我们发现虽然mod不为0的情况可能是1 或者2 但是他们两个阅读全文

posted @ 2019-05-20 22:00 fastle 阅读(148) 评论(0) 推荐(0) 编辑

2019年4月26日

斯特林数、容斥和反演整理

摘要： [toc] 斯特林数第一类斯特林数 s(n, m)表示将n个元素分成m个圆排列的方案数也可以记作$\begin{bmatrix}n\\m\end{bmatrix}$ 递推式 $\begin{bmatrix}n\\m\end{bmatrix} = \begin{bmatrix}n 1\\m 1\e 阅读全文

posted @ 2019-04-26 10:12 fastle 阅读(568) 评论(2) 推荐(1) 编辑