Grice

摘要： 退役前写的东西 [集训队互测2012] calc 题意： 一个序列$a_1,...,a_n$是合法的：\(a_i\in [1,k]\)，$a_i$互不相等。一个序列的值为$\prod\limits a_i$，两个序列不同当且仅当他们任意一位不一样。求所有不同合法序列的值的和 做法： $f_{i,j} 阅读全文

摘要： 退役前写的东西 令$F(x)$为$n$次项多项式 拉格朗日插值：\(f(x)=\sum\limits_{k=0}^n f(x_k)l_k(x)=\sum\limits_{k=0}^n f(x_k)\prod\limits_{i\neq k}^n \frac{x-x_i}{x_k-x_i}\) 因为很 阅读全文

摘要： 前言 \(2020.2.12\)，太久没碰过容斥原理的我，由第一类斯特林发现容斥原理还有较多细节未完善，故写了这篇文章，从最基础的讲起，以方便理解 定义 例子 求从$1$到$1000$之间不能被$5,6,8$整除的整数个数 $|\overline{A_1}\cap \overline{A_2}\ca 阅读全文

摘要： 退役前写的东西 简单介绍 定义1：$prufer$序列是无根树的一种数列。通过一棵阶为$n$的树转化来的$prufer$数列长度为$n-2$ 构造1：无根树转$prufer$序列 序列初始为空 $1)$找到编号最小的度数为$1$的点 $2)$删除该点，同时在$prufer$序列中添加与该点唯一相邻的 阅读全文

摘要： 受人尊敬和崇拜的感觉，生命中的光辉时刻——或者用vfleaking的话说，“金牌，金杯，金策，金色的灯光；掌声，笑容，闪光灯，憧憬着的OIer。”是一种奢侈品，需要付出高昂的代价才能换取。这一课我在很久之后方才学会——如果早几个月，或许现在我写的就是代码，而非退役记了。 摘自OI退役记，第三部分，2 阅读全文

摘要： 假如生活欺骗了你， 不要心焦，也不要烦恼， 阴郁的日子里要心平气和， 相信吧，那快乐的日子就会来到。 阅读全文

摘要： 题意 有 \(n\) 名工人站成一排。用一个长度为 \(n\) 的字符串 \(s\) 表示他们的工作，其中第 \(i\) 个人的工作为$s_i$。给定一个有理数 $k=\frac$作为参数。 每次操作中，可以选择一个至少存在一名工人的工作 \(x\)。设所有工作为 xx 的工人的位置为 \(i_1, 阅读全文

摘要： 题意 给定一个$n$个点$m$条边的无向图（无自环），需要构造两个$n$阶排列${p},{q}\(，\)\forall (u,v)\in E$满足$(p_u-p_v)(q_u-q_v)>0$，最大化$\sum [p_i\neq q_i]$ \(n\le 5\times 10^5\) 做法 很有意思的 阅读全文

摘要： 题意 给定一个$n$阶随机的排列，再给定$K$，求最长的子序列的长度，满足有至多$K$对相邻元素中左边的大。 \(n\le 50000\) 做法 有一个显然的做法，$f_{i,k}$为以$i$结尾，有$k$个特殊对的最长长度，有： \(f_{i,k}=1+\max(f_{j,k-[a_j< a_i] 阅读全文

摘要： 有趣的东西，感觉如果写也基本是翻译了，就直接放链接 https://www.lesswrong.com/posts/AAqTP6Q5aeWnoAYr4/the-weighted-majority-algorithm https://en.wikipedia.org/wiki/Randomized_w 阅读全文