//php随机生成汉字 $num为生成汉字的数量 function getChars($num){ $b = ''; for ($i=0; $i<$num; $i++) { // 使用chr()函数拼接双字节汉字，前一个chr()为高位字节，后一个为低位字节 $a = chr(mt_rand(0xB ...
分类：
Web程序 时间：
2020-06-17 12:47:46
阅读次数：
112
感谢sinian阿姨的热心指导 Description 这篇好久前写的，现在只是转过来，忘了 Solution 假设 $a \leq b$最小生成树上$a$边尽量要多，若a边不够将全图联通才用$b$边所以可以用$a$边将图连成多个联通块，再用$b$边将全图联通路径只要求在最小生成树上，且到不同点的最 ...
分类：
其他好文 时间：
2020-06-14 14:25:53
阅读次数：
65
主要问题是每个石柱能站的次数有限，那石柱就对应一条边，走 \(a\) 次对应流量为 \(a\) #include<bits/stdc++.h> using namespace std; #define rg register inline int read(){ rg char ch=getchar ...
分类：
其他好文 时间：
2020-06-12 20:08:18
阅读次数：
57
题目传送门 分析： 先使用人类智慧进行构造 每个筐拆成三个点，相互连边 每个球向它可以放的筐拆成的三个点连边 如果一个筐半空，那么拆成的三个点会有两个以上没有和球匹配 那么它们自身能构成一个匹配 每个球都能放进去，求一下原图的最大匹配 答案就是最大匹配-球数 （又一次被开除人籍 一般图的最大匹配使用 ...
分类：
其他好文 时间：
2020-06-10 22:53:03
阅读次数：
75
题意 有一个 n×m 的广场，其中一部分要铺地砖，地砖有两种， 1 × 1 和 1×2 的，后者只能横着铺，其中， 1 × 1的单价为 x , 1 × 2 的单价为 y , 输入这个广场，"."表示要铺地砖，求最少花费。注意，地砖不可重合，也不可覆盖在已铺地砖区域。 思路 这显然是贪心，分别计算全铺 ...
分类：
其他好文 时间：
2020-06-07 10:55:12
阅读次数：
68
\[ \texttt{Description} \] 有一个名为 233 的矩阵 a。 对于第一行，有 \(a_{0, 1} = 233\)，\(a_{0, 2} = 2333\)，\(a_{0,3} = 23333\) ... 对于 \(\forall i, j \neq 0\)，有 \(a_{i ...
分类：
其他好文 时间：
2020-06-04 21:37:22
阅读次数：
59
#include <cstdio> #include <iostream> using namespace std; int n,m,x; int hh,tt,a[1000001],q[1000001],f[1000001]; int read() { char ch=getchar(); int ...
分类：
其他好文 时间：
2020-06-03 13:40:21
阅读次数：
64
Manhattan Wiring 题意： There is a rectangular area containing n × m cells. Two cells are marked with “2”, and another two with “3”. Some cells are occup ...
分类：
其他好文 时间：
2020-05-31 16:26:04
阅读次数：
66
想明白之后就是，路径条数 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a,b,c,d; inline ll read() { ll x=0,w=1; char c=getchar(); while(c<' ...
分类：
其他好文 时间：
2020-05-29 09:50:14
阅读次数：
140
//存在一个k,i<j<k,且q[k]<q[i]<q[j] //就不能放在一个栈内 //然后枚举一下所有的i j //如果满足上面的条件，就连一条边 //然后判断是不是二分图 //左边是第一个栈，右边是第二个栈 #include<cstdio> #include<cstring> #include< ...
分类：
其他好文 时间：
2020-05-29 09:29:55
阅读次数：
53
