!.

其他

DP(2) 图论(18) 字符串(1) 未归档(83) 模拟贪心搜索(6) 赛后补题(3)

/ 注册

全部文章 / 其他（共4篇）

一些乱七八糟的东西整理

1）四舍五入 floor(x + 0.5) 2）查看运行时间： #include<time.h> printf("Time used = %.2f\n",(double)clock() / CLOCKS_PER_SEC); 运行时间除以常数CLOCKS_PER...

2019-06-05

0 505

HDU 6025

从n个数中选n-1个数字使得他们的gcd最大思路：求一个前缀和一个后缀 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N],t[N],s[N]; int T,n,ans; ...

2019-05-23

0 506

博弈专题

巴什博弈：一堆n个物品，两人轮流取，最少1个，最多m个，最后取光者胜结论： if(n%(m+1) == 0) 先手必败 else 先手必胜推广：只有一堆n个物品，两个人轮流从中取物，规定每次取数区间[s,m]，当然如果少于s那么必须一次取完，最后取光者为胜。结论：如果 0&l...

2019-05-20

0 530

知识点汇总

1. 平闰年400一变，且星期也一致（所以400年与下一个四百年星期与日期的匹配是完全一致的） 2.去重set 3.memset不要轻易用鸭 4.注意重边，单向还是双向

2019-04-13

0 415