Panda2134's Blog

Not only coding

实数及相关公理

实数满足的公理如下: 域公理 序公理 实数完备性公理 域公理 $\mathbb{R}$ 上所有元素和运算 $+, \cdot$ 一起构成了一个域。考虑其上任意两个元素 $a, b$ ,有: 封闭性 $+, \cdot$ 均满足交换律。注意:乘法满足交换律将域和环区分开来。 $+, \cdot$ 均满足结合律。 存在加法单...

New Start?

最终靠着自招降提档线20分苟进了 thu,然而录了化学。 没能如愿以偿读成计算机,反而录用了第六志愿…… 先学学化学吧,希望能转系成功 無駄な時間に 未来はあるの? こんな所に 私はいるの?

OI复健

辣鸡蒟蒻panda_2134在高考完后,发现自己什么算法都不会啦! 7/1 看了看原来的Blog,复习了一波基础DP,打了打普及组水平的板子……后缀数组原理还记得,但是写不出代码了……不会写线段树了……赶快复习QAQ 7/2 [SCOI2007] 降雨量 喜闻乐见的题,就是线段树,大力讨论5种情况就好 EDIT: 看来我是个鸽子……居然咕咕这么久 免修考试前得刷一波DP qwq

高考80天倒计时

高考还有八十天。 好好努力吧,毕竟这是我唯一的路了。 祝即将省选的各位取得好成绩。各位高考后见。 19.3.26 一点随想。 现在是个彻头彻尾的半专业文化课选手了。 总是怕想起曾经是OIer的那些事,那些人。 总是强迫自己忘掉,可是这很难做到。偶然无意打开hboi其他同学的blog,心里就一阵酸。当初一起走过,最终还是各奔东西。 可是再想,那些日子也一去不复返了啊。...

[SDOI2014]数表

思路 考虑没有 $a$ 限制怎么办。 其中 $\sum\limits_{g \mid d} \sigma(g) \mu(\frac{d}{g})$ 可以先线性筛出 $\sigma, \mu$ ,然后通过枚举倍数以 $\frac{n}{1} + \frac{n}{2} + \dots + \frac{n}{n} = O(n \lg n)$ 的复杂度内计算这个和式。 再考虑加入 $a$...

NOI知识点总结

NOI 在即,对所有做过的题进行复习,并总结常用算法和数据结构的技巧。 参考了这个技能树。原作者不清,但是是在廖哥博客下载的,感谢原作者和廖哥。 动态规划 数据结构 哈夫曼树 学会把题目加入的新限制转为数据结构原有的限制!对于 $k$ 叉哈夫曼树,如果 $(n-1)\bmod{k-1} \ne 0$,那么就要补点使得 $(n-1)$ 是 $(k-1)$ 的倍数,这样才能使得深...

利用多项式算法优化常系数齐次线性递推

才听 @Sparky_14145 说这玩意已经是 NOIP 难度辣!为了避免自己没有 NOIP 水平,特来学习。下面若无说明,均有 $n \le 10^9, k \le 10^5$. 强烈推荐 shadowice1984 的讲解。(老哥稳.jpg) Caylay-Hamilton 定理 矩阵的特征值和特征向量 二者以符号 $\lambda, \boldsymbol{\xi}$ 表示...

[NOI2017]泳池

神仙DP题。 ORZRQY! 感谢_rqy的题解。如果以下内容有错误请指教。 题意 给出一个 $n \times 1001$ 的矩形,每个格子有 $q$ 的概率是安全的,要求选出一个与底边相邻且最大的安全矩形区域。求这个最大矩形区域面积恰好为 $k$ 的概率。 思路 建立状态转移方程 直接做根本做不了,考虑差分-前缀和之思想。 类似悬线法,我们把每根悬线加入状态。称下标 $n...

比赛注意事项

找最大值的时候用 $\ge$ 而非 > !尤其是要确定最大值的位置的时候!(fst*1) 交代码之前一定要检查: 文件名 部分分对应关系(包括数组!)(因为这个爆掉部分分) 内存占用(windows也可以使用MinGW中的size!)(因为这个爆0一次) 认真用 5min 读题+划重点,尤其是CodeForce...

[NOI2014]动物园

一直以为自己是学过 KMP 的,然而却并没有真正理解它的精华。 做了这个题,总算是加深了对 KMP 的理解。 参考了 @Tony1312 的题解,讲的非常棒。 题意 对于一个长度为 $n$ 的串的每个前缀,求出它的不重合的相同前后缀个数。$n \le 10^6$. 思路 对于此题取 1-indexed 的字符串较为方便。 看到 border 显然想到 KMP. 我们不妨设 cnt[i...