摘要：
图论 dijkstra #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> #include<queue> #define ll lon 阅读全文
摘要：
对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ 结论：gcd (F[n] , F[m]) = F [gcd ( n , m )] 引理1：gcd ( F[n+1] , F[n] ) = 1 g 阅读全文
摘要：
首先给出期望的定义 期望 简单说就是概率×概率的价值 OSU! ∵(x+1)3=x3+3x2+3x+1 可以看出每多出一个1，答案就会增加3x2+3x+1 于是可以维护x和x2的期望 x1[i]=(x1[i−1]+1)∗p[i]; x2[i]=(x2[i−1]+2∗x1[i−1]+1)∗p[i]; 阅读全文
摘要：
状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式 常见的用有选或不选(01,二进制)，还有丧心病狂的三进制，四进制 首先要熟练运用位运算 1.判断一个数字x二进制下第i位是不是等于1。 方法：if(((1<<(i−1))&x)>0)if(((1<<(i−1) 阅读全文
摘要：
两次dfs,第一次处理处fa[],depth[],size[],son[],第二次处理出top[],rank[],id[] 一条重链的编号是连续的，可以用数据结构维护，做事情的时候判断是否在同一条链上，不是就把最深的跳到链头的fa[]，然后继续判断 luogu3384 【模板】树链剖分 区间加，求和 阅读全文
摘要：
巨巨巨佬B君又出题了 这道题和网传的B君的教育有些许差异，就是 p=-1-i 这个地方 很明显用到了二进制拆分，据说可以还可以将一个数拆分成斐波那契进制和φ进制((√5-1)/2进制) 注意c++自带的complex库会有精度误差 #include <bits/stdc++.h> using nam 阅读全文
摘要：
愤怒的小鸟 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax2+bx 的曲线，其中 a，b 是 Kiana 指定的参数，且必须满 阅读全文
摘要：
传纸条 从(1,1)传纸条到(m,n)，经过后返回时不能经过 四维dp,f[i][j][k][p]表示从（i,j）到(k,p)的答案,显然 f[i][j][k][p]=max(f[i-1][j][k-1][p],max(f[i-1][j][k][p-1],max(f[i][j-1][k-1][p], 阅读全文
摘要：
辣鸡卡常题辣鸡卡常题辣鸡卡常题辣鸡卡常题辣鸡卡常题辣鸡卡常题辣鸡卡常题 题目描述 (https://www.luogu.org/problemnew/show/P4213) 套路式：$ g(1) S(n) = \sum_{1 \leq i \leq n} h(i) − \sum_{2 \leq d 阅读全文