题目链接：https://vjudge.net/contest/356798#problem/H 题意： 在a,b中(a,b<=n)(1 ≤ n ≤ 1014),有多少组(a,b) (a<b)满足lcm(a,b)==n; 题解： (注意原作者对于代码的构思，n过大时解决的常见套路) 先来看个知识点： 素因子分解：n = p1 ^ e1 * p2 ^ e2 *…*pn ^ en for i in range(1,n):  ei 从0取到ei的所有组合  必能包含所有n的因子。 现在取n的两个因子a,b a=p1 ^ a1 * p2 ^ a2 *…*pn ^ an b=p1 ^ b1 ...

operator是用来重载运算符的， 普通的优先队列是按照从大到小排序的我记得 你把优先队列里放结构体 ， 在结构体里重载运算符就可以按你的想法在优先队列中排序了。 Cn+1m=Cnm+Cnm-1 海伦公式：

【代码有点问题待修正】 题意：找有多少个满足的形：  与牛客的数三角都是1类的题，枚举嘛~，，，点越多越麻烦就是了。以下是看完题解后的感想。 学到的语法东西： 1.struct 中那个是友元函数，可以重载操作符，就不用写sort的那个cmp了。 2.指针挺好的，可以以后多用用。 3.enum是枚举类型，跟define作用差不多。 忘了的话，参考链接：https://www.bilibili.com/video/av11828716?from=search&seid=13528813215642475026 4.std::的作用 那是命名空间，你所用到的很多函 数或者类都是被放到命名空间...

题意：给出n个串 求最大的n使 前n-1个串不全是他的子串 不知道为什么写的kmp被T了 这里用strstr过的。 strstr(m,n)函数如果n是m的子串返回在m中的第一个字符的地址 else NULL 注意如果匹配过得串就不必匹配了，因为他已经是别的串的子串了 主函数部分：(剪枝) #include<iostream> #include<stdio.h> #include<cstring> using namespace std; int main() {  int t; scanf("%d", &t); for(int c...

题意：给你三个数：n,a,b，一开始集合里面有两个数：a和b，然后两个人轮流往这个集合里面增加数字，增加的这个数字的原则是：这个集合里面任选两个数的和或差（a + b或a - b或b -a的中的任意一个没被选中的符合[1,n]的点 ），集合里面的数字不能重复，同时这个数字不能大于 n ，求最后哪个人选不了满足条件的数了。 思路：当且仅当 a和b处于某个等差数列(差值不为1)时，才无法使得所有位置都建上塔。相反，则n个位置均可建塔。等差数列的差值 d = gcd(a, b)。求出可以建塔的个数就可以了。 #include <bits/stdc++.h> using namespace...

题目：https://www.jisuanke.com/contest/7788/425045 最坏情况是操作n次。最少的操作次数就是用最坏情况减去输入的时候就已经是从小到大排序的个数 #include <bits/stdc++.h> using namespace std; const int N=1e5+7; int num[N]; int main() {  int n; cin>>n; int res=0; for(int i=1; i<=n; i++) {  int x; scanf("%d",&x); num[x]=num[...

第几天？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 150077 Accepted Submission(s): 53872 Problem Description 给定一个日期，输出这个日期是该年的第几天。 Input 输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。 Output 对于每组输入数据，输出一行，表示该日期是该年的第几天。 S...

fabs的参数为double型,返回值也是double型abs的参数为int型,返回值也是int型。 abs是求一个整数的绝对值,而fabs是求一个实数的绝对值。

题目：https://vjudge.net/contest/240486#problem/D 说是拓扑排序还不如说是一个简单的STL。 题目主要需要解决的是：判断是否只有一个人未被打败，而最简单的方法莫过于STL里的Set容器。 一个用来存放所有的比赛人员，另一个则是存放那些被打败的人。 如果打败的人数 = 总人数 — 1 ，那么就存在一个冠军！ #include <bits/stdc++.h> using namespace std; set< string > s1,s2; int main() {  int n; while(~scanf("%d&quo...

值得注意的是需要反向建图(首先这道题后续节点的奖金数决定了前续节点，所以我们需要反向建图)、取最大值(有点dp的味道) 题目：https://vjudge.net/contest/240486#problem/B #include <bits/stdc++.h>  using namespace std; typedef long long ll; const int MAX=1e4+7; vector<int>v[MAX]; int degree[MAX],d[MAX]; int n,m; ll ans; bool topological_sort() {  int ...

题目：https://vjudge.net/problem/HDU-4109 总结：关键路径的一般应用就是AOE网求最小路径的过程中记录下每个时间发生的最早时间。AOE网需要记录边权值，于是就用了个结构体+vector存图。 本题思路就是：记录下每个点发生的最早时间，然后题目又是0~N-1个点，故有些点没有参加拓扑排序的需要花1ns，参加拓扑排序的点，最短时间就是关键路径。两个加起来，完事。 #include <bits/stdc++.h> #define MAXV 1005 #define MAXE 10005 using namespace std; struct node{ ...

^异或运算符 相同为0，不同为1 |或运算符 有一个1就是1 &与运算符 都为1才是1

atan2(doubley,doublex)返回的是原点至点(x,y)与x轴的夹角。返回值的单位为弧度,取值范围为(-π,π]。 问题：C语言原来的atan2 只能求解-PI-PI; // 求解矢量的夹角; // 平面坐标系原点O到该点P(x, y)矢量OP, 所求即是+X(1, 0) 轴与OP(x, y) 矢量的夹角； float Actan_0_2PI(float y, float x) {  float fRad = atan2( y, x); if (y < 0.0) {  fRad = (float)2*PI + fRad; } return fRad; }

何为单调栈： 顾名思义，单调栈即满足单调性的栈结构。 用伪代码来表述： insert x while !sta.empty() && sta.top()<x sta.pop() sta.push(x)  例：Poj3250 n个牛排成一列向右看，牛i能看到牛j的头顶，当且仅当牛j在牛i的右边并且牛i与牛j之间的所有牛均比牛i矮。 设牛i能看到的牛数为Ci，求∑Ci 这道题正确解法是单调栈： 单调栈-----所谓单调栈也就是每次加入一个新元素时，把栈中小于等于这个值的元素弹出。 以样例来说： 一开始读一只高度为10的牛，此时栈中没有牛可以看到它，ans+=0，10入栈。 读...