「JSOI2016」灯塔
「JSOI2016」灯塔 传送门 我们先只计算照亮左边的灯塔的最低高度,计算右边的类同,然后只要取 \(\max\) 就好了。 那么稍微整理一下式子:\(p_i \ge h_j - h_i + \sqrt{i - j}\) 我们发现可以对 \(j\) 数论分块,然后每次查询块内最大的 \(h_j\) 即可。 区间最大值用 \(\text{ST}\) 表维护。 复杂度就是 \(O(n \log n + n\sqrt{n})\) #include <cstdio>
#define rg regis
模拟——cf1301D
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n,m,k,tot;
vector<char>v[10005];//先把连续动作放在v里
struct Step{
string s;
int loop;
Step(){}
};
vector<Step> ans;
void solve(){
int sum=0;
for(int i=1;i<=tot
node-sass 下载失败 解决方案
一、下载项目的时候npm install时,node-sass下载失败后来我在项目根目录下添加了一个.npmrc sass_binary_site=https://npm.taobao.org/mirrors/node-sass/
registry=https://registry.npm.taobao.org 把node-sass的路径修改成淘宝的npm,就很顺利的可以在国内的网络环境下载了 二、如果一不行的话,分别执行这两条命令看看顺不顺利: npm install sass-loader
git 下载项目的最新更改
1.初始化本地仓库:git init 2.添加远程仓库地址:git remote add origin https://gitee.com/ml1688/demo.git 3.查看远程仓库:git remote -v 4.将远程仓库的master分支下载到本地并新建一个分支temp:git fetch origin master:temp 5.比较本地的仓库和远程仓库的区别:git diff temp 6.合并temp分支到本地master分支撒上:git merge temp 7.删除tem
crontab 命令的介绍
crontab [-u username] [-l|-e|-r] 参数: -u: 只有root才能进行这个任务,也即帮其他用户新建/删除crontab工作调度; -e: 编辑crontab 的工作内容; -l: 查阅crontab的工作内容; -r: 删除所有的crontab的工作内容,若仅要删除一项,请用-e去编辑。 范例一:用dmtsai的身份在每天的12:00发信给自己 crontab -e #此时会进入vi的编辑界面让你编辑工作。注意到,每项工作都是一行。 0 12 *
JavaSE学习笔记(14)---File类和IO流(字节流和字符流)
JavaSE学习笔记(14)---File类和IO流(字节流和字符流) File类 概述 java.io.File 类是文件和目录路径名的抽象表示,主要用于文件和目录的创建、查找和删除等操作。 构造方法 public File(String pathname) :通过将给定的路径名字符串转换为抽象路径名来创建新的 File实例。 public File(String parent, String child) :从父路径名字符串和子路径名字符串创建新的 File实例。 public File(
Java中的freopen()
C++中有freopen()函数用来从文件汇中输入测试数组,Java用下面的方式达到这个目的 1 public class Main {
2 static private final String INPUT = "C:/input.txt";
3 static private final String OUTPUT = "C:/output.txt";
4
5 public static void main(String args[]) {
6 //
python学习Day21--内置函数、反射
【知识点】 1、isinstance() 判断对象所属类型,包含继承关系 type()与isinstance()的区别 1 class mystr(str):pass
2 ms=mystr('alex')
3 print(ms)
4 print(type(ms) is str) # 不包含继承关系,只管一层
5 print(isinstance(ms,str)) # 包含所有的继承关系 2、issubclass(B,A) 判断B是不是A的子类(判断类与类之间的继承关系) 3、反射:用
Java中数字的格式化输出
Java中数字的格式化输出 double d = 345.678; String s = "hello!"; int i = 1234; //"%"表示进行格式化输出,"%"之后的内容为格式的定义。 System.out.printf("%f",d);//"f"表示格式化输出浮点数。 System.out.printf("%9.2f",d);//"9.2"中的9表示输出的长度,2表示小数点后的位数。 System.out.printf("%+9.2f",d);//"+"表示输出的数带正负号。
34.find-first-and-last-position-of-element-in-sorted-array
题目地址 https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array 题目大意 https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 解题思路 利用二分查找 对nums进行二分查找到target的位置mid nums[low, mid - 1]内二分查找到第一
Pikachu-Unsafe Filedownload 不安全的文件下载
Pikachu-Unsafe Filedownload 不安全的文件下载 文件下载功能在很多web系统上都会出现,一般我们当点击下载链接,便会向后台发送一个下载请求,一般这个请求会包含一个需要下载的文件名称,后台在收到请求后 会开始执行下载代码,将该文件名对应的文件response给浏览器,从而完成下载。 如果后台在收到请求的文件名后,将其直接拼进下载文件的路径中而不对其进行安全判断的话,则可能会引发不安全的文件下载漏洞。 此时如果 攻击者提交的不是一个程序预期的的文件名,而是一个精心构造的路
Java 8 实战读书笔记与源码
笔记链接:https://www.processon.com/view/link/5e46af52e4b093fce2d195b1 源码链接:https://pan.baidu.com/s/17gmorXVY0UtwghMzuWtxeg 提取码:43gv
Java Web记账系统开发连续冲刺_day4
1.今天完成了除了转账和查看家庭账单之外的所有需求,虽然没有完成前者,但是对前者也进行了思考,由于表结构的原因,我采用关联查询的方法。在dao层将转账将转账人扣钱和被转账人加钱提取未两个方法,然后在servlet层接收金额和两个用户名,并开启事务调用两个dao层方法来实现转账。 2.虽然完成了基本要求,但是问题还是很大,首先不能通过家庭id的方式来绑定家庭,因为还能去修改,这样你就可以看看到别的家庭的账单了。转账操作纯属是自己心血来潮,也不知道在这个背景下使用适不适合,但是这毕竟不是真正的项目
今日推荐
周排行