风骨傲天

摘要： "一本正经的链接$SNOI2019$数论" ~~有环的东西真$TM$难调……~~ 暴力显然是跑一遍$T$，对每个数判断一下。 考虑转化研究对象，变为对于每一个$A[i]$有多少$x$满足$0 using namespace std; define int long long inline int r 阅读全文

摘要： 基环树，又称环套树，顾名思义，为树上多一条边，$n$个节点$n$条边。 $First$无论啥题，你基环树总得找环，不找环你玩啥呢…… 我找到了三种方法找环，各有千秋，注释中有，就直接放上来了 c++ //https://www.cnblogs.com/akura/p/10838613.html in 阅读全文

摘要： $gcd$： 扩展欧几里得：求$ax+by=gcd(a,b)$的一组整数解。 费马小定理：$a^{p 1}\equiv 1\mod p$（$p$为质数） 欧拉定理（$gcd(a,n)\ne 1$）：（無駄？） $$ a^b\equiv \left\{\begin{array}{ll} a^b & b 阅读全文

摘要： "今天不知道写什么当链接" 换根$DP+$基环树，思路不难，要考虑的东西很多，因为我直接在环上跑编号，所以细节更多。。。 "一篇很清晰的题解" c++ include using namespace std; inline int read() { int f=1,w=0;char x=0; whi 阅读全文

摘要： "题目链接戳这里" 简化题意： 题意：有一个弱联通的有向图，含有$𝑛$个结点和$𝑛$条边。试问是否存在方案，赋给每个结点一个自然数权值$𝑣𝑎𝑙_𝑖$，满足对于所有结点$𝑢$，$𝑣𝑎𝑙_𝑢=mex\{𝑣𝑎𝑙_𝑣|(𝑢,𝑣)\in 𝐸\}$。一个集合的$mex$是没有 阅读全文

摘要： ~~这他妈什么玩意儿……~~ "这里是可爱的链接菌" 转化模型，对于第$i$句话：“第$p$句话为真话”，将$i$，$p$连一条白边，“第$p$句话为假话”，将$i$，$p$连一条黑边。 显然我们的图会是一片基环树森林，并且边为无向边，白边连的两点真假相同，黑边相反。 那么要使森林符合要求，每个基环 阅读全文

摘要： 将以前的那个随笔删了变成了这个。 ~~名字还是一样的什么的不要太在意~~ 现在这个正式变成了一个备忘录~~（以前没写的就此咕掉）~~ 阅读全文

摘要： ~~终于认真写一次标题了~~ 因为一些不明原因，之前对$dsu$ $on$ $tree$的理解没有完全写出来，在这里会一起写，因为两者极为相似。 先来看一下$dsu$ $on$ $tree$和长链剖分的对比。 $dsu$ $on$ $tree$实际上就是重链剖分，可以处理很多与子树有关且不带修改的题 阅读全文

摘要： "搜狗输入法" "~~在线打摆~~" "图片编辑" "终于有好用的$QQ$了（sudo dpkg i）" 因为【数据删除】，我的Ubuntu要手动更新：sudo apt upgrade $Orthers$ "这个～" "还有这个～" "还有表情包呢QQwQ" "来自D站的小家伙" "良心图床" "制 阅读全文

摘要： "题目链接" 这类题目显然是邻项交换，但是有要注意的点。 先用邻项交换的方法跑一边，发现$cmp$函数为：$x.a+max(x.b,y.a)+y.b b_i\&\&a_j=b_j$时需要交换（分类讨论） 所以我们得到了如下的分类（每一类的顺序即为其优先级）： $a_ib_i\&\&a_j b_j$， 阅读全文