SPOJ-COT 树上静态第k大 树上主席树
树上主席树和序列主席树完全没有区别
建树的时候直接dfs建树就好
这题wa了几发
原因是没有太搞清lca点的计算关系
#include<bits/stdc++.h>
using namespace std;
const int N=3e5+10;
struct HisTree{
int l,r,sum;
}T[N*20];
int tot,cnt,ver[N],hea...
POJ3744 矩阵快速幂
挺简单的不说了
题有坑输出%f才对
#include<iostream>
#include<map>
#include<algorithm>
#include<stdio.h>
using namespace std;
int A[100010];
map<int,double> DP;
const int N=2;
void ma...
ZOJ3329 概率期望
/*题意:
有三个骰子,分别有k1,k2,k3个面。
每次掷骰子,如果三个面分别为a,b,c则分数置0,否则加上三个骰子的分数之和。
当分数大于n时结束。求游戏的期望步数。初始分数为0
分析:
假设dp[i]表示拥有分数i到游戏结束的期望步数
则
(1):dp[i]=SUM(p[k]*dp[i+k])+p[0]*dp[0]+1;//p[k]表示增加分数为k的概率,p[0]表示分数变为0的概率
...
HDU 4336 期望容斥
#include<bits/stdc++.h>
using namespace std;
double A[50];
int n;double ans;
void dfs(int x,int y,double a){
if(x==n+1){
if(y==0)return;
if(y%2==1)ans+=1/a;
else ans...
GYM101532E 折半枚举
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll M=1e9+7;
vector<ll> V,VV;
ll A[20][10];
ll quickmod(ll a,ll b,ll m){
ll ans=1;
while(b){
if(b&a...
Cleanmymac X 4.0.5破解版_免激活
苹果电脑上最好用的清理软件cleanmymac目前已经升级到4.0版本,新版本cleanmymacx的界面UI更加新颖,相比较cleanmymac3的界面更加清晰好看!除了界面优化上的变化,功能方面,CleanMyMacX在保留了之前核心功能的同时,新增了一些实用的工具,并且在侧边栏对这些工具进行了重新划分,分为了5组:清理、保护、速度、应用程序和文件。其中,移除恶意软件、优化、更新程序这三个工具
自动化运维之 部署Saltstack 并批量部署 Nginx
Saltstack 原理 Saltstack由Master和Minion构成,master是服务端,表示一台服务器;minion是客户服务端,表示多台服务器。在Master 上发送命令给符合条件的 Minion,Minion 就会执行响应的命令,Master和Minion之间通过ZeroMQ(消息队列)进行通信。 Saltstack的master端监听4505和45
记录REST分格的web请求服务知识点
REST(representationalstatetransfer)基于个人的理解就是基于WEB协议的WEB请求的表达状态的传送REST建立HTTP方法与资源操作CRUD对应;HTTP的post对应在服务器创建资源(Create简称:C)HTTP的GET对应在服务器检索资源(Read简称:R)HTTP的PUT对应在服务器更新资源(Update简称:U)HTTP的DELETE对应在服务器删除资源(
进度条ProgressBar
ProgressBar
常用属性
style=”?android:attr/progressBarStyleHorizontal” 设置为矩形(默认为圆形)
android:progress=”33”(进度条的加载进度)
android:max=”100” (设置进度条的最大值)
进度条需要用到线程,
设置一个TextView,用...
高级控件 自动提示框(自动补全)
自动补全
1.高级控件和低级控件的区别:是否使用适配器
2.适配器种类和作用
种类:
数组适配器 ArrayAdapter
new ArrayAdapter(this,R.layout.actv_style, names);
简单适配器 SimpleAdapter
自定义适配器
作用:
桥梁
展示
...
struts2的简单增删查改
1、定义baseAction,存放结果码常量,请求、响应、上下文、公用的传值
package com.zking.four.web;
import javax.servlet.ServletContext;
import javax.servlet.http.HttpServletRequest;
import javax.servlet.http.HttpServletResponse;
im...
struts拦截器和上传、下载图片
Interceptor
implements :Interceptor
extends :BaseAction
与filter的区别:先过filter再过interceptor
org.apache.struts2.interceptor.FileUploadInterceptor
文件上传:
文件上传的三种方案
1、将上传的文件以二进制的形式存放到数据库 oa系统要用到activit...
实现一个非常简单的MVP框架
ApiService
public interface Api {
// https://api.yunxuekeji.cn/yunxue_app_api/course/getCourseByTypeAndMore?
// orderOn=&classtype=031001004&forPeopleType=&format=&price=&am...
youtube 2k,4k批量下载的方法
可以下载2k,4k超清的视频,封面,和全语言字幕
主要是可以批量采集
其实比较傻瓜式的一个软件,也不需要什么教程,只是发现饿了比较好的软件,分享出来.
扣扣群:933987405...
java 核心技术卷I学习记录(五)
java 核心技术卷I学习记录(五)
本次记录内容只要包括java核心技术卷I第五章 继承 的相关内容。
##类、超类和子类
继承
在java中所有的继承都是公有继承,而没有c++中的私有继承和保护继承。
覆盖方法
在子类中使用super关键字时,因为super不是一个对象的引用,不能将super赋给另一个对象变量,它只是一个指示编译器调用超类方法的特殊关键字。在覆盖一个方法的时...
SpringBoot&MyBatis
添加依赖
<!-- mybatis -->
<dependency>
<groupId>org.mybatis.spring.boot</groupId>
<artifactId>mybatis-spring-boot-starter</artifactId>
<version>1.1.1&a
【BZOJ2276/Poi2011】Temperature
题目:Temperature
解析:
单调队列维护l[i]的最大值即可。
代码:
#include <bits/stdc++.h>
using namespace std;
const int Max=1000005;
int n,m,ans,pos=1;
int a[Max],b[Max];
deque<int>q;
inline int ...
今日推荐
周排行