摘要：
差分约束裸题 阅读全文
posted @ 2018-11-01 11:38
AZe-qwq
阅读(238)
评论(0)
推荐(0)
摘要：
跑最小生成树 阅读全文
posted @ 2018-10-31 21:29
AZe-qwq
阅读(203)
评论(0)
推荐(0)
摘要：
prufer序列 阅读全文
posted @ 2018-10-31 20:34
AZe-qwq
阅读(109)
评论(0)
推荐(0)
摘要：
搜索水题qwq 阅读全文
posted @ 2018-10-31 09:45
AZe-qwq
阅读(257)
评论(0)
推荐(0)
摘要：
又是dp 暴力枚举会T 考虑先固定一个变量，比如先枚举行 然后预处理每行之间的绝对值，每列之间的绝对值 然后dp进行转移 注意记录选择的行数 转移记得加上新选的列的行之间的绝对值，即w[i], 阅读全文
posted @ 2018-10-30 21:29
AZe-qwq
阅读(667)
评论(0)
推荐(0)
摘要：
蒟蒻刷luogu普及试炼场遇到的题orzzz 第一眼看过去是求最长不下降子序列 但是并不是简单的最长不下降子序列，要求输出最长情况下的方案数 于是我们考虑吧开个数组记录对应下标为最后一位时的数目 阅读全文
posted @ 2018-10-30 20:38
AZe-qwq
阅读(162)
评论(0)
推荐(0)
摘要：
luogu提高试炼场倍增模块 阅读全文
posted @ 2018-10-29 18:03
AZe-qwq
阅读(301)
评论(0)
推荐(0)
摘要：
数据范围太大 于是采用一个类似于离散化的操作 首先需要明确一个定理 如果n是一个合数， 那么n一定有一个不超过根号n的指数因子 于是我们先筛1~100000的素数 然后暴力扫一遍将L~R内的素数映射到一个数组里 暴力枚举最大最小即可 qwq注意输出换行，并且开long long，一般情况开long 阅读全文
posted @ 2018-10-29 15:45
AZe-qwq
阅读(139)
评论(0)
推荐(0)
摘要：
贪心+堆 阅读全文
posted @ 2018-10-29 11:45
AZe-qwq
阅读(121)
评论(0)
推荐(0)
摘要：
十分累所以水一波三分模板 https://www.luogu.org/problemnew/show/P3382 其实二分三分做都可以 接下来是代码 这是二分的做法 接下来是三分 阅读全文
posted @ 2018-10-26 18:23
AZe-qwq
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号