henry_y

分类

A-学习笔记(10) A-游记/杂谈(2) B-题库-51nod(2) B-题库-AtCoder(7) B-题库-BZOJ(48) B-题库-CodeForces(5) B-题库-HDU(5) B-题库-LibreOJ(7) B-题库-Luogu(16) B-题库-POJ(1) B-题库-牛客网(8) C-博客园美化(1) C-比赛记录及刷题计划(2) 动态规划-DP(12) 图论-网络流(1) 图论·最短路(3) 字符串-hash(1) 字符串-KMP(1) 字符串-Trie(2) 思想-分块(4) 思想-前缀和(1) 数据结构及算法-单调队列(4) 数据结构及算法-堆(2) 数据结构及算法-树链剖分(2) 数论-其他(3) 数论-博弈论(1) 数论-数论分块(1) 数论-欧拉函数(1) 数论-莫比乌斯反演(1) 数论·筛法(4) 未归档(3) 深度优先搜索-dfs(1) 贪心(1) 题解(37)

/ 注册

全部文章（共200篇）

牛客练习赛43C Tachibana Kanade Loves Review

题目地址 Link 题解虚点这种东西还是没有掌握好啊。考虑建一个虚点，向已经学会的东西连一条边权为0的边，关系正常连边，单独学的从虚点连一条边过去。然后做一遍最小生成树就得到答案了。这题略卡常，上个快读稳一点。 #include <algorithm> #include ...

2019-04-06

0 793

BZOJ5177: [Jsoi2013]贪心的导游

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

2019-04-05

0 491

BZOJ5487: [Usaco2018 Dec]Cowpatibility

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

2019-03-31

0 621

BZOJ4779: [Usaco2017 Open]Bovine Genomics

题目描述 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 o...

2019-03-31

0 667

USACO比赛题泛刷

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

2019-03-31

0 706

BZOJ1977: [BeiJing2010组队]次小生成树 Tree

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

2019-03-30

0 585

LOJ #10132. 「一本通 4.4 例 3」异象石

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

2019-03-28

0 855

$O(n+log(mod))$求乘法逆元的方法

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

2019-03-27

0 690

BZOJ2226: [Spoj 5971] LCMSum

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....

2019-03-26

0 455

AtCoder Beginner Contest 122 解题报告

手速选手成功混进rated only里面的前30名，但是总排名就到110+了... A - Double Helix #include <bits/stdc++.h> #define ll long long #define inf 0x3f3f3f3f #define il inl...

2019-03-24

0 476