Lisa 这要构建一个什么玩意 K进制haffum树 然后节点数不够咋办 加空节点‘ #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #define int long long using namespac…

include include include include include using namespace std; int n,p; double a[1000001]; int x,y,z; struct e{ int to; int v; int ne; }ed[1000001]; int pp; int head[100001]; vo…

Aimee 显然的状压dp，但是还要考虑根节点。 那么把根节点也扔进去$f_{i,j}$表示i状态，有j层高。 转移的时候需要枚举i的子集，怎样保证子集合法？ 可以预处理一个数组表示i状态最多可以扩展一次扩展成什么，来解决。 处理新增的部分的时候·，我们假定所有新点到根节点的距离都是我们当前枚举的k，这样，一方面如果我们枚举的子集不符合这个层数恰好…

Lisa 显然会形成一个图的结构，显然这玩意极有可能出现环 那咋办呢 从每一怪兽出发似乎都可以形成一个子问题。 每一个问题都是用自己所能到达的怪兽的花费来更新自己，如果自己更新了，就有机会更新自己的父亲 显然不会一直更新下去，这个环是有极限的。 所以好像出现了一个类似于spfa的结构 就是首先每个点的花费就是他自己法术攻击，然后利用普通攻击更新上面…

Aimee set练手 insert有一个pair的返回值，second代表插入成功没有 s .end()返回值是最后元素的下一个位置。 lowerbound是第一个大于等于 upperbound是最后一个小于等于 #include<set> #include<cstring> #include<algorithm&g…

Aimee 2-sat的模板题 显然根据题目所给内容，我们可以根据每一个菜的做法，推断出另一个菜的做法，然后连边 这样会出现一个个的环，这个环不能有矛盾 也就是满式和汉式不能同时被推出 #include<iostream> #include<cstdio> #include<cstring> #include&l…

blackpink $O(n^2)$显然不过我们应该优化成$O(nlogn)$ 采用树上启发式合并 仿照树链剖分的思想，对于每一个位置，我们先处理所有的轻儿子，然后处理重儿子，统计当前节点的答案，最后把轻儿子删掉就可以了。 这样全局一个桶就够用了。 #include<iostream> #include<cstdio> #i…

P3812 【模板】线性基 这是一道板子题 #include<iostream> #include<cstdio> #include<cstring> #define ll long long using namespace std; ll p[100]; ll ans; ll x; ll n; void dea…

Jennie $c^nm=c^{n/p}{m/p}*{c^{n%p}_{m%p}}$ 然后套上去就行了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #de…

Jennie 结合一下上一个题的思想，先确定一下这个最大公因数可以是谁--n的因数， 所以说肯定要对n的每一个因数的倍数下手，其中去除乘起来为n的哪个外，我们要注意一下剩下的倍数要跟他互质 ‘这不就和上个题一样了 #include<iostream> #include<cstdio> #include<algorith…