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
#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
What is a heap？ 首先介绍优先队列： Heap（堆）是对优先队列的一种实现 每个元素都有对应的key值，且对于大顶堆（Max Heap）而言，其每个元素的key值都 ≥ 子元素的key值 堆可以可视化为一棵完全二叉树： 堆对应的树具有如下性质：（这里层数从0开始） 别忘了之前讲过的完全 ...
分类：
其他好文 时间：
2021-05-24 12:49:42
阅读次数：
0
D. Dyson Box 题意简述 一个二维的格子框，有些格子里面放了正方形盒子，现在给它一个向下 / 向左的重力，求系统平衡后的盒子外框周长。 解题报告 首先向下向左是一样的，这里只考虑向下。 注意到其实每一竖列放哪是一样的，最终都会落到最底部。 将上下的贡献和左右的贡献分开算，上下的贡献就是：这 ...
分类：
其他好文 时间：
2021-05-24 12:20:29
阅读次数：
0
直接到https://www.webscan.cc/ 搜索即可 例如： ngwb6bu.zxpf.com 可以看到：xss.zxpf.com 等 然后ping下就知道站点同IP： ping ngwb6bu.zxpf.comPING ngwb6bu.zxpf.com (43.129.74.121): ...
分类：
Web程序 时间：
2021-05-24 11:58:14
阅读次数：
0
简介 接雨水. 简单思路 排序, 依次选择最高的柱子,所围城的池塘高度 code class Solution { public: struct zhuzi{ int height; int index; }; bool static cmp(const struct zhuzi &a, const ...
分类：
其他好文 时间：
2021-05-24 11:50:06
阅读次数：
0
