Description 有 n 个国家，总共占有一个环，环被分成了 m 段，已知有 k 次流星雨会落在这个环上的一些位置。再给出每个国家目标收集多少流星，对每个国家求出第几次流星雨后可以满足这个国家的目标 Input 第一行是 n,m，意义如上 第二行是 m 个数，第 i 个数 a_i 代表国家 a ...
分类：
其他好文 时间：
2019-01-31 20:55:11
阅读次数：
171
题目大意： 一个长度为$n$的数组，其和能被$3$整除，且每一个数字满足$a_{i}\in [l,r]$，问有多少种可以满足上述三个条件的数组 分析： $dp$。$dp[i][j]=$前$i$个数构成余数为$j$的方案数，然后通过这个$dp$的定义，可以推出递推方程$dp[i][j]=\sum_{i ...
分类：
其他好文 时间：
2019-01-31 20:53:55
阅读次数：
150
题目描述 给一个 N×N 的矩阵 M，可以取连续的一段数（必须是横着或者竖着或者斜着，这个矩阵是循环的，具体如下）。要求找到一个子序列，使得这个序列的和最大。对于 N=8 的矩阵，如下序列都是合法的： M2,1,M2,2,M2,3,M2,4,M2,5,M2,6,M2,7,M2,8. M2,2,M2, ...
分类：
其他好文 时间：
2019-01-30 20:54:34
阅读次数：
137
os.File封装所有文件相关操作，之前讲的os.Stdin,os.Stdout,os.Stderr都是os.Filea.打开一个文件进行读操作：os.Open(namestring)(File,error)b.关闭一个文件：File.Close()文件写入：os.OpenFile(“output.dat”,os.O_WRONLY|os.O_CREATE,0666)第二个参数：文件打开模式：os.
分类：
其他好文 时间：
2019-01-30 14:13:10
阅读次数：
146
终端读写操作终端相关文件句柄常量os.Stdin：标准输入os.Stdout：标准输出os.Stderr：标准错误输出终端读写示例：packagemainimport("fmt")var(firstName,lastName,sstringiintffloat32input="56.12/5212/Go"format="%f/%d/%s")funcmain(){fmt.Println("Pleas
分类：
其他好文 时间：
2019-01-29 18:11:03
阅读次数：
169
处理完输入就是很简单的一题 但是输入好难 勉强找到一种能看懂的。。。 #include<iostream> #include<stdio.h> #include<string> #include<cstring> using namespace std; #define MAX 999999999 ...
分类：
其他好文 时间：
2019-01-28 21:09:37
阅读次数：
148
问题引出 在RHEL/CentOS中，我们批量创建用户时一般都会用到passwd –stdin参数，但是在debian/ubuntu中passwd命令没有--stdin这个参数： man passwd 解决的办法 使用chpasswd命令代替 man chpasswd 用法 ： chpasswd u ...
分类：
系统相关 时间：
2019-01-28 16:39:35
阅读次数：
714
感觉跟这题很像bzoj2839: 集合计数 首先这个和子集没有关系，但和点的划分有关 考虑枚举点的划分，设gi表示把点分成至少分成i个块的方案数，fi去掉至少 和那题类似的想法，对于大小为x的划分，它对gi的贡献为S2(i,x) 所以有gi=sigema(1~i)x S2(i,x)*fi 上斯特林反 ...
分类：
其他好文 时间：
2019-01-28 13:58:01
阅读次数：
177
前言 摆王兴致冲冲地跑到我们机房来对我说跟你讲一个黑科技。。。 Dinic的神奇优化 Dinic优化 我们发现如果Dinic不建反向边会跑的飞起（当然Wa是必然的） 所以考虑在加反向边的基础上优化. 首先我们记录网络中最大的一个流量，设它为Min，然后： 1. 把所有小于Min的边都加入网络中 2. ...
分类：
其他好文 时间：
2019-01-28 00:53:15
阅读次数：
148
UVA - 1055 思路：区间dp + 记忆化搜索 dp[i][j][k] : （区间 [i, j] 后面带上一段和 j 颜色相同的且长度为 k ）的消消乐最大积分 1.消最后一段颜色和a[j]相同的 dp[i][j][k] <-- dp[i][j-1] + (k+1)^2 2.对于i <= l ...
分类：
其他好文 时间：
2019-01-27 18:53:08
阅读次数：
136
