2022 年 6月随笔档案 - あおいSakura

【PR #5 A】双向奔赴（状压DP）

发表于 2022-06-25 17:26阅读：87评论：0推荐：0

摘要：给你一个简单无向图，然后你要给每条边定向，每个边每个方向有不一样的费用。然后要你用最小的费用使得这张图强连通，如果无法强连通输出 -1。阅读全文 »

posted @ 2022-06-25 17:26 あおいSakura 阅读(87) 评论(0) 推荐(0) 编辑

【luogu P8375】游戏（思维）（线段树）

发表于 2022-06-14 15:07阅读：19评论：0推荐：0

摘要：给你 n 个点排成一列，前面 k 个是特殊点，而且每个特殊点会连一条有向边向下一个特殊点（如果下一个不是特殊点就不连）。然后每次会加一条有向边，然后问你在什么时候开始出现了一个环包含了特殊点。阅读全文 »

posted @ 2022-06-14 15:07 あおいSakura 阅读(19) 评论(0) 推荐(0) 编辑

【luogu P8330】众数（根号分治）

发表于 2022-06-09 01:04阅读：45评论：0推荐：0

摘要：给你一个序列，你可以选择一个区间加一个数，然后要你使得众数的出现次数最多。输出这个最多次数和可能作为众数的所有值。阅读全文 »

posted @ 2022-06-09 01:04 あおいSakura 阅读(45) 评论(0) 推荐(0) 编辑

【luogu P8376】排列（构造）（思维）

发表于 2022-06-05 14:38阅读：57评论：0推荐：0

摘要：给你一个 k，要你构造一个长度不超过 90 的排列，使得这个排列的递增子序列个数恰好为 k。阅读全文 »

posted @ 2022-06-05 14:38 あおいSakura 阅读(57) 评论(0) 推荐(0) 编辑

【luogu CF1677D】Tokitsukaze and Permutations（思维）

发表于 2022-06-05 08:31阅读：39评论：0推荐：0

摘要：定义把一个排列 p 进行一次操作就是从 1 到 n 一次判断如果 i 这个位置大于 i+1 这个位置就交换两个位置的值。然后我们把一个排列要进行 k 次操作，然后对于每个位置求出前面有多少个比它大的，从而得到一个新的数组 a。然后给你 a，有一些不确定的地方为 -1，问你有多少个 p 满足条件。阅读全文 »

posted @ 2022-06-05 08:31 あおいSakura 阅读(39) 评论(0) 推荐(0) 编辑

【luogu AT2363】Tautonym Puzzle（构造）

发表于 2022-06-04 18:47阅读：26评论：0推荐：0

摘要：要你用至多 100 种字符，构造出一个长度不超过 200 的字符串，使得这个字符串的好的子序列数量恰好为 n。定义一个串是好的当且仅当它可以由一个非空字符串复制一次得到。阅读全文 »

posted @ 2022-06-04 18:47 あおいSakura 阅读(26) 评论(0) 推荐(0) 编辑

匹配（推论）（DP）（图论）

发表于 2022-06-04 16:13阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-06-04 16:13 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

取石子（博弈论）（DP）

发表于 2022-06-04 15:44阅读：0评论：0推荐：0

该文被密码保护。