今年我高一，参加了haoi，写下此篇总结； 原本想从头开始说，但为了不让总结成了流水账，就只说题目相关了； haoi的模式：早上三道题，下午两道题； 今年的事故： 题目:下午两道题文件格式的那一页缺失，和早上的文件格式一样，导致空间不明； 评测：题目要求256的空间大小，评测的时候变成了64，导致大 ...
分类：
其他好文 时间：
2017-04-25 10:16:16
阅读次数：
246
P1457 - 【HAOI2015】树上操作 Description 有一棵点数为N的树，以点1为根，且树点有边权。然后有M个操作，分为三种： 操作1：把某个节点x的点权增加a。 操作2：把某个节点x为根的子树中所有点的点权都增加a。 操作3：询问某个节点x到根的路径中所有点的点权和。 Descri ...
分类：
其他好文 时间：
2017-03-31 23:02:49
阅读次数：
193
题意： 给出一个有向图，求每条边有多少次作为最短路上的边（任意的起始点）。 范围：n <= 1500, m <= 5005 分析： 一个比较容易想到的思路：以每个点作为起点，做一次SPFA，记f[i]表示从点S到达点i的最短路数，g[i]表示从点i到达点T的最短路数。 那么对于任意一条边，答案就是∑ ...
分类：
其他好文 时间：
2017-03-21 10:09:34
阅读次数：
171
2016.11.10 BZOJ1592 Usaco2008 Feb]Making the Grade 路面修整：离散+DP BZOJ1051 HAOI 受欢迎的牛 ：tarjan BZOJ2442 修建草坪 ：单调队列优化DP BZOJ3890 Meeting time : 分层DP BZOJ439 ...
分类：
其他好文 时间：
2016-11-11 00:54:02
阅读次数：
257
上次看莫比乌斯繁衍反演是一个月前，讲道理没怎么看懂.. 然后出去跪了二十天， 然后今天又开始看发现其实并不难理解 开个这个仅记录一下写过的题。 HAOI 2011 B 这应该是莫比乌斯反演的模板题，有很多题解，不多说。 CODE： //HAOI 2011 B //by Cydiater //2016 ...
分类：
其他好文 时间：
2016-08-21 19:47:28
阅读次数：
139
tarjan缩点模板 现在才学是不是太晚了= = ...
分类：
其他好文 时间：
2016-05-10 18:03:43
阅读次数：
151
今天才知道莫比乌斯反演还可以这样：$$F(n)=\sum_{n|d}f(d) \Rightarrow f(n)=\sum_{n|d}\mu(\frac{d}{n})F(d)$$我好弱，，，对于$$F(i)=\left \lfloor \frac{n}{i} \right \rfloor\left \ ...
分类：
其他好文 时间：
2016-04-23 16:48:06
阅读次数：
265
我实在是太弱了。。。不滚粗只能刷BZOJ了。。。这里来记录每天刷了什么题吧。2015-8-13: 正式开始！ 1030[JSOI2007]文本生成器 | ac自动机+DP 1042 [HAOI2008]硬币购物 | 容斥原理+背包 1045 [HAOI...
分类：
其他好文 时间：
2015-08-13 13:56:07
阅读次数：
123
对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 2 const int MAXN=100010; 3 using namespace std; 4 int n,m,cnt,a[MAXN],f[MAXN],best[MAXN]; 5 i.....
分类：
其他好文 时间：
2015-07-29 00:52:56
阅读次数：
121
虽然这题很水，但蒟蒻还是想了很久。
首先由一个很显然的结论，这题只会用到10个质数。一个感性的证明：
设有一数x=pk11+pk22+...+pkmmx=p_1^{k_1}+p_2^{k_2}+...+p_m^{k_m}
那么我们现在要给xx乘上一个质数，使它的约数数目最多且相对较小。
显然我们我们要乘第1≤i≤m+11\le i \le m+1 个质数，如果乘再靠后的质数，显然不如乘第m+...
分类：
其他好文 时间：
2015-06-03 21:44:03
阅读次数：
118
