1024程序员节快乐！

这次国赛，基本上大题都是暴力写的，填空题只写了前两个，老混子选手了不一定是正确题解，欢迎大家讨论交流解法，批评指正~文章目录A题 纯质数（5分）B题 完全日期（5分）C题 最小权值（10分）D题 覆盖（10分）E题 123（15分）F题 异或变换（15分）G题 冰山（20分）H题 翻转括号序列（20分）I题 异或三角（25分）J题 积木（25分）

友情链接：【图论】网络流问题——最大流入门（Dinic算法）【图论】最小费用最大流（网络流进阶）一、最大流：dinic算法最终优化模板测试OJ：LOJ #101. 最大流 27~30 ms洛谷 P3376 【模板】网络最大流 65~100 ms建议点数和边数可以开大一点，开到1e5，防止建图的时候没算好边和点数而导致TLE。#include <bits/stdc++.h>using namespa

HDU 1506 Largest Rectangle in a Histogram题意：给出一个长度为n的序列，这些序列代表每个宽度为1的矩形的高，矩形是按顺序连在一起的，问最大相连面积（高为相连矩形的最小）。思路：对于每个最大连续的矩阵区间，如果它的边界有比这个区间最矮的矩形高的矩形，那么高的矩形肯定会被合并进去的。即找到每个节点的从左（从右）第一个比它小的节点， 这样就是当前节点能构成...

NOTE：没对答案，考场上的代码，不一定对，大佬们轻喷A题 卡片（5分）#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=10,M=1e7,inf=0x3f3f3f3f;int vis[N+10],a[N+10];bool judge(int x){string s=to_strin

文章目录一、安装Spark二、安装pyspark三、编写python测试程序（wordCount.py）四、运行wordCount.py程序（本地运行）一、安装Spark1.解压，在/opt目录下准备好spark-2.4.3-bin-hadoop2.7文件（下载的spark版本需要对应hadoop版本）cd /opttar -zxvf spark-2.4.3-bin-hadoop2.7.tgz #

先得到ip所在行：ip a | grep inet | grep -v inet61.用awk命令获得ipawk命令类似cut命令，但是awk的分割符可以是多个字符，cut只能以单个字符作为分割符。以'inet '为分割符，打印得到其后的内容，再用'/'做分割符，打印得到其前的内容。ip a | grep inet | grep -v inet6 | awk -F 'inet ' '{print

本文 前置基础：最大流问题(Dinic算法) && 单源最短路径(SPFA算法)洛谷 P3381 【模板】最小费用最大流所谓最小费用最大流，其实就是在最大流问题的基础上，再给边加上一个属性：单位流量的费用。边的容量为cap，单位流量的费用为cost，需要求出在最大流的前提下，最小的总费用。（总流量最大并且总费用最小）每条增广路上的费用 = 这条路上的最小流量 * 所有边的单位流量费用之和。从原先D

参考文章：1. 博客园：Dinic算法（研究总结，网络流）2. 洛谷博客：网络最大流-从入门开始，详细讲到实用易懂的Dinic算法前置知识：DFS、BFS、建图（链式前向星）本文主要是用 Dinic算法 解决最大流问题。洛谷 P3376 【模板】网络最大流最大流问题，Dinic算法，最坏时间复杂度为O(V2*E)，然而一般情况下是达不到这么大的，要不这题早超时了。算法流程1、根据残量网络计算层次图

如果没有sudo权限，创建虚拟环境，就还是会装到C盘用户目录，显然这就是权限问题！env子目录右键-属性-安全-Users修改权限-完全控制（全部打勾）。即可让非sudo权限的用户写入。看来windows修改父目录的权限并不会递归修改子目录的权限。