徐嘤嘤的菜园

摘要： 学到的东西 不知道gcd时不妨先假设为d，然后为了满足全部式子说不定可以得到d的取值范围。 幂上带幂考虑欧拉定理的使用。 有几个特殊情况会破坏公式的完美不要紧，看看特殊情况是否能简便地判定。 连乘公式，证明方法是右边分母乘到左边就都消了： C++ include include include in 阅读全文

摘要： 要点 有不等式$x^ay^bz^c=a^ab^bc^c(\frac{x}{a})^a(\frac{y}{b})^b(\frac{z}{c})^c int S, a, b, c; int main() { scanf("%d%d%d%d", &S, &a, &b, &c); if (a + b + c 阅读全文

摘要： 逗号空格是假的，全都直接连边就行。 提供一个迪杰n次的图上最小环板子。 阅读全文

摘要： 要点 题意是：以颜色red举例，逆时针找最近的，顺时针找最近的，相减得到val；对三种颜色都做这事然后求和，卖掉最小的，更新，继续。 360度很小所以就像365天一样可以暴力前后扫。每次更新最多6个所以就是模拟题了。 阅读全文

摘要： 要点 较好的思路解析 $dp[i]$为到达$i$花费的最短时间，$dis[i] dis[j]=lim0$，因为是从头开始在距离上都合法所以不需要队列滑动，只要用变量维护最值即可。 阅读全文

摘要： 因为公用一个系统所以大家求gcd；衡量各点之间的拓扑位置，如果到达同一点有不同的长度则取gcd。 C++ include include include include using namespace std; const int maxn = 1e5 + 5; int n, m, ans; int 阅读全文

摘要： 自从开始写上古场以后我就不断地写A、B题的题解了？？？ cf problem183A 无论每轮有哪几种选择，最后的可能结果放在一起一定是个钻石型，最后答案就是长方形长乘宽。 非常神奇的性质，如果走了either左or上（或者either右or下），会在45度方向拓展1个单位的宽度；反之右上或左下就会 阅读全文

摘要： 要点 题目传送 题目本质是每个点必属于两个集合中的一个，伴随的性质是：如果一个人说别人true，则他们一定属于同一阵营；如果说别人fake，一定不属于同一阵营。 每个点拆为$i$和$i + n$分别代表他属于某种阵营（目前还不确定），然后根据上述性质边读入边合并同类。 这样扫一遍，如果某个$i$和$ 阅读全文

摘要： 题目传送 dp是常规的；$m^2$的预处理：把位置存进vector然后$O(1)$算出想要的；WA点：要注意特意设置一下 ，即全天都放鸽子则花费时间为0. C++ include using namespace std; int T, n, m, d, ans; int val[205][205], 阅读全文

摘要： 题目传送 思路是始终维护西瓜数量的区间，即L代表目前可以达到的最少的，R是最多的，然后判断一下。 C++ include using namespace std; const int maxn = 1e5 + 5; int T, n, m, a[maxn]; int main() { for (sc 阅读全文