找规律呗 此题刚拿到手还蛮慌，但看起来不用什么算法 然后看了样例发现诶怎么好像有规律 发现b[i]=a[i]+a[i+1]啊！ 当然这个巧合和题目本身也是脱不了关系的，因为题目中说了一个a[i]=……(但窝看不太懂) 但其实b[i]=a[i]+a[i+1]这个公式是可以从题目中的公式推出来的 #in ...
分类：
其他好文 时间：
2021-06-28 19:41:14
阅读次数：
0
（适用于全国卷高考未改革地区） 起源 临近高考时，感觉每天做的模拟题质量不行，各种丑题粪题堆了一垃圾桶。 在愤怒与无奈之下，我瞎造了这一套题（雾 题面 p.s. 最好用 WPS 或较早版本的微软 Office Word 打开（较新版本无法编辑公式，但不影响阅读）。题目中的所有图片均用 Word 制作 ...
分类：
其他好文 时间：
2021-06-15 18:05:23
阅读次数：
0
补题链接：Here 算法涉及：DP + 离散化 \(l\) 的范围太大，无法作为数组下标，所以先离散化，再DP。两点间的距离d大于t时，一定可以由 \(d\ \%\ t\) 跳过来，所以最多只需要t+d%t种距离的状态就可以表示这两个石子之间的任意距离关系。这样就把题目中的 \(10^9\) 压缩成 ...
分类：
其他好文 时间：
2021-05-24 12:38:52
阅读次数：
0
一、题目： 二、思路： 这道题的思路其实也很简单，但就是想不到。 我们考虑题目中的限制“编号为 \(x,y\) 的两个顶点有且只有一个同时在顶点 \(p\) 的子树与顶点 \(q\) 的子树里”，看到这样的限制就应该想到 DFS 序或者其他能将子树包含关系转化到序列包含问题的做法。 对于这道题，我们 ...
分类：
其他好文 时间：
2021-05-24 05:40:25
阅读次数：
0
Codeforces 1495F 搞了一上午的心得 不愧是div1的压轴题，真jr爽 这可比whk得劲多了！ 约定 我们令题目中的 \(a_0=b_0=0\)。 \(i\) 的前驱：\(max(j:j<i,p_j>p_i)\) \(i\) 的后继：\(min(j:j>i,p_j>p_i)\) 如果 ...
分类：
其他好文 时间：
2021-03-16 11:49:46
阅读次数：
0
CF1491F链接 好不容易自己做出来个 \(2700\) ... 首先我们对题目中的 \(n_1n_2 + s_1s_2 - n_1s_2 - n_2s_1\) 因式分解，得到 \(F = (n_1 - s_1)(n_2 - s_2)\) 也就是说，\(F \neq 0\) 当且仅当 \(n_1 ...
分类：
Web程序 时间：
2021-03-02 12:25:12
阅读次数：
0
题目链接 #解题思路 由于题目中的数都是互不相同的，所以每交换一对数字，序列的逆序数的奇偶性就会改变一次(可以证明序列的奇偶性变化只与交换的这对数的大小关系有关)。 #代码 int arr[maxn], tmp[maxn], n, m; ll cnt; void merge(int l, int r ...
分类：
其他好文 时间：
2020-12-29 11:09:53
阅读次数：
0
题目中的问题可以使用一个专业的软件来解决，叫“金芝号码提取整理助手”，你可以佰渡搜一下它，安装一个来看看。我们在日常工作中整理数据的时候经常遇到问题：在excel和wps表格里同一列单元格里同时存在座机号码和手机号码，怎样把座机号码删除只保留手机号呢？下面操作方法看起来很简单，需要的朋友可以参考下面 ...
分类：
移动开发 时间：
2020-12-17 13:00:25
阅读次数：
3
1. 题目：有r，g，b，w四种字符，可以挑选一组r,g,b变成3个w，这个操作可以做任意次。问能否先将之操作，再将之排列，变成回文。 中间定律1（辅助定律）：如何判断一个字符串能否重排列成回文？答：最多一种字符的数量是奇数。 辅助定律2:一次题目中的操作，意味着什么样的变化。答：意味着rgbw四种 ...
分类：
其他好文 时间：
2020-08-17 16:57:19
阅读次数：
72
题目 174. 地下城游戏 我的思路 根据题目中的条件，M*N的网格以及移动路线只能向右或者向下，很容易想到用动态规划迭代的方法，去依次计算每个网格的情况。 我一开始的想法是从左上角推往右下角，可是在推导中遇到了困难： 首先是发现可能需要两个辅助数组来存储相关数据，一个是最小初始健康点数，另一个是当 ...
分类：
其他好文 时间：
2020-07-12 14:05:22
阅读次数：
45
