WIFIfw的博客

原创 微信读书资源

计算机领域经典书籍的开源项目，供各位同学免费使用，永不收费！HTML数据资源爬取自 https://weread.qq.com/ ，持续更新中。。。项目地址： https://github.com/ccssu/awesome-programming-books 欢迎关注最新动态。

原创 Jumping Monkey

Problem - 7136 (hdu.edu.cn)Jumping Monkey*Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 644 Accepted Submission(s): 304*Problem DescriptionThere is a tree with n nodes and n−1 edges that make

原创 Square division

Problem - E1 - Codeforces思路：尺取的做法参考代码#include<iostream>#include<algorithm>#include<map>using namespace std;const int N = 1e7 + 10;int primes[N], cnt;bool not_prime[N];int n, k;int a[N];int ans = 0;void get_prime(int n) { fo

原创 acm常用英语词汇

文章目录常用英语词汇1.最小生成树专题2.最短路专题其他subarray n.子数组，子阵列常用英语词汇跟新中，，，，1.最小生成树专题network 网络tropical 热带tropical forest；tropical region；tropical island；tropical fruit；热带森林：热带地区：热带岛屿：热带水果：aid 援助jungle n.丛林; (热带)密林; 尔虞我诈的环境; 危险地带;overtakes v. 超过; 赶上; (在数量或重要性方面

原创 codeforce 2021-10-3

Problem - C - CodeforcesC. Tickstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCasimir has a rectangular piece of paper with a checkered field of size n×mn×m. Initially, all cells of the fiel

原创 acm常用英语词汇

文章目录常用英语词汇1.最小生成树专题常用英语词汇更新中，，，，，1.最小生成树专题network 网络tropical 热带tropical forest；tropical region；tropical island；tropical fruit；热带森林：热带地区：热带岛屿：热带水果：aid 援助jungle n.丛林; (热带)密林; 尔虞我诈的环境; 危险地带;overtakes v. 超过; 赶上; (在数量或重要性方面)大于; (不愉快的事情)突然发生，突然降临;re

原创 线段树二分

线段树二分Problem - 4553 (hdu.edu.cn)用2个线段树分别维护男生预约的时间段和女生预约的时间段。线段树里面保存的是最大连续子段和，空闲时间为1，预约了的话就是0。当男生来预约的时候，只需要修改男生的线段树即可。 而当女生来预约的时候若在男生的线段树里面找不到空闲时间再去女生线段树里面查找，若找到就修改男生和女生2个线段树（因为女生可以无视基友）。每次查询修改时候进行区间下放。查询的时候分成3种情况，首先如果调用查询函数代表一定有那么多空闲时间。1.在左区间2.左边区间

原创 线段树二分

题目来源：104. 货仓选址(awing)题目描述：在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数，表示距离之和的最小值。数据范围1≤N≤100000,0≤Ai≤40000输入样例：46 2 9 1输出样例：12解题思路：具体的来说，我们设在仓库

原创 Cipher Message 3 - URAL 1996 - Virtual Judge (vjudge.net)

Cipher Message 3 - URAL 1996 - Virtual Judge (vjudge.net)#include<iostream>#include<algorithm>#include<cmath>#include<vector>#define db double#define reg register#define inl inlineusing namespace std;const int MAX_AB = 2e6

原创 acm常用文件写入

acm常用文件写入#include <stdio.h> #include <iostream> using namespace std; int main() { int a,b; freopen("in.txt","r",stdin); //输入重定向，输入数据将从in.txt文件中读取 freopen("out.txt","w",stdout); //输出重定向，输出数据将保存在out.txt文件中 while(cin>&gt

原创 AB fft

A*B fftP1919 【模板】A*B Problem升级版（FFT快速傅里叶） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)參考代碼#include<iostream>#include<algorithm>#include<vector>#include<cmath>#include<cstdio>#include<cstring>using namespace std;const int M

原创 FFT模板

FFT模板P3803 【模板】多项式乘法（FFT） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)系数表示法—>点值表示法—>系数表示法 //后面的1表示要进行的变换是什么类型 //1表示从系数变为点值 //-1表示从点值变为系数 #include<iostream>#include<algorithm>#include<cmath>using namespace std;const int MAX_FFT

原创 区间乘积1

区间乘积https://ac.nowcoder.com/acm/contest/19483/A前缀和版本#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e5+10;const ll MOD=1e9+7;ll pow(ll a,ll b,ll mod){ ll res=1; while(b) { if(b&1)res=(r

原创 主席树经典应用区间合并

线段树经典应用2参考代码：https://vjudge.net/problem/CodeForces-484E#include<iostream>#include<algorithm>using namespace std;#define ll long longconst int maxn=1e5+10;struct node{ int s[2]; int lmx,rmx,f,len;};int rt[maxn],n;struct sgt

原创 LCA模板

LCALCA ver1int LCA(int u, int v) { if (D[u] < D[v])swap(u, v);//保证D[u]>D[v] //2^L 是不小与树的高度的最小的2的幂,其中L=ceil(log2(n)); for (int h = L; h >= 0; h--)//让u倍增往上爬，对于D(u)-D(v)的二进制中所以的2^h,执行u=UP[u][h] if (D[UP[u][h]] >= D[v]) u = UP[u][h]; if

原创 x 树上求和

树上求和 https://ac.nowcoder.com/acm/problem/19428 #include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;const int MOD=23333;#define ll long longstruct sgt_tree{ #define ls (x<<1) #define rs (x<<1|1) ll lz[ma

原创 codeblocks的使用如何在代码中替换变量

ctrl+R在codeblocks中写代码时可能要替换整个代码中的一些变量名或者说函数名，可以使用快捷键ctrl+r,

原创 蓝桥杯试题 算法提高 学霸的迷宫（精炼代码54行)

#include<bits/stdc++.h>using namespace std;const int N = 555;int n, m;int d[4][2] = { {1,0},{0,-1},{0,1},{-1,0} };int path[N*N*10];int dep[N*N*10];char e[N][N];int S,T;char find(int a,int b)//a->b{ if(b-a==1)return 'R'; if(b-a==(-1))re

原创 奇偶游戏-带边权并查集

奇偶游戏将坐标轴的点到坐标轴的另一个点建立链接：用并查集判断，或者用二分+二分图染色判；#include<bits/stdc++.h>using namespace std;const int N=2e5+10;int a[N],b[N],q[N];int c[N];int n,m;int p[N],d[N];//并查集int find(int x){ if(x==p[x])return p[x]; int t=find(p[x]); d[x]^=d[.

原创 贪心专题yxc视频

ABCDE

原创 1

第一题： 矩阵距离第二题： 魔板第三题：电路维修

原创 Codeforces Round #703 (Div. 2)个人总结

A. Shifting Stackshttps://codeforces.com/contest/1486/problem/A题意：有一个操作对于1<=i<n;if(a[i]>0)a[i]–,a[i+1]++;给你一个序列a[],长度为n,是否能够构成一个严格上升数组即：a[i]<a[i+1] (1<=i<n)思路：贪心、对于每一位至少为i-1;每次将第i位多的往后添加就行参考代码：#include <iostream>#includ

原创 Codeforces Round #702 (Div. 3)个人总结

https://codeforces.com/contest/1490/problem/AA. Dense Array题意：给定一个数组a[]，长度为n;对任意的 1<=i<n-1;要求满足最少插入几个数字思路：贪心的做没必要分a[i]>a[i+1]，和a[i+1]>a[i]只有能够连接就行从前往后扫一遍就行。参考代码：#include <iostream>#include <cstdio>#include <cstdlib&g

原创 线段树(GSS问题解析)

POJ 2777#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;#define ls (x<<1)#define rs (x<<1|1)const int N = 1e5 + 10;int mask[N << 2], tag[N << 2];int bitcoun

原创 1217：棋盘问题

1217：棋盘问题经典搜索问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 8752 通过数: 4145【题目描述】在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k 个棋子的所有可行的摆放方案 C。【输入】输入含有多组测试数据。每组数据的第一行是两个正整数n,k，用一个空格隔开，表示了将在一个n×n的矩阵内描述棋盘，以及摆放棋

原创 最小生成树(jprim)

Prim城市公交网建设问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 5521 通过数: 2011【题目描述】有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？【输入】n（城市数，1<≤n≤100）e（边数）以下e行，每行3个数i,j,w

原创 string 和 sstream(c++)

#include<iostream>#include<string>#include<sstream> using namespace std;int main() { string line; while(getline(cin,line)){ int sum=0,x; cout<<line<<endl; stringstream ss(line);//创建输入流 while(ss&

原创 高精乘

#include<iostream>#include<stdio.h>#include <algorithm>using namespace std;#define Max 128void bigchengfa(int* a, int* b, int* sum, int la, int lb) { for (int ai = 1; ai <= la; ai++) { for (int bj = 1; bj <= lb; bj++) { s

原创 java异常处理

异常处理很重要：生活中，我们会根据不同的异常进行相应的处理，而不会就此终止我们的生活。程序也一样，象脚本如果遇到异常就终止程序，那么客户肯定不满意。◆Java中的异常是特殊的运行错误对象，对应着Java语 言特定的运行错误处理机制运行错误无非分为运行错误，非运行错误，运行错误一般为逻辑错误，别人也能通过，却得不到正确的结果，非运行错误不能通过编译。常见异常处理类：◆异常处理的5个关键字:try、catch、 finally. throw、 throws详见...

翻译 eclipse下载

原创 java继承。抽象类。与接口

点赞的人都美丽1, .域隐藏定义：子类定义与父类同名的成员变量定义父类person子类student详细看代码注释；class Person { protected String name; protected int age; protected void show() { System.out.println("姓名："+name+" 年龄："+age); }}class Student extends Person { private String

原创 面向对象java中static

static引例：求一个圆的面积，圆周率是一个固定的数值，每次创造一个圆的对象都要存储一个圆周率数值话会浪费空间；解决：固定的值，用类的空间，而不是对象的空间；使用格式1.类名.静态变量名；2.对象名.静态变量名；静态方法只能访问static成员变量或static方法(静态成员不能访问实例成员)关于main方法main方法的访问权限为何必须为public,static?JVM需要在类外调用main方法，所以访问权限必须是public由于JVM需要在类外调用main方法，而且JVM运行

原创 方法重载(java)

初识重载注意: Java中不允许参数个数或参数类型完全相同，而只有返回值类型不同的重载。参数不同指:参数个数不同、参数类型不同、参数的顺序不同。```javaimport java.util.*;class day03{ public int plus(int a, int b){ int s; s=a+b; return s;} public int plus(int a, int b, int c) { int s;

原创 类与对象

太极生两仪,两仪生四象,四象生八卦,八卦衍万物,万物皆对象；

原创 javaSE快速打开

javaSE文档

原创 java字符串创建

初识◆字符串是由字符组成的序列，用双引|号括起来V例如:“a”,”\n",”Hello"等V与字符常量的区别: ‘a’ , ’ \n’等◆字符串分为两大类V (1) 创建之后不会再做修改和变动的字符串■String类， 实施比较、搜索等操作V (2) 创建之后允许再做更改和变化的字符串,■StringBuffer类、 StringBuilder类， 实施添加、插入、修改等操作◆String的创建-方法String为引用类型(str为地址);1.String str = “ABC”;

原创 java数据类型初始化默认值

https://www.icourse163.org/learn/JLXY-1450072162?tid=1450513441&from=study#/learn/content?type=detail&id=1229346882&sm=1

原创 java基本数据类型chushi

什么是数据类型？你可爱的妹妹的个人资料填写身高：163cm体重：:48.5kg血型：B––职业：student…––…计算机语言按性质进行分类每一类称为一种数据类型数据类型定义了数据的性质，取值范围，储存方式，对数据所能进行的运算和操作。知识进阶（1）字符型(char)表示通常意义上字符用单引号表示：列：‘a’’#’‘L’。。。。。。占16位两个字节范围为0~65535采用Unicode编码，用/u0000到/

原创 jdk下载与配置

1.点我进入jave jdk 下载**2.**开始操作3下载好后点击安装注意安装路径要自己记得见下图@2点击关闭后续步骤事关与API的**桌面-右键单击“此电脑”-》“我的属性”，**选择高级保护设置：(不同电脑可能会界面有所不同）然后开始你的操作；...

原创 win10必知功能第1期

第一种：全知模式这名字一听就十分牛逼，毕竟上帝会满足你所有的需求。只有想不到没有莫有滴；其实说白了，全知模式是一个全能控制面板，包括所有windows设置。平常想必大家都是一个个找到对应的功能入口进入，而且有时候还找不到设置，而全知模式就能让你站在上帝的视角看到win10中的所有设置（据说200多种），打开完全不费吹灰之力。【步骤】硬盘任意位置创建文件夹，命名为GodMode.{ED7BA470-8E54-465E-825C-99712043E01C}随后直接双击打开即可。第二种：传闻中的卓越