1.loj[6181]某个套路求和题 题意： 从前有个 alpha1022，他在看某本奇妙的书的时候想到了这样一个函数： 然后就有了这样一个问题： 解体思路： 观察发现，$f(i)$的值只有3种：0,-1,1。所以我们可以枚举不同值的方案数来得到答案。 首先考虑最好想的情况：值为0。易证当仅当一个数 ...
分类：
其他好文 时间：
2020-07-03 21:52:51
阅读次数：
87
题目传送门 传送门 写了一个平方暴力草榜了 考虑找出所有本原平方串，然后计算直接每个 +1 然后减去相邻的，做一个扫描线。你在想 peach 很显然，没有算到非本原平方串。考虑每个非本原平方串是恰好一个本原平方串重复若干次。 考虑两个不同本原串分别重复若干次是一定不相同的，否则可以找到一个更小的周期 ...
分类：
其他好文 时间：
2020-07-03 00:43:37
阅读次数：
138
##题意简述 \(n\) 种卡，每种有权值 \(W_i\) ，\(W_i\) 以 \(p_{i,j}\) 的概率取 \(j\) ( \(j =1,2,3\) ) 不断抽卡，抽到卡 \(i\) 的概率是 \(\frac{W_i}{\sum\limits_{j=1}^n W_j}\) 设 \(T_i\) ...
分类：
其他好文 时间：
2020-07-02 00:03:30
阅读次数：
75
loj 3236 [POI2019 R1] Uk?ad scalony https://loj.ac/problem/3236 https://loj.ac/submission/747558 Tutorial 考虑一种特殊情况 \(n,m\) 均为偶数且 \(k\) 较小的情况. 当 \(n,m\ ...
分类：
其他好文 时间：
2020-06-25 11:50:48
阅读次数：
52
题目传送门 传送门 整个联考的区分度主要在会不会保序回归，次要在常数，有毒。。。 关于以下使用的定理和结论的证明以及定义，请自行翻 2018 集训队论文。因为我都不会证。 显然问题是给定一个拟阵 $M$ 和两个基 $I_a$ 以及 $I_b$，定义 $w(I) = \sum_{x\in I} z_x ...
分类：
其他好文 时间：
2020-06-24 13:38:14
阅读次数：
159
漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的 OI 比赛经历。那是一道基础的树状数组题。
给出一个长度为 $n$ 的数组 $A$，初始值都为 $0$，接下来进行 $m$ 次操作，操作有两种：
- $1\ x$，表示将 $A_x$ 变成 $(A_x + 1)\mo... ...
分类：
编程语言 时间：
2020-06-14 21:00:34
阅读次数：
53
考虑给一个根。记 \(B\) 是有根联通图，\(D\) 是点双连通图。 现在考虑有根无向图： \[ B(x) = x*\exp(\sum_i D_{i+1}/i! B^i) \\ \frac{B(x)}{\exp(D'(B(x)))}=x \] 扩展拉格朗日反演： \[ [x^n] H(\frac{ ...
分类：
其他好文 时间：
2020-06-14 16:23:01
阅读次数：
66
九条可怜是一个喜欢数据结构的女孩子，在常见的数据结构中，可怜最喜欢的就是线段树。
现在可怜手上有一棵 $[1,n]$ 上的线段树，编号为 $1$。这棵线段树上的所有节点的 tag? 均为 $0$。接下来可怜进行了 $m$ 次操作，操作有两种：
- $1\ l\ r$，假设可怜当前手上有 $t$ ... ...
分类：
其他好文 时间：
2020-06-10 14:42:13
阅读次数：
55
题目描述 1<=n<=200，1<=ai ?1000; 题解 苟题 以下和loj#2541. 「PKUWC2018」猎人杀 一起讲，其中w和a相等 显然可以得出一号存活的概率是 \(\huge \sum_{p \& 1\notin p} \prod_i{\frac{w[pi]}{\sum_{j=i} ...
分类：
其他好文 时间：
2020-06-07 22:59:30
阅读次数：
111
https://loj.ac/problem/2823 http://www.boi2014.lmio.lt/tasks/friends-en.pdf http://www.lydsy.com/JudgeOnline/problem.php?id=3916 考虑分类讨论添加的字母出现的位置。 具体的 ...
分类：
其他好文 时间：
2020-06-06 18:55:26
阅读次数：
62
