最近项目的一些界面图形

hdu 2819 Swap [二分图匹配]

这道题其实是一道比较简单的题，但是我之前WA了一个晚上，简直不敢相信，当然也是我太想当然了，其实之前的写法有很大的问题，小数据就测不出来问题，所以反思一下，还是要谦虚，仔细啊。。…

Codechef : CALLSCHE（网络流）

传送门题解： 先强制每个点不休息，然后每个点可以分配一些休息的给其他人。每个人每天也可以算出必须休息多少天。用个上下界网络流即可。 (后来发现自己傻逼了，直接最大流看有没有最大匹配就行了)。 #include <bits/stdc.h> usin…

二分图匹配Hopcroft-Carp算法介绍

我们在做二分图匹配的时候，最喜欢选择的就是匈牙利算法，但是我们可以知道匈牙利算法的复杂度是O(n*e),那么如果对于一个点和边比较多的图，匈牙利算法很容易超时，所以我们采用Hopcroft-Carp算法来解决这个问题，这个算法…

NOI模拟：必去之

题解： fimax⁡j{min⁡{ai−aj,bi−bj}fj1}(j<i,pj<i)f_i \max_j \{\min \{a_i-a_j,b_i-b_j\}f_j1\} (j \lt i, p_j \lt i)fijmax{min{ai−aj,bi−bj}fj1}(j<i,pj<i) 其中aia_iai为没有填的数中比pip_ipi小的数，bbb为前…

lightoj 1030 - Discovering Gold[期望]

题目大意： 起始位置是1，从1走到n，给你一个骰子（6个面），按点数走，收集每一点上的金子，如果你将要走到的位置在n之内，就继续扔，往前走，如果在n之外…

BZOJ5220: [Lydsy2017省队十连测]异或与区间加

传送门题解： 首先前缀异或处理一下，变成一堆数中两个异或为kkk。显然这是一一对应的关系，如果一对数中两个都小于n\sqrt{n}n个，直接暴力O(nn)O(n\sqrt{n})O(nn)解决。否则在序列上O(n)O(n)O(n)解决一对数。时间复杂度O(n…

鸡尾酒排序

鸡尾酒排序，也就是定向冒泡排序, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排序的一种变形), 涟漪排序, 来回排序 or 快乐小时排序, 是冒泡排序的一种变形。此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。目录 [隐藏]1 虚拟码2 与冒泡排序不同的…

The ActiveX control cannot be instantiated

当打开一个含有ocx控件的工程时，若ocx控件没有注册会弹出“The ActiveX control cannot be instantiated”的窗口问题的解决方法 1将ocx控件(如EDSockServer.ocx)拷到C:\Winodws目录下 (保证步骤2不会出现LoadLibrary("。。。")失败) 2在“程序 ”打…

最近项目的一些界面图形

相关文章