摘要：B. Petr and Permutations 大致题意： 给出一个1~n的排列，已知该序列是由1,2,3,,,,n随机交换k次数得来，其中$k=3 n$或$k=7 n 1$判断该序列是交换多少次得来。 交换任意两个数会使逆序对个数变化奇数个 ，而$3 n$和$7 n 1$奇偶性不同，因此我们可以 阅读全文

摘要：C Useful Decomposition 大致题意： 一颗n个点的树，问能不能在树中找到若干个个简单路径，使得路径两两之间有且仅有一个公共点且没有公共边，能则输出任一方案。 画一画就能发现如果有两个点的度数大于1则不行 满足则以度数最多的点为所有路径起点dfs即可找到方案 include def 阅读全文

摘要：题意 对长度为$N(1\leq N\leq5\times 10^5)$的序列$\{a_n\}(1\leq a_n \leq 10^9)$进行分组，要求： 每一个$a_i$必须属于且只能属于一个组 每一个组内至少有$K(K\leq N)$个元素 每个组内元素值的极差$\max \{|a_i a_j|\ 阅读全文

摘要：最简分数p/q在b进制下的小数为无限小数的充要条件是 q不完全由b的某些因子乘积构成 阅读全文

摘要：Educational Codeforces Round 44 A. Chess Placing 输入序列是否有序？ Codeforces Round #484 (Div. 2) A - Row 不要在main()里return 1;...... Codeforces Round #483 (Div 阅读全文

摘要：这里是BUAA2018集训队 No CE in Vegetable 的小站 这是一个四川队： 负责点外卖的队长 郑耀彦HugeGun 负责拿外卖的队员 丁元杰Niupple 负责吃外卖的队员 肖思炀MountVoom 阅读全文