henry_y

摘要： Description 南京有一条著名的购物街。购物街嘛，就是一排整齐的商店啦~ 导游小Z每次都会把游客团带到购物街里走一段，然后选择一个商店进去购物。小Z接待的游客都是购物狂，他们恨 不得将店内的商品洗劫一空，也就是说，只要他们能买，就一定会继续买（钱够不够你不用考虑，他们都有信用卡 可以透支）。 阅读全文

摘要： Description 研究证明，有一个因素在两头奶牛能否作为朋友和谐共处这方面比其他任何因素都来得重要——她们是不是喜欢同 一种口味的冰激凌！Farmer John的N头奶牛（2≤N≤50,000）各自列举了她们最喜欢的五种冰激凌口味的清单。为 使这个清单更加精炼，每种可能的口味用一个不超过106 阅读全文

摘要： 题目描述 Farmer John owns Ncows with spots and N cows without spots. Having just completed a course in bovine genetics, he is convinced that the spots on 阅读全文

摘要： 随时可能弃坑。 因为不知道最近要刷啥所以就决定刷下usaco。 优先级排在学习新算法和打比赛之后。 仅有一句话题解。难一点的可能有代码。 优先级是Gold Silver。Platinum刷不动...（可能有一两道？） 2015 Feb Gold BZOJ3939. [Usaco2015 Feb]Co 阅读全文

摘要： Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是 E 阅读全文

摘要： 题目地址 "LOJ" 题解 神仙思路。思路参考自《算法竞赛进阶指南》。 考虑维护dfs序中相邻两个石头的距离，那么每次?的答案就是sum/2（首尾算相邻） 然后维护一下拿个平衡树/set维护一下前驱后缀分类讨论一下就行了。 具体的话就是 1.插入x 对ans减去$dis(pre,nxt)$，再加上$ 阅读全文

摘要： 题目 "LOJ 152. 乘法逆元 2" 题解 一个奇技淫巧qwq。可以离线求乘法逆元，效率$O(n+log(mod))$。 考虑处理出$s_n$表示$\prod_{i=1}^na_i$。以及$sinv_n$表示$\prod_{i=1}^na_i$的逆元。 那么对于每次询问，$sinv_i s_{i 阅读全文

摘要： Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n. 阅读全文

摘要： ~~手速选手成功混进rated only里面的前30名，但是总排名就到110+了...~~ A Double Helix B ATCoder 所以转移的时候再多枚举一个第i 3位的字符，就可以$O(5^4n)$解决这题了。注意要特判$n\leq 2$的情况。 cpp include define l 阅读全文

摘要： 自闭了。 "神仙出题人" A cpp include using namespace std; define N 100010 int n, a[N]; bool check(int x) { int t = sqrt(x); return t t != x; } int main() { scan 阅读全文