题目链接： "Click here" Solution: 直接做似乎不太可行，我们考虑二分 我们设$f[x]$表示以$x$为根的子树中选择了的节点到$x$的距离的最小值，初值为$inf$ $g[x]$则表示以$x$为根的子树中还未覆盖的关键点到$x$的距离的最大值，初值为$ inf$ 考虑如何转移， ...
分类：
其他好文 时间：
2019-10-04 13:31:04
阅读次数：
82
Description "[ZJOI2012]灾难" Solution 我们可 反向建图 Code cpp include include include using namespace std; define MAXN 1000010 struct rec { int nxt, ver; } t[ ...
分类：
其他好文 时间：
2019-10-03 23:56:57
阅读次数：
165
求该式子，因为只有里面mod 外面没mod； 所以先是把前面的等差数列求和，然后再减去模掉的部分； 这是类欧几里得模板题 ...
分类：
其他好文 时间：
2019-10-03 20:15:04
阅读次数：
81
题目链接： "翻转棋" 题目分析： 先状压/$dfs$枚举第一排状态，然后在每个$1$下面翻，即确定了第一排就确定了后面的状态 最后验证一下最后一排是不是全0即可 代码： cpp include define N 50 using namespace std; inline int read() { ...
分类：
其他好文 时间：
2019-10-03 18:12:49
阅读次数：
65
从这里开始 题目目录 从这里开始 题目目录 Problem A Dividing a String 猜想每段长度不超过2。然后dp即可。 考虑最后一个长度大于等于3的一段，如果划成$1 + 2$会和后面相同，那么划成$2 + 1$，如果前一段和前面相同，那么把前一段和前面合并。每次操作后段数都不会减 ...
分类：
其他好文 时间：
2019-10-03 18:07:45
阅读次数：
81
问题描述 "LG4158" 题解 设$opt[i][j][k]$代表到$(i,k)$刷了$j$次的方案数。 一开始DP顺序有点问题，调了很长时间。 务必考虑清楚DP顺序问题 $\mathrm{Code}$ cpp include using namespace std; template void ...
分类：
其他好文 时间：
2019-10-02 18:45:43
阅读次数：
67
#inciude<studio.h> int main () { char ch; ch=getchar(); putchar(ch); printf(''%c",ch); return o; } ...
分类：
编程语言 时间：
2019-10-02 00:24:40
阅读次数：
78
1 #include<stdio.h> 2 #define M 4 3 #define N 3 4 int main() 5 { 6 int i, j, row = 0, colum = 0, min; 7 int a[M][N] = { { 1, 12, 3 }, { 4, 25, 6 }, { ... ...
分类：
编程语言 时间：
2019-09-28 09:12:32
阅读次数：
121
试验报告 1.已知字符串："this is a test of java".按要求执行以下操作：（要求源代码、结果截图。） ·统计该字符串中字母s出现的次数。 ·统计该字符串中子串“is”出现的次数。 ·统计该字符串中单词“is”出现的次数。 ·实现该字符串的倒序输出。 代码 遇到的问题 1.统计该 ...
分类：
其他好文 时间：
2019-09-27 19:06:46
阅读次数：
81
