上一页 1 2 3 4 5 6 7 8 ··· 20 下一页
2019年9月19日
p3317 [SDOI2014]重建
摘要： 分析 代码 阅读全文
posted @ 2019-09-19 09:57 水题收割者 阅读(157) 评论(0) 推荐(0)
soj#621 数星星
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:53 水题收割者 阅读(3) 评论(0) 推荐(0)
soj#620 鲳数
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:51 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#619 最大菱形和
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:48 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#598 【SKR #2】无瑕的要塞
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:42 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#596 【SKR #2】八百万的秋之神
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:38 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#614 小 ω 的仙人掌
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:34 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#597 【SKR #2】众神的疵痕
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:31 水题收割者 阅读(3) 评论(0) 推荐(0)
soj#613 小 ω 的图
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:25 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#408 考试
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:22 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#408 树堆
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:11 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#407 球
该文被密码保护。 阅读全文
posted @ 2019-09-19 08:53 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#603 环
该文被密码保护。 阅读全文
posted @ 2019-09-19 08:47 水题收割者 阅读(3) 评论(0) 推荐(0)
soj#612 约会
该文被密码保护。 阅读全文
posted @ 2019-09-19 07:57 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#610 组合
该文被密码保护。 阅读全文
posted @ 2019-09-19 07:55 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#611 排序
该文被密码保护。 阅读全文
posted @ 2019-09-19 07:41 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#602 最大值
该文被密码保护。 阅读全文
posted @ 2019-09-19 07:38 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#604 连接
该文被密码保护。 阅读全文
posted @ 2019-09-19 07:35 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#59 背包问题一
该文被密码保护。 阅读全文
posted @ 2019-09-19 07:32 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#246 蔬菜
该文被密码保护。 阅读全文
posted @ 2019-09-19 07:29 水题收割者 阅读(1) 评论(0) 推荐(0)
2019年9月14日
EZOJ #387字符串
摘要： 分析 似乎ttl的模拟赛t3总是折半搜索？ 先把所有串转化为每个字母的0/1状态 之后我们将所有字符串分为两半 分别枚举状态 我们发现只有左右两边的字母状态相等才能保证这个集合合法 所以我们在搜左半边的时候每次加入一个pair 表示异或值为x用了y个数 搜完后先将它排序 然后搜右边的时候每次lowe 阅读全文
posted @ 2019-09-14 22:07 水题收割者 阅读(146) 评论(0) 推荐(0)
EZOJ #386 最小生成树
摘要： 分析 先建出最小生成树 之后每次倍增找环即可 代码 阅读全文
posted @ 2019-09-14 22:02 水题收割者 阅读(185) 评论(0) 推荐(0)
EZOJ #385 排列
摘要： 分析 对于第一问我们直接从上到下枚举所有横边 每一次交换两边的列标号即可 对于第二问我们发现答案就是最终序列的逆序对数量 代码 阅读全文
posted @ 2019-09-14 21:59 水题收割者 阅读(125) 评论(0) 推荐(0)
EZOJ #375高速公路
摘要： 分析 我们可以先跑一遍全价的最短路 之后我们枚举这个第k大的价格w[i] 将其它边减这个边的权值和0取max 在跑出最短路之后加上减去的费用,即w[i]*k 我们发现如果价值大于w[i]的边小于k个 那么由于小于w[i]的边经过之前操作后权值会比原先大所以一定不有 所以我们不难得出一定是这个点正好是 阅读全文
posted @ 2019-09-14 21:56 水题收割者 阅读(101) 评论(0) 推荐(0)
EZOJ #374学习
摘要： 分析 二分天数 暴力判断即可 代码 阅读全文
posted @ 2019-09-14 21:51 水题收割者 阅读(112) 评论(0) 推荐(0)
EZOJ #373排序
摘要： 分析 它居然真的是个nlog^3暴力？！ 两个数在加小于min(lowbit(x),lowbit(y))的数时对他们的奇偶性不影响 因此每次加上min(lowbit(x),lowbit(y))判断此时的奇偶性 直接排序即可 代码 阅读全文
posted @ 2019-09-14 21:50 水题收割者 阅读(167) 评论(0) 推荐(0)
EZOJ #362历史
摘要： 分析 就是保存前pi-1个数每个ai出现多少次 然后维护这些数当前剩余的最大值 每次和新加进来的比较即可 如果新的大直接取 否则新的最大值一定不大于原来的最大值 因此o(n) 代码 阅读全文
posted @ 2019-09-14 21:47 水题收割者 阅读(115) 评论(0) 推荐(0)
EZOJ #361地理
摘要： 分析 就是分别维护l和r的个数 然后对于询问区间[L,R] 之后l树状数组中小于等于R的个数减掉r树状数组中小于L的即可 代码 阅读全文
posted @ 2019-09-14 21:46 水题收割者 阅读(109) 评论(0) 推荐(0)
loj526「LibreOJ β Round #4」子集
摘要： 分析 求满足条件的最大团 我们可以考虑建出补图 发现对于奇数之间和偶数之间 由于一定满足所以补图上一定可以将奇数一组偶数一组建成一个二分图 求二分图最大独立集即可 代码 阅读全文
posted @ 2019-09-14 18:24 水题收割者 阅读(175) 评论(0) 推荐(0)
p4336 [SHOI2016]黑暗前的幻想乡
摘要： 分析 对于所有边建Kirchhoff矩阵求出生成树个数 我们发现可能存在有多条边是一个人建得的情况 于是我们考虑容斥 因为数据范围很小所以我们可以枚举所有的不同人的集合 对于每个集合求出方案数 然后容斥即可 代码 阅读全文
posted @ 2019-09-14 17:25 水题收割者 阅读(174) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 20 下一页