摘要：
题目链接 题目大意 给你$n(n\leq 40)$个字符串$a(\sum_^len[a[i]]\leq 5e6)$和一个匹配串$s(len[s]\leq 5e6)$ 要你求有多少种$a$的子序列拼接起来等于s 题目思路 个人感觉属于一个套路dp，然后自己居然没想出来。。 设$dp[i][j]$表示前 阅读全文
摘要：
题目链接 题目大意 给你一个长度为$n(1\leq n \leq2e5)$的数组 要你求至少长度为$k(1<=k<=n)$的连续数组的中位数的最大值 题目思路 感觉是没一点思路 首先假设数组只有1和-1的元素 那么怎么判断这个答案为1还是-1 可以利用前缀和与前缀和的前缀的最小值 来计算答案是1还是 阅读全文
摘要：
题目链接 题目大意 给你一个$n\times m$的矩阵$a$ \(1\leq a[i][j]\leq16\) 要你构造矩阵$b$,使得$b$矩阵的元素为$a$矩阵元素的倍数 且$b$矩阵相邻元素的差值一定是$k^4$ $k$为任意正整数,且不是固定的 \(1 \leq b[i][j]\leq 1e 阅读全文
摘要：
题目链接 题目大意 给你一个长度为$n(n \leq 100)$的字符串 要你找出$k(k \leq 10^{12})$个不同的子序列，使得k个不同的子序列总价值最小是多少 一个子序列的价值为删去的字符长度 空串也为子序列 题目思路 其实不难就是要明白怎么设dp方程 设$dp[i][j]$ 为前i个 阅读全文
摘要：
题目链接 题目思路 思路其实很简单就是跑两次floyd 但是问题是这样会超时，所以用bitset优化 bitset每位只占一个bit 而bool占一个byte 1byte=4bit 遍历bitset的复杂度为$O(/)$ w在根据计算机不同为32/64 具体的操作可以参考博客链接 这样复杂度优化到$ 阅读全文
摘要：
题目链接 题目思路 可以直接用$O(n\sqrt{a_})$枚举所有元素的约数， 然后搞一下即可 还有一种复杂度更好的方法，利用桶排和埃式筛的思维优化到$O(a_iloga_i )$ 代码 #include<bits/stdc++.h> #define fi first #define se sec 阅读全文
摘要：
定义 威佐夫博弈（Wythoff's game）：有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 思路 看到题目首先拿出看家绝活打表 #include<bits/stdc++.h> #define fi first #de 阅读全文
摘要：
题目链接 题目大意 给你n个物品，每个物品有两个值一个为a，一个为b 要你拿任意的物品使得$\sum a/ \sum b=k ,且max(\sum a)$ \(1<=n<=100\; 1<=k=10\; 1<=a[i],b[i]<=100\) 题目思路 一个显然易见的思路设$dp[i][j]\(为是 阅读全文
摘要：
题目链接 题目大意 给你$a(1<=a<=2e4),b$(1<=b<=1e9) 要你找到x和y使得$x+y=a,lcm(x,y)=b$ 题目思路 这个主要是要明白 \(gcd(x,y)=gcd(a,b)\) 设$x=nk,y=mk$ 则$gcd(a,b)=gcd((n+m)k,nmk)$ 而$gcd 阅读全文
摘要：
题目链接 题目大意 给你k个黑球，1个白球 两人轮流不放回摸取，摸到白球则胜利 先手获胜概率大输出1 后手获胜概率大输出2 先手后手获胜概率一样大输出0 题目思路 我一直以为两个人的概率应该都是一样 仔细思考若是奇数则先手可以多抓一次，则先手获胜概率大 若是偶数两人所抓次数相同，获胜概率一样 代码 阅读全文