更相减损术 #include <stdio.h> int main(void) { int a = 0, b = 0, cnt = 0, min = 0, max = 0, sub = 1; scanf("%d%d", &a, &b); while(!(a & 0x1) && !(b & 0x1)) ...
分类：
编程语言 时间：
2021-05-24 17:03:25
阅读次数：
0
AGC 043 C,D 题解 C - Giant Graph 首先可以理解成一个$N\times N\times N$的立方体从$(N,N,N)$开始按照$x+y+z$降序贪心添加。 一个点不被选当且仅当按照$x,y,z$某一个方向可以到达一个选择的。 直接用$SG$函数即可。 由于$SG$的值域是 ...
分类：
其他好文 时间：
2021-05-24 15:26:40
阅读次数：
0
https://codeforces.com/contest/1525/problem/F 题解： 容易发现最少用几个怪占用图就是求最小路径覆盖 这是网络流经典题 容易猜测出每次删一个点的出边或入边能让最小路径覆盖+1 所以比较暴力可以跑n^2次网络流 复杂度n^5 可以通过 下面有一种比较妙的做法 ...
分类：
其他好文 时间：
2021-05-24 14:50:08
阅读次数：
0
需求场景： 快速修改一些字符全部变成大写，或者小写 例如修改SQL语句，部分字段大写，部分字段小写，需要统一 快捷键： 【Ctrl + Shift + U】 演示案例： SELECT ( (SELECT MAX(Domestic_sales + International_sales) FROM B ...
分类：
其他好文 时间：
2021-05-24 14:18:50
阅读次数：
0
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one t ...
分类：
其他好文 时间：
2021-05-24 14:03:04
阅读次数：
0
#include <iostream> #include <cstring> #include <cmath> using namespace std; using ll=long long ; const int maxn=1e3+10; int dp[maxn][maxn]; int sum[m ...
分类：
其他好文 时间：
2021-05-24 13:59:03
阅读次数：
0
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given s ...
分类：
其他好文 时间：
2021-05-24 13:43:08
阅读次数：
0
# print()# input()# len()# type()# int()# str()# list()# tuple()# dict()# set()# float()# id() # avg = sum(l) / len(l) #计算平均值# print(avg)# print( max( ...
分类：
编程语言 时间：
2021-05-24 13:23:00
阅读次数：
0
第一题 5759. 找出所有子集的异或总和再求和 题目链接：5759. 找出所有子集的异或总和再求和 直接爆搜，计算所有可能的子集的异或和curSum，加入到答案ans里 class Solution { private: int ans; int n; public: void dfs(vecto ...
分类：
其他好文 时间：
2021-05-24 13:12:47
阅读次数：
0
What is a heap？ 首先介绍优先队列： Heap（堆）是对优先队列的一种实现 每个元素都有对应的key值，且对于大顶堆（Max Heap）而言，其每个元素的key值都 ≥ 子元素的key值 堆可以可视化为一棵完全二叉树： 堆对应的树具有如下性质：（这里层数从0开始） 别忘了之前讲过的完全 ...
分类：
其他好文 时间：
2021-05-24 12:49:42
阅读次数：
0
