该文被密码保护。 阅读全文
摘要：
NOIP2018 保卫王国 Online Judge ： "NOIP2018 day2 T3" Label ：树形Dp，思维题，好题，倍增，LCA，DDP(动态DP) 题目描述 一棵n个节点的树，每个节点有一个权值$wi$，一共m个询问，每个询问由$(a,x,b,y)$构成，a,b为节点编号，x,y 阅读全文
摘要：
牛客CSP S提高组赛前集训营1 "比赛链接" "官方题解" before：T1观察+结论题，T2树形Dp，可以换根或up&down，T3正解妙，转化为图上问题。题目质量不错，但数据太水了~。 A 仓鼠的石子游戏 题目描述 一共n个石子堆，每个石子堆有ai个石子，两人轮流对石子涂色(先手涂红，后手涂 阅读全文
摘要：
Online Judge ： " uoj 67" Label ：Tarjan，割点，细节 题目描述 辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用$n$个结点$m$条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点，即 删掉这个结点 和与之相邻的 阅读全文
摘要：
Online Judge ： "Luogu P1052" Label ：Dp，思维题，缩点，数学 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴 阅读全文
摘要：
Online Judge：20191014 长沙市一中 CSP模拟赛#day2 Label：思维题，贪心，区间Dp 题目描述 众所周知，Jerry 鼠是一只非常聪明的老鼠。 Jerry 聪明到它可以计算64 位有符号整形数字的加减法。 现在，Jerry 写下了一个只由非负整数和加减号组成的算式。它想 阅读全文
摘要：
Online Judge ： "Luogu" ， " Codeforces Round 592 (Div. 2) C" Label ：数学，思维题， 枚举 题目描述 某球队一共打了$n$场比赛，总得分为$p$，已知赢一场得$w$分，平局一场得$d$分，输一场不加分也不减分，问一共赢了几场(x)，平局 阅读全文
摘要：
加粗的后面应该会有相应的简单解析(~~如果没咕的话：）~~)。 2011 day1 "T1:铺地毯" ：逆着铺 "T2:选择客栈" ：按颜色分类枚举+二分答案 "T3:Mayan游戏" ：大模拟dfs+剪枝 day2 "T1:计算系数" ：（求$(ax+by)^k$后$x^n y^m$的系数）杨辉三 阅读全文