题意： 给定一棵$n$个节点的苹果树，第$i$个点上有$a_i$个苹果。这棵树有一个特殊的性质是：从根到任何叶子的路径长度的奇偶性相同。 Sagheer 和 Soliman 将在树上轮流移动，Soliman 先手，当轮到某个玩家在自己的回合不能移动时这个玩家失败。 每次移动时，两个玩家都可以任意选择 ...
分类：
其他好文 时间：
2021-06-19 19:22:58
阅读次数：
0
如果按照题意模拟的话是肯定会超时的（题目都好心告诉你了），考虑优化。 我们发现对于两个串我们只用求它们的最长公共前缀即可。 如果将所有串建一棵$trie$，那最长公共前缀就对应到它们的结束节点在$trie$树上的$lca$。所以我们建好$trie$后只用遍历一遍所有节点看看它是几个串的$lca$即可 ...
分类：
其他好文 时间：
2021-06-19 18:47:32
阅读次数：
0
、CF1454E Number of Simple Paths 题意： 给出n个点n条边的连通图，求出简单路径大于等于1的数量。 思路： n个点n条边所以是个基环树，先把环找出来，对于环上的每棵树遍历一下，子树内贡献为size(size-1)/2，到环的贡献为size*(2x-1)，子树之间的贡献为 ...
分类：
其他好文 时间：
2021-06-17 16:35:54
阅读次数：
0
G. Gift Set 题意： 给4个数x,y,a,b 每次可以进行2个操作 操作1 如果 x >= a , y >= b , x -= a , y -= b ; 操作2 如果 x >= b , y >= a , x -= b , y -= a ; 问最多可以进行多少次操作 (1≤x,y,a,b≤1 ...
分类：
其他好文 时间：
2021-06-16 17:56:42
阅读次数：
0
题意 题解 1.一个P数如果是立方差数，不妨假设是x^3-y^3（x>y）。相当于(x-y)(x^2+xy+y^2)，由于P是质数，因此x=y+1。又有(x-1)^2+x^2+x(x-1)=P，暴力枚举1~10^6判断即可。2.令dp[i][ j]表示前i个数分成j段的最少价值。枚举这个断点k，有d ...
分类：
其他好文 时间：
2021-06-13 10:15:33
阅读次数：
0
题目：公园游玩 题意：依次经过k个点，求出其最短总路径的方案数. 题解：点A（x1，y1）到点B（x2, y2）的最短距离方案数为（高中组合知识：距离为n，向下走m次到达目的地最短距离的方案数）： n = x2 - x1 + y2 - y1 m = x2 - x1 C（n， m） = n! / (m ...
分类：
其他好文 时间：
2021-06-11 18:22:12
阅读次数：
0
前言： 这道题开始将题意看错了，将它打成了一道思维题，事后才发现这是一道DP。果然还是我太菜了 题解： 1.状态： $dp[i][j]$表示第$i$行j个缩进的总方案数。 2.状态转移： (1) 当前一行为$f$ 这时由题意得这一行必须在上一行的基础上缩进一格（且只能为一格） 所以$dp[i][j] ...
分类：
编程语言 时间：
2021-06-10 17:47:06
阅读次数：
0
题面 题目顺序为BCDA B.叠虚 T 2 贪 错 了 sum-=(kyon[i].w);不能一起减掉kyon[i].s啊，sum里存的是重量和，减掉了就相当于当前的牛的力量对后面的牛有影响，显然不对，感谢XiEn1847巨佬的指正qwq 可能减着减着成负数了，所以ans初值要赋一个极小的负数 co ...
分类：
其他好文 时间：
2021-06-10 17:45:35
阅读次数：
0
题目：https://vjudge.z180.cn/problem/LightOJ-1248#author=0 题意：掷骰子，每个面至少出现一次的投掷期望 题解：几何分布 #include <algorithm> #include <bitset> #include <cmath> #include ...
分类：
其他好文 时间：
2021-06-09 15:28:58
阅读次数：
0
【题意】 【分析】 这道题目可以说集结了蛮多套路 首先就是平方拆边，平方拆边指的是当贡献是平方这种形式的时候，我们可以增量构造边，保证每次走的边递增 比如$(a+1)^2-a^2=2a+1$，那么我们建的边就是a,3a,5a.....，这样既保证了从小到大依次走，也保证了平方的形式 第二个套路就是费 ...
分类：
Web程序 时间：
2021-06-07 20:40:08
阅读次数：
0
