dyy7777777的博客

杂题选讲五目录杂题选讲五-1 +2 -1题面数据范围思路代码Element Swapping题面数据范围思路代码I love permutation题面数据范围思路代码Penguin Love Tour题面数据范围思路代码Decomposition题面数据范围思路代码Link with Balls题面数据范围思路代码Link with EQ题面数据范围思路代码Journey to Un'Goro题面数据范围思路代码Kangaroo Puzzle题面数据范围思路代码Ah, It's Yesterday On

HDU7056 X-liked Counting【链接】[HDU-7056](https://acm.hdu.edu.cn/showproblem.php?pid=7056)【题意】【输入】【输出】【思路】【链接】HDU-7056【题意】David is alway fond of new kinds of numbers.He defines a number x−liked if any of its prefixes or suffixes can be divided by xxx. A p

2021 ICPC 沈阳站 D.Journey to Un'Goro 【链接】[http://codeforces.com/gym/103202/problem/D](http://codeforces.com/gym/103202/problem/D)【题意】【输入】【输出】【思路】【代码】【链接】http://codeforces.com/gym/103202/problem/D【题意】Recently, you’ve taken a trip to Un’Goro.A small road i

链接ZOJ-4110题意给你两个串s和t,翻转一次s串的一个区间[l,r],问有多少对l,r使得翻转后的s串等于t串。给你两个串s和t,翻转一次s串的一个区间[l,r],问有多少对l,r使得翻转后的s串等于t串。给你两个串s和t,翻转一次s串的一个区间[l,r],问有多少对l,r使得翻转后的s串等于t串。题解s=t时，ans=s串中回文个数，可由Manacher算法求得。s=t时，ans=s串中回文个数，可由Manacher算法求得。s=t时，ans=s串中回文个数，可由Manacher算法求得。

链接ZOJ-4101题意数组a通过交换一对数字,得到了b数组,给出如下的两个值x=∑k=1nkak和y=∑k=1nkak2。问可能有多少种交换方式使得满足条件。x和y的值有可能是和数组不匹配的，这样的情况时输出0。数组a通过交换一对数字,得到了b数组,给出如下的两个值x=\sum_{k=1}^{n}ka_k和y=\sum_{k=1}^{n}ka^2_k。问可能有多少种交换方式使得满足条件。x和y的值有可能是和数组不匹配的，这样的情况时输出0。数组a通过交换一对数字,得到了b数组,给出如下的两个值x

题目E.Sequence in the Pocket (思维)F.Abbreviation（签到）G.Lucky 7 in the Pocket（签到）H.Singing Everywhere （模拟）I.Fibonacci in the Pocket （思维）J.Welcome Party （并查集+优先队列）E.Sequence in the Pocket (思维)链接：ZOJ-4104题意：DreamGrid刚刚找到一个整数序列a1, a2, … , an 在他的右口袋里。当DreamGri

目录A-眼花缭乱黑白配（CF 40A）B-寻找n边形（CF 45I）C-小孩子才做选择题（CF 1096C）D-其实并不难的博弈（CF 197A）E-简单的周长计算（CF 224A）F-有些巧妙的DP（CF 1452D）G-动物（CF 35D）H-序列排队（CF 1241D）I-立方体（CF 166E）J-~~下班快乐~~ 回家快乐 （CF 550C）A-眼花缭乱黑白配（CF 40A）链接： CF40A Find Color题意： 判断落点的颜色。题解： 签到题，咕。代码：#include&l

题意每包贴纸拆开后可获得[a,b]张（均匀分布），现有一本容量为n的相册，现需填满相册,问拆开包数的期望。每包贴纸拆开后可获得[a,b]张（均匀分布），现有一本容量为n的相册，现需填满相册,问拆开包数的期望。每包贴纸拆开后可获得[a,b]张（均匀分布），现有一本容量为n的相册，现需填满相册,问拆开包数的期望。题解dp[i]：获得i张卡牌所需的包数。dp[i]：获得i张卡牌所需的包数。dp[i]：获得i张卡牌所需的包数。拆开1包至少获得a张贴纸，显然dp[1] dp[a]的值均为1。拆开1包