1、POJ - 1062 昂贵的聘礼 题意：你想娶酋长的女儿，但酋长要求你给一定数额金钱的聘礼。除了金钱外，酋长也允许你用部落里其他人的某物品加上一点钱作为聘礼。而其他人的物品也可以通过指定的另外一些人的某物品加上一些金钱获得。部落里的每个人有一个等级。你的整个交易过程涉及的人的等级只能在一个限定的 ...
分类：
其他好文 时间：
2019-12-29 11:03:37
阅读次数：
66
JS——blob https://www.jianshu.com/p/e45522c7f6c9 蚂蚁部落 JavaScript Blob 对象 http://www.softwhy.com/article-9802-1.html ArrayBuffer http://www.softwhy.com/ ...
分类：
其他好文 时间：
2019-12-05 22:27:11
阅读次数：
94
4天前开始玩这个游戏，这是个养身的游戏，但是我却把它完成了一个很干的游戏。 这样不行，不论玩什么或者做什么都要有个度，这样才能持久。（习惯一定要改） 玩法总结： 1、资源是靠打的。自己占积攒资源是没前途的。防御感觉可以不去升级（至少前期是这样的）估计7本以后会有所不同把 2、升东西的优先级：研究所（ ...
分类：
其他好文 时间：
2019-11-21 22:40:04
阅读次数：
90
题目大意 给你一个树，每个节点上有有一个部落，以及部落的人数，要你求出每个节点的子树里面人数最多的部落是哪一个（人数相同部落编号最小的）。 思路 ~~全网第一篇分治题解~~ 考虑树的dfs序，然后分治处理，每层只处理跨过mid的区间，然后就完了。 时间复杂度$O(nlogn)$，但常数比树上启发式合 ...
分类：
其他好文 时间：
2019-11-06 22:51:24
阅读次数：
170
前几天刷的题一直没写博客qwq 挑几道比较好的题目写一写吧 交替排列就是序列一升一降交替的排列…… 很显然直接用dp 设dp[i][j]代表现在是第i个位置，由j转移过来的方案数 所以很显然有转移方程： $$dp[i][j]=(dp[i][j 1]+dp[i 1][i j])%mod$$ 然后直接枚 ...
分类：
其他好文 时间：
2019-11-04 21:22:24
阅读次数：
62
2019.10.30 $$ Ameiyo $$ "A: 地精部落" : Dp ， 前缀和优化 Dp "B: 深入虎穴" : 图，结论题 "C: 教义问答手册" : 分治，分块，Dp A 挺简单的一道 Dp 。。。看 "这个博客" 。 B 其实可以用 做这道题，但是每次用来更新的都是自己的次小值。 因 ...
分类：
其他好文 时间：
2019-10-31 16:16:16
阅读次数：
89
A 魔法部落 小Biu所在的部落是一个魔法部落，部落中一共有n+1个人，小Biu是魔法部落中最菜的，所以他的魔力值为1，魔法部落中n个人的魔法值都不相同，第一个人的魔法值是小Biu的3倍，第二个人的魔法值是第一个人的3倍，以此类推。 现在小Biu想知道整个部落的魔法值和是多少？由于答案比较大，请把答 ...
分类：
其他好文 时间：
2019-10-26 22:31:54
阅读次数：
97
有了LCT这不就是思博题了吗 cpp include using namespace std; const int N = 1000000; int n,m,t1,t2,t3; char op[5]; struct LinkCutTree { int top, q[N], ch[N][2], fa[ ...
分类：
其他好文 时间：
2019-10-19 20:25:35
阅读次数：
75
题目链接 这道题一看最小值最大，很容易被误导进二分答案的思路，但实际上并不需要二分答案。 其实正解是最小生成树，我们先预处理出原图的最小生成树，因为要分k个部落，所以我们先把最小的n-k边先全部选走。因为我们用kruskal的话要用到并查集，这样我们就可以判断他们是否在同一部落中。然后我们再枚举剩下 ...
分类：
Web程序 时间：
2019-10-06 20:54:07
阅读次数：
111
