Description 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n ai能被bi整除。 Input 输入数据的第一行是一个整数k，（1 ≤ k ...
分类：
其他好文 时间：
2019-03-31 09:51:25
阅读次数：
198
2469: Exploring Pyramids 问题：给出一棵树我们可以写出它的深搜结果，现在给出深搜结果字符串$S$求解对应树的种类数。 例子：深搜结果:$ABABABA$,对应的树(根结点在底层)有$5$个。 分析：应用区间动态规划，定义$dp[i][j]$为$S[i..j]$对应的树的个数， ...
分类：
其他好文 时间：
2019-03-28 09:19:00
阅读次数：
177
环境准备 # cat /etc/centos-release CentOS Linux release 7.6.1810 (Core) # uname -r 3.10.0-957.el7.x86_64 # getenforce Disabled # systemctl status firewall ...
分类：
Web程序 时间：
2019-03-28 00:21:46
阅读次数：
264
"noip2012" 都这个时候了我居然还在水noip题，而且写了一上午（看题解看代码）终于改对233。 题意简述：有$m$支军队，每个军队在某一个点上。如果某一个点上有军队，那么这个点可以建立检查站。检查站的子树上所有点都可以被覆盖。问，最短需要多长时间，所有的叶子节点都能被覆盖。（注意，根节点不 ...
分类：
其他好文 时间：
2019-03-25 14:33:58
阅读次数：
193
给定n，m。让你用O(log(n))以下时间算出ans。 打表，推出 ans[i] = 2^(i-1) + f[i-2] 故 i奇数：ans[i] = 2^(i-1) + 2^(i-3) ... + 1; i偶数：ans[i] = 2^(i-1) + 2^(i-3) ... + 2; 故可以用等比数 ...
分类：
其他好文 时间：
2019-03-22 00:33:13
阅读次数：
118
centos7关闭防火墙： 1:查看防火状态 systemctl status firewalld service iptables status 2:暂时关闭防火墙 systemctl stop firewalld service iptables stop 3:永久关闭防火墙 systemctl ...
分类：
系统相关 时间：
2019-03-20 15:48:13
阅读次数：
200
题目链接： "戳我" DP方程：$dp[i]=max(dp[i],dp[j]+a (sum[i] sum[j])^2+b (sum[i] sum[j])+c)$ ~~暴力还是可以过一些点的（不止20pts），甚至有人说他暴力水过去了。。。~~ 我们现在考虑正解，正解还是斜率优化。维护一个上凸包qwq ...
#include<bits/stdc++.h>using namespace std;int a[200007];int b[200007];long long dp[200007];long long sum[200007];const long long mod =1e9+7;int main( ...
分类：
其他好文 时间：
2019-03-17 20:05:09
阅读次数：
171
//author Eterna #define Hello the_cruel_world! #pragma GCC optimize(2) #include #include #include #include #include #include #include #include #includ... ...
分类：
其他好文 时间：
2019-03-16 16:49:09
阅读次数：
141
说明 此博客仅为笔试记录所用，如涉及版权或保密问题，请联系我及时删除。 联系方式：georgehu716@qq.com 找零 时间限制：C/C++ 1秒，其他语言 2秒 空间限制：C/C++ 32768K，其他语言 65536K 64bit IO Format: %lld 题目描述 Z国的货币系统包 ...
分类：
其他好文 时间：
2019-03-16 12:40:57
阅读次数：
312
