被同年级的吊锤了 划水 sometimes naive 2：00看题，~~感觉不是很可做~~ 20分的时候有人切了T2，看了一下~~发现是sb题~~，20min切掉 T1写了暴力找规律无果，交了10分上去 去看T3，发现白给40分直接写 150分~~以为稳了~~，还有1h的时候搞T1 想到从后往前构 ...
分类：
其他好文 时间：
2020-05-24 16:36:44
阅读次数：
47
#include<conio.h> #include<bits/stdc++.h> #include<windows.h> #define CIN freopen("CONIN$", "r+t", stdin); #define COUT freopen("CONOUT$", "w+t", stdo ...
分类：
其他好文 时间：
2020-05-24 11:43:24
阅读次数：
58
最大流 Edmond Karp 原版的是用邻接矩阵写的，太耗内存了，这里改成邻接表。 Dinic 玄学的Dinic ...
分类：
其他好文 时间：
2020-05-16 20:38:32
阅读次数：
54
Guest From the Past 思路 其实就是一道水题，但是我竟然wa了四次，，，，， 大概思路就是贪心吧，当$a = b$的时候我们肯定优先买$(b c)$，这个时候就是$sum = \frac{(n b + b c)}{(b c)}$，这个时候因为没判断$n c$的大小，所以这里需要与$ ...
分类：
其他好文 时间：
2020-05-06 19:39:07
阅读次数：
72
Message 思路 一开始的思路就是暴力匹配，数据只有 $2000$ 最大嘛，先是把s串作为文本串，u作为模式串取匹配，过了样例交一发，看着测评机跑到了25，突然就停了，果真没这么简单，wa了一发，然后想一下，如果两个互换位置再匹配一次行不行，没想到还真过了。 乱搞过了，还是把道理给搞清楚吧。 首 ...
分类：
其他好文 时间：
2020-05-04 15:12:38
阅读次数：
72
判下连通，离线下来连边，就是个裸的板子了QvQ。 我们把一堆边连到一个点，那个点连到一堆边，这样就可以满足 [l1,r1] to [l2,r2] 了 可以用 zkw 线段树来跑 spfa，奇怪的姿势增加了。 ...
分类：
其他好文 时间：
2020-05-02 18:47:50
阅读次数：
47
问题： 有n项活动申请使用同一个礼堂，每项活动有一个开始时间和一个截止时间。如果任何两个活动不能同时举行，问如何选择这些活动，从而使得被安排的活动数量达到最多。 解析： 如果我们选择开始时间最早的节目，得不到最优解 如果我们选择时间最短的节目，也无法得到最优解 可以用数学归纳法证明，我们的贪心策略应 ...
分类：
其他好文 时间：
2020-05-01 20:57:58
阅读次数：
70
#include<bits/stdc++.h> using namespace std; const int maxn = 1e4 + 10; int n,c,v,vv[maxn],w[maxn],dp[maxn]; int main(){ //freopen("in","r",stdin); io ...
分类：
其他好文 时间：
2020-05-01 18:32:30
阅读次数：
50
LINK： "死亡之树" 关于去重 还是有讲究的。 题目求本质不同的 具有k个叶子节点的树的个数 不能上矩阵树。 点数很少容易想到装压dp 考虑如何刻画树的形状 发现一个维度做不了 所以。 设状态 f[i][j]表示 点的集合为i叶子集合的点为j的方案树。 这样我们就能知道这棵树大致的样子 空间 为 ...
分类：
其他好文 时间：
2020-05-01 16:56:06
阅读次数：
59
LINK： "简单树" 以后我再不认真读题 我TM活该退役 又因为没认真读题多调了20min.时间珍贵啊。 题目最后让ans%n 我没取模 自闭ing. 还是挺有意思的题目。求x到区间[L,R]的所有点的距离。 这个还是一个非常经典的问题。需要把答案的式子列出来。 $\sum_{i=L}^R(dis ...
分类：
其他好文 时间：
2020-04-30 21:00:27
阅读次数：
67
