pioneer1

邻接表用来存储有向图十分方便，邻接表的本质是一种链表。邻接表有四种操作：初始化、将数字插入到头结点、将数字插入到第k个输入的数字后面的结点、删除第k个输入的数字后面的结点。例题：#include <bits/stdc++.h>#include <iostream>#include <algorithm>using namespace std;const int maxn=1e5+10; int idx,ne[maxn],e[maxn],hea

直接上快速幂就好了。只不过中间竟然有值爆long long了，余数p的范围是9999999967，那么在快速幂中就有可能有两个小于p的值相乘，达到接近10^20这么大。而long long的最小值为-9223372036854775808，最大值为9223372036854775808，接近10^19,显然不够。unsigned long long是无符号的，最大值为18446744073709551615，接近2*10^19,显然也不够(额，一想想，无符号果然是有符号的整型的两倍啊，怪不得unsign..

做这道题边玩边做，做了两天，最后将要大功告成的时候，竟然是vector定义成long long类型导致超时？感觉狗血，自当警戒。由于花费时间太长，题意、原理就不多说了（可在网上搜索其他人的），只简单说一下思路。这道题用到贡献度思想，可参考我的这篇文章。思路：先分别求出每个数包含的质因子，用vector存储。遍历每一个数的同时，遍历这个数的所有质因子，从而求出这个质因子对于答案的贡献度，累加即可。#include <bits/stdc++.h>using namespace st..

传送门#include <iostream>#include <algorithm>#include <cstring>using namespace std;int main(){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); for(int i=2;i<=n/i;i++)//从小到大枚举所有数，由于n的两个质因子的乘积一定.

传送门题意：给你n个数，求所有连续子序列的和，并且每个连续子序列中相同的数只保留一个。思路：这是贡献度的经典简单题。贡献度思想是什么，贡献度思想就是把对答案有贡献的区间都列出来，把对答案没贡献的区间都舍去。为什么会有对答案没贡献的区间呢，因为在这个区间里，这个数字前面有和它相同的数字，我们只需要保留前面那个区间就行。对没有重复数字的样例1来说序号 1 2 3 4 5 ai 1 2 3 4 5 ①a1=1对答案的贡献度..

传送门题解：题意：给你正方形的三个点，让你求第四个点。解题思路：首先你需要确定这三个点所在的位置，即哪一个点是位于这三个点组成的两条边的顶点，可以使用两点间距离公式分别求出两点之间的距离，相同的两个距离所共有的那个点自然是顶点。如图，已知(x,y)是直角点，(x1,y1),(x2,y2)是其余两点，(x3,y3)是要求的点。因为正方形相对的两条边互相平行且长度相等，所以x-x1==x2-x3,y-y1==y2-y3，整理得x3==x1+x2-x,y3==y1+y2-y。...

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述天才程序员菜哭武和张老师有一天到一个城市旅游，旅途中菜哭武觉得无聊就想和张老师玩一个游戏。菜哭武有n个石子，每个石子都标有1到n之间到数，且各不相同，一开始他们会随机从这堆石子选一个石子放置到一个集合中，张老师选的数是a，菜哭武选的是b（a和b不相同）。接下来菜哭武和张老师轮流按照如下规则拿走一个石子：当石子x能被拿走时，当且仅当集合存在y和z，.

链接：https://ac.nowcoder.com/acm/contest/85/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Etéreo 是个爱学习的好孩子。在年假期间，他依然热情于数学。他最近发现了一个高大上的东西：Θ=lim⁡ν→∞(1+1ν)ν\T...