txpBlogs

摘要： Solve 可以很理解or发现，诺s可以变成t，那么s在完成所有操作后的每个字符，都是由某个位置一点一点爬过来的。我们可以把字符移动的起始点和终点二元组看成一个向量。 同时，由于一次只能爬一个单位，可以发现对于任意一个可以使得s到达t的操作序列，他们的移动向量都不会同时相反且相交。然后我们同时也可以 阅读全文

摘要： Solve 其实一个次操作，可以理解为在L左边的缝隙，R右边的缝隙上各切一刀。然后线段就变成2个或者三个了。 这一次操作的答案就算操作前线段的数量+被切割的线段的数量 现在考虑如何施加操作的后效性。 发现性质：诺一个点切割某个由上次切割分离的线段，那么这个点也必将切割上次切割前的线段。诺一个点不切割 阅读全文

摘要： 注意到题目中\(n\)的范围只有16,考虑状态压缩动态规划。 设dp[i]代表在仅保留状态i所代表的子图的情况下。 将能量全部传递为0所消耗的权值。诺子图的总权值u不为0,那么dp[i]=+inf。 首先初始化。 定义sum[i]代表仅保留状态i所代表的子图的权值和。 诺sum[i]=0,那么对i所 阅读全文

摘要：  阅读全文

摘要： 问题简述 现在有一个\(100\)米长的跑道。甲和乙在跑道上往返跑，其中甲的速度为\(5m/s\),乙的速度为\(4m/s\) 问在起跑后\(100s\)内，他们会相遇多少次 Solve 首先 \(t\) 要满足 \[t \in (0,100) \]从相遇入手 分类讨论 甲乙逆向而行。 发现对于逆向 阅读全文

摘要： 题意 题目内容 给定长度为 \(n\),的序列 \(a\)。 求 \[\sum_{k=1}^{n} \left\{ a_k + \sum_{i=1}^{k-1}\sum_{j=1}^{k-1} \Biggl[ \Biggl( \prod_{l=1}^{i} a_{l}^{\,2^{\,i-l}} \ 阅读全文

摘要： 简述问题 给定一个长度为 \(n\) 的序列 \(A\), 进行 \(Q\) 次询问，每次询问求出 \([l,r]\) 所有子区间的区间和 解决方案 对于每个询问, 暴力做法， 对于区间内元素 \(A_i\),如果一个子区间包含这个元素，那么其左端点位于 \([l, i]\), 右端点位于 \([i 阅读全文

摘要： 问题描述 现在有一个由 \(n\) 个谷仓组成的环，相邻的两个谷仓是可以互相到达的。 同时，每个谷仓都有一个打开通往外部的门。 奶牛们可以在谷仓内部顺时针行走。 现在所有奶牛都在谷仓外部， 可以打开\(k\)个通往外部的门谷仓与外部联通。 求奶牛们所走的距离的和的最小值 \(3 \leq n \le 阅读全文

摘要： 首先，尝试枚举建立信号站的位置是 \(1e16\) 的复杂度， 现在就要 \(O(1)\) 求出每个信号站的不合理值。 设当前枚举的信号站的位置为 \(i\), 在 \(i\) 左边的信号站有 \(cnt_i\) 个. 对于位于信号站左边的信号站。 \[\Sigma_{j=1}^{cnt_i }|i 阅读全文

摘要： 基础定义 加法原理 完成一件事情，可以有\(n\)类办法，在第一类办法中有\(m_1\)种不同的方法，在第二类办法中有\(m_2\)种不同的方法，……，在第\(n\)类办法中有\(m_n\)种不同的方法，那么完成这件事共有\(N = m_1 + m_2 + \cdots + m_n\)种不同的方法。 阅读全文