[AHOI2006]上学路线route
版权声明：本文为博主原创文章，未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/88428751 题目 最短路图上最小割。 最短路图下为何不能直接用SPFA式Dinic。。。。会WA？WA一年了。 AC Code: // luogu-judger-enable-o2
#include<bits/stdc++.h>
#define maxn 505
#define maxm 400005
#define inf 0x3f3
【bzoj2400】Spoj 839 Optimal Marks 最小割
版权声明：本文为博主原创文章，未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/88429679 定义无向图中的一条边的值为：这条边连接的两个点的值的异或值。 定义一个无向图的值为：这个无向图所有边的值的和。 给你一个有n个结点m条边的无向图。其中的一些点的值是给定的，而其余的点的值由你决定（但要求均为非负数），使得这个无向图的值最小。在无向图的值最小的前提下，使得无向图中所有点的值的和最小。 麻烦的是第二问，其实也不烦
BZOJ 3275 Number (网络流最小割二元关系)
版权声明：本文为博主原创文章，未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/88430419 题目 首先这个题是二元关系，我们想到了最小割。 最大值转化为总值-最小割，于是关系变为两者同时选时代价+inf。 相同>相异。需要反转，需要二分图环境。 考虑小学奥数 猜想满足条件的数奇偶性不同。 同偶：gcd = 2 同奇：考虑 (mod4)\pmod4(mod4)意义下 a∗a≡1(mod4)a*a \equiv 1 \
UOJ#57./bzoj3051 【WC2013】(平面图转对偶图)
版权声明：本文为博主原创文章，未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/88536308 我极度推荐去Luogu交，完全不要管什么UOJ 平面图转对偶图 这个实现。。。太恶心了。 1：其实从每条边开始走最左转线，是不会走到别的平面的边上的，第一次走到走过的边一定是开始的那条边。 2：找最左转线的时候可以把每个点出发的边按极角排序，找下一条边就是找当前边的反向边的同出发点的极角更小的第一条边。 3：因为平面图的边不
LG P2046 [NOI2010]海拔（平面图转对偶图，最短路）
版权声明：本文为博主原创文章，未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/88546790 题目 之前看有人写博客：NOI2010原题重测中他第一次打最小割转最短路就A了。 学习了（200行的）最左转线和点定位之后，我深深的膜拜他。 今日一见此题。 好像我也可以。 不用最左转线，不用点定位。 直接人类智慧。 注意反向边也需要连，最小割不一定只包含一个方向的边。 注意0边也需要连，因为不连等同于inf。 AC Cod
BZOJ 1458: 士兵占领（最小流）
版权声明：本文为博主原创文章，未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/88560228 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。 最小流裸题。 连T->S成循环流，最小流为T到S的
LG P3260 [JLOI2014]镜面通道
版权声明：本文为博主原创文章，未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/88561427 题目 水能流过的地方，光就能穿过。 逝者如流水，光阴如梭 所以光线可以不用管，就是前面和后面联通就行，把所有相连的图形连inf的边，每个点拆成两个点，中间连1，最小割即为花费。 （这个计算几何良心） AC Code: #include<bits/stdc++.h>
#define maxn 705
#define maxm
LG P3235 [HNOI2014]江南乐（SG函数）
版权声明：本文为博主原创文章，未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/88584848 题目 首先这个题SG函数很明显。 枚举分为多少堆然后对子状态的SG函数求mex就行。 但是直接枚举是 O(n2)O(n^2)O(n2) 可以用整除分块： n个石子分成m堆： 有 nnn% mmm个大小为 ⌊nm⌋+1\lfloor\frac nm\rfloor+1⌊mn⌋+1的石堆。 m−nm-nm−n% mmm个大小为 ⌊
Java主流日志工具库
在项目开发中，为了跟踪代码的运行情况，常常要使用日志来记录信息。 在 Java 世界，有很多的日志工具库来实现日志功能，避免了我们重复造轮子。 我们先来逐一了解一下主流日志工具。 日志框架 java.util.logging (JUL) JDK1.4 开始，通过 java.util.logging 提供日志功能。 它能满足基本的日志需要，但是功能没有 Log4j 强大，而且使用范围也没有 Log4j 广泛。 Log4j Log4j 是 apache 的一个开源项目，创始人 Ceki Gulcu
maven 编译版本报错 use -source 7 or higher to enable diamond operator
新建maven项目，默认编译的版本是1.5，如果代码里写的是高于这个版本的语法，使用mvn compile 编译会报错： 解决方案： 可以在pom文件中引入最新版本的plugin，指定编译目标版本号。
<build>
<plugins>
<plugin>
<groupId>org.apache.maven.plugins</groupId>
<artifactId>maven-compiler-plugin</artif
[前端] React.js绑定this的5种方法
This is already quite flexible in javascript, and putting it in React makes our choice even more confusing. Let’s look at five binding methods for React this. Use React. createClass If you are using React 15 or below, you may have used the React. cr
艺术设计兽的茫然 p-one
@寻找如何使用GITBOOK的第一天 一个艺术设计兽茫然的面对它的计算机 本人：只会简单操作office软件、cad、PS、CorelDraw等等，英语水平不可言说（的差）。今天受到思想冲击后想学会使用GITBOOK，也想要了解关于阿里云、百度云等云服务器，他们是什么、能干什么、会应用在哪些场景，将来的博客应该多多少少也会记录这些，寻求完全不能理解的学科知识的过程。 问题：不能注册gitbook账号 还没开始进入一个新的领域就被撞了一下头，首先使用sina邮箱和qq邮箱都无法注册，再使用gma
电脑断网情况下，自动连接wifi
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/zhanghui_hn/article/details/88586077 新买的win10笔记本，开机时不能自动连接家里wifi，在网上也找不到好的解决方案，无奈自行写代码实现。 流程逻辑是：在while循环中，判断当前电脑是否联网，如果不联网，则执行"netsh wlan connect wifiName"命令，连接名为wifiName的wifi。 程序编译后，运行的命令如下，int
LeetCode每天刷day1:Two Sum
版权声明：本文为博主原创文章，未经博主允许可以转载。（转呀转呀/笑哭），希望标注出处hhh https://blog.csdn.net/qq_36428171/article/details/88584950 题目链接：Two Sum C++语言: class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> twoSum;
int len
IDEA简易使用教程
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_34819586/article/details/88586115 最新内容请查看： https://note.youdao.com/ynoteshare1/index.html?id=6a284ceaa3c46e0325440f5d9a4d3978&type=notebook#/ IntelliJ IDEA 2018.3.1破解版： https://blog.csdn.net/xiaocy
怎样在微信中点击app下载链接直接打开下载安卓/苹果（apk/ipa，pxl，deb)文件
微信中下载app共有两种实现方式，然而安卓手机跟苹果手机还尽然不同。 1、苹果用户打开后要么自动调起App Store下载（前提是你的应用在苹果商店上架了）；要么是去Safari下载。 2、安卓用户打开链接后要么直接下载，要么前往手机默认浏览器下载。 以上是最好的实现方式，该实现方式可以使转化率达到最大化。但不尽人意的是微信系统会阻碍用户去使用微信推广app，最常见的状况就是苹果用户在微信中打不开下载链接，安卓用户在微信中也无法直接下载apk。那是因为你的链接被微信屏蔽的，如果访问次数过多，系
pygame 飞机大战子弹的编写（二）让子弹动起来
子弹有了，该动起来了。在Bullet类里添加一个函数就行。
def update(self):
def __init__(self,type = 1):
pygame.sprite.Sprite.__init__(self)
self.speed = 2
def update(self):
self.y += self.speed
运行一下程序，好了，子弹动了。 不过好无聊啊，只能直上直下，稍微复制点吧，能斜着打。把速
链表的插入、删除、判断是否为空、排序、求链表的长度（数据结构）
接着上次链表的创建和遍历，这次写了链表的插入、删除、判断是否为空、排序、求链表的长度。数据结构的小算法，自己实现的。可以做为参考。 理论知识： 有时间补上。
#include <stdio.h>
#include <malloc.h>
#include <stdbool.h>
#include <stdlib.h>
typedef struct Node
{
int date; //数据域
struct Node *pNext;//指针域
}NODE,*PNODE;
//函数
今日推荐
周排行