y_dove

摘要： 本质构造 通过二分答案,我们知道,在已知用多少块板的情况下,我们肯定是尽可能让螺丝均分 这就告诉我们一个性质,木板上的螺丝只有两种可能, 要么是 $Max$,要么是 $Max - 1$、、 考虑倒推答案 考虑维护一个三元组 $(x,y,z)$,表示当前最大值为 $x$,最大值 $x$ 个数为 $y$ 阅读全文

摘要： 缓更 Definition.1: Given a sequence ${a_n} (n \ge 1)$, the cesaro sum of a denote $\lim_{n \rightarrow \infty} \frac{\sum_{i = 1}^n a_i}{n} $,if this li 阅读全文

摘要： 引言: 总所周知,积分是一个比较需要启发式技巧的过程,这些技巧在某些情况下在我看来无关分析,甚至不是特别关乎组合和代数运算,主要关乎人类智慧(所以有些奇怪的积分技巧会让人(起码像我这样的菜狗)觉得莫名其妙 本文致力于用一些比较不反人类的方法计算 Gauss 积分 即证明 $\int_{-\infty 阅读全文

摘要： 题目链接:[https://codeforces.com/gym/104053/problem/I] 有很简单的背包做法,但是本人赛后想了很久一些关于 $\times 0$ 怎么求逆之类的(无聊问题),本文主要讨论了一下基于生成函数的卷积 以下设初始得病的概率是 $\alpha_u$,被相邻的点感染 阅读全文

摘要： 写在一切的一切之前 因为这个菜鸡把presentation理解成speech,所以有了这个稿,写的很垃圾,将就看一下 顺便跟老师解释一下,我用blog才不是为了留念,只是比较习惯用blog直接打代码弄格式,比如这种删除线 Shakspeare once said “Those whom God wi 阅读全文

摘要： 缓更,先鸽着 就先不说高一的事了,只想讲讲过去的一年,因为今天是某个特殊的日子( ###省赛前 去年的十月,去了泉州集训,在泉州的模拟赛上和ljr,clf一起屠榜,大概也算意气风发,那时候还是很有自信的 记得有一次上课不听,因为太简单了,和ljr交流了人生,还互相许愿要进省队,flag*1,最终也都 阅读全文

该文被密码保护。 阅读全文

摘要： 也许是最后一篇$blog$了 呐,别说这么悲伤的事情 哪怕只有10%的希望,我也要付出100%的努力 D6T1(消失的序列). 题意:略 solution: 我们考虑什么样的序列是不合法的,我们考虑这么从大到小考虑,考虑最大值,那么显然在最大值前面,栈必须为空,否则如果最大值塞入栈中且栈不为空,那么 阅读全文

摘要： I am in mood for kissing more what I need is falling for you now, On daisy you. 回文树的构造 简单讲一下,这个不是重点 考虑一个设一个奇根和一个偶根,分别存储奇回文串和偶回文串 类似 SAM ,我们依然可以考虑用以下几个 阅读全文

摘要： 本文参考自cz_xuyixuan的支配树blog 以下给出若干定义 给定一张有向图,定义起点为 \(r\) 定义 \(x\) 是 \(y\) 的支配点,即 \(x \in dom(y)\),当且仅当删掉 \(x\) 后, 从 \(r\) 无法到达 \(y\),且 \(x != y\) 定义 \(x\ 阅读全文