qq_43364986的博客

原创 CSS 1

选择器基本选择器1.标签选择器p {}2.类选择器（可以被多个模块用，一个模块也可以用多个）.class {}3.id选择器（一个模块对应一个）#id {}4.通配符选择器*{}字体font-family(字体系列)font-sizefont-weigth(粗细)font-style(italic斜 normal不斜)font(复合写法 font-style font-weight font-size/line-height(行高) font-family)内容

原创 HTML1

/正斜杠 HTML和路径网页url都是正斜语句标签标题标签<h1></h1>大<h2></h2>加粗，一行显示<h3></h3><h4></h4><h5></h5><h6></h6>小段落标签<p></p>换行标签<br />文本格式化标签加粗<strong></strong&

原创 Java命名规范

一、命名规范1、 项目名全部小写2、 包名全部小写3、 类名首字母大写，如果类名由多个单词组成，每个单词的首字母都要大写。如：public class MyFirstClass{}4、 变量名、方法名首字母小写，如果名称由多个单词组成，每个单词的首字母都要大写。如：int index=0; public void toString(){}5、 常量名全部大写如：public static final String GAME_COLOR=”RED”;6、所有命名规则必须遵循以下规则：

原创 网络编程协议

cmd下ipconfig 查看ipnetstat -an 查看端口netstat -an | findstr 9000 查看端口信息TCP服务器端package com.company.project1;import com.sun.security.ntlm.Server;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.i

原创 Collection集合和Map集合

泛型CollectionList数组实现ArrayList（Vector） 双向链表LinkedListSetHashSet TreeSetMapHashMap（Hashtable） TreeMap PropertiesList和Set集合有什么区别？List：元素插入有序的，可以重复Set：元素插入无序的，不能重复Collection的一些方法add() 添加元素addAll()添加集合get()获得元素remove()移除元素size()大小clear()清空

原创 核心API

Object类finalize()wait()、notify()、notifyAll()equals()、hashCode()用于返回字符串的哈希码、toString()getClass()（获取类名）clone()（）

原创 Java输入输出流

File file=new File(parameters);文件操作文件输入输出操作FileOutputStream 字节流输出 内存->文件(类似于显示器)主要是：参数（文件或者绝对路径，是否追加）、异常（FileNotFoundException，IOException）FileInputStream 字节流输出 文件->内FileWriter 字符流 写入FileReader 字符流读入BufferedWriter字符流封装写入Buffer

原创 Java多线程

进程：一个进程包括由操作系统分配的内存空间，包含一个或多个线程。一个线程不能独立的存在，它必须是进程的一部分。一个进程一直运行，直到所有的非守候线程都结束运行后才能结束。进程的生命周期创建线程的3种方式1.package com.company.project1;public class Thread1 extends Thread{ @Override public void run(){ System.out.println("线程1");

原创 java如何实现的跨平台

什么是平台无关性平台无关性就是一种语言在计算机上的运行不受平台的约束，一次编译，到处执行。也就是说，用Java创建的可以执行二进制程序，能够不加改变的运行于多个平台，Java减少了开发和部署的多个平台的成本和时间。在这里插入图片描述...

原创 Codeforces #684 (Div. 2)

E题意：比赛结束后因为自己没有调出来而感觉到不甘心，改出来之后忽然发现其实比赛的时候没有AC这题很正常的……还有写哈希习惯性开那个接近2∗107的数字，发现空间挂了开了接近106的数字，却没有想过开107的数字，我在干嘛……首先尝试找点集。类似拓扑排序，每次将度数小于k的点删掉，一直做。如果最后还有点剩余，就说明找到了点集。如果找不到点集，就要尝试找团。再做一遍上面的操作，将限制改成k−1。现在得到了一个新图，每个点的度数至少为k−1。接着判断度数为k−1的点是否在一个团内，判断的时候可以O(k2

原创 周赛2020

D#include <bits/stdc++.h>#define int long longusing namespace std;const int maxn=1e6+5;int a[26]={0};int b[maxn];int c[maxn];void init(){ a[0]=1; a['o'-'a']=1; a['e'-'a']=1; a['u'-'a']=1; a['i'-'a']=1;}void solve(){

原创 c++ map集合

原创 2020CCPC绵阳

J线段树赋值更新维护最大值常数级优化同等T下X不同取最大X#include<bits/stdc++.h>using namespace std;const int N=2e5+5;struct Node{ int t,x;}a[N],b[N];bool cmp(Node a,Node b){ if(a.t==b.t) return a.x>b.x; return a.t>b.t;}const int maxn=1e5+5;int tree

原创 2020CCPC秦皇岛

E求学生那个通过率定答案求答案然后差分维护#include <bits/stdc++.h>#define int long longusing namespace std;const int maxn=5e5+5;int a[maxn];int case_=0;vector<int>vv;struct node{ int l,r;};node no[maxn];void solve(){ vv.clear(); int n,p;

原创 KMP合集

题意：给你两个串，问你第二个串是从第一个串的什么位置开始完全匹配的？ kmp裸题，复杂度O（n+m）。当一个字符串以0为起始下标时，next[i]可以描述为"不为自身的最大首尾重复子串长度"。当发生失配的情况下，j的新值next[j]取决于模式串中T[0 ~ j-1]中前缀和后缀相等部分的长度， 并且next[j]恰好等于这个最大长度。防止超时，注意一些细节。。另外：尽量少用strlen，变量记录下来使用比较好，用字符数组而不用string#include <bits/stdc++.h&gt

原创 最短路

#include <bits/stdc++.h>//#pragma GCC optimize(2)//#pragma GCC optimize(3,"Ofast","inline")//#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;typedef long long ll;typedef unsigned long long ull;const int MAXN=1000000;c

原创 Codeforces #679 (Div. 2)

#include <bits/stdc++.h>#define int long longusing namespace std;const int inf=1e10+5;const int maxn=1e5+5;vector<int>a,vv,uu[maxn*6];int b[maxn];map<int,int >ma,car;void solve() { car.clear(); ma.clear(); for(int i=0

原创 coderforces #678 div2

Ausing namespace std;#include <bits/stdc++.h>#define int long long void solve(){ int n,m; cin>>n>>m; int sum=0; for(int i=1;i<=n;i++) { int xx; cin>>xx; sum+=xx; } if(sum

原创 coderforces #683 div2

A题意：1，2，，，，n对于第j次操作，每一个加j除了选中的一个不加之外让他们变成相同的#include <bits/stdc++.h>#define int long longusing namespace std; void solve(){ int n; cin>>n; cout<<n<<endl; for(int i=1;i<=n;i++) cout<<i<&l

原创 acm周赛1

C题意：求A*B+C=NA,B,C种类个数#include <bits/stdc++.h>#define int long long//#pragma GCC optimize(2)//#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;void solve(){ int sum=0; int N; cin>>N; for(int i=1;i

原创 2020-2021 ACM-ICPC Brazil Subregional Programming Contest

B题意：给你一个格式表示船的位置，求船的位置是否和法思路：水题#include <bits/stdc++.h>#define int long longusing namespace std;map<pair<int,int>,int>mm;void solve(){ mm.clear(); int n; int flag=1; cin>>n; for(int i=1;i<=n;i++) {

原创 Codeforces #682 (Div. 2)

A题意：给你写一个n个元素的数组，让其中任意的 k(1–n) 个元素的和可以除的尽 k思路：构造，很显然思路就是有 n 个相同的元素#include <bits/stdc++.h>#define int long longusing namespace std;map<int ,int >mm;void solve(){ int n; cin>>n; for(int i=1;i<=n;i++) { co

原创 Codeforces #681 (Div. 2)

A题意水题#include<bits/stdc++.h>using namespace std;void init(){}void solve(){ int n; cin>>n; int res=4*n-2; for(int i=1;i<=n;i++) { cout<<res<<" "; res-=2; } cout<<endl;}

原创 Codeforces #680 (Div. 2)

A题意给你排好序的 a b 数组你可以任意排列让所有的 a[i]+b[i]<=x#include <bits/stdc++.h>using namespace std;const int maxn=55;int a[maxn];int b[maxn];void init(){}void solve(){ int n,x; cin>>n>>x; for(int i=0;i<n;i++) {

原创 2020CCPC威海

A题意送老人过马路 没边都有 n个老人贪心 先送还没开始送的老人送完的时候发现时间是2nt 在 2号那边 这个时候 1号休息了 2nt-t 2号休息了 2nt-2t等2号的话时间是 max（0,x-2nt+2t） 不等 2 号去接1号 是max（0,x-2nt）+t接下来都不用等，直接送2nt#include <bits/stdc++.h>#define int long longusing namespace std;void solve(){ in

原创 2020icpc模拟赛

B题意给出n * m的棋盘和小球初始坐标（a，b），小球只能斜向45°移动，碰到边界会镜面反弹，碰到角落会原路反弹，问小球经过的路径会有多少个格子经过了奇数次。#include <bits/stdc++.h>//#pragma GCC optimize(2)//#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;typedef long long ll;map<pair<l

原创 天梯周赛10-21

#include <bits/stdc++.h>//#pragma GCC optimize(2)//#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;typedef long long ll;void init(){}void solve(){ int n; cin>>n; getchar(); string s; for

原创 小白27

题目#include <bits/stdc++.h>//#pragma GCC optimize(2)//#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;typedef long long ll;void init(){}void solve(){ ll a,b,c; cin>>a>>b>>c; if(b*c%a=

原创 博弈SG函数总结

所有得sg 博弈 或者说是博弈和 无非就是说 谁没得选谁输/谁选了最后一个谁输 （反过来的话是不成立的 ）就不是博弈和的问题了 因为 0 你先手败了 但是下一轮是后手先 后手又败了 你先手赢了 0^0=0 但是是先手赢了 这种反 nim 要特别考虑对于 已经知道的 没得选的 （状态D） SG[D]=0 然后其他的 状态 都有他的n个后继 DiSG[D]=mex(SG[D0],SG[D1]…SG[Di]…SG[Dn]);对于每一个状态（如果他是多个状态的和的话）

原创 博弈的集合

题目一个树上删边的博弈 和对于每一个结点 u其子结点把他结点化 也就是从叶子结点开始把他的异或和求出来逐个增加也就是说对于那些1 来说就是正常操作对于那些不是1的来说 直接 sg^（w%2）也就是偶数不变 奇数 就相当于 旁边多了一个1 结点#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e3+5;struct edge{ int v,w

原创 ccpc网络选拔赛

hdu6890题目出去先去k,对于每一个快递他都要去取再回头除了最后一个快递他不用回头直接回到1那么特殊处理就行#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;const int inf=1e9+5;int a[maxn];void solve(){ ll sum=0; int n,m,k; int min_=inf;

原创 2020hdu多校10

hdu6879题目分8和3互质可以表示任意 大于 A*B-A-B（13）的数构造#include <bits/stdc++.h>using namespace std;typedef long long ll;void init(){}void solve(){ int S; int r,c; cin>>S; if(S<=24) { r=S+1; c=1; co

原创 天梯周赛09-27

题目#include <bits/stdc++.h>using namespace std;void solve(){ int n; string s; cin>>n; getchar(); getline(cin,s); int m=s.size(); int r=m/n+(m%n!=0); for(int i=0;i<n;i++) { for(int j=r-1;j>=0

原创 2020hdu多校9

hdu6867题目#include <bits/stdc++.h>using namespace std;typedef long long ll;const int INF=1e9+5;const int maxn=5e5+5;struct edge{ int v,next;};edge no[maxn];int head[maxn];int sz[maxn];ll mm[maxn];int cnt;void init(int n){ for(

原创 2020hdu多校8

hdu6857题目#include <bits/stdc++.h>using namespace std;typedef long long ll;void init(){}void solve(){ ll a,b,c,d,e,f; cin>>a>>b>>c>>d>>e>>f; if((c-a)*(f-b)-(d-b)*(e-a)>0) { cou

原创 2020hdu多校7

hdu6852题目#include <iostream>using namespace std;int main(){ ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); int T; cin>>T; int flag; while(T--) { flag=0; int n,x,y; cin>>n>&gt

原创 2020hdu多校6

hdu6828题目简单模拟#include <iostream>using namespace std;typedef long long ll;string s;ll x,y,z;char c;int flag=-1;int vv;int main(){ while(cin>>s) { vv=0; flag=-1; for(int b=2;b<=16;b++) {

原创 2020hdu多校5

hdu6814题目数学题 海伦公式的推导技巧化简#include <bits/stdc++.h>using namespace std;typedef long long ll;const int INF=1e9+5;const int mod=998244353;const int kk=6e6+5;ll inv[kk];ll sum[kk];void getInv(ll mod){ inv[1]=1; for(int i=2;i<kk;i+

原创 2020hdu多校4

hdu6803题目时间是越小越好简单水题#include <iostream>using namespace std;int a[1005];int main(){ ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); int T; cin>>T; while(T--) { int min_=1e9+5; int n; cin&

原创 2020hdu多校3

hdu6794题目#include <iostream>using namespace std;int dp[100005];int a[100005];int main(){ ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); int t; dp[0]=0; int res=0; cin>>t; while(t--) { int n,p;