题目链接: "P3907 圈的异或" sb 题,但还是没做出来。 核心思想是 $dfs$ 对于不是继承节点的已经扫过的点如果被连接就形成环。 异或可以用前缀和来处理。 借助一个定理: $$a \;\text{xor}\; b\; \text{xor}\; b=a$$ 直接把前面的再异或掉即可。 然而 ...
分类:
其他好文 时间:
2020-05-19 10:40:19
阅读次数:
49
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 5 6 #define UNPACKED_SIZE 160 7 #define PACKED_SIZE 120 8 9 void menu(); 10 void pack(); ...
分类:
其他好文 时间:
2020-05-19 09:15:33
阅读次数:
56
Peripheral \EVT\EXAM\BLE\Peripheral\Profile\include\gattprofile.h 1 gattprofile.h //重要 因为只读 需要重新生成一次 2 3 #define SIMPLEPROFILE_CHAR1_LEN 10 4 #define ...
分类:
其他好文 时间:
2020-05-18 20:54:48
阅读次数:
62
高德地图使用 api地址 https://lbs.amap.com/api/javascript api/summary 高德地图有提供公共接口,查看api,能实现一些项目基本需求效果 基本使用 注册帐号 使用高德api,首先需要注册帐号,并且申请key(以个人或者公司的名字),获取key后才能使用 ...
Ponk Warshall 思路:容易想到如果存在 "AG" "GA"这种,那一定是先交换这些,可以一次交换解决两个位置,如果不存在前面的情况,我们需要找到类似"AG","GT"这种斜对角能抵消的,得到"AT"然后我们需要马上去找有无"AT","TA"这种情况的。 我们知道"ATCG"只会出现16种 ...
分类:
其他好文 时间:
2020-05-18 20:38:05
阅读次数:
82
#include<stdio.h> #include<string.h> #define yw 10000 //yw表示压4位数 struct node{ int s[10001];//s存储数据 int len,zf;//len存储位数,zf存储正负(1为正-1为负) }; char dr[100 ...
分类:
编程语言 时间:
2020-05-18 20:34:37
阅读次数:
55
"luogu" 因为$C$对答案的贡献只和$\max b_i$有关,所以我们枚举这个值$z$,然后把所有$ z$的$b$全部变成$z$,这里如果$A define LL long long define db double using namespace std; const int N=2e5+1 ...
分类:
其他好文 时间:
2020-05-18 20:29:02
阅读次数:
52
Third practice 5 任务描述 定义一个Shape基类,在此基础上派生出Rectangle和Circle,二者都有GetArea()函数计算对象的面积。使用Rectangle类创建一个派生类Square。 测试输入: ,`6 8`, 预期输出: 源代码 ...
分类:
其他好文 时间:
2020-05-18 16:58:17
阅读次数:
47
#include<bits/stdc++.h>#define ll long longusing namespace std;//让最大的数和前面n/2-1个较小的数加和,再减去剩下的数,就是答案int main( ){ int t,n,k=0; cin>>t; int a[t]; for(int ...
分类:
其他好文 时间:
2020-05-18 12:35:54
阅读次数:
52
#define _CRT_SECURE_NO_WARNINGS #include <iostream>#include <stdlib.h>#include <malloc.h>using namespace std;/*BinaryTree结构体定义*/typedef struct BinaryT ...
分类:
其他好文 时间:
2020-05-18 01:04:46
阅读次数:
73