m0_52766855的博客

反思 注意细节，提交前检查细节，不要再犯A题崩掉的错误。。。。 考虑问题更加慎重，逻辑要连贯 题目 B. AND Sorting B题的大意就是，给定一 1e51e51e5 数量级的数组(一个000 开始的排列，保证初始情况一定不严格升序)，若交换 pi,pjp_i,p_jpi​,pj​，当且仅当 pi&pj==Xp_i \& p_j== Xpi​&pj​==X，XXX 为一个恒定值。问最大的 XXX 值是多少 思考的关键点：由于是一个排列，所以每个元素都有一个唯一确定的最

题目 题目传送门 题目大意 给定一个连通无向图（无重边和自环，nnn 顶点数，mmm 无向边数，边权均 111），每个测试点多组测试，保证∑n,∑m≤2e5\sum n,\sum m\le 2e5∑n,∑m≤2e5，再给定 s,ts,ts,t，问从 sss 到 ttt 的路径方案数（取模 1e9+71e9+71e9+7）多少，(该方案是指：最短路径或者比最短路径总权值多 111 的路径) 易错点 不能 memsetmemsetmemset ，否则： 思路: 图上BFS序Dp 设 dp[u]dp[u]dp

题干 思路（本题纯考察逻辑思维能力） 设 nnn 是 k−goodk-goodk−good ，则 n=∑c=0k−1(ack+c)n=\sum_{c=0}^{k-1}(a_ck+c)n=∑c=0k−1​(ac​k+c)，其中：n≥2n\ge2n≥2，k≥2k\ge2k≥2，ac≥0,a0≠0a_c\ge0,a_0\neq0ac​≥0,a0​​=0 . 问是否 kkk 有整数解. 先对原式化简：n=0+1+2+....+k−1+k∑ac=k(k−1)2+kT(T≥1)n=0+1+2+....+k-1+k

题目链接 题干 知识点 全排列，逆元，树状数组 1.带有重复元素的全排列计数： 设第iii个数有 aia_iai​ 个，则全排列总数为： ans=Cna1Cn−a1a2Cn−a1−a2a3⋯Canan=n!a1!a2!a3!⋯an!ans=C_n^{a_1}C_{n-a_1}^{a_2}C_{n-a_1-a_2}^{a_3}\cdots C_{a_n}^{a_n}=\frac{n!}{a_1!a_2!a_3!\cdots a_n!}ans=Cna1​​Cn−a1​a2​​Cn−a1​−a2​a3​​⋯Ca

题目链接 本题树形dp，分类讨论分析状态转移。 设 : dp[u][tag]dp[u][tag]dp[u][tag]表示以uuu为根节点，当uuu为tagtagtag状态时，子树的总goodgoodgood点数量； dp_[u][tag]dp\_[u][tag]dp_[u][tag]表示以uuu为根节点，当uuu为tagtagtag状态时，子树的总重； val[u][tag]val[u][tag]val[u][tag]表示节点uuu为tagtagtag状态时的权值； deg[u]deg[u]deg[u]表

标题 Codeforces Round #774 (Div. 2) C. Factorials and Powers of Two 比赛的时候第一反应是一个背包dp，但很显然直接dp的话会寄掉。 比赛完了以后仔细想了想，发现这个题就是递归式的递推(自己起的名字)。 我们定义dfs(i,sum)dfs(i,sum)dfs(i,sum)为下标为0−i0-i0−i的数中，总和为sumsumsum的数的最小个数，则状态转移为： dfs(i,sum)=min(dfs(k−1,sum−arr[k])+1)dfs(i