刷书笔记
sususu814
焓变为负熵变为正。
展开
-
特殊排列「二分+插入」
特殊排列 Description 有N个元素,编号1.2…N,每一对元素之间的大小关系是确定的,关系具有反对称性,但不具有传递性。 注意:不存在两个元素大小相等的情况。 也就是说,元素的大小关系是N个点与N*(N-1)/2条有向边构成的任意有向图。 然而,这是一道交互式试题,这些关系不能一次性得知,你必须通过不超过10000次提问来获取信息,每次提问只能了解某两个元素之间的关系。 现...原创 2020-03-16 22:32:31 · 124 阅读 · 0 评论 -
刷书笔记1 : a^b%p 快速幂
刷书笔记1 : a^b%p 原题链接:https://www.acwing.com/problem/content/91/ ll power(int a,int b,int p) {//a^b mod p ll ans = 1%p; for(; b; b>>=1) { if(b&1) ans = (ll)ans*a%p; //当可能越界时 :要显式强制调用64位寄...原创 2019-01-21 16:34:36 · 318 阅读 · 0 评论 -
刷书笔记2 : a*bmod p(64位)
刷书笔记2 : a*bmod p(64位) 原题链接:https://www.acwing.com/problem/content/92/ 问题:a*b mod p 1≤a,b,p≤10^18 ll mul(ll a,ll b,ll c) { ll ans = 0; for(; b; b>>=1) { if(b&1) ans = (ans+a)%c; a...原创 2019-01-21 16:44:57 · 439 阅读 · 0 评论 -
刷书笔记3 : 费解的开关
刷书笔记3 : 费解的开关 **原题链接:**https://www.acwing.com/problem/content/97/ 题目描述: 25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。给定一些游戏的初始状态,编写程序判断游戏者是否可能在6步以...原创 2019-01-21 17:05:05 · 197 阅读 · 0 评论 -
刷书笔记4:差分与前缀和
差分与前缀和 前缀和: 一维前缀和: 设 一维数组A,有N个元素,prev_sumA为前缀和数组 for(int i = 1; i <= n; i++) prev_sumA[i] += prev_sumA[i-1] + A[i]; 在数组A中求 L—R之和 ans = prev_sumA[R] - prev_sumA[L-1] 二维前缀和: 设 二组B,有N*M个元素...原创 2019-02-27 03:23:01 · 142 阅读 · 0 评论 -
刷书笔记5:二分模板
二分模板 二分的使用条件: 有序,顺序存储 时间复杂度 : log(n) 二分查找 利用二分的思想我们可以再log(n)的时间复杂度内在n个数中找出我们想要的数 模板1:数据结构书中的模板, //二分 ,若存在返回下标,不存在返回-1 int bins(int key) { int l = 1, r = n; while(l<=r) { int mid...原创 2019-02-27 07:10:04 · 117 阅读 · 0 评论