Allorkiya

摘要： Day1：二分答案，三分查找，快速幂，欧拉筛素数 | 题目：火星人，Bridge，GCD，Prime Path 二分答案 【JSOI 2008】 火星人 对于第一个操作用$hash + 二分$来求得，二三直接平衡树维护即可。 【Bridge】 混合图欧拉回路模板，还是挺有意思OTZ... 具体就是首 阅读全文

摘要： 题目描述: 给定炸弹和爆炸范围，求对于每个炸弹连锁爆炸的炸弹总和对$1e9+7$取膜 思路： 为啥都是线段树+TS+tarjan呢？ 实在是搞不懂~~ 线性$O(n)$递推即可. c++ include using namespace std; const int maxn = 1000010; c 阅读全文

摘要： 题目大意：给定三棵树，求点对$(x,y)$使得$d1(x,y) + d2(x,y) + d3(x,y)$最大。 Solution： 前两棵树我们可以用构造虚树的方式来求$d1(x,y) + d2(x,y)$。 记点对$(x,y)$在第一棵树上的LCA是fa，那么$dis_all(x,y) = dep 阅读全文

摘要： Day1 主打内容：dfs/bfs及其优化剪枝，以及贪心算法的应用。 老师：$Gromah$ 不得不说这个老师真的是个有趣的强大怪。。。 今天讲的挺水的，其实就是搜索吧，也没啥好听的，追会儿小说$？$ 晚上还与$Gromah$交流问题，感觉他的解题风格及其诡异。。。 希望第二天的考试不会凉。 Day 阅读全文

摘要： 20180713NOIP模拟赛 T1：动物园 zoo.cpp 2s 【题目描述】 给定一张图，点有点权，求每个点到其他所有点中所有点的权值最小值之和。 【思路】 $50pts$做法：对于每个点跑一遍$spfa$，对于每一遍$spfa$累加一下里面的答案，复杂度为$O(nm)$ $100pts$做法： 阅读全文