摘要：
退役了。 D2没有翻盘，愉快出队，文化课见。 19年4月14日：某校第一届的最后一名OIer退出竞赛。 留坑。 ~~万一退役失败了呢~~ ~~结果买D了？~~ 阅读全文
posted @ 2019-04-13 21:08
nosta
阅读(479)
评论(1)
推荐(0)
摘要：
之乎者助得甚？ 给定字符串$s$和序列$w$，试求 $$ \max_{1\le i using namespace std; const int N=1e5+10; int n,w[N],sa[N],ht[N],rc[N]; char s[N]; void buildSa() { static in 阅读全文
posted @ 2019-07-13 21:47
nosta
阅读(377)
评论(0)
推荐(0)
摘要：
你猜猜题怎么出出来的？ 显然第$i$场的答案为 $$ \frac{1}{\binom{n_i}{m_i}\binom{n_i}{k_i}}\sum_{x=0}^{k_i}\binom{n_i}{m_i}\binom{m_i}{x}\binom{n_i m_i}{k_i x}x^L =\frac{1} 阅读全文
posted @ 2019-07-13 14:20
nosta
阅读(319)
评论(0)
推荐(0)
摘要：
神奇的思路，还是要学习一个。 题意：给你一个字符串，并定义两个前缀的lcs、两个后缀的lcp，求式子膜$2^{64}$的值。 $$ \sum_{1\le i$，咱将它们的lcs、lcp拼起来，可知 $$ s[i lcs(i,j)+1,i+lcp(i,j) 1]=s[j lcs(i,j)+1,j+lc 阅读全文
posted @ 2019-07-13 10:29
nosta
阅读(428)
评论(0)
推荐(0)
摘要：
漫山遍野都是fake的光影。 题目 1. [LGP4859] 已经没有什么好害怕的了 给定两个长度为n的数组a和b，将a中元素与b中元素配对，求满足ai bj的配对(i,j)个数减去满足ai(≥)bj的配对(i,j)恰好为k=(n+k)/2的方案数。~~这样就能与第二个问题形式上保持一致~~。称这样 阅读全文
posted @ 2019-07-12 10:18
nosta
阅读(340)
评论(0)
推荐(0)
摘要：
世界是物质的，物质是运动的，运动是有规律的，规律是可以被认识的。 关于期望意义下min max容斥，我们认为每个事件的时间来认识事件，max/min S表示集合S中所有时间最后/最前出现的事件，E(max/min S)表示事件max/min S首次发生的期望时间。这样，仿照普通min max容斥的推 阅读全文
posted @ 2019-07-10 22:11
nosta
阅读(275)
评论(0)
推荐(0)
摘要：
世界是物质的，物质是运动的，运动是有规律的，规律是可以被认识的 二项式反演 $$ g_n=\sum_{i=0}^n \binom{n}if_i\Rightarrow f_n=\sum_{i=0}^n( 1)^{n i}\binom{n}ig_i $$ 证明如下 $$ \begin{aligned} 阅读全文
posted @ 2019-07-06 22:08
nosta
阅读(591)
评论(0)
推荐(0)
摘要：
世界是物质的，物质是运动的，运动是有规律的，规律是可以被认识的。 期望意义的最值反演 $$ E(\max S)=\sum_{T\subseteq S}( 1)^{|T| 1}E(\min T) $$ 其中$E(\max S)$，$E(\min S)$分别表示$S$中所遇事件全部出现和至少出现一个的期 阅读全文
posted @ 2019-07-06 20:05
nosta
阅读(222)
评论(0)
推荐(0)
摘要：
"题目链接" 不妨规定先翻转某些行，再翻转某些列。 设$F[x]=\min(\mathbb{pop}(x),\mathbb{pop}((2^n 1)\veebar x))$，$S_i$为第$i$列的表格状态。 枚举每一行的翻转情况$p$，此时的答案为$\sum_i F[S_i\veebar p]$。 阅读全文
posted @ 2019-07-05 17:14
nosta
阅读(306)
评论(0)
推荐(0)
摘要：
公式渲染修好了。 简介 对于逻辑$\oplus$的卷积，而且你不能N方豹草 $$ A_k=\sum_{i\oplus j=k} B_iC_j\\ $$ 那么尝试构造变换$F_{\oplus}$和反演$F_{\oplus}^{ 1}$使满足 $$ F_{\oplus}(A)_k=F_{\oplus}( 阅读全文
posted @ 2019-07-04 22:15
nosta
阅读(1134)
评论(0)
推荐(1)
摘要：
伯努利数的坑太多了，目前正全力整合 基础部分已经填完了。 伯努利数 通常情况下指第一类伯努利数$B^ $，递推式为 $$ B_0=1,\sum_{i=0}^n\binom{n+1}{i}B_i=0(n\ge1) $$ 其前若干项为$1, \frac12,\frac16,0, \frac1{30},0 阅读全文
posted @ 2019-07-01 22:14
nosta
阅读(2109)
评论(0)
推荐(2)
摘要：
6的倍数 1/(1 x^6) 最多9块 (1 x^10)/(1 x) 最多5块 (1 x^6)/(1 x) 4的倍数 1/(1 x^4) 最多7块 (1 x^8)/(1 x) 2的倍数 1/(1 x^2) 最多1块 (1 x^2)/(1 x) (=1+x) 8的倍数 1/(1 x^8) 10的倍数 阅读全文
posted @ 2019-06-27 07:54
nosta
阅读(217)
评论(0)
推荐(0)
摘要：
膜一发 "KsCla巨佬" ~~~cpp include using namespace std; typedef long long ll; const int N=2e5+10; struct __SAM { int lst,tot,ch[N][4],prt[N],mxl[N]; void in 阅读全文
posted @ 2019-06-25 21:57
nosta
阅读(215)
评论(0)
推荐(0)
摘要：
"题目链接" 分析 一类树（连出的边数集合一定）的贡献 $$ \mathbb{Ans}(\{d_n\}|\sum_id_i=2(n 1))=\prod_ia_i^{d_i}\prod_id_i^m\sum_{i}d_i^m $$ 引入Prufer序列，设$d_i$为点（联通块）在序列中出现的次数，转 阅读全文
posted @ 2019-06-24 20:13
nosta
阅读(435)
评论(0)
推荐(0)
摘要：
线段树合并裸题 ~~~cpp include const int N=2e5+5; int tot,rt[101],ans[N]; struct Node {int ls,rs;} t[N 200]; void insert(int&x,int l,int r,int p) { if(!x) x=+ 阅读全文
posted @ 2019-06-18 09:35
nosta
阅读(268)
评论(0)
推荐(0)
浙公网安备 33010602011771号