SKY

摘要： $Emiya$家的饭 给你一个矩阵，要求每行只能选一个节点，每列选的节点不能超过所有选的节点的一半，不能不选，给出每个节点选择方案数，求总方案数 大暴力 int n,m,a[maxn][maxm],cnt[maxm],ans = 0; void dfs(int x,int sum){//x烹饪方法编 阅读全文

摘要： t1: 给一个串，问多少子序列构成的数字可以被$3$整除 $f[i][j]$表示前$i$个模$3$余数为$j$的方案数 现在的+直接继承原来的方案，注意初始化 int f[N][3]; char s[N]; int main(){ scanf("%s",s + 1); int n = strlen( 阅读全文

摘要： 很直白的题 类似于NOIP2017奶酪 #define eps 1e-2 const int N = 3005; int n,X,Y,dis[N][N]; bool vis[N]; struct node{int x,y;}pos[N]; inline double Pow(double x){re 阅读全文

摘要： 更好的阅读体验 本文参考了yyb大神的题解，并且加入了一些自己的看法 三个性质都可以和暴力拍上，所以应该是正确的 性质1：一定存在最优解每天不高兴的概率是单调不增的 看着比较显然 证明也比较容易，首先按不高兴概率单调不增把每个项目排序，说人话就是令$a_i\ge a_{i+1}$ 根据期望线性性，当 阅读全文

摘要： SP8064 AMR10J - Mixing Chemicals 给一个$n$个节点的基环树森林，求$k$分图染色的方案数 先考虑一棵树的方案，随机选一个点为根，然后其它每个节点都有唯一一个前驱，根往叶子节点确定颜色，根有$k$种染色方案，其他节点只要与前驱不同即可，染，色方案有$k-1$种，乘法原 阅读全文

摘要： 10.24今日三题 CF645E Intellectual Inquiry 给定长度为$m$字符串，在字符串后添加$n$个字符，使新字符包含不同的子序列数尽量多，求最多的不同子序列数量 转移分两种情况 当前字符未出现 \[ f[i]=f[i]*2+1; \] 当前字符出现过 \[ f[i]=f[i- 阅读全文

摘要： $x$是密码，$\gcd(x,n)$也是密码 证明显然 $x$和$y$是密码，$\gcd(x,y)$也是密码 证明：设$x,y$是密码，$(px+qy)%n$也是密码 $ax+by=\gcd(x,y)$有解 所以$ax+by\equiv\gcd(x,y)(mod~n)$有解 因为$ax+by\equ 阅读全文

摘要： https://www.luogu.com.cn/problem/CF780F 看到路径类型都是$2^i$，想到倍增 设$f[0/1][s][u][v]$表示从$u$到$v$存在一条以$0/1$开头，长度为$2^s$的路径 \(f[0/1][s][u][v]=f[0/1][s-1][u][v]~|~ 阅读全文

摘要： 首先观察到给定的$y$是没用的，激光最终会射到哪些接收器只会被$A$和$B$位置所影响。 $A$和$B$点的位置被$x_A$和$|x_A-x_B|$所决定。\(L=|x_A-x_B|\)。 现在假设我们已经确定了$x_A$，还要选择一个$L$。假如说我们选择了一个$L$，并且存在一个大于一个的奇数$ 阅读全文

摘要： 参考了 万弘 神仙的题解 假设一个女性中意$k$个男性 第一个男性被选中的概率为$g(1)=P+(1-P)kP+(1-P){2k}P+...$ 根据等比数列求和，\(\large g(1)=P\frac{1-(1-P)^{\infty}}{1-(1-P)^k}\)，无穷次方视为$0$，\(\larg 阅读全文