摘要:本文流水账+无差别意识流警告!未完成待补(好困) Day 6X 省选失利后,回班上上了几周文化课,一对一辅导~~自习~~,感觉还是很有希望的(除了学月考试外)。~~好景不长,~~教练找到我谈起了D类以及清、北夏令营的事。于是开始凑资料申请夏令营,不出意外地被双刷了:大概是高二以后的文化课成绩加上并不 阅读全文
posted @ 2019-07-19 00:31 nosta 阅读 (324) 评论 (0) 编辑
摘要:退役了。 D2没有翻盘,愉快出队,文化课见。 19年4月14日:某校第一届的最后一名OIer退出竞赛。 留坑。 ~~万一退役失败了呢~~ ~~结果买D了?~~ 阅读全文
posted @ 2019-04-13 21:08 nosta 阅读 (122) 评论 (0) 编辑
摘要:本文流水账+无差别意识流警告!未完成待补(好困) Day 6X 省选失利后,回班上上了几周文化课,一对一辅导~~自习~~,感觉还是很有希望的(除了学月考试外)。~~好景不长,~~教练找到我谈起了D类以及清、北夏令营的事。于是开始凑资料申请夏令营,不出意外地被双刷了:大概是高二以后的文化课成绩加上并不 阅读全文
posted @ 2019-07-19 00:31 nosta 阅读 (324) 评论 (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 阅读 (36) 评论 (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 阅读 (26) 评论 (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 阅读 (19) 评论 (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 阅读 (17) 评论 (0) 编辑
摘要:世界是物质的,物质是运动的,运动是有规律的,规律是可以被认识的。 关于期望意义下min max容斥,我们认为每个事件的时间来认识事件,max/min S表示集合S中所有时间最后/最前出现的事件,E(max/min S)表示事件max/min S首次发生的期望时间。这样,仿照普通min max容斥的推 阅读全文
posted @ 2019-07-10 22:11 nosta 阅读 (26) 评论 (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 阅读 (75) 评论 (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 阅读 (11) 评论 (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 阅读 (22) 评论 (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 阅读 (75) 评论 (0) 编辑
摘要:伯努利数的坑太多了,目前正全力整合 基础部分已经填完了。 伯努利数 通常情况下指第一类伯努利数$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 阅读 (61) 评论 (0) 编辑
摘要: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 阅读 (13) 评论 (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 阅读 (16) 评论 (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 阅读 (42) 评论 (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 阅读 (16) 评论 (0) 编辑