模版
会飞的蟋蟀
学习中!!
展开
-
luogu P1080 国王游戏 【模版】
题解 这题一开始我想歪了。对每个大臣而言,显然排在队尾是能拿到最多钱的,所以我以为只要考虑n个大臣排在队尾 的情况就足以覆盖最大的所有情况了。 问题是什么呢?就是我考虑的是每个大臣能拿到的最值情况,但并不是所有排列下,该排列的最值情况。 就是说在某种情形下,排在队尾的大臣确实拿到了比其他任何排列情况都要多的钱,但是他不是该排列下 的最值。 所以这道题其实是要找到一种能够让这个队列所有成...原创 2018-08-27 16:50:28 · 339 阅读 · 0 评论 -
luogu P1226 【模板】快速幂||取余运算
题解 快速幂模版题。 看了一下很好理解,就是把幂 化成 二进制 逐位累乘。 见实例: 2^11 = 2^(1011) = 2^(8+2+1) = 2^8 * 2^2 * 2^1 Code #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring&am原创 2018-08-08 15:01:05 · 175 阅读 · 0 评论 -
luogu 高精度加减类型 【模版+】
总结 这次是没有具体的题目了,就是单纯地完善了上次的高精度的模版,支持了正负数加减。 Code // head files excluded using namespace std; const int N = 15000; struct BigInt{ int data[N]; int size; // size域 显式声明 bool nega;// 记录符号...原创 2018-08-28 12:44:20 · 151 阅读 · 0 评论 -
LeetCode 684. Redundant Connection [模版]
题解 这题就是并查集。然后我想总结下并查集的写法。 主要实现两块,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...原创 2018-10-11 11:43:06 · 210 阅读 · 0 评论