gongtianjian123的博客

T1 堆积木用线段树维护每种颜色的位置，可以离线做，或者在线用平衡树。（好像有的人用暴力水过了？）T2 AB棋：首先记录下每个1前面有多少个0，题目就变成了给我们一些数，每次可以将某个数-1或将连续的两个相同的数一起-1，最后不能操作的人输，问先手必胜还是必败，然后我们发现连续且相同的三个数以及偶数对结果没有影响（因为对于（x,x,x），一个人将其变为（x-1,x,x）或（x-1,x-1,x）时另一人必能将其变为（x-1,x-1,x-1）。对于偶数，当一个人将其-1变为奇数时另一人将其-1会又变成偶

【JSOI2013】丢番图Problem题目描述样例输入样例输出数据范围Solution思路代码Problem题目传送门题目描述丢番图是亚历山大时期埃及著名的数学家。他是最早研究整数系数不定方程的数学家之一。为了纪念他，这些方程一般被称作丢番图方程。最著名的丢番图方程之一是 xnx^nxn+yny^nyn=znz^nzn。费马提出，对于n≥2，xn+yn=z^n没有正整数解。这被称为“费马大定理”，它的证明直到最近才被安德鲁·怀尔斯（Andrew Wiles）证明。考虑如下的丢番图方程：1/x+

今天XC居然出了提高组的题来让我们做，真是丧心病狂好吧，实际上除了第四题其他的难度并不高。下面总结一下今天的比赛情况。T1 鸡腿の树荫题目背景：又到了夏天啦~~鸡腿这样的胖纸最不喜欢大热天了。为了避暑，鸡腿早在去年就种了好多树，现在就可以享受树荫啦！但是鸡腿有一个坏习惯，他必须爬到树上去避暑„谁都不知道为什么„但是他的体重太大了，每次他爬上一棵树都会把它压塌了再下来。如果他还没爬爽，他还会把其他连续的一排树压倒„（反正是他种的）你是鸡腿的好盆友，自然想帮鸡腿改掉坏习惯。题目描述：现在你想统计一下

1311. 【2015年绍兴市】数学计算路（count）题目描述：五一期间，小明在外出游玩时经过了一条有趣的数学计算路，如下图所示。这条数学计算路以A为起点，D为终点，中间有B、C二个数字分岔路口。规定从A出发，顺次经过每个数字分岔路口，选择＋、－、＊、/ 四种运算符之一进行运算，当到达目的地D时，要求运算结果恰好等于E，现在请你帮助小明将所有符合上述条件的道路全部找出来。输入：输入文件...