"传送门" Solution 可以发现实际上是把n分为几个循环节,然后找循环节的$lcm$是这次的排数 而$lcm$必然是一些最高次幂的质数的成积,那么就dp求一下所有情况就好了 PS:注意并不是必须要等于n小于n都行,因为可以在后面补1而$lcm$不变 Code cpp include inclu ...
分类:
其他好文 时间:
2018-10-02 20:36:36
阅读次数:
99
[题目链接] http://codeforces.com/problemset/problem/1037/E [算法] 首先离线 , 将问题倒过来考虑 , 转化为 : 每次删除一条边 , 此时最多有多少人参加旅行 假设所有点都选取 , 那么 ,如果一个点的度数 < k , 显然这个点不能选 , 我们 ...
分类:
其他好文 时间:
2018-10-02 20:20:26
阅读次数:
182
[题目链接] http://codeforces.com/problemset/problem/1037/D [算法] 首先求出每个点的父节点 , 每棵子树的大小 然后判断BFS序是否合法即可 时间复杂度 : O(N) [代码] ...
分类:
其他好文 时间:
2018-10-02 20:14:10
阅读次数:
155
1、dns命令基础及通过命令理解dns原理 DNS域名解析查询: dig www.xxx.com nslookup host ping 链接:https://blog.csdn.net/a583929112/article/details/66499771 2、网卡知识-dns配置-生效 网卡配置文 ...
分类:
其他好文 时间:
2018-10-02 17:23:21
阅读次数:
169
恢复内容开始 The count-and-say sequence is the sequence of integers with the first five terms as following: 1 is read off as "one 1" or 11.11 is read off as ...
分类:
其他好文 时间:
2018-10-02 14:02:05
阅读次数:
124
建正、反向图,分别跑spfa/dij,然后统计两次所有点的距离的和。 一开始想偷懒,建一个图,然后通过边的编号的奇偶性判断它是正/反向图,可是聪明反被聪明误,tle了 QAQ 偷懒不成反倒吃亏。 1 #include<bits/stdc++.h> 2 #pragma GCC optimize(3) ...
分类:
其他好文 时间:
2018-10-02 13:54:16
阅读次数:
162
题目背景 We could have had it all. . . . . . 我们本该,拥有一切 Counting on a tree. . . . . . 何至于此,数数树上 Counting on a Tree( CoaT)即是本题的英文名称。 题目描述 AccessGlobe最近正在玩一款 ...
分类:
其他好文 时间:
2018-10-01 19:08:56
阅读次数:
166
DNS信息收集--NSLOOKUP 前面文章我介绍了dig命令,NSLOOKUP命令用法差不多 简单查询 语法:nslookup domain [dns-server] nslookup www.sina.com 如果没指定dns-server,用系统默认的dns服务器 查询其他记录 语法:nslo ...
分类:
其他好文 时间:
2018-10-01 01:03:06
阅读次数:
233
前提:完成svn的基本安装 一、安装sasl相关组件 二、查看SASL版本和提供的验证模块 三、修改sasl的用户验证方式为ldap 四、修改sasl配置文件(不存在则新建) 五、重启sasl服务,测试是否通过 六、修改配置文件svn.conf,不存在则新建,目前不知此文件的作用 七、重启sasl服 ...
分类:
其他好文 时间:
2018-09-30 22:43:13
阅读次数:
811
问题:HV000030: No validator could be found for type: java.lang.Integer解决:@NotNull 和 @NotEmpty 和@NotBlank 区别@NotEmpty 用在集合类上面@NotBlank 用在String上面@NotNull ...
分类:
Web程序 时间:
2018-09-30 15:03:04
阅读次数:
172