惊了，我怎么这么菜啊。。 题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=3203 (luogu)https://www.luogu.org/problemnew/show/P3299 题解: 先讲正常做法。 设$S_i$为$ ...
分类：
其他好文 时间：
2019-07-01 20:04:31
阅读次数：
136
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1036 树链剖分的板子题，在bzoj上做到就当复习啦 ...
分类：
其他好文 时间：
2019-07-01 19:55:57
阅读次数：
105
最大公约数【题目描述】给你两个int范围内的正整数，求它们的最大公约数。【输入格式】输入的一行包含两个正整数 a 和 b （1<=a,b<=2^31），以空格分隔。【输出格式】输出 a 和 b 的最大公约数。【样例输入】6 8【样例输出】2【题目分析】gcd模板题。我们可以用 STL 提供的 __g ...
分类：
其他好文 时间：
2019-07-01 14:12:00
阅读次数：
112
题意:两个人van石头剪子布的游戏一共n盘,假设A赢了a盘,B赢了b盘,那么得分是gcd(a,b),求得分的期望 $3^{2 n}$ 题解:根据题意很明显有$ans=3^{n} \sum_{a=0}^{n}\sum_{b=0}^{n a}gcd(a,b)C(n,a)C(n a,b)$ $ans=\s ...
分类：
其他好文 时间：
2019-06-30 15:52:48
阅读次数：
76
#include #include #include #include using namespace std; int gcd(int a,int b) { return b == 0 ? a: gcd(b,a%b); } int s[105]; int x[105]; int main() { ... ...
分类：
其他好文 时间：
2019-06-30 09:30:37
阅读次数：
90
3144. 「APIO 2019」奇怪装置 题目描述 考古学家发现古代文明留下了一种奇怪的装置。该装置包含两个屏幕，分别显示两个整数 $x$ 和 $y$。 经过研究，科学家对该装置得出了一个结论：该装置是一个特殊的时钟，它从过去的某个时间点开始测量经过的时刻数 $t$，但该装置的创造者却将 $t$ ...
商汤AI园区的n个路口（中等） 思路：设f(x,y)表示以x为根的子树，x点值为y时，且满足条件的方案数，那么状态转移很好想，就是dfs回溯到父亲结点时，枚举父亲结点的y值。f(x,y)父亲结点的方案数，就是对于每个儿子满足条件的方案数相乘，对于这题还需要一个优化，预处理gcd，提前得到每个数字已知 ...
分类：
其他好文 时间：
2019-06-24 10:50:50
阅读次数：
100
lucas: T2: 问题描述 给你一个除法表达式：X1/X2/X3/X4……/Xk 其中Xi是正整数并且 Xi <= 2 000 000 000( 1<=i<=k,k<=10 000 )。除法表达式应当按照从左到右的顺序求结果，例如：表达式1/2/1/2的值是1/4，你可以在表达E中嵌入括号改变计 ...
分类：
其他好文 时间：
2019-06-23 15:51:19
阅读次数：
90
题目背景 四次死亡轮回后，昴终于到达了贤者之塔，当代贤者夏乌拉一见到昴就上前抱住了昴“师傅！你终于回来了！你有着和师傅一样的魔女的余香，肯定是师傅”。众所周知，大贤者是嫉妒魔女沙提拉的老公，400年前与神龙、剑圣一起封印魔女因子暴走的莎缇拉。在魔女茶会的时候，莎缇拉也表示过对昴浓浓的爱意，昴便是被莎 ...
分类：
其他好文 时间：
2019-06-23 15:39:26
阅读次数：
128
前言 WA了两次，结果发现打容斥的时候加号打成减号了... 其实这题还是挺简单的 题解 如何计算$1 \leq x \leq a$，$1 \leq y \leq b$，$gcd(x,y)=d$是这题的简化版 "给出题解" 然后发现这题就是那道题加一个容斥原理 我们要求的答案就是$ans(b,d) a ...
分类：
其他好文 时间：
2019-06-21 22:17:05
阅读次数：
109
