摘要：
###题面 https://vjudge.net/problem/LightOJ-1008 ###分析 简单的数学题。 首先能推出一个规律：行数为奇数/偶数时，横纵坐标的变化顺序是一致的,比如行数为奇数时，纵坐标的取值是[1],[5 6 7],[17 18 19 20 21]...，横坐标的取值是[ 阅读全文
摘要：
###题面 https://www.luogu.com.cn/problem/P2679 ###分析 CCF数据真的水。不过还是要写下正解： 令表示串前个字符，串前个字符，匹配子串数位t，且第位选/不选的方案数。实质上我们是在用 阅读全文
摘要：
若的第位为，而我们需要不断令找到下一个最小的，使得的第位为。 技巧： 假设为10101[1]1001,括号内是要求的第位 那么先将二进制下的，变为十进制后，再转为二进制并,即 $$(n/(1<<i)+1)* 阅读全文
摘要：
参考： https://blog.csdn.net/qq_51354600/article/details/120623720 ###题意 给定个多米诺骨牌，每个多米诺骨牌由上下两部分组成，每部分的点数为中的某一个数且已给定。 记上下行点数之差为上部分的点数之和-下部 阅读全文
摘要：
###题意 给定一个由和组成的长度为的串，每一位作为两个数对战的环境。若环境值为，则较小的数胜利，反之则较大的数获胜。 个人（第个人自身的数为）在环境中对战，共有场战斗。在第个环境中任选两个剩下的人进行对战，胜者在第个环境与下一 阅读全文
摘要：
###1.HDU1024 Max Sum Plus Plus 最大M子段和 表示以第j个数结尾且被分为i段的最大子段和，答案即是。 与单集合（）的最大字段和不同的点在于，本题需要组成个不相交的最大子段，因而对状态转移方程进行修改： 第一种情况： 阅读全文
摘要：
1.蓝桥杯2021 A组I题 括号序列 题目链接 合法括号对当前仅当左括号数>=右括号数时成立 设为前个括号中左括号比右括号多个的方案数(只添加左括号) 当时， 当时，分类如下： 添 阅读全文
摘要：
参考：https://www.luogu.com.cn/blog/edisnimorF/solution-p8616 ###题面 https://www.luogu.com.cn/problem/P8616 ###分析 套娃套着视为u->v建边，那么整张图就是一棵树。查找入度为的点 阅读全文
摘要：
###题面 有 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。 一位同学答疑的过程如下: 首先进入办公室，编号为 i 的同学需要 s_i 毫秒的时间。 然后同学问问题老师解答，编号为 i 的同学需要 a_i 毫秒的时间。 答疑 阅读全文
摘要：
###题面 ###分析 单源最短Hamilton路径的状压dp模板题。 表示终点为，经过的点集状态为的方案数。假设状态由转移到。当前计算，那么i->j的方案数等于到达所有与相连且不经过j的k点的方案数，即i->k->j。 因 阅读全文
