摘要：
【题解】大括号 神仙$dp$题 可以观察得到就是最后肯定只剩下一种网友在走，所以我们对于两种网友分开$dp$。统计答案怎么办？可以知道一定存在一个分界线使得从此以后只剩下一种网友，我们可以通过枚举这个分界线来统计答案。 考虑从左向右$dp$向左的人，可以方便我们优化转移。设$dp(i,j)$表示考虑 阅读全文
posted @ 2019-04-02 21:50
谁是鸽王
阅读(375)
评论(0)
推荐(0)
摘要：
【题解】 " CF611H New Year and Forgotten Tree" 神题了... 题目描述 给定你一棵树，可是每个节点上的编号看不清了，只能辨别它的长度。现在用问号的个数代表每个节点编号那个数字的 长度 ，请你还原这一颗树，任意输出一个方案，有~~PSJ~~$SPJ$来检验你的正确 阅读全文
posted @ 2019-04-01 20:46
谁是鸽王
阅读(837)
评论(1)
推荐(0)
摘要：
【题解】 " P2161 [SHOI2009\]会场预约" 题目很像 "【题解】[APIO2009\]会议中心" $set$大法好啊！ 然后我们有个小$trick$(炒鸡帅)，就是如何优雅地判断线段交？ cpp include using namespace std; typedef long lo 阅读全文
posted @ 2019-03-29 21:53
谁是鸽王
阅读(116)
评论(0)
推荐(0)
摘要：
【题解】二维凸包 呵呵呵复习一下这个东西免得做到计算几何连暴力都不会嘤嘤嘤 免得到时候写斜率优化结果凸包不会了嘤嘤嘤 数学走起： $$ \vec{a}=(x_1,y_1),\vec{b}=(x_2,y_2) \\ shadow_{|\vec{a} \times\vec{b}|}=x_1y_2 x_2 阅读全文
posted @ 2019-03-27 23:02
谁是鸽王
阅读(173)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-27 20:47
谁是鸽王
阅读(11)
评论(0)
推荐(0)
摘要：
【题解】程序自动分析 " P1955 [NOI2015\]程序自动分析" 看到大家都是离线做的，我来发发在线怎么做。 这篇题解不适合作为学习并查集的文章，适合深入理解它。 等号显然具有传递性: $$ a=b \\ b=c \\ \rightarrow a=c $$ 我们发现不等号不具有传递性 $$ 阅读全文
posted @ 2019-03-26 21:28
谁是鸽王
阅读(586)
评论(0)
推荐(0)
摘要：
【题解】魔改版线性基 魔改版线性基解决此类问题。 联系线性空间的性质，我们直接可以构造出这样的基： $$ 100000 \\ 010000 \\ 000010 \\ 000001 $$ 使得每个基的最高位是唯一的，我们的目的是要能够保证 从上往下一直异或一直变大 ，所以不能使基出现这样的情况: $$ 阅读全文
posted @ 2019-03-26 19:21
谁是鸽王
阅读(362)
评论(0)
推荐(1)
摘要：
评论(0)
推荐(0)
摘要：
【学习笔记】莫比乌斯反演(其实只讲$\mu$) 可能最常见的定义式是这样的: $$ F(x)=\Sigma_{d|x}f(x) \leftrightarrow f(x)=\Sigma_{d|x}\mu(x/d)F(x) \or \ F(x)=\Sigma_{x|d}f(x) \leftrightar 阅读全文
posted @ 2019-03-21 23:06
谁是鸽王
阅读(351)
评论(2)
推荐(0)
摘要：
【学习笔记】快速傅里叶变换 学习之前先看懂这个 "浅谈范德蒙德(Vandermonde)方阵的逆矩阵的求法以及快速傅里叶变换(FFT)中IDFT的原理——gzy" hhh开个玩笑。 讲一下$FFT$ 的流程，我也不准备长篇大论地分析$FFT...$ 将系数表示法转换为点值表示法 $O(n \log 阅读全文
posted @ 2019-03-17 22:48
谁是鸽王
阅读(631)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-13 16:17
谁是鸽王
阅读(21)
评论(5)
推荐(0)
摘要：
题解 P3805 【【模板】manacher算法】 我们先看两个字符串： ABCCBA ABCDCBA 显然这两字符串是回文的 然而两个串的对称中心的特性不同，第一个串，它的对称中心在两个C中间，然而第二个串，它的对称中心就是D。这样我们如果要记录回文串的对称中心，就显得复杂了。 为了解决这个问题， 阅读全文
posted @ 2019-03-13 14:40
谁是鸽王
阅读(211)
评论(0)
推荐(0)
摘要：
【题解】 " CF718C Sasha and Array" 对于我这种喜欢写结构体封装起来的选手这道题真是太对胃了$hhh$ 一句话题解：直接开一颗线段树的矩阵然后暴力维护还要卡卡常数 我们来把$2 \times 2$看做之后时间复杂度就是$O(nlogn)$。 写了一点点这种线段树维护除了数字之 阅读全文
posted @ 2019-03-11 21:38
谁是鸽王
阅读(325)
评论(0)
推荐(0)
摘要：
【题解】 " CF997C Sky Full of Stars" 为什么我的容斥原理入门题是这道题？？？？？？？？？ $Part 1$正向考虑 直接考虑不合法合法的方案吧 所以我们设行有$i$,列有$j$有是不同的颜色 所以分这几种情况讨论： $$ i\not=0,j\not=0 \\ i=j=0 阅读全文
posted @ 2019-03-11 21:22
谁是鸽王
阅读(377)
评论(0)
推荐(0)
摘要：
【题解】Sumdiv "传送门" 根据组合的乘法原理，一个数的所有约数和 $$ sum=\prod_{i=1} \Sigma_j^{a_i} p_i^j $$ 所以任务就变成了分解$A$的质因数，分解出的$a_i$每个乘上一个$B$然后套公式就好了。 但是要求一个$\Sigma_j^{a_i} p_ 阅读全文
posted @ 2019-03-10 21:59
谁是鸽王
阅读(743)
评论(0)
推荐(0)
摘要：
【题解】UVA10140 "Prime Distance" 哈哈哈哈$miller rabbin$水过去了哈哈哈 还能怎么办呢？$miller rabbin$直接搞。枚举即可，还跑得飞快。 当然此题由于$20000^2 2^{31}$，直接预处理$20000$内的质数就好了 放mr的代码 cpp i 阅读全文
posted @ 2019-03-09 15:26
谁是鸽王
阅读(213)
评论(0)
推荐(0)
摘要：
【题解】~~文体~~陌上花开 ~~全国人民谢罪了~~ ~~陌上花开可缓缓归矣~~ $cdq$做的，待会发$kd tree$ 多维偏序如何做的本质是按照时间分治，时间在前面的对时间在后面的有影响，所以可以用树状数组统计答案。 和其他分治差不多，就是保证一维有序，从而为我们从中间分开分治提供可能。这类分 阅读全文
posted @ 2019-03-07 16:52
谁是鸽王
阅读(243)
评论(2)
推荐(0)
摘要：
网络流二十四题 网络流是个好东西，希望我也会。 网络流？$orz\ zsy!!!!!$ " P2766 最长不下降子序列问题" 考虑我们是如何$dp$这个$LIS$的。 我们是倒着推，设置$dp(i)$代表以$i$为起点的$LIS$是多少。转移太显然了 $$ dp(i)=max\{dp(j)\}+1 阅读全文
posted @ 2019-03-06 23:11
谁是鸽王
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号