2019.12.17 2019.12.18 codechef STICNOT 问题等价于给每条边和每个点分配一个权值，使得点权$\geq$相邻边权 考虑将边权从大到小插入，插入第一条边的时候，我们也就确定了其两端的点的点权的最小值。接下来放第二条边的时候，肯定将其放在与第一条边有公共点的位置是最优的 ...
分类：
其他好文 时间：
2019-12-19 09:26:16
阅读次数：
109
1，MooBuzz 这题其实是道数学题。 我们先找找符合要求的数：1,2,4,7,8,11,13,14…… 我们发现再往后找都是这8个数中的一个加15k如：16……19……29…… 找规律发现k=n/8 ans=15*n/8+a[n%8]（a[] = {14,1,2,4,7,8,11,13}） 可我 ...
分类：
其他好文 时间：
2019-12-14 20:50:58
阅读次数：
135
P2698 [USACO12MAR]花盆Flowerpot 题意： 给出水滴的坐标与下落时间，你需要构造一个盆，使他的宽度满足在其范围内能够接住水滴时间（第一滴和最后一滴/最大与最小值）时间差大于等于k，且使得这个盆的直径最小 思路： 会想到尺取法（双指针）来在符合条件内缩小范围，同时又涉及到区间最 ...
分类：
其他好文 时间：
2019-11-24 00:05:15
阅读次数：
108
题目背景 浙江省的几所OI强校的神犇发明了一种人工智能，可以AC任何题目，所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被♂掏♂空，他们来找你帮助他们。 题目描述 共有n所学校（n include include include include include de ...
分类：
Web程序 时间：
2019-11-13 21:52:57
阅读次数：
100
奶牛抗议 DP 树状数组 ~~USACO的题太猛了~~ 容易想到$DP$，设$f[i]$表示为在第$i$位时方案数，转移方程： $$ f[i]=\sum f[j]\;(j include using namespace std; define MAXN 100010 define lowbit(x) ...
分类：
编程语言 时间：
2019-11-12 20:34:55
阅读次数：
103
题目描述 有一个S串和一个T串，长度均小于1,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。 输入格式 包含两行，第一行为S串，第二行为T串 输出格式 输出题目要求的字符串序列 样例 输入样例 whatthemomooofu ...
分类：
其他好文 时间：
2019-11-04 19:33:54
阅读次数：
100
我们有时会遇到这样一类问题：在一个大矩阵中求出满足某些限制的最大子矩阵。使用悬线法可以在O(n2)的时间内求解这类问题。 要知道最大子矩阵的大小，我们只要求出其上下左右四个方向上的边界就可以了。使用悬线法时，我们枚举每一行i，计算以i为下边界的最大子矩阵，再计算对于每一个位置，包含它的最大子矩阵的边 ...
分类：
其他好文 时间：
2019-11-03 13:07:01
阅读次数：
96
240pts 题目比较简单 有AK机会但是我放弃了.... 没开longlong 见祖宗..... A 草地排水 时间限制 : MS 空间限制 : KB 评测说明 : 1s,256m 问题描述 【问题描述】 我们都知道，草地排水是一道简单的$usaco$网络流裸题。当然，网络流这么简单的知识点做这道 ...
分类：
其他好文 时间：
2019-11-01 12:51:46
阅读次数：
153
[TOC] 一、总述 0/1分数规划是专门解决 的一种算法~~(废话)~~。所以说0/1分数规划模型是什么呢？给定整数{$a_1，a_2，a_3，...，a_n$}，{$b_1，b_2，b_3，...，b_n$}从中选出若干对数，使得它们各自和的比值最大。公式如下： $$\frac{\sum_{p= ...
分类：
其他好文 时间：
2019-10-30 18:52:09
阅读次数：
141
```cpp 【题目描述】 原题来自：USACO 2009 Feb. Silver 牡 mǔ，畜父也。牝 pìn，畜母也。 ——《说文解字》 约翰要带 N 只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。牛们要站成一排，但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少 ...
分类：
其他好文 时间：
2019-10-20 12:41:35
阅读次数：
101
