- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【JZOJ 5390】【NOIP2017提高A组模拟9.26】逗气
DescriptionSolution把式子的绝对值去掉就变成了一道维护直线的题面了， 这个直接用线段树即可，像主席树那样，不下传标记，每个点都表示这一条线段，表示线段在这个区间可能会是某些坐标的最优值， 每次加入一条线段，就判断一下这条线是否在这个区间内都是由于原来的线段，否则看看是那一边比原来的优就往哪边走（可能两边都走），询问只是一个点，所以只要看一下访问路径上的所有直线计算最大值即可，复
2017-09-27 22:30:13
340
原创 【JZOJ 5377】【NOIP2017提高A组模拟9.19】开拓
DescriptionSolution很显然，这题有O(n3)O(n^3)的DP， 考虑一下怎么优化，发现瓶颈在于没法表示钻头的能力值， 我们发现，当前钻头的能力值的改变，对于后面的影响是乘上一个数，而且这个数很好算， 那么就是说，我们倒过来DP，设当前的w值为1，即可从后面转移了，复杂度:O(n)O(n)Code#include <cstdio>#include <algorithm>#
2017-09-20 12:27:28
433
原创 【服务器】owncloud设置篇
警告！警告！警告！准备搭建owncloud或nextcloud的同学，请右转去看看pydio 同样是免费的，别人家的这么就这么吼！ 辣鸡owncloud！！！ 辣鸡owncloud！！！ 辣鸡owncloud！！！首先恭喜你，成功搭建了owncloud网盘， 接下来我们开始owncloud的设置， 你的页面大概是长这样的， 如果是英文，点开右上角的箭头，打开第一个，把English
2017-09-14 19:02:25
3218
原创 【服务器】ubuntu下搭建owncloud网盘
警告！警告！警告！准备搭建owncloud或nextcloud的同学，请右转去看看pydio 同样是免费的，别人家的这么就这么吼！ 辣鸡owncloud！！！ 辣鸡owncloud！！！ 辣鸡owncloud！！！准备系统：ubuntu （内存3G以下的最好用32位，要不建议用64位的）软件：owncloud 官方下载链接在这里安装按照官网的教程即可，直接复制粘贴， （当然要获取权限
2017-09-14 18:46:52
790
原创 【JZOJ 5358】【NOIP2017提高A组模拟9.12】BBQ
Description给出序列a,b，求 ∑i=1n∑j=1i−1Cai+ajai+aj+bi+bj\sum_{i=1}^n\sum_{j=1}^{i-1}C^{a_i+a_j}_{a_i+a_j+b_i+b_j} ans%=1e9+7 n,m<=100000, ai,bi<=2000n,m<=100000,\ \ a_i,b_i<=2000Solution看到C公式，应该就要想到在网格上D
2017-09-13 22:50:47
314
原创 【51NOD 1675】序列变换
Descriptionlyk有两序列a和b。 lyk想知道存在多少对x,y，满足以下两个条件。 1：gcd(x,y)=1gcd(x,y)=1 2： abx=baya_{b_x} = b_{a_y}例如若a={1,1,1}，b={1,1,1}。那么存在7对，因为除了x=2,y=2或x=3,y=3外都满足条件。Solution51NOD的40分题我一个晚上都没搞出来我是不是可以回家种田了QwQ~很
2017-09-02 16:43:17
548
MathJax basic tutorial and quick reference - Mathematics Meta Stack Exchange
2016-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人