skkyk

摘要： 题目 思路：二分查找 来，上代码 #include<cstdio> #include<iostream> using namespace std; int a[100000+100]; int n,m; int find(int x){ int l,r; l=0;r=n-1; while(l<r){ 阅读全文

摘要： 数据类型有int long long unsigned long long double 读入 输出 int ： %d %d long long :linux:%lld %lld ; windows :%I64d,%I64d unsigned : linux:%llu %llu; double : 阅读全文

摘要： RT 阅读全文

摘要： RT 阅读全文

该文被密码保护。 阅读全文

摘要： 刚学了LCA,写篇题解巩固一下 首先题目有误: （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 ，~~这句话显然是错误的qwq~~ 对于这道题,容易看出,对于待处理的两个点，只要我们找到他的最近公共祖先,问题便游刃而解了 所以我的思路就是：lca+xor前缀和 这是我的大法师函数 阅读全文

摘要： 题目链接 判断一张图中是否存在关于顶点1的负环: 可以用SPFA跑一遍，存在负环的情况就是点进队大于n次 因为在存在负环的情况下,SPFA会越跑越小，跑进死循环 在最差的情况下,存在的负环长度是“n+1个顶点”这么长 rt: 显然这是n个点长度,但不是环； 这就是一个环,n+1个点的长度; 所以代码 阅读全文

摘要： 题目来源 做这道题的方法不少。 在这里我只提一种 就是大法师。 可以采用反向建边,从最大的点开始dfs 我们考虑每次从所剩点中最大的一个点出发，我们暂且称它为i，而凡是i这个点所能到达的点，可以到达的点最大都是i。 在遍历的时候按n——>1的顺序 因为是从大到小遍历，故每个点第一次被碰到的i一定是这 阅读全文

摘要： 有那么一种算法可以让计算a^b变得更快，那就是快速幂。如果直接暴力计算的话需要计算b次。时间蛮长的。 题目描述: 输入a,b.(a,b为整数)计算a^b。 输入输出格式 输入格式： 两个整数a、b。. 输出格式： 输出“a^b=s” s为运算结果 前提：你需要了解二进制，十进制。位运算的知识（当然也 阅读全文

摘要： 解封了 小白时候的日记 用的tinymce写的 阅读全文