随笔分类 - 题库—HDU
摘要：题意 "链接" Sol 这个题就很休闲了。。 首先这是个数数题，我们要求的是$\frac{\sum{[a_i + a_j a_k]}}{C_n^3}$ 其中$a$按从小到大排序, $i define Pair pair define MP(x, y) make_pair(x, y) define f
阅读全文
摘要：题意 "题目链接" Sol 真是狗血，被疯狂卡常的原因竟是 我们考虑暴力枚举每个串的前缀，看他能在$x, y$的后缀自动机中走多少步，对两者取个min即可 复杂度$O(T 10^5 M)$(好假啊)
阅读全文
摘要：题意 "题目链接" Sol mdzz这题真的太恶心了。。 首先不难看出这就是个高斯消元解方程的板子题 $f[x] = \sum_{i = 1}^n f[to(x + i)] p[i] + ave$ $ave$表示每次走的期望路程 然后一件很恶心的事情是可以来回走，而且会出现$M N$的情况(因为这个
阅读全文
摘要：题意 "题目链接" $N$个物品，每次得到第$i$个物品的概率为$p_i$，而且有可能什么也得不到，问期望多少次能收集到全部$N$个物品 Sol 最直观的做法是直接状压，设$f[sta]$表示已经获得了$sta$这个集合里的所有元素，距离全拿满的期望，推一推式子直接转移就好了 主程序代码： cpp
阅读全文
摘要：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10069 Accepted Submission(s): 4289 Problem Descri
阅读全文
摘要：题意 "题目链接" $T$组数据，给出$n$个点$m$条边的无向图，问是否存在一个奇环/偶环 Sol 奇环比较好判断吧，直接判是否是二分图就行了。。 偶环看起来很显然就是如果dfs到一个和他颜色不相同的点，说明出现偶环。 但事实上有一种情况没考虑到。 像这样 显然 会形成一个环 显然该偶环是两个奇环
阅读全文
摘要：题意 "题目链接" 第一行的$n$表示模式串长度为$n$ 接下来$n$行，每行开头有一个整数$num$表示匹配串中该位置的字符可以在$num$个桅子花出现，接下来输入这$num$个位置 最后一行一个模式串 Sol ~~"It contains a set of test data"的意思原来是说只有
阅读全文
摘要：题意 "题目链接" Sol 这题关键是注意到题目中的$b$是个排列 那么最终的答案最多是$nlogn$(调和级数) 设$d_i$表示$i$号节点还需要加$d_i$次才能产生$1$的贡献 用线段树维护每个节点里$d_i$的最小值，每次当$d_i 1= 0$的时候往下递归即可 时间复杂度：$O(nlog
阅读全文
摘要：题意 "题目链接" Sol 刚开始的思路是$f[i][j]$表示到第$i$位，LIS长度为$j$的方案。 然而发现根本不能转移，除非知道了之前的状态然后重新dp一遍。。 题解，，，挺暴力的把，直接把求LIS过程中的单调栈当成一个状态压进去了。。 自己真是不长记性，明明已经被这个单调栈坑过一次了。。
阅读全文
摘要：题意 题目链接 给出$n$个数，找出最长的区间，使得区间中最大数$-$最小数 $>= m$ 且$<= k$ Sol 考虑维护两个单调队列。 一个维护$1 - i$的最大值，一个维护$1 - i$的最小值。 至于两个限制条件。 $<=k$可以通过调整队首来满足 $>=a$可以在更新答案的时候限制。 刚
阅读全文
摘要：题意 题目链接 求 $F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)$的最小值 Sol 强上模拟退火，注意eps要开大！
阅读全文
摘要：题意 求$(\sqrt{2} + \sqrt{3})^{2n} \pmod {1024}$ $n \leqslant 10^9$ Sol 看到题解的第一感受：这玩意儿也能矩阵快速幂？？？ 是的，它能qwq。。。。 首先我们把$2$的幂乘进去，变成了 $(5 + 2\sqrt{6})^n$ 设$f(n
阅读全文
摘要：题意 抄袭自https://www.cnblogs.com/Paul-Guderian/p/7624039.html 正在玩飞行棋。输入n,m表示飞行棋有n个格子，有m个飞行点，然后输入m对u,v表示u点可以直接飞向v点,即u为飞行点。如果格子不是飞行点，扔骰子(1~6等概率)前进。否则直接飞到目标
阅读全文
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3121 Accepted Submission(s): 778 Problem Descript
阅读全文
摘要：Problem Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C
阅读全文
摘要：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32795 Accepted Submission(s): 4689 Problem Descri
阅读全文
摘要：Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 16213 Accepted Submission(s): 4992 Problem Descr
阅读全文
摘要：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8679 Accepted Submission(s): 3525 Problem Descrip
阅读全文
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13791 Accepted Submission(s): 9493 Problem Descri
阅读全文
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24796 Accepted Submission(s): 17138 Problem Descr
阅读全文
浙公网安备 33010602011771号