Falling-flowers 的 blog

摘要： 题意 给出一个有权值的棋盘， 现在要求你选定一个象的位置， 使象可以攻击的点的权值和最大。 象的攻击方法是斜着走。 解 看到数据范围这么小， 可以想到用暴力， 每个点都计算可能到达的地方的权值和。 至于计算权值和，四个方向模拟一下就可以了。 #include <bits/stdc++.h> usin 阅读全文

摘要： 题意 给出一个数 \(n\), 求一组解 \(a, b, c, d\), 使 \(\gcd(a, b) = lcm(c, d)\)。 解 可以想到让 \(a\) 是 \(b\) 的因数， \(c\) 为 \(d\) 的倍数，只需要让 \(a =c\) 就可以解决。 不妨设 \(d\) 是 1， \( 阅读全文

摘要： CF1651B Prove Him Wrong 题解 题意 一道构造题，对于一个数组 \(a\)， 要求任意的 \(i, j(i\neq j)\) 都满足 \(i = j = |i-j|\) 后，数组的总和不会减小，输出这样的数组。 Solution 不妨设这个数组是有序的。首先关注 \(a_0\) 阅读全文

摘要： P8219 [WFOI - 02] I wanna a feasitor（化验器）题解 题目大意 给出 \(l, r\)，求 \(\max{f(x)[l\le x\le r]}\)，$f(x)$表示不为 \(x\) 的 \(x\) 的最大公约数。 Solution \(x\) 为偶数时就是 \(f( 阅读全文

摘要： 写在前面的话：这个东西自学的，所以不大会， 错误的地方敬请指出。 前置知识 快速幂 放个模板 template <class T> T power (T a, int b) { T res = 1; for (; b; b >>= 1, a *= a) { if (b & 1) { res *= a 阅读全文

摘要： A - Deletions of Two Adjacent Letters 题意 给出一个字符串长度为奇数和一个字符。两个相邻字符可以删，问是否可以把这个字符串删成这个字符。 Solution 可以发现字符串中其他字符的总数是一个偶数，两个两个删一定是可以满足条件的。 但是可以发现一组 \(\tex 阅读全文

摘要： 题目大意： 给出一个三角形，求不完全的线的长度。 不安全的定义是指从 \(x\) 轴上没有一个点满足：这个点和被检验的点所连接的直线不穿过这个三角形的内部。 比如这个样例。 第一条线是不满足题意的，因为它不是直线。 第二条线也是不满足题意的，但是它穿过了这个三角形的内部， 第三条线和第四条线都是满足 阅读全文

摘要： 我AFO了 阅读全文

摘要： 「HAOI2008」硬币购物 题解 题意 给出硬币个数和价值，问有多少种方案使总和为 \(S\)。 题解 显然，可以用多重背包解决， 但是对于本题数据范围非常的大，显然是不可以通过的。 可以发现，本题只是完全背包多了一些约束， 完全背包可以选不限个，本题可以选有限个。 那就可以先求完全背包，再减去不 阅读全文

摘要： ##「ZJOI2006」三色二叉树 题解 题意 给出一颗二叉树，要求对这颗二叉树染色，可以染成红、绿、蓝三种颜色，要求节点和这个结点的子节点颜色不同，问最多和最少可以染多少个点是绿色。 题解 本题有两个难点，如何存二叉树和求答案。 对于给出的字符串，可以发现这个字符串是以结点 + 子树 的形式呈现的 阅读全文