摘要：
扶苏让我记录他AK CSP 的事实 ZAY NB！！！ “你不配” 两年半的旅行结束了，我背着满满的行囊下了车，望着毫不犹豫远去的列车，我笑着哭了，笑着翻着我的行囊…… 游记 Day -1 考试前一周开始停课并且崴了脚（很绝望，人生第一次崴脚，一直到现在都没有好），很迷茫，不知道每天该干些什么。几天 阅读全文
摘要：
大概是最后一篇题解，其实只是想颓废一下打个故事 据古代传说记载，所罗门王即是智慧的代表，又是财富的象征。他建立了强大而富有的国家，聚集了大批的黄金象牙和钻石，并把这些价值连城的珍宝藏在一个神秘的地方，这就是万世瞩目的“所罗门的宝藏”。多少个世纪以来，人们一直在寻找这批早已失落的古代文明宝藏，寻找盛产 阅读全文
摘要：
小葱同学今天要出门下棋，而小葱最喜欢的就是中国象棋里面的将。现在小葱制造了一个N M的棋盘。小葱同学知道最初中国象棋是为了模拟战争而设计出来的，所有为了更加符合真实情况，小葱在棋盘上的K个位置设置了小葱拌豆腐店作为障碍物。现在小葱同学邀请大葱同学一起来下棋，下棋的规则如下：小葱同学会先在棋盘上找一个 阅读全文
摘要：
小葱同学在听小学数学老师讲了如何用归并排序求逆序对后，就觉得这东西还不如跑一个线段树来做。但是这天，小葱的语文老师告诉小葱这么一个问题：我们原来是给定N个数，然后通过归并排序在合并左右区间的时候，求出了左右区间之间形成了多少个逆序对。那么如果我们现在换一个问题，现在我们是告诉了你每次合并左右区间的时 阅读全文
摘要：
小葱同学今天学会了复制，于是我们现在有N个小葱同学。N个小葱同学每人有一把弹弓，并且第i个小葱同学站在($x_i, y_i$)的位置上。现在所有的小葱同学希望把弹弓的射程调到某一个值，使得在这个射程下，存在M个小葱同学，这M个小葱同学之之间任意两位都可以互相射击到。问这个距离最小是多少。 【输入格式 阅读全文
摘要：
【题目描述】 小葱同学为了庆祝题目套数突破150，自创了概率加密算法。现在小葱同学有一个N 位密码，密码的每一位都是一个1—M中的数。现在小葱自创的随机加密算法会给你M个数$x_i$，代表每次加密的时候，所有为 i 的位都会变成$x_i$，而当N位密码全部变成和它一开始一样的时候，加密算法停止。所有 阅读全文
摘要：
【题目描述】 给出N，以及N各数，求$\sum_{l = 1}^N\sum_{r = 1}^N\sum_{i = l}^r\sum_{j = i + 1, a[j] include using namespace std; inline long long read() { long long x 阅读全文
摘要：
似乎……也没有太多好说的。 但这是最后一次培训，因此还是应该写点什么的。 记得状态最好的一次培训，是高一的第一次培训。那次是总共的第二次培训。第一次去的时候什么也不会，跟的非常吃力，每天都在疯狂消耗脑细胞。但第二次就好很多了，课程基本能跟上，也能吸收大部分，考试成绩也都不错。 但那之后， 阅读全文
摘要：
题目描述 求一个给定的圆$x ^2 +y ^2 = r ^2$，在圆周上有多少个点的坐标是整数 Solution 圆上的点坐标通解：$x = d\frac{v^2 u^2}{2},y = duv, r = \frac{d(v^2 u^2)}{2}$ 枚举2r的因子d，对每个d枚举u，然后判断$v^2 阅读全文
摘要：
题目描述 求有多少种长度为n的系列A，满足以下条件： 1~n这n个数在序列中各出现一次；若第i个数a[i]的值为i，则称i是稳定的。序列恰有m个数是稳定的。 输出序列个数对1e9+7取模的结果。 Solution 显然是从N个数中选m个数稳定，剩下的错排。答案即为：$C^m_n d[n m]$ $C 阅读全文