摘要：[luogu]P2657 低头一族 题目描述 一群青年人排成一队，用手机互相聊天。 每个人的手机有一个信号接收指标，第i个人的接收指标设为v[i]。 如果位置在x[i]的人要和位置在xj的人聊天，那么这两人组成的一对的信号发射强度就是abs(x[i]-x[j])*max(v[i],v[j]). 现在 阅读全文

摘要：[luogu]P1169 [ZJOI]棋盘制作 ——!x^n+y^n=z^n 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象 阅读全文

摘要：[tyvj]P1939 玉蟾宫 ——!x^n+y^n=z^n 背景 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 描述 这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代 阅读全文

摘要：splay ——!x^n+y^n=z^n update:[更新size] get:[判断是否为右孩子] clear:[清除一个节点] rotate:[旋转] splay:[转到根] insert:[插入一个点] find:[查找元素v在序列中的排名] findx:[查找排名为x的点] pre:[前驱 阅读全文

摘要：逆序对 ——!x^n+y^n=z^n 可以到这里[luogu]： https://www.luogu.org/problem/show?pid=1908 题意：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。 阅读全文

摘要：树状数组 ——!x^n+y^n=z^n 额，图是网上搜来的... 如图： 我们令 c[1]=a[1] c[2]=a[2]+c[1] c[3]=a[3] c[4]=a[4]+c[3]+c[2] c[5]=a[5] c[6]=c[5]+a[6] c[7]=a[7] c[8]=a[8]+c[4]+c[6] 阅读全文