一、跳转到当前驱动器的根目录： cd c:\ cd\ 二、跳转到当前驱动器下一层文件： cd coming 三、跳转到当前驱动器的其他文件： cd c:\WINDOWS 四、跳转到其他驱动器： D: 五、跳转到其他驱动器的其他文件： cd/d F:\coming 六、跳转到上一层目录： cd.. 七 ...
分类：
编程语言 时间：
2018-10-13 19:58:29
阅读次数：
221
好题。 一眼看上去就是数位$dp$。然后我就在想是否是红色一定有什么条件。 之后发现保证了前驱红色个数的奇偶性，然后我就想是不是红色个数的奇偶决定的。 分析了一发感觉非常有理，但是后来我发现如果是个数的话我没有加上自己，然后这个思路就被我扔了。 然后就没思路了。。。。 看了题解真的觉得自己迟钝到一定 ...
分类：
其他好文 时间：
2018-10-10 21:57:39
阅读次数：
84
贪心思想。将a排序后，对于每一个a，找到对应的删除m个后最小的b，每次更新答案即可。 如何删除才是合法并且最优的？首先，对于排了序的a，第$i$个那么之前就应该删除前$i-1$个a对应的b。剩下$m-i+1$可以删，那么在剩下的b中查找第$m-i+2$小即可。每次做完就删除当前a对应的b。 注意离散 ...
分类：
其他好文 时间：
2018-10-10 20:12:44
阅读次数：
163
本文要点： 本文要点： 1，介绍信号分列反射的具体表现； 2，结合具体电路分析。 信号沿传输线向前传播时，每时每刻都会感受到一个瞬态阻抗，这个阻抗可能是传输线本身的，也可能是中途或末端其他元件的。对于信号来说，它不会区分是什么，信号所感受到的只有阻抗。如果信号感受到的阻抗是恒定的，那么他就会正常向前 ...
分类：
其他好文 时间：
2018-10-10 17:18:40
阅读次数：
928
传送门 这道题还是相当的有意思的。 一开始我有个非常沙雕的想法。既然他要求在愿序列后面插值，这么优秀的操作，当然是要用vector实现啦！然后每次往里插值都会影响到其前后一位，直接这么更新就完事啦！下面那一项用平衡树维护每次找一下前驱后继，更新差值的最小值就好啦！ 然后愉快的交上去爆零了…… 回来一 ...
分类：
其他好文 时间：
2018-10-03 00:21:07
阅读次数：
179
题目链接：https://loj.ac/problem/6279 推荐博客：https://blog.csdn.net/qq_36038511/article/details/79725027 这题区间查询某个数字x的前驱（区间里比x小的最大的数），我用的是二分，自己手写二分的时候一直用的是没有排序 ...
分类：
其他好文 时间：
2018-10-02 17:33:07
阅读次数：
238
题意： 给一个长度为n的字符串s[0..n-1]，但i的后继不再是i+1，而是(i*i+1)%n，求所有长度为n的“子串”中，字典序最大的是谁 n<=150000,s[i]=0..9 思路：后缀数组 因为前驱与后继的关系已经变化，就不能用下标直接加减 i的后继是唯一的，i的前驱却不一定 所以对于后继 ...
分类：
编程语言 时间：
2018-10-01 21:37:14
阅读次数：
178
题意 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小 ...
分类：
其他好文 时间：
2018-09-26 16:11:38
阅读次数：
217
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的前驱（比其小的最大元素）。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的前驱（比其小的最大元素）。 题目描述 给出一个长 ...
分类：
其他好文 时间：
2018-09-25 22:55:42
阅读次数：
228
双向链表简介 在循环链表中虽然能够实现从任一一结点出发找到其前驱，但时间复杂度是O(n)，从表中希望迅速找到其前驱，可为每个结点增加一个指向其前驱的指针prior，这样链表中有两条方向不同的链，称为双向链表 p指向双向链表中某一结点，以下成立 建立双向链表 双向链表的插入 指针变化情况 双向链表的删 ...
分类：
其他好文 时间：
2018-09-24 13:44:46
阅读次数：
191
