https://ac.nowcoder.com/acm/contest/322#question A.dreamstart的催促 代码： #include <cstdio> #include <cstring> #include <iostream> using namespace std; con ...
分类：
其他好文 时间：
2019-01-04 14:33:59
阅读次数：
142
准备工作:虚拟机要能上网systemctlstopfirewalld//关闭防火墙setenforce0//关闭监控安装wgetyuminstall-ywget2、部署apache:yuminstall-yhttpdsystemctlstarthttpdsystemctlenablehttpd查看apache版本：httpd-v3、部署mysql(mariadb)yum-yinstallwget获
分类：
其他好文 时间：
2019-01-02 17:23:31
阅读次数：
211
[WC2011]最大XOR和路径 本题关键是抓住xor的性质：a^b^a=b 异或两次等于0 1到N，一定是走一条路，可能再往别处走出环 每个环都可以“独立”走出来 1到N的路径，可以拆成任意一条路和若干个环拼成的 dfs找环，加入线性基 随便找一条路，在线性基中查询 能变大就异或上去。 O(M*6 ...
分类：
其他好文 时间：
2019-01-02 10:41:25
阅读次数：
141
其实在Linux下配置网关服务器很简单，如果配置好之后出现无法访问外网的情况，那么可以排查以下情况： 1、防火墙和iptables的服务关掉（firewalld、iptables） 2、清空iptables的规则（iptables -F、iptables -X、iptables -F -t nat、 ...
分类：
其他好文 时间：
2019-01-02 10:35:56
阅读次数：
456
一道比较经典的题（蒟蒻的我没有一次切掉）…… 首先这道题要优化的原因就是数据范围，要是O(n2) “ 显然 ” 会超时。。。 那么我们很不情愿不得已不开心地最终被迫考虑一下优化（说实话好多算法都是为优化而生的啊）。 首先记录所有点（记得点上有可能有好几头牛）到根节点的路径之和。 那么每一次考虑，将汇 ...
分类：
其他好文 时间：
2019-01-01 23:55:56
阅读次数：
212
感觉自己的复杂度感人 大概是$O(p \pi(m)+p^3logn)$ 还是能过去的 我们看到这么大的数据范围还是应该先想一想暴力怎么写 显然我们可以直接暴力$dp$ 设$dp[i][j]$表示已经选择了$i$数，其中所有数的和$mod\ p$为$j$的方案数 显然方程是 $$f[i][j]=\su ...
分类：
其他好文 时间：
2019-01-01 21:17:35
阅读次数：
228
神仙的算法 我们如果要求 $$\sum_{i=1}^N\mu(i)$$ 应该怎么办 线筛显然是最常规的操作了，但是复杂度是$O(N)$的，如果大一点就挂了 这个时候就需要杜教筛这种神奇的东西了，可以在非线性时间内求积性函数的前缀和 比如说我们要求的是$f$吧 我们设一个函数$g$，同时还有$h=f\ ...
分类：
其他好文 时间：
2019-01-01 21:00:50
阅读次数：
209
#include using namespace std; typedef long long ll; ll dp[20][10];//从低位到高位第i位数字中非零数字小于等于j的数字个数 ll cal(ll num) { if(num==0)//这里不特判会出来一堆奇妙的结果 return 1; ... ...
分类：
其他好文 时间：
2018-12-31 17:29:34
阅读次数：
166
可AK场，题目非常基础，可惜比赛时太困，没来得及AK...由于一开始选了C++14，导致写B题时用gets函数一直编译报错，用getline就一直T到飞...赛后改C++11就过了，最终没来得及看非常easy的J题QAQ~ A.dreamstart的催促：签道题。 1 #include<bits/s ...
分类：
其他好文 时间：
2018-12-30 22:10:21
阅读次数：
226
这题用尺取法是怼不出来的。。。 一开始看到区间和等于k的幂，并且有负数，首先想到将前缀和排序后用尺取法，但因为排序后的前缀和次序是乱的，只适用带绝对值的情况（poj2566），所以无法做。 看了题解后发现其实是个简单的dp ...
分类：
其他好文 时间：
2018-12-30 17:29:24
阅读次数：
215
