蟋蟀的博客

题解这题一开始我想歪了。对每个大臣而言，显然排在队尾是能拿到最多钱的，所以我以为只要考虑n个大臣排在队尾 的情况就足以覆盖最大的所有情况了。 问题是什么呢？就是我考虑的是每个大臣能拿到的最值情况，但并不是所有排列下，该排列的最值情况。 就是说在某种情形下，排在队尾的大臣确实拿到了比其他任何排列情况都要多的钱，但是他不是该排列下 的最值。 所以这道题其实是要找到一种能够让这个队列所有成...

题解快速幂模版题。 看了一下很好理解，就是把幂 化成 二进制 逐位累乘。 见实例： 2^11 = 2^(1011) = 2^(8+2+1) = 2^8 * 2^2 * 2^1Code#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring&am

总结这次是没有具体的题目了，就是单纯地完善了上次的高精度的模版，支持了正负数加减。Code// head files excludedusing namespace std;const int N = 15000;struct BigInt{ int data[N]; int size; // size域 显式声明 bool nega;// 记录符号...

题解这题就是并查集。然后我想总结下并查集的写法。主要实现两块，union & find。设p[ i ]代表 i 的父类。find() 主要就是查找i的父类集合// 无修改int find_1(int i){ while(p[i]!=i) i=p[i]; return i;}// 压缩路径int find_2(int i){ if(p[i]!=i) p[i...