LightningUZ的博客

博客观赏效果更佳这篇是比较具体的吧…很多证明网络上别的博客是没有的，只有一个结论。还有一篇博客用了很多复杂的东西里证明，虽然我能勉强看懂，但是很多人珂能看不懂。这篇也许算一个适中的了，容易理解些，但是证明少些。如果您有更好的证明，或者能补全我没有的证明，也很感谢了。正片开始关于斐波那契数列，大家应该都不陌生。f1=1,f2=1,fn=fn−1+fn−2f_1=1,f_2=1,f_n=f_{...

博客观赏效果更佳还是第一次写这样的笔记呢。。。开博客以来出来在写简介，就是在写题解。像这样的笔记还是第一次写。不过大家应该都会那种算法的笔记，除非写的特别好（像BYVoid神仙那样），不然基本上也没啥用。不过，这篇不一样，因为它讲的是一个很有意思的根号算法。不过我估计我应该会一直整理这个的。根号思路1.第一个思路是我在考场上想出来的。链接：这个题当然，我发现大家可能看不了这个题。这里给大家...

说道斜率优化，我就想起今年下半年 湖南2008年的一个题。相信大家也不陌生（如果您是第一次学斜率优化，那估计挺陌生的）。题目叫：HNOI2008 玩具装箱TOY。题意大概是这个样子：题意简述给你一个序列a[1,n]a_{[1,n]}a[1,n]​和一个常数kkk。请你把这个序列分成若干段。定义：一个段[l,r][l,r][l,r]需要占用的空间XXX就等于r−l+∑i=lrair-l+\sum...

今天日常给同学@CollinGao 写奥♂义。讲到了这个东西，还是挺有用的，就是有点毒瘤？仿佛没什么人知道的亚子。。。不是很难理解的算法，我在期中考试考场上就直接yy出了一个来。虽然马上CSP了，但是我还是准备来颓废，写写这篇奥♂义。基础题型给你一个字符串，对于每个前缀，求该前缀中有多少前缀不同的回文子串。定义一个回文子串的权值为：长度乘以出现次数。对于每个前缀，也请你求出最大的回文子串的权...

我上集训的前3天都是hzwerhzwerhzwer在讲课。不知为什么，hzwerhzwerhzwer老师特别喜欢分块，拿分块给我们洗脑，说什么：“主席树，线段树，平衡树，都不会，就用分块”。那我就来讲讲分块⑧。那么，什么是分块呢？主体思想我们知道，有一些暴力是修改O(1)O(1)O(1)，求和O(n)O(n)O(n)（【模板】数组），有一些操作是修改O(n)O(n)O(n)，求和O(1)O(...

如果有发现我侵犯版权，请邮箱联系334806478@qq.com，我随时在初等数学中，最常用的两个常数就是000和111了。（信息竞赛生&程序员：！！！）。比如常数111就珂以这样替换:1=sin2α+cos2α=tan(π4+kπ)=sin(π2+2kπ)=cos(2kπ)(k∈Z)=ab∗ba=aa(ab!=0)=log⁡ab∗log⁡ba=logaa(a,b>0,...

首先讲几个概念：加法原理：一个问题，分为几个部分完成，各个部分的方案数是a1,a2...ana_1,a_2...a_na1​,a2​...an​，那么总情况数就是∑i=1nai\sum\limits_{i=1}^{n}a_ii=1∑n​ai​（全部加起来）乘法原理：一个问题，分为几个步骤完成，各个步骤的方案数是a1,a2...ana_1,a_2...a_na1​,a2​...an​，那么总情...

当我们遇到一些树上的问题时，我们珂能会用DFSDFSDFS序解决子树/单点加权，子树/单点求和的问题。如果遇到了链求和，我们也珂以把DFSDFSDFS序存两次，用正负系数抵消。（见这篇博客）那么，如果链/单点修改，链/单点查询呢？完了，刚刚那个方法不管用了。。。因为链不一定DFSDFSDFS序连续，就搞不了了。但是，我们珂以想一个方法使得它连续。如果有想过自己脑补的同学，肯定放弃过这样一个想法...

before 正片讲之前说一下，并查集珂有用了！什么题都能用并查集乱搞！（最基础的）正片并查集是啥？定义：并查集(disjoint-set data structure)分为3个部分，并，查，集。然后我们讲的顺序是集，查，并。。。。（好沙雕）2.珂以干嘛：2.1 初级：珂以维护在一块的关系。打个比方，我们珂以快速求两个人是不是在同一个班里面。同时，我们也珂以记录集合里面的...

这篇笔记也不讲什么，就是讲几个大家都明白的基本概念：1.质数：因数只有1和自己，质数有2,3,5,7,11…线性筛质数：。。。都会的吧。。。2.合数:除了1和质数之外都是合数。合数有4,6,8,9,10,12…3.同余：两个数除模数的余数相等。如：1≡5(mod 4)1≡5 (mod\space 4)1≡5(mod 4)持续更新中。。。...

介绍数论函数就是丢进去一个整数，丢出来一个整数的函数。很简单吧？（原因是我讲的有点俗。。。）几个定义:积性函数：一个数论函数fff满足：对于任意互质的p，q，f(pq)=f(p)∗f(q)f(pq)=f(p)*f(q)f(pq)=f(p)∗f(q)完全积性函数：同上，且p,q不互质时也满足狄利克雷卷积两个函数fff和ggg，它们的卷积就是因数对的值相乘再相加。如(f∗g)(8)=f(1...