ACwisher

摘要： 参考的博客 在【有趣的思维题】里看到了这道题。 题意： 给出一个$A\times B$的矩阵，其中第i行第j列元素为$d_{i,j}$，试构造一个有向图，满足： 有向图点数$\le 300$ 没有重边和自环 图中边有边权，边权$\in [0,100]$且是正整数。或者是未知数X或者Y 对于所有$x 阅读全文

摘要： Day -3 打了xj的阴间模拟赛 心态爆炸 Day -2 打了xj的阴间模拟赛 心态爆炸 Day -1 打了xj的阴间模拟赛 心态爆炸 (不存在公元0年。) \(Day 0\) \(before\) 上午信誓旦旦地说 考场一定有小面包 但是还是塞了几个巧克力 一早上就复习了点板子。 在车上睡得糊里 阅读全文

摘要： 参考 https://blog.csdn.net/wxy2635618879/article/details/103968837 作为一个喜爱map的蒟蒻 我突然在CSP前意识到自己根本不会哈希。我对哈希的理解止步于自己yy出的求值。。。 子串哈希 O(1) \(hash=hash_{r}-hash 阅读全文

摘要： 好像不太简单/ll 1.gcd&exgcd 1.gcd: 辗转相除。 int gcd(int x,int y){ if(y==0) return x; return gcd(y,x%y); } 2.exgcd: 裴蜀定理：对于任意正整数a，b，一定存在非零数对（x,y),满足ax+by=gcd(a, 阅读全文

摘要： dp部分别的dalao都写过了 我写一下一个状态转移方程的意思（困扰我半天）， 根节点将子树中某两条路径结合： \(f_{n,k}=2C(k+1,2)f_{n-1,i}*f_{n-1,k-i+1}\) 为什么*2？如果是从两条链的头和尾分别连接不是4种吗？ 图中四种情况分别是rt-B-A rt-A- 阅读全文