随笔分类 - 题解

题解 P2253 【好一个一中腰鼓！】

摘要：线段树计算最长子序列阅读全文

posted @ 2019-06-02 05:01 dinghao1262 阅读(186) 评论(0) 推荐(0)

题解 P3853 【[TJOI2007]路标设置】

摘要：二分答案的check函数阅读全文

posted @ 2019-05-19 05:36 dinghao1262 阅读(286) 评论(0) 推荐(0)

题解 P2814 【家谱】

摘要：map版本映射并查集注意其初始化其祖先字符串是其本身阅读全文

posted @ 2019-05-18 06:03 dinghao1262 阅读(157) 评论(0) 推荐(0)

题解 P1621 【集合】

摘要：保证对于每一个集合的父亲都在扫描区间内阅读全文

posted @ 2019-05-17 23:11 dinghao1262 阅读(171) 评论(0) 推荐(0)

题解 P5239 【回忆京都】

摘要：组合数的二维前缀和的取模运算. 阅读全文

posted @ 2019-04-18 23:17 dinghao1262 阅读(159) 评论(0) 推荐(0)

题解 P1340 【兽径管理】

摘要：在线转离线做法阅读全文

posted @ 2019-04-15 15:37 dinghao1262 阅读(183) 评论(0) 推荐(0)

题解 P3183 【[HAOI2016]食物链】

摘要：给出一个有向图，求入度为0的点到出度为0的点一共有多少条路阅读全文

posted @ 2019-04-13 21:57 dinghao1262 阅读(170) 评论(0) 推荐(0)

题解 P2916 【[USACO08NOV]安慰奶牛Cheering up the Cow】

摘要：图论模型构建阅读全文

posted @ 2019-04-11 23:32 dinghao1262 阅读(249) 评论(0) 推荐(0)

题解 P2504 【[HAOI2006]聪明的猴子】

摘要：注意函数的返回值类型阅读全文

posted @ 2019-04-10 11:14 dinghao1262 阅读(186) 评论(0) 推荐(0)

题解 P2212 【[USACO14MAR]浇地Watering the Fields】

摘要：裸的一个最小生成树阅读全文

posted @ 2019-04-09 21:25 dinghao1262 阅读(156) 评论(0) 推荐(0)

题解 P1550 【[USACO08OCT]打井Watering Hole】

摘要：最小生成树的模型构建阅读全文

posted @ 2019-04-09 20:09 dinghao1262 阅读(224) 评论(0) 推荐(0)

题解 P1774 【最接近神的人_NOI导刊2010提高（02）】

摘要：归并排序求逆序对详细解释在代码注释里面本题主要注意的是$ans$要开$longlong$ cpp include using namespace std; int n,a[600000],b[600000]; long long ans; void merge_sort(int l,int r) 阅读全文

posted @ 2019-04-08 21:14 dinghao1262 阅读(198) 评论(0) 推荐(0)