• 个人简介

    肝力图
    用户近期没有做题或开启了隐私保护
    日 一 二 三 四 五 六
    Less
    More
    Rating 429

  • 最近发帖动态

    发帖 树 - 题解 2025-1-4 0:48:20 贪心+树剖？ 从根节点开始看，如果我们选一个节点的话，肯定选一条从根节点出发往下，权值和最大的路径。 如果再选一个节点的话，候选解为：所有没被计算过的根节点的儿子，往下的权值和最大的路径、第一次选过的链的所有“分支节点”往下的权值和最大的路... 发帖 狐仙的跳跃冒险 - 题解 2024-12-20 22:24:57 要凑出所有格子，肯定要凑出1。如果凑出1，所有格子都能凑出······ 如果某几个$l_i$的gcd是1，那么这些跳跃卡能凑出1。 即找一个跳跃卡集合，他们的gcd是1，并且$\sum c_i $最小。 n只有300，可以随便乱搞.. $d... 发帖 魔法羽毛 - 题解 2024-12-19 12:58:44 数据范围1000，很可能解法就是n方级别的了。 然后理解一下题意：游戏开始，如果第一轮A赢，则需要第一次就抽中白羽，否则这一轮需要两个人都抽中黑羽，然后一个羽毛消失，进入下一轮。很明显是个dp（记忆化搜索）了。 注意一下如果某一轮黑羽的数量... 发帖 零食采购（编程题） - 题解 2024-12-18 17:38:59 求出lca。 再加一个cnt数组维护从根节点到i点，各种零食出现的次数。 则每种零食在任意两点u，v出现的次数是： $res[i] = cnt[u][i] + cnt[v][i] - cnt[l][i] - cnt[fa[l][0]][i]... 发帖 五子棋对弈（结果填空） - 题解 2024-12-18 17:23:17 暴力枚举所有棋局情况，最终棋局白棋13颗，黑棋12颗。 check函数判断是否有人获胜，因为棋盘只有55，所以只需要判断每一行、每一列、两条对角线是否有连续的相同棋子即可。 dfs函数：当前枚举x，y位置，还有left颗白棋没填。 边界：当...

  • 通过的题目

    宗师 总共1题
    大师 总共4题
    钻石 总共2题
    铂金 总共3题
    黄金 总共9题
    白银 总共5题
    青铜 总共4题

  • 最近活动

  • 最近编写的题解

38
已递交
28
已通过
0
题解被赞

题目标签

贪心
贪心 4
模拟
模拟 4
搜索
搜索 3
其他
其他 3
dp
dp 3
二分
二分 2
蓝桥杯C/C++2025A组省赛
蓝桥杯C/C++2025A组省赛 2
记忆化搜索
记忆化搜索 1
概率DP
概率DP 1
位运算
位运算 1
图结构
图结构 1
最短路
最短路 1
GCD
GCD 1
DP
DP 1
前缀和
前缀和 1
取余
取余 1
dfs
dfs 1
枚举
枚举 1
打表
打表 1
素数
素数 1
  1. 兼容模式
  2. © 2024-2028 Dashcoding
  3. 粤ICP备2024204050号-1
  4. Powered by Hydro