题目分析： 把$0$卡牌看成$-1$。题目要求前缀和始终大于等于$1$。 最后添加一个$-1$，这样除了最后一位之外大于等于1，最后一位等于0。 构造圆排列。这样的话一个圆排列只有一个满足的情况，然后考虑我们多出了一个$-1$，所以除去。 代码： ...
分类：
其他 时间：
2018-07-21 19:11:16
收藏：
0 评论：
0 赞：
0 阅读：
126
题目分析： 我记得很久以前有人跟我说NOIP2016的题目出了加强版在清华集训中，但这似乎是一道无关的题目？ 由于$k$为素数，那么$lucas$定理就可以搬上台面了。 注意到$\binom{i}{j} \equiv 0 {\mod k}$当且仅当将$i$和$j$用$k$进制表示的时候，有一位上的$ ...
分类：
其他 时间：
2018-07-21 19:10:55
收藏：
0 评论：
0 赞：
0 阅读：
134
正则匹配是使用正则表达式匹配字符串的一种方法；在脚本编写过程中，经常需要处理一些文本，而这些文本中可能只有部分信息是有用的，我们需要从文本中提取出这些有用信息；这时候，就需要编写特定的正则表达式，将文本中符合正则表达式的字符串抓取出来，然后对其进行分解、组合、替换等处理，得到符合需求的处理结果。 正 ...
分类：
其他 时间：
2018-07-21 19:10:38
收藏：
0 评论：
0 赞：
0 阅读：
198
redhat图形界面启动后出现桌面但是没有登录界面解决办法 redhat图形界面启动后出现桌面但是没有登录界面解决办法 2014年07月11日 10:50:10阅读数：7931 2014年07月11日 10:50:10阅读数：7931 阅读数：7931 redhat Linux一直用着好好地，今天打 ...
分类：
其他 时间：
2018-07-21 19:10:19
收藏：
0 评论：
0 赞：
0 阅读：
265
项目是分布式的架构，需要设计一款分布式全局ID，参照了多种方案，博主最后基于snowflake的算法设计了一款自用ID生成器。具有以下优势： 1. 保证分布式场景下生成的ID是全局唯一的 2. 生成的全局ID整体上是呈自增趋势的，也就是说整体是粗略有序的 3. 高性能，能快速产生ID，本机(I7 6 ...
分类：
其他 时间：
2018-07-21 19:09:51
收藏：
0 评论：
0 赞：
0 阅读：
134
S and T are strings composed of lowercase letters. In S, no letter occurs more than once. S was sorted in some custom order previously. We want to per ...
分类：
其他 时间：
2018-07-21 19:09:36
收藏：
0 评论：
0 赞：
0 阅读：
188
CentOS 6.5 用了很多年了，一直舍不得省7 。 由于要用到 c++ 11 ，所以决定升级一下。 为了省事我选择用 yum 方式升级，结果最后还是不能用，差点搞坏，这是真机，重装麻烦了。 get http://people.centos.org/tru/devtools-2/devtools- ...
分类：
其他 时间：
2018-07-21 19:09:22
收藏：
0 评论：
0 赞：
0 阅读：
219
用which命令查找可以知晓文件的绝对路径 这个命令比较常用，例如查找bin、python、vim、find、cat的绝对路径 root@ip-172-31-8-212:~# which find /usr/bin/find root@ip-172-31-8-212:~# which bash /b ...
分类：
系统服务 时间：
2018-07-21 19:09:04
收藏：
0 评论：
0 赞：
0 阅读：
185
归档解压缩{ tar{ tar zxvpf gz.tar.gz -C 放到指定目录 包中的目录 # 解包tar.gz 不指定目录则全解压 tar zcvpf /$path/gz.tar.gz * # 打包gz 注意*最好用相对路径 tar zcf /$path/gz.tar.gz * # 打包正确不... ...
分类：
系统服务 时间：
2018-07-21 19:08:47
收藏：
0 评论：
0 赞：
0 阅读：
175
动态语言与静态语言： 所谓动态和静态，是指程序中类型。类型又是指class，int等定义，比如变量的类型，函数的入参类型，返回值类型。动态类型语言，表示在编写程序的时候，无需制定类型，是运行时检查；静态类型语言，表示在编写程序的时候，需要显式地制定各种类型，在编译的时候就会被检查。 有人说静态类型语 ...
分类：
编程语言 时间：
2018-07-21 19:08:30
收藏：
0 评论：
0 赞：
0 阅读：
184
题解:裸树剖+线段树 1984: 月下“毛景树” Description 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树 ...
分类：
其他 时间：
2018-07-21 19:08:11
收藏：
0 评论：
0 赞：
0 阅读：
157
好久没写了，写一篇凑个数。 题目分析： 这题不难想，讲一下中国剩余定理怎么扩展。 考虑$$\left\{\begin{matrix}x \equiv a\pmod{b}\\ x \equiv c\pmod{d}\end{matrix}\right.$$ 不难发现需要满足$gcd(b,d)|(c-a) ...
分类：
其他 时间：
2018-07-21 19:07:53
收藏：
0 评论：
0 赞：
0 阅读：
188
基于forms组件和Ajax实现注册功能 1 基于forms组件设计注册页面 --点击头像 点击input --头像预览： 修改用户选中的文件对象；获取文件对象的路径；修改img的src属性，src=文件对象路径。 注册页面的默认头像 把img标签写到label里边去，点击头像就相当于点击input ...
分类：
其他 时间：
2018-07-21 19:07:35
收藏：
0 评论：
0 赞：
0 阅读：
143
DOM 文档对象模型 <style type="text/css"> html,body{height:100%} #box{width:100%;height:100%;backgroud:rgba(0,0,0,0.3)} #content{ postition: relative; top: 1 ...
分类：
其他 时间：
2018-07-21 19:06:35
收藏：
0 评论：
0 赞：
0 阅读：
156
在Linux终端下处理文件时，有时候我们想要直接清空文件的内容时但又不用使用任何Linux命令行编辑器，去打开这些文件。那如何才能达到这个目的呢？ 1.通过重定向到NULL来清空文件内容 清空或者让一个文件成为空白的最简单方式，是像下面那样，通过 shell 重定向 null 到该文件： 先看文件 ...
分类：
系统服务 时间：
2018-07-21 19:06:18
收藏：
0 评论：
0 赞：
0 阅读：
181
基础知识 1. TCP协议 TCP是一种面向连接的、可靠的、基于字节流的运输层（Transport layer）通信协议。在简化的计算机网络OSI模型中，它完成第四层传输层所指定的功能，UDP是同一层内另一个重要的传输协议。 TCP所提供服务的主要特点：面向连接的传输；端到端的通信；高可靠性，确保传 ...
分类：
编程语言 时间：
2018-07-21 19:06:00
收藏：
0 评论：
0 赞：
0 阅读：
157
应用：老王开枪 1. 人类 属性 姓名 血量 持有的枪 方法 安子弹 安弹夹 拿枪（持有抢） 开枪 姓名 血量 持有的枪 安子弹 安弹夹 拿枪（持有抢） 开枪 2. 子弹类 属性 杀伤力 方法 伤害敌人(让敌人掉血) 杀伤力 伤害敌人(让敌人掉血) 3. 弹夹类 属性 容量（子弹存储的最大值） 当前 ...
分类：
其他 时间：
2018-07-21 19:05:26
收藏：
0 评论：
0 赞：
0 阅读：
133
作者简单的介绍了ACL访问控制列表的基本操作，希望能帮助到初学者，不足之处还请谅解。
分类：
其他 时间：
2018-07-21 18:50:28
收藏：
0 评论：
0 赞：
0 阅读：
120
du命令 显示文件或目录所占用的磁盘空间。 命令格式： du [option] 文件/目录 -h 输出文件系统分区使用的情况，例如：10KB，10MB，10GB等 -s 显示文件或整个目录的大小，默认单位是KB 显示当前目录的大小： 显示某个目录或文件的大小： 显示当前目录下所有文件的大小： 包括当 ...
分类：
系统服务 时间：
2018-07-21 18:49:28
收藏：
0 评论：
0 赞：
0 阅读：
155
题目链接https://nanti.jisuanke.com/t/28852 题目大意是 h*w 的平面，每两个点有且仅有一条路径，类似于封闭的联通空间，然后在这h*w个点中选取(标记为1~N)N个点(给了坐标)，求从1号点按1~N的顺序走到N号点的路程。 练习赛的时候没有思路，队友说可以建树，但还 ...
分类：
其他 时间：
2018-07-21 18:49:08
收藏：
0 评论：
0 赞：
0 阅读：
185
