MrWangnacl

摘要： ###题面 https://vjudge.net/problem/LightOJ-1008 ###分析 简单的数学题。 首先能推出一个规律：行数为奇数/偶数时，横纵坐标的变化顺序是一致的,比如行数为奇数时，纵坐标的取值是[1],[5 6 7],[17 18 19 20 21]...，横坐标的取值是[ 阅读全文

摘要： ###题面 https://www.luogu.com.cn/problem/P2679 ###分析 CCF数据真的水。不过还是要写下正解： 令$dp[i][j][t][0/1]$表示$a$串前$i$个字符，$b$串前$j$个字符，匹配子串数位t，且第$i$位选/不选的方案数。实质上我们是在用$a$ 阅读全文

摘要： 若$n$的第$i$位为$1$，而我们需要不断令$n+1$找到下一个最小的$k$，使得$k$的第$i$位为$0$。 技巧： 假设$n$为10101[1]1001,括号内是要求的第$i$位 那么先将二进制下的$n>>i$，变为十进制后$+1$，再转为二进制并$<<i$,即 $$(n/(1<<i)+1)* 阅读全文

摘要： 参考： https://blog.csdn.net/qq_51354600/article/details/120623720 ###题意 给定$n$个多米诺骨牌，每个多米诺骨牌由上下两部分组成，每部分的点数为$1 \sim 6$中的某一个数且已给定。 记上下$2$行点数之差为上部分的点数之和-下部 阅读全文

摘要： ###题意 给定一个由$0$和$1$组成的长度为$n-1$的串，每一位作为两个数对战的环境。若环境值为$0$，则较小的数胜利，反之则较大的数获胜。 $x$个人（第$i$个人自身的数为$i$）在环境中对战，共有$x-1$场战斗。在第$i$个环境中任选两个剩下的人进行对战，胜者在第$i+1$个环境与下一 阅读全文

摘要： ###1.HDU1024 Max Sum Plus Plus 最大M子段和 $dp[i][j]$表示以第j个数结尾且被分为i段的最大子段和，答案即是$dp[m][n]$。 与单集合（$m=1$）的最大字段和不同的点在于，本题需要组成$m$个不相交的最大子段，因而对状态转移方程进行修改： 第一种情况： 阅读全文

摘要： 1.蓝桥杯2021 A组I题 括号序列 题目链接 合法括号对当前仅当左括号数>=右括号数时成立 设$dp[i][j]$为前$i$个括号中左括号比右括号多$j$个的方案数(只添加左括号) 当$s[i]='('$时，$dp[i][j]=dp[i-1][j-1]$ 当$s[i]=')'$时，分类如下： 添 阅读全文

摘要： 参考：https://www.luogu.com.cn/blog/edisnimorF/solution-p8616 ###题面 https://www.luogu.com.cn/problem/P8616 ###分析 套娃$u$套着$v$视为u->v建边，那么整张图就是一棵树。查找入度为$0$的点 阅读全文

摘要： ###题面 有$n$ 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。 一位同学答疑的过程如下: 首先进入办公室，编号为 i 的同学需要 s_i 毫秒的时间。 然后同学问问题老师解答，编号为 i 的同学需要 a_i 毫秒的时间。 答疑 阅读全文

摘要： ###题面 ###分析 单源最短Hamilton路径的状压dp模板题。 $dp[i][j]$表示终点为$j$，经过的点集状态为$i$的方案数。假设状态由$k$转移到$j$。当前计算$dp[i][j]$，那么i->j的方案数等于$i$到达所有与$j$相连且不经过j的k点的方案数，即i->k->j。 因 阅读全文