"题意" 给你$n$个点，每个点有一个权值$a_x$，有$m$个限制条件形如$a_x≠a_y$，现在要求你选出$k(k 0)$个点使其权值在模$h$意义下加$1$，问最少选多少个点能让限制条件继续满足。 $Tarjan$求强连通分量模板题 发现对于每个限制条件，如果$a_x+1=a_y(mod\ h ...
分类：
其他好文 时间：
2018-11-05 16:19:28
阅读次数：
133
**************************第13章 IO********************************** 一. 什么是IO I Input 输入 O Output 输出 I/O 输入输出流 输入输出是相对于 程序 而言的 输入: 数据从外界(文件或者其他数据源) 进入到 ...
分类：
编程语言 时间：
2018-11-05 01:13:03
阅读次数：
153
题意 给你一个有障碍的图，限制你向左向右走的次数，问你可以到达格子的个数 思路 可以定义状态为vi[x][y][l][r]，状态唯一，理论上可以bfs或者dfs都可以搜出唯一结果，但是时间空间复杂度都不允许 进而 要不改变状态定义或者找找规律或者思考贪心（调整访问顺序） ~~在做这道题之前并不知道便 ...
分类：
其他好文 时间：
2018-11-04 19:19:23
阅读次数：
152
rm是一个危险的命令，使用的时候要特别当心，尤其对于新手，否则整个系统就会毁在这个命令（比如在/（根目录）下执行rm * -rf）。所以，我们在执行rm之前最好先确认一下在哪个目录，到底要删除什么东西，操作时保持高度清醒的头脑。 1、命令格式： rm [选项] 文件 2、命令功能： 删除一个目录中的 ...
分类：
系统相关 时间：
2018-11-04 14:10:50
阅读次数：
177
pt osc原理 1、检查设置环境 测试db是否可连通,并且验证database是否存在 SET SESSION innodb_lock_wait_timeout=1 //InnoDB事务等待行锁的超时时间 SET SESSION lock_wait_timeout=60 //设置获取元数据琐超时为 ...
分类：
其他好文 时间：
2018-11-03 19:16:22
阅读次数：
344
题目链接：https://codeforc.es/gym/101933/problem/A 题意：有 n 只青蛙在一个坑里面，要求可以跳出坑的青蛙的最大数量。每个青蛙有 3 种属性：l 为青蛙一次可以跳的高度，w 为青蛙的重量，h 为青蛙作为垫背时的高度，垫背的前提是垫背的青蛙的重量比在他上面的青蛙 ...
分类：
其他好文 时间：
2018-11-03 12:34:55
阅读次数：
317
题目&题意：（有点难读...） 给出一个数字序列，找出一个区间，当删除这个区间中的两个相同的数字后，只保留这两个数字之间的序列，然后继续删除相同的数字，问最多可以实行多少次删除操作。 例如： 所以执行两次删除操作。 思路： 区间dp，关键在于确定大的区间是由哪些小的区间转化来的。 当a[l] == ...
分类：
其他好文 时间：
2018-11-02 23:56:10
阅读次数：
221
fsck 检查或者修复指定的文件系统，可以是设备名、挂载点，还可以是一个ext2的label，或者是一个UUID。此命令的适用范围：RedHat、RHEL、Ubuntu、CentOS、SUSE、openSUSE、Fedora。 1、语法 fsck [选项] –t systype device fsc ...
分类：
系统相关 时间：
2018-11-02 21:47:26
阅读次数：
188
F - Permutation 思路：对于当前的值x， 只需要知道x + k, x - k这两个值是否出现在其左右两侧，又因为每个值只有一个， 所以可以转换成，x+k, x-k在到x所在位置的时候是否都出现，或者都不出现，即出现情况相等，我们可以 用线段树维护hash值的方式来判断所有x+k, x- ...
分类：
数据库 时间：
2018-11-02 14:31:41
阅读次数：
192
