08 2021 档案
摘要：P6560 [SBCOI2020] 时光的流逝 博弈论水题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; int n,m,q
阅读全文
摘要：Lisa 这要构建一个什么玩意 K进制haffum树 然后节点数不够咋办 加空节点‘ #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #define int long long using namespa
阅读全文
摘要：#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]
阅读全文
摘要：Aimee 显然的状压dp，但是还要考虑根节点。 那么把根节点也扔进去表示i状态，有j层高。 转移的时候需要枚举i的子集，怎样保证子集合法？ 可以预处理一个数组表示i状态最多可以扩展一次扩展成什么，来解决。 处理新增的部分的时候·，我们假定所有新点到根节点的距离都是我们当前枚举的k
阅读全文
摘要：Lisa 显然会形成一个图的结构，显然这玩意极有可能出现环 那咋办呢 从每一怪兽出发似乎都可以形成一个子问题。 每一个问题都是用自己所能到达的怪兽的花费来更新自己，如果自己更新了，就有机会更新自己的父亲 显然不会一直更新下去，这个环是有极限的。 所以好像出现了一个类似于spfa的结构 就是首先每个点
阅读全文
摘要：Aimee set练手 insert有一个pair的返回值，second代表插入成功没有 s .end()返回值是最后元素的下一个位置。 lowerbound是第一个大于等于 upperbound是最后一个小于等于 #include<set> #include<cstring> #include<a
阅读全文
摘要：Aimee 2-sat的模板题 显然根据题目所给内容，我们可以根据每一个菜的做法，推断出另一个菜的做法，然后连边 这样会出现一个个的环，这个环不能有矛盾 也就是满式和汉式不能同时被推出 #include<iostream> #include<cstdio> #include<cstring> #in
阅读全文
摘要：blackpink 显然不过我们应该优化成 采用树上启发式合并 仿照树链剖分的思想，对于每一个位置，我们先处理所有的轻儿子，然后处理重儿子，统计当前节点的答案，最后把轻儿子删掉就可以了。 这样全局一个桶就够用了。 #include<iostream> #inclu
阅读全文
摘要：P3812 【模板】线性基 这是一道板子题 #include<iostream> #include<cstdio> #include<cstring> #define ll long long using namespace std; ll p[100]; ll ans; ll x; ll n; v
阅读全文
