aaaaaaaaaaaaaa123

摘要： 题意：从L到R 找有几个x，使x=a^p（a>0,p>1) 题解： 一开始把所有符合的次方都存到vector，然后MLE 可以看到1e6^3=1e18，所以可以将二次方单独来求，其他次方存到vector中二分写 注意点： upper_bound()-lower_bound() vec.erase(u 阅读全文

摘要： 题意： 有𝑛(𝑛 ≤ 50)个学生，要分配到两个班级。给出每个学生在两个班级中能通过考试的概率。 而且若学生𝑖和𝑗在同一个班级中，学生𝑖通过考试的概率将会增加𝑎𝑖𝑗。 给出每个𝑎𝑖𝑗，且保证无论怎样分配，任意一个学生通过考试的概率都在[0,1]范围内. 题解： 设源点为𝑆, 阅读全文

摘要： 竞赛图是通过在无向完整图中为每个边缘分配方向而获得的有向图。 转自：https://www.cnblogs.com/acha/p/9042984.html 定理 1 竞赛图强连通缩点后的DAG呈链状, 前面的所有点向后面的所有点连边 定理 2 竞赛图的强连通块 存在一条哈密顿回路 定理 3 竞赛图存 阅读全文

摘要： 1.终止进程 查看进程ID ps -ef | grep XXXX kill 杀死 kill -9 进程ID 阅读全文

摘要： numpy版本过高 1.查看numpy版本 import numpy as np np.__version__ 2.卸载numpy sudo pip3 uninstall numpy 3.安装较低版本numpy sudo pip3 install numpy==1.16.0 阅读全文

摘要： 1.ubuntu首先得安装ssh sudo apt-get install openssh-server 2.启动ssh sudo /etc/init.d/ssh start 3.检查是否开启 ps -e | grep ssh ps: 显示所有的正在运行的进程 -e：显示全部 4.获取Ubuntu主 阅读全文

摘要： 题意： Count the number of distinct sequences a1, a2, ..., an (1 ≤ ai) consisting of positive integers such that gcd(a1, a2, ..., an) = xand . As this nu 阅读全文

摘要： 题意：从数组中选几个（任意），使他们的和modm的值最大 题解：我一开始是直接暴力写，然后就会t 其实这题可以用二分的方法写，一半数组的值用来遍历，一般数组的值用来查询。 二分查询就能把时间继续缩短 #include <bits/stdc++.h> #define ll long long usin 阅读全文

摘要： #include<stdio.h> #include<algorithm> #include<iostream> using namespace std; const int maxn=1e4+5; const int inf=0x3f3f3f3f; struct edge{ int v, next 阅读全文

摘要： 已知完全二叉树和每条边的权值，q次询问，每次给出sta起点和H。 w=（H-点到sta的权值）,求w>0的所有w的加和。 这题用树上前缀和来写，e[i]记录子树上的点到点i的距离，sum[i][j]为e[i]的前缀和 这样每次找到满足大于h-len[i]的长度就行（二分查找） void init() 阅读全文