在找到满意的工作之后，本菜菜退出博客圈1年多了吧（其实也没发过几篇博文hh）。。本萌新社畜可以说非常懈怠颓废了（所在公司据说是什么上海三大养老院之首，具体哪个厂就不说了😂）。。BUT，经历身边童鞋工作变故后，本菜菜决定重振旗鼓，继续努力，争取早日摆脱菜菜属性，立于不败之地，在此立下flag攻克le ...
分类：
其他好文 时间：
2020-05-23 13:20:24
阅读次数：
57
题意 $m$种武器，第$i$种有$a_i$个，贡献为$\in[1,b_i]$，$n$个敌人，每个武器可以选择将贡献分给多个人，每个人都至少被贡献过。 一个方案不同，为某个武器贡献不同，或某个人被贡献的不同。（武器具体贡献给谁其实并不重要） $n\times m\le 10^5$，$a_i\in[1, ...
分类：
其他好文 时间：
2020-05-23 00:18:33
阅读次数：
50
Description 给你一个长为 $n$ 的字符串，求不同的子串的个数。 我们定义两个子串不同，当且仅当有这两个子串长度不一样，或者长度一样且有任意一位不一样。 子串的定义：原字符串中连续的一段字符组成的字符串。 Hint 对于 $30\%$ 的数据，$1\le n\le 10^3$ 对于 $1 ...
分类：
其他好文 时间：
2020-05-22 00:29:15
阅读次数：
63
题目描述 给定一个长度为 $n$ 的字符串 $P$，有 $m$ 次询问，每次给定两个参数 $l$ , $r$，询问子串 $P[l,r]$ 所构成的后缀树的结点数。 $n\le 10^5,m\le 3\times 10^5$ 题解 tag：分类计数；后缀树/后缀自动机；线段树/树状数组；哈希。 做法来 ...
分类：
其他好文 时间：
2020-05-21 23:55:09
阅读次数：
94
"ACM_ICPC 2017 Asia Nanning M" 求给定的有向无环图，互不到达的最大点集的大小。 $T\le500,\,n\le100,\,m\le n (n 1)/2,\;\sum m\le500000$ 。 做法：对每个点与其能到达的点连边，得到一个新的有向图，对这个有向图求最大二分 ...
分类：
其他好文 时间：
2020-05-21 21:08:28
阅读次数：
64
v-if item.path != undefined一定要加上，因为先渲染的页面再获取到url的值 <router-link v-if="(!item.systemMenuDtoList || (item.systemMenuDtoList && item.systemMenuDtoList.le ...
分类：
其他好文 时间：
2020-05-20 20:29:12
阅读次数：
81
"题目传送门" 题意简述：$n$ 个人，第 $i$ 个人有 $a_i$ 个饼干，每步等概率随机在 $m=\sum_{i=1}^na_i$ 个饼干中选一个，这个饼干的持有者会在剩下的 $n 1$ 个人中，把饼干传给等概率随机的一个人，求期望多少步之后，某个人持有所有饼干，$2\le n\le 10^5 ...
分类：
其他好文 时间：
2020-05-20 20:27:31
阅读次数：
102
容易发现答案即$\sum_{S}\sum_{u=1}^{W}[u\le val(S)]=\sum_{u=1}^{W}\sum_{S}[u\le val(S)]$，那么可以枚举权值$u$，并将点权$val<u$的点标为0，$u\le val$的点标为1，相当于统计大于等于k个1的连通子图个数 考虑dp ...
分类：
其他好文 时间：
2020-05-20 14:27:17
阅读次数：
41
题目描述：给定 $n$ 个数 $a_i\in[0,2^m)$，对所有 $k=0,1,\dots,m$，求 $\sum_{S\in \{a_i\}}[\text{popcount}(\bigoplus_{x\in S}x)=k]$。 数据范围：$n\le 2\cdot 10^5,m\le 53$。部分 ...
分类：
其他好文 时间：
2020-05-19 20:29:04
阅读次数：
96
题意 令$a[i...j]$为字符串$a$单独拉$[i,j]$组成的数字 给定$l,r,n$，求一个$n$位数，可能有前导$0$，求$\sum\limits_{1\le i\le j\le n}a[i...j]\in[l,r]$。（$1\le l\le r\le 100^{800},n\le 200 ...
分类：
其他好文 时间：
2020-05-19 01:06:32
阅读次数：
66
