fpjo's blog

摘要： 题意 多次投一个m面体骰子,求 1)最后n次相同的期望次数 2)最后n次都不相同的期望次数 \(n\leq m\),且运算过程保证不超过int 思路 我真的不会期望 基本上就是yyb的推导思路 首先我们定义状态$f_i$表示已经有i次相同/不相同,到达目标状态的期望次数 记住到达目标状态,这样才能理 阅读全文

摘要： 题意 给定长度为n的序列a，求出三个点i,j,k(0<=i<=j<=k<=n)，使得a[1]+...+a[i]-a[i+1]-...-a[j]+a[j+1]+...+a[k]-a[k+1]-...-a[n]最大 思路 最开始没想出来,然后看了题解 先对序列求前缀和,设为$sum$ 那么最大值为$ma 阅读全文

摘要： 题意 给定一行n个非负整数a[1]..a[n]。现在你可以选择其中若干个数，但不能有超过k个连续的数字被选择。你的任务是使得选出的数字的和最大。 思路 设$f(i,0)$表示考虑到数字$i$并选择$i$的最大和，$f(i,1)$表示考虑到数字$i$并选择$i$的最大和 那么 \(f(i,0)=min 阅读全文

摘要： 题意 给定一颗树，树中每个结点有一个邮递员，每个邮递员要沿着唯一的路径走向capital(1号结点)，每到一个城市他可以有两种选择： 1.继续走到下个城市 2.让这个城市的邮递员替他出发。 每个邮递员出发需要一个准备时间W[I]，他们的速度是V[I]，表示走一公里需要多少分钟。 现在要你求出每个城市 阅读全文

摘要： 题意 有一个 $2 N$ 个数的序列 \(A\)，从 $1$ 到 $2 N$ 标号。你要把 $1 \sim 2 N$ 这些数填进去，使它形成一个排列。 但是已经有一些位置强制填了特定的数了，输入时会给出。 最后令长度为 \(N\) 的序列 \(B\) 为：令 \(B_i = \min\{A_{2 i 阅读全文

摘要： 题意 有两个仅包含小写英文字母的字符串A 和B。 现在要从字符串 A 中取出 k个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B相等 思路 我最开始并没有想到DP 最开始以为是一道字符串的题目，不过问 阅读全文

摘要： 主要是贴代码,游记看心情补 阅读全文

该文被密码保护。 阅读全文

摘要： 在做lg4549裴蜀定理的时候没想懂为什么可以扩展到多个数 现在来口胡 我们已经知道两个数$a$,\(b\),存在$x$,$y$满足$ax+by=\gcd(a,b)$ ， 设$\gcd(a,b)=p$ 则引入新的数$c$,证明$ax+by+cz=gcd(a,b,c)$ 因为$gcd(a,b)$可以表 阅读全文

摘要： 题意 给定数字 \(a\), \(b\),求$(a\bigoplus x) + (b \bigoplus x)$的最小值，其中x为任意整数 思路 把$a$,$b$进行二进制分解，考虑 \(a\),\(b\) 的每一位，若都为0，则$x$这一位为0时最佳；若一个为0，另一个为1，则$x$这一位为1或0 阅读全文