嘟嘟噜 Description 由于众所周知的原因, 冈部一直欠真由理一串香蕉. 为了封上真由理的嘴, 冈部承诺只要真由理回答出这个问题, 就给她买一车的香蕉: 一开始有 $n$ 个人围成一个圈, 从 $1$ 开始顺时针报数, 报出 $m$ 的人被机关处决. 然后下一 个人再从 $1$ 开始报数, ...
分类：
其他好文 时间：
2018-10-19 15:13:06
阅读次数：
130
luogu：嘟嘟嘟 poj：嘟嘟嘟 这是一道简化模型好题，这篇论文讲的太好了：网络流建模汇总，感觉我已经无需多讲。 但我这个代码没有合并相同边的容量，不过节点数是最少的。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #inc ...
分类：
其他好文 时间：
2018-10-19 10:16:29
阅读次数：
193
嘟嘟嘟 规定第 i 个人只给第 i - 1个人糖果，为xi个，因为若xi < 0，说明第 i - 1个人给第 i 个人|xi|个。那么ans = |x1| + |x2| + |x3| + …… +|xn| 那么就可以列出：a1 - x1 + x2 = ave, a2 - x2 + x3 = ave, ...
分类：
其他好文 时间：
2018-10-18 18:08:43
阅读次数：
149
嘟嘟嘟 一道树形dp题。 令dp[u]表示以u为根时所有点的深度之和。考虑u到他的一个子节点v时答案的变化，v子树以外的点的深度都加１，v子树以内的点的深度都减１，所以dp[v] = dp[u] + (n - siz[v]) - siz[v]。于是dp式就搞出来了。 所以两边dfs，第一遍求siz和 ...
分类：
其他好文 时间：
2018-10-18 10:55:06
阅读次数：
136
嘟嘟嘟 总算把几个月前WA的题A了。 看到树上路径的操作，就能想到树剖。 不过要是给每一个宗教都开一个线段树的话肯定会MLE，所以我们动态开点就行啦。 然后debug了一小会儿，全是因为一些zz小错误，什么连接表遍历出边写错了，查询最大值从查询区间和复制下来却没改完……对了，这两个最好分开写，虽然代 ...
分类：
其他好文 时间：
2018-10-17 14:57:06
阅读次数：
147
嘟嘟嘟 暴力不难想：一种是以每一个骑士为主，一步步向上爬直到死了；一种是以每一个城池为主，统计哪些骑士在这座城池中死了，然后剩下的骑士再转移到他的父亲节点。 考虑优化：因为城池构成了一个树形结构，相对于骑士来说结构比较固定。因此我们想办法优化第二个暴力：每一个节点建一个小根堆，一直弹出堆顶直到堆顶骑 ...
分类：
其他好文 时间：
2018-10-17 10:58:36
阅读次数：
158
嘟嘟嘟 题目大意：一群牛参加完牛的节日后都有了不同程度的耳聋（汗……），第i头牛听见别人的讲话，别人的音量必须大于v[i]，当两头牛i，j交流的时候，交流的最小声音为max{v[i],v[j]}*他们之间的距离。现在有n头牛，求他们之间两两交流最少要的音量和。 首先我们把v[i]从小到大排序，这样扫 ...
分类：
其他好文 时间：
2018-10-16 13:54:17
阅读次数：
145
嘟嘟嘟 题面：有n条公路一次连接着n + 1个城市，每一条公路有一个堵塞时刻a[i]，如果当前时间能被a[i]整除，那么通过这条公路需要2分钟；否则需要1分钟。 现给出n条公路的a[i]，以及m次操作。每一次操作：1.C x d：将第x条的堵塞时刻改为d。2.A x y：询问从城市x到城市y的所需时 ...
分类：
其他好文 时间：
2018-10-14 00:25:16
阅读次数：
151
嘟嘟嘟 题目大意：给一个数ｘ，让你求这样一个最长的序列，以及最长的序列的种数： １．第０项为１，最后一项为ｘ（序列长度不算这两项）。 ２．每一项都是ｘ的因子。 ３．对于任意的ai和ai+1，ai < ai+1且ai | ai+1。 每一项都是ｘ的因子，那么先把ｘ分解质因数，用这些数凑成的数一定都是ｘ ...
分类：
其他好文 时间：
2018-10-11 19:37:30
阅读次数：
137
嘟嘟嘟 这个和某谷的AC自动机模板简单版差不多。 但还是要注意几点的： 1.这个是统计出现次数，而不是是否出现，所以在查询的时候加上这个节点的val后，不能把val标记为-1。那么也就可以说查询的时间复杂度能比简单版的稍微第一慢一点。 2.考虑k个一样的模式串：刚开始我想的是每一个节点开一个vect ...
分类：
其他好文 时间：
2018-10-10 20:16:30
阅读次数：
137
