题表/复习小结
OI界第一麻瓜
入门菜鸟
展开
-
矩阵树定理大意与题表
矩阵树题表原创 2017-12-04 13:28:30 · 468 阅读 · 0 评论 -
FWT 题表
今天学习了一下FWT你怎么高二了还不会啊不会这个东西的人已经在这个时代没有人权了23333教程本来想写的,写到一半就咕咕咕了反正网上的资料都够多了吧那么就和FFT一样,整理出一个题表把用这个异或FWT有一个很重要的思想就是a^b=c ,那么 a^c=b这个在构造FWT的时候常常会用到不说了,看题吧4589: Hard Nim入门题考虑到,必胜的情况是所有石子异或起来为0因...原创 2019-02-22 22:12:36 · 821 阅读 · 0 评论 -
contest hunter 做题记录
前言教练叫我们去把contest hunter的题做完,以巩固基础。。 那么就来做一下把。。 由于题数太多,我不想每一题都开新博客了。。 那就全部堆在这里吧。。 可能有些太过简单就不做了 其实书上应该右详细题解(我没看过),所以应该没什么人看先把之前写的搬过来0601 Genius ACM 0807 糖果传递或0502 七夕祭 0805 防线(秦腾与教学评估)1803...原创 2018-07-14 14:53:15 · 1889 阅读 · 0 评论 -
中国剩余定理复习小结
前言以前使用中国剩余定理看结论的。。 一直没有认真地取证明 以至于经常忘记 于是我今天就来证明一下这个东西中国剩余定理其实思路特别的简单 如果给你若干个同余方程 比方说333个吧 x≡a1(modn1)x≡a1(modn1)x≡a1 (mod n1) x≡a2(modn2)x≡a2(modn2)x≡a2 (mod n2) x≡a3(modn3)x≡a3(modn3)...原创 2018-04-10 17:17:58 · 231 阅读 · 0 评论 -
斜率优化复习小结
前言我第一次学斜率优化的时候 学得一头雾水 然后现在,在拥有了许多凸包等东西的支持下 我觉得斜率优化也不过如此先给一个最简单的例题有n个数,分成连续的若干段,每段的分数为a*x^2+b*x+c(a,b,c是给出的常数),其中x为该段的各个数的和。求如何分才能使得各个段的分数的总和最大。 bzoj 1911: [Apio2010]特别行动队 这是我个人觉得最简单的例题了...原创 2018-04-09 21:40:12 · 214 阅读 · 0 评论 -
乱七八糟图论知识大汇总
前言今天来整理一下图论有关的东西 如果我觉得用的太熟练,没什么必要总结的就不写了。。 然后本文极有可能错漏百出。。 主要还是给我自己用的吧网络流有关前言我只想讨论有原点汇点的网络流 并且原点即为S,汇点即为T无源汇循环流问题就是给你一个图,每一条边有一个上界和下界 问你是否有一种方案满足全部上下界 建立源点S和汇点T 这题的话,设一个值v[i]v[...原创 2018-04-09 19:06:46 · 299 阅读 · 0 评论 -
bzoj乱刷计划2 19/20
前言话说第一个乱刷计划很顺利地完成了 感觉写成一个题表的形式还是很支持的 于是我决定再开一个。。打算依然是可以做自己没做过的题,也可以复习做过的。同时尽量学一些自己不会的吧乱刷计划23158: 千钧一发很简单的网络流吧。。以前一直以为很难 其实不难发现,偶+偶,和奇+奇都是合法的 因此你可以建立一个二分图,最小割就可以了 要注意的是,平方的时候会爆in...原创 2018-01-05 08:08:57 · 402 阅读 · 0 评论 -
莫比乌斯函数学习
前言以前学过一次了,然后全部就忘记了 于是重新学习了一次,学习顺序大概是按照我觉得好懂的。。正文定义我们定义一个函数μ(d)\mu{(d)} 当d=1时 μ(d)=1\mu{(d)}=1 当d=p1∗p2∗p3∗...∗pkp_1*p_2*p_3*...*p_k,且p1,p2,p3,...,pkp_1,p_2,p_3,...,p_k为不同质数时,则μ(d)=(原创 2018-01-07 16:37:20 · 518 阅读 · 0 评论 -
51Nod 入门计划 10/10
前言在bzoj的非权限题里面,题目又短有简单的题已经越来越少了。。于是来51Nod里面找点水题做入门计划1674 区间的价值 V2这题的话,很明显地,是让我们把位分开考虑 然后我们考虑两个为i,ji,j,也就是2i2^i和2j2^j,有多少个序列使得他们相乘。 假设ii是与里面的,jj是或里面的,那么你就枚举左端点a,然后合法的右端点b,肯定是满足aa~bb里面每一个数在第原创 2018-01-05 16:50:14 · 340 阅读 · 0 评论 -
51nod进阶计划 20/20
目标又要来51nod滑水啦 主要是来做点数学题 看看做完20题以后可以到哪里吧 现在16题,才3480分。。感觉好少啊。。 希望这20题可以贡献多一点吧。。由于数学居多,所以会非常劣质题表1675 序列变换很棒的一个题啊,用的是这一个 我们先求出F(i)F(i)F(i),表示左右gcd是i的倍数的和,然后再用上面这个形式变回去就可以了1179 最大...原创 2018-01-09 11:59:21 · 479 阅读 · 0 评论 -
bzoj 乱刷计划 50/50
前言话说第一个板刷计划由于种种原因而告一段落了。。其实那一版还有很多题想做,那就只能放一放了 附上效果图一张(几乎每一题都在我博客有题解): 打算可以复习,重做自己做过的题,不局限于没做过的乱刷计划3223: Tyvj 1729 文艺平衡树这题的话是一个Splay的裸题 并且只需要支持翻转操作 至于怎么找到区间,你就找到第l-1个,和第r+1个 把前者原创 2017-12-26 09:39:46 · 870 阅读 · 0 评论 -
快速傅里叶(FFT)题表
前言最近终于学了FFT 以前被scy逼着学过一次没有学会,这次终于好一点了 在这里大致放一下一些FFT的题目题表uoj34 多项式乘法,这个估计是大多数人的入门题了吧codevs3123 大整数高精度,其实和上面那题是差不多的bzoj3527 化一下式子,然后两个FFT就可以得出答案了bzoj3771 这题的话,也不是很难 你只需要分别讨论选择一个,选择两...原创 2017-11-23 15:46:29 · 4729 阅读 · 1 评论 -
动态DP 小结
前言最近感觉我的技能树有很多没有点。。感觉这个恐怖的年代一个初中选手都要比我学得多23333那就尽量填一下吧总所周知,这个科技在NOIP考了虽然当场很多部分分。。但是我一直在肝第二题。。都没有管这个不说了不说了,眼泪都在肚子里虽然NOIP不带修改,所以可以用倍增做但是动态DP还是要学一学的感觉优点有两个:1.可以资瓷修改2.可以询问任意一个子树的DP值算法流程既然是动态D...原创 2019-02-26 08:09:54 · 701 阅读 · 0 评论