版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/lx_Frolf/article/details/84522679centOS虚拟机刚创建好，输入ifconfig查看IP地址时，发现io是正常的，但是不显示ipv4地址，只有ipv6的地址，在不改变Linux系统grub配
原文链接：http://www.cnblogs.com/ACAC/archive/2010/05/17/1737729.html /*pku 2195 KM算法求最小权二分匹配*/#include<stdio.h>#include<string.h>#include<math.h>#define MAX 101int hx[MAX],mx[MAX],hy[MAX],my[MAX];char map[MAX][MAX];
题面 https://www.luogu.org/problem/P3350 网格图上最短路 题解 离线+分治。 最短路两种情况，穿过中间边和没穿过中间边。 对于当前区域包含的询问： 先找当前区域中间边（尽可能切成正方形） 对中间边上的点，求当前区域内所有的点对其的最短路。 如果两点被中间边切断，那这次一定能得到最
题目大意 奶牛Bessie意识到为了保持好的体形她需要更多地进行锻炼。她需要你帮助她选择在农场里每天用来晨跑的路线。 农场由N块草地组成（1≤N≤2*10^5），方便起见编号为1…N，由M条双向的小路连接（1≤M≤2*10^5）。作为一种遵循规律的生物，奶牛们倾向于使用其中特定的N−1条小路作为她们日常
撒水 Problem Description 大夏天又来了，草坪的小草都被晒枯萎了，LOL（人名）希望买些撒水的装置放在草坪上，LOL的草坪是个长方形，长为w米，宽为h米，要在中线上不同的位置放置喷洒半径为Ri的喷水装置，这样就能喷洒直径为2*Ri(0<Ri<15)的圆，LOL手里有充足的装置x（1<x<10000)个，由于位置是固定了，
Description： 题解： 这种东西肯定是burnside引理： \(\sum置换后不动点数 \over |置换数|\) 一般来说，是枚举置换\(i\)，则\(对所有x，满足a[x+i]=a[i]\)，然后a还要满足题目条件，但是仔细想一想，设\(d=gcd(i,n)\)，只要a[0..d-1]满足就好了，所以： \(Ans=\sum_{d|n}f(d)*\phi(n/d)，f(d)表示\)不考
Problem： 旋转正方形矩阵【题目】 给定一个整型正方形矩阵matrix， 请把该矩阵调整成顺时针旋转90度的样子。 【要求】 额外空间复杂度为O(1). Solution: 同样，采用由外向内一圈一圈变换，找到元素变换位置的规律即可。 难点在于区分偶数维矩阵和奇数维矩阵的不同操
题面 solution 直接暴力模拟，原数据可获得满分的成绩。 对于每个点，其父亲对其都有一个限制。故我们只需要判断当前点到根的路径上的限制是否都能满足即可。 考虑用树剖+线段树维护这个限制。考虑到翻转操作，我们需维护当前区间左儿子限制最小值/最大值和右儿子最小值/最大值。 注意翻
2.编写程序实现: n=5，输出： * *** ***** *** *n=6，输出： * *** ***** ***** *** *n为任意大于1的正整数。 解： #思路： # 第一步：判断行数，行数=输入的值 # 第二步：空格与循环值的规律：(n-1)//2 # 第三步：图形与循环值:i # 第四步：输出规律：奇数偶数、被整除def lx(n):
原文:WPF绘制折线WPF后台绘制折线，填充到一个GRID下 private void btnPreview_Click(object sender, RoutedEventArgs e) { GridImg.Children.Clear(); System.Drawing.Point p0 = new System.Drawing.Point(0, 0); System.Drawing.Point
# 空集合：不能用{},因为用来标示空字典 s = set()print(s, type(s)) # 概念：# 1.set为可变类型 - 可增可删# 2.set为去重存储 - set中不能存放重复数据# 3.set为无序存储 - 不能索引取值# 4.set为单列容器 - 没有取值的key# 总结：set不能取值 # 增 s.add('1')s.add('2')s.add
题目描述 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间。 题解 首先要吐槽一下数据，不。。应该是我sadia
Loj #6073.「2017 山东一轮集训 Day5」距离 Description 给定一棵 \(n\) 个点的边带权的树，以及一个排列$ p\(，有\)q $个询问，给定点 \(u, v, k\)，设$ path(u,v) \(表示\) u$ 到 $v \(的路径，\)dist(u,v) \(表示\) u$ 到\(v\) 的距离，希望你求出 Input 第一行一个整数 \(type =0/1\)表示
题目链接：戳我 一类典型模型。线段树模拟建图+区间最大K段和。 因为不会写，所以参考了黄学长的博客。但是我觉得他说得不够详细，所以想好好地解释一下： 前置技能1：区间最大子段和 如果K=1的时候怎么办？大家可以去参考一下蒟蒻的这篇博客：戳我 前置技能2：最长K可重区间集问题 求最长K可重区
https://www.cnblogs.com/DaD3zZ-Beyonder/p/5634149.html k可重区间集问题有两种建图方式，可能这一种才可以被线段树优化。 换个角度看，这也是一个类似[BZOJ1150]数据备份的可撤销贪心。 1 #include<cstdio> 2 #include<algorithm> 3 #define ls (x<<1) 4 #define rs (ls|1) 5 #de
