这道题我还有一些奇怪的地方没有搞懂，这里我先放一篇代码吧！ 代码如下： #include<bits/stdc++.h> #define LL long long #define MX 4200 #define MOD 100000000 using namespace std; LL dp[13][ ...
分类：
其他好文 时间：
2020-07-17 13:54:28
阅读次数：
67
「解题报告」[省选联考 2020 B 卷] 丁香之路 (图论 欧拉路 最小生成树) 传送:door: 题意 一张有 \(n\) 个节点的无向图, 点 \(i,j\) 之间的边权为 \(|i-j|\). ($ n \le 2500$) 有 \(m\) 条必须经过的边. \((m \le \frac{n ...
分类：
其他好文 时间：
2020-07-09 12:37:44
阅读次数：
135
A 温暖的签到题。 #include <bits/stdc++.h> using namespace std; #define ll long long ll input(){ ll x=0,f=0;char ch=getchar(); while(ch<'0'||ch>'9') f|=ch=='- ...
分类：
其他好文 时间：
2020-07-03 23:08:21
阅读次数：
69
解题报告 学生：陈睿泽 【引言】 这是一道我们机房的练习题目，传说 wjz 和 hsy 用了10min就秒切了，而我这个无力的小蒟蒻调了 1h 才打了出来。 【题目描述】 多多今天很高兴，因为他的好朋友苹果要过生日了。由于今天多多得到了两张价值不菲的 SHOP 购物券，所以他决定买 \(N\) 件礼 ...
分类：
其他好文 时间：
2020-06-28 20:37:38
阅读次数：
42
「解题报告」[luoguP6594]换寝室 (二分答案 树形DP) 传送门 题面 题意 有 \(n\) 个寝室, 构成一个树结构. 每个寝室有一个点权 \(h_i\). 树上的边可以被禁用. 一个连通块的不满意值为这个连通块中寝室权值中最大值与最小值的差. 有 \(m\) 个老师, 每个老师有一条查 ...
分类：
其他好文 时间：
2020-06-16 23:43:32
阅读次数：
59
「解题报告」[luoguP6592]幼儿园 (DP) 传送门 题面 题意 给定一个 \(n\) 个点, \(m\) 条边的带权有向图. 每条边的边权是唯一的, 且第 \(i\) 条边的边权为 \(i\). \(k\) 个形如 \((x,l,r)\) 的询问, 回答是否存在一条从 \(x\) 到 $1 ...
分类：
其他好文 时间：
2020-06-16 23:21:02
阅读次数：
77
「解题报告」[luoguP6584]重拳出击 (贪心).md 传送门 题面 题意 有一颗大小为 \(n\) 的边权为 $1$ 的无根树, 树上有 \(m\) 个 Youyou. 初始时, 小 Z 在 \(x\) 号节点上. 每一回合, 小 Z 可以杀死所有与它距离小于等于 \(k\) 的 Youyo ...
分类：
其他好文 时间：
2020-06-16 23:15:38
阅读次数：
79
「解题报告」[luoguP6585]中子衰变 (交互题 分类讨论) 传送门 题面 题意 有一个长度为 \(n\) ,初始为 $0$ 的序列 \(a\). 每次操作可以将一个 $0$ 变为 $1$ 或 \(-1\), 并满足 $1$ 和 \(-1\) 不相邻. 最后无法操作的一方为输家. 特殊地, 若 ...
分类：
其他好文 时间：
2020-06-16 23:14:40
阅读次数：
84
「解题报告」 [JSOI2019] 节日庆典 (扩展kmp) 传送门 题面 题意 给定一个字符串 \(s\) (起始位置为 $1$), 对 \(s\) 的每个前缀求出最小循环表示的起始位置. 输入样例 abaacaba 输出样例 1 1 3 3 3 6 3 8 数据范围 \(|s| \le 3 \t ...
分类：
Web程序 时间：
2020-06-16 20:21:17
阅读次数：
64
[JSOI2018]潜入行动 解题报告 链接 题面 题目大意 一棵节点为 \(n\) 的树, 有 \(k\) 个装置. 当点 \(u\) 上安装了装置后, 对于所有 \((u,v)\), 点 \(v\) 都会被覆盖. 要求每个点上最多只能安装一个装置, \(k\) 个装置必须被用完. 求树上所有节点 ...
分类：
Web程序 时间：
2020-06-15 17:43:35
阅读次数：
63
