随笔分类 - 其他-思维
该文被密码保护。
该文被密码保护。
摘要：Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N 1条双向走廊组成，这N 1条走廊的分布使得任意两个屋 子都互相可达。游戏是这样进行的，孩子们负责躲藏，J
阅读全文
摘要：Description 括号序列与猪猪侠又大战了起来。 众所周知，括号序列是一个只有(和)组成的序列，我们称一个括号序列S合法，当且仅当: 1.( )是一个合法的括号序列。 2.若A是合法的括号序列，则(A)是合法的括号序列。 3.若A，B是合法的括号序列，则AB是合法的括号序列。 我们考虑matc
阅读全文
摘要："LINK" 题目大意 给你一个序列和一个值x 问你用某种方式对序列安排顺序之后一次对x取mod~~膜~~的最大值和方案数 首先发现一个性质 一个数之后所有比它大的数都没有贡献 考虑怎么利用这个性质？ 就可以从小到大插入每一个数 然后就开开心心的发现每次插入的数如果有贡献一定是在第一个，否则可以在任
阅读全文
摘要："LINK" 思路 神仙线段树 你考虑怎么样才能快速维护出答案 首先看看一条链怎么做？ 首先很显然的思路是维护每个节点的是否出过队 然后对于重新入队的点 直接在后面暴力vector存一下就可以了 最核心的思路就是 假设你已经知道了当前位置的点是什么编号，最后通过计算/查询来得出答案 然后不是链的情况
阅读全文
该文被密码保护。
该文被密码保护。
该文被密码保护。
该文被密码保护。
摘要：Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}， 1 = 1 2 = 1+1 3 = 1+1+1 4 = 4 5 = 4+1 6 = 4+1+1 7 = 4+1+1+1 8无法表示为集合S的子集的和，故集合S的神秘数为
阅读全文
该文被密码保护。
该文被密码保护。
摘要："LINK" 题目大意 给你一个序列a，Q次询问，每次询问$[l,r]$ 把$[l,r]$的数排序去重，得到序列b，f是斐波那契数列 求$\sum_{b=1}^{len} b_if_i$ 思路 发现单次如果加入和减去一个数 只需要把这个数的贡献加上/减去，然后把大于他的数斐波那契数的下标++/ 这个
阅读全文
摘要："LINK" 题目大意 给你n个串和在原串中的出现位置，问原串 思路 直接跑肯定是GG 考虑怎么优化 因为保证有解，所以考虑过的点我们就不再考虑 用并查集维护当前每个点之后最早的没有被更新过的点 然后就做完了，很巧妙对吧 c++//Author: dream_maker include using
阅读全文
该文被密码保护。
该文被密码保护。
浙公网安备 33010602011771号