- 博客(39)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 区间的连续段（倍增算法）
题目链接题意：给你一个长为n的序列a和一个常数k有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 <= k如果这一次查询无解，输出"Chtholly"做法：知识点：倍增算法。设f[i][k] 为i下标开始延伸能分为2^i 组的下标，那么初始状态就是dp[i][0]等于从i开始到dp[i][0] 区间和 刚好大于k#in...
2020-03-31 15:23:03
898
原创 【每日一题】3月31日题目精讲 城市网络 树上倍增
题目链接城市网络题意：做法：注意，题目中说明了v是u和v 的lca。那么我们只需要树上倍增即可，f[i][j] 代表i节点往上走2^j的距离，且比当前大的点因为是输入的权值，那么我就需要在所有需要问的点加一条新点，连在u的下方，新点的权值就是询问的初始权值，从这个新点往上倍增就可以了。#include<bits/stdc++.h>using name...
2020-03-31 13:59:44
295
转载 操作系统第二章--cpu的三级调度 和 调度算法
一 cpu的三级调度参考来自：此 高级调度 中级调度 低级调度 1.1 高级调度高级调度：即作业调度，按照一定策略将选择磁盘上的程序装入内存，并建立进程。（存在与多道批处理系统中）这里解释一下作业和进程的区别与联系作业可分为：编译、链接、装入、和运行这4个作业步。当一个作业被作业调度（高级调度）选中进入内存并投入运行时，操作系统为此用户作业生成用...
2020-03-30 15:44:14
4377
原创 牛客假日团队赛36(A数论，B置换群，D状压dp，E单调队列dp，I字典树上第k大，J、G区间dp)
题目链接A-小凯的疑惑题意：小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。乱猜了一个结论过了正解请看：塞瓦韦斯特定理#include<bits/stdc++.h>...
2020-03-29 21:09:00
558
原创 牛客练习赛60（A,B,C(子序列DP),D（扩展欧几里得）E(启发式合并)）
题目链接A-大吉大利做法：按位运算即可，统计每位为1的个数，个数为奇数个，该位贡献答案，然后往前进位。#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a))#define pb push_back#d...
2020-03-27 22:53:56
336
原创 计算机网络--第一章 计算机网络 类别、性能、结构 学习笔记
参考视频来自：传送门计算机网络类别按照规模大小分类个人局域网 WPAN局域网 （范围 直径一公里内左右）城域网广域网 （范围 直径几千公里左右）互联网 （范围 全球）计算机网络性能性能指标：带宽 （最高频率和最低频率之差）时延（发送时延、传播时延、时延带宽积、往返时延）吞吐量利用率带宽 （最高频率和最低频率之...
2020-03-26 17:28:53
407
原创 牛客挑战赛38(A 几何 B 滑动窗口)
爆零场，我也爆零了官方题解链接题目链接A-多边形与圆看题每一点思路，看题解：A题数据曾经有问题，会导致一部分做法得到90分，现在经修改数据合法了一道高中几何题……考虑以????号点为轴旋转的时候，1号点的运动一定是一段圆弧，于是我们只需要求出 圆弧的半径和弧角即可。显然每次旋转都是等价的，我们不妨以图示为例，以2号点为轴旋转时为例，按下图作辅助线。#i...
2020-03-26 16:42:10
310
原创 操作系统--第四章--存储管理--分段、分页管理基本原理
参考视频：传送门非连续内存分配为什么需要非连续内存分配？ 种类：1、分段2、分页3、页表连续分配内存的缺点：1、分配给一个程序的物理内存是连续的2、内存利用率较低3、有外碎片、内碎片问题非连续分配内存的优点1、一个程序的物理地址空间是非连续的2、更好的内存利用和管理3、允许共享代码和数据4、支持动态加载和动态链接非连续分配内存...
2020-03-26 00:21:42
3023
1
原创 Scala 配置sdk 记录
瞎搞了半天的插件什么的，只需要下这一个：scala-2.11.11.msi链接：https://pan.baidu.com/s/1b_XjWCNL5VTOLJZAPdMNMw提取码：93pd接着：选择你下载的sdk，就是上面那个链接下载安装的地址，如果导入的时候出现这个错误：sdk选择lib目录就可以了Error:scalac: Multiple 's...
2020-03-25 20:44:58
1890
原创 Spring框架之 理解数据绑定
参考视频做法：传送门实验目标： (1) 映射URL绑定的占位符到方法入参 使用@pathVarible（2）绑定请求参数到控制器方法参数 使用@RequestParam（3）将请求参数绑定到控制器方法的表单对象（4）将请求参数绑定到控制器方法的Map对象（5）映射URL绑定的占位符到方法入参(1) 映射URL绑定的占位符到方法入参 使用@pathVar...
2020-03-25 15:35:30
461
原创 java-web spring框架之理解各种映射方式
参考视频：传送门@RequestMapping 注解除了可以修饰类中的方法外，还可以用来修饰类，修改SpringMVCHandler类,通过在类上添加@Mapping注解可以将请求分路径在index.jsp文件页面中HelloWorld超链要做如下修改：<a href="spingmvc/helloWorld">helloWorld</a>（1）根据请求方...
2020-03-24 21:42:56
541
原创 使用spring MVC实验表示层（控制层）开发
基于注解的处理器参考来自b站大佬：传送门处理器handler基于@Controller 和@RequestMapping这两个注解@Controller 用于声明一个控制器类 @RequestMapping 用于声明对应请求的映射关系1.导包所有可能需要的jar包:spring-aop-4.3.6.RELEASE.jarspring-beans-4.3.6.REL...
2020-03-23 18:29:22
672
原创 AtCoder Beginner Contest 159 （E,F（dp））
题目链接E - Dividing Chocolate题意：给你h长，w宽矩阵 的黑白巧克力，1代表是白色，0是黑色每次可以行切一刀，列切一刀，一切就要切到底的那种问最多切多少刀，使得每一块巧克力中白色的数量小于等于k个做法：经典做法了，最近牛客就遇到了两次，由于n特别小，那么对行进行暴力，切，然后对列进行贪心切即可。我行的暴力用了二进制枚举#include&l...
2020-03-23 11:45:04
468
原创 牛客小白月赛23(F)
F-美丽的序列I做法：题解没说有一种情况是多余计算的，就是交叉的情况#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a))#define pb push_back#define pi p...
2020-03-22 17:28:26
337
原创 快速排序代码、快速排序求中位数
奉上代码一份，双路快排优化每一段取头为枢纽，两指针一个从左，一个从右扫描：最坏情况复杂度：n^2如何避免？随机数产生选择枢纽元素，双路快排优化#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N],n;void QuickSort(int R[],int low,...
2020-03-21 17:52:59
672
原创 操作系统--第二章--cpu管理--线程
1、为什么要有线程进程无法实现一段时间内并发执行案例：MP3播放器软件:步骤：1.读取文件2.分析数据3.播放声音单进程代码：main(){ while(1){ read(); decopress(); play(); }}缺点：read的速度远远比其他两个慢，会导致这个进程断断续续的于是分成三个进程：main(){...
2020-03-19 16:23:08
290
原创 操作系统--第二章--cpu管理--进程
进程描述1.进程的定义2.进程的组成3.进程的特点4.进程控制结构5.进程状态1.进程的定义进程是一个可并发执行的、具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和调度的基本单位（资源：cpu，网络，IO:文件系统，内存）2.进程的组成PCB：进程控制块 描述管理进程的基本数据结构pcb的部分都可以单独开一个博客了...
2020-03-19 15:44:22
438
原创 数据库--封锁
题目导向D是一级封锁B是二级封锁A是三级封锁什么是封锁？1、封锁就是事务T在对某个数据对象（例如表（修改表中数据），记录等）操作之前，先向系统发出请求，对其加锁，2、加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其他的事务不能更新此数据对象封锁种类X：写锁 也称 排它锁（xor ：异或）若事务T对数据对象A加上X锁...
2020-03-19 13:41:31
3084
原创 牛客练习赛47 C线段树，D简单图上dp，E启发式合并
题目链接选了一场牛客远古场复现一下，感觉遇到了很多原题战绩A,B,水题 C线段树，D简单图上dp，E启发式合并C-DongDong跳一跳#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a))...
2020-03-18 21:14:00
306
原创 Codeforces Round #271 (Div. 2)(A,B,C(思维+几何),D(dp),E（线段树维护序列F 线段树+主席树)
题目链接挑了一场远古场，没想到战绩还不错，直接五题：A. Keyboard题意：给你一个键盘，但是Mole会打错，要么都往左边打了，要么都往右边打了，现在第一行输入 L或R代表往左和往右，然后一行字符串，代表打出来的字符，让你求原来的字符qwertyuiopasdfghjkl;zxcvbnm,./做法：简单模拟一下就可以了。#include<bits/...
2020-03-17 23:14:27
1044
原创 Bayan 2015 Contest Warm Up（C 思维+模拟 D 思维+gcd）
题目链接C. Kamal-ol-molk's Painting题意：给你n*m的字符串矩阵，含有'X' 和'.' 现在你要求一个a*b矩形的刷子，每次只能向右走或者向下走，问能否将所有的'X’都刷一遍。做法：暴力枚举a 和b的长度，然后暴力模拟即可，注意这里的时间复杂度应该是n方到n^3/2之间代码参考：传送门#include <bits/stdc++.h>...
2020-03-17 11:00:16
271
原创 假日团队赛34 (A C(图+概率dp) )
题目链接A-组合数问题A题预处理一下就可以了，记得组合数给k取模#include<bits/stdc++.h>using namespace std;const int N=2e3+10;typedef unsigned long long ll;ll C[N][N],dp[N][N];int k;void init(){ C[0][0]...
2020-03-16 16:25:34
271
转载 Codeforces Round #628 (Div. 2)(D. Ehab the Xorcist 思维题 E思维+找最小环 F 找环或找独立集)
题目链接D. Ehab the Xorcist题意：给你一个u和v 要你构造最短的数组 使得a1^a2...a^n==u 且 a1+a2+a3==v做法：不会。。。看了别人的做法，我服~ 还是思维太差了，看到这么简单的做法，代码都不想贴了题解来自：传送门...
2020-03-15 15:42:23
418
原创 2020 蓝桥杯大学 A 组模拟赛（三） 程序设计：小明的赈灾计划 trie树
由于题目比较简单，今天双开，打了3月普及组模拟赛和这个题目链接这个链接好像只能报了名的进去？
2020-03-15 15:28:09
544
原创 计蒜客信息学 3 月普及组模拟赛（B 找规律 C拓扑dp D二分+bfs）
题目链接做出了A,C,D不会BA水题B积木游戏做法：喵了个咪的 还不能用java大整数，因为只除乐一个整数，那就手撸c++大数除数吧参考代码来自：传送门#include<bits/stdc++.h>using namespace std;char a1[1000010];int a[1000010], lena, i, res[1000...
2020-03-14 21:00:42
471
原创 牛客练习赛59(C 三分 E 线段树上合并dp)
题目链接C-装备合成题意：做法：我也不知道为什么可以三分，至今没懂，题解就是这么说的，（你个嘚嘚）大概就是下面的方程会得到z的一个抛物线的图：n1*(2a+3b)<=xn2*(4a+b)<=yz=n1+n2我的三分怎么写怎么wa，参考了题解的代码。。。#include<bits/stdc++.h>#define rep...
2020-03-13 23:30:52
365
原创 牛客OI周赛14-提高组(A 容斥 计数,B状压dp)
题目链接A-魔改森林题意：不知道没有障碍的时候怎么计算总和，于是看了一眼官方题解：所以容斥怎么去搞? 懵了，于是看别人的代码学的，就当学习了：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod=998244353,N=2e5+5;ll f[N]...
2020-03-11 21:21:06
365
原创 牛客OI周赛14-普及组 D(数学期望)
题目链接题意：官方题解：这里说下我的推法，个人感觉比官方题解容易懂设dp[i]为从i出发到达n+1的期望步数那么根据题意推出下面这个公式：pi的概率成功 所以是乘上f(i+1)+1 这个+1是走了一步，(1-pi)的概率倒退一步继续化简 把f[i+1]拿到一边去：去掉负数：去掉括号化简：分开后：化简得跟官方有点差异...
2020-03-11 15:18:21
347
原创 Educational Codeforces Round 83 (Rated for Div. 2)（D（计数题）E（区间dp））
题目链接D. Count the Arrays题意：输入n,m 要你构造n长度的序列，每个数是在1~m 其中有一对数要相同，其他数不相同，并且有个峰值点，就是左边是递增，右边是递减的，问能构造多少个这样的序列做法：写的不错，偷过来 来自#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<...
2020-03-10 15:46:46
559
原创 假日团队赛33 （B（前缀和计数题）C(拓扑排序+dij),I-Forgotten Password （简单字符串dp）J（威佐夫博弈）K（最短路 ））
题目链接B-魔法阵做法：根据题意可以得到三个条件：1. Xa<Xb<Xc<Xd2. Xb-Xa=2(Xd-Xc) 3. 3(Xb-Xa)<(Xc-Xb)发现n<=15000 有两个有用的公式 2 和 3 那么我们就枚举其中两个，另外两个通过公式算出来即可。但是可能会超时，那么将公式继续化简设t=Xd-Xc那么Xb==...
2020-03-09 16:20:49
395
原创 Codeforces Round #626 (Div. 2) （D. Present 精妙异或处理 E. Instant Noodles（思维题））
题目链接题意：给你n个数，让你求这个：做法：一脸懵，这题咋写？参考题解算是一种巧妙的运算方法吧，由于异或不满足分配律，所以不能化简做法。那么直接来计算每一位是否有1贡献答案，那么加法是存在进位影响当前这位的，于是把每个数 低于当前位 的数 取出来，排下序，用简单的二分来统计多少是会进位的.sum统计当前位1的个数，奇数个会贡献答案若无进位，假设当前为1 ...
2020-03-08 13:27:26
594
原创 牛客假日团队赛31 A Mowing the Lawn （单调队列维护dp）
题目链接题解来自此题意：给 n 个整数，从这 n 个整数中选出多段子串，并且连续部分的长度不能超过 k，求这些整数最大的和是多少。做法：题意可改成就是求，长度为 k+1 的连续部分中必有一个断点。跟 烽火传递 一样的做法dp[i] 表示，第 i 个数字不选时，前 i-1 个数字 是合法时 去掉的数字的和的最小值。dp[i] = min(dp[x]) + num[...
2020-03-06 22:03:07
295
原创 CodeCraft-20 (Div. 2)(C(本原多项式) D (BFS) E (状压+dp))
题目链接C. Primitive Primes题意：给定两个多项式 相乘得到h(x)的多项式，求h多项式中某个系数不能p整除，输出这个系数的位置做法:什么是本原多项式？献上百度百科只能说这个题跟本源多项式的定义很像，本原多项式保证了一定有解，由于做法就是 两个多项式第一个系数不被mod整除的位置加起来,因为如果前面都能呗mod整除，第n+m这个位置的卷积都是从前面卷...
2020-03-05 13:44:29
538
原创 Ozon Tech Challenge 2020(D思维,E构造 F 最少操作使gcd>1 玄学随机)
题目链接D. Kuroni and the Celebration题意：交互题，输入n个节点的树 每次你可以询问两个点，系统回复你这两个点的LCA，你现在最多询问n/2 次 求出这颗树的根节点。做法：思路应该比较简单，就是代码难写，代码参考来自jiufeng 自己的码力优化还是很差#include<bits/stdc++.h>#define LL long ...
2020-03-04 16:54:56
380
原创 牛客 假日团队赛32 （B (二分) E (栈模拟) F (康托展开) J(字符串dp) L (01 背包+方案数)）
题目链接B-Brownie Slicing题意：给你一个n*m 的带权矩阵，现在给你 r c 要求每行分成 r 份，每份单独列切 分成 c 份，每份的美味值等于带权矩阵中的矩阵和，现在问你如何切 使得最小的 那份蛋糕 权值最大。做法：二分 最小蛋糕 权值最大即可，然后check一下能否切r 行 c列份，区间和就是二维前缀和就可以了。#include<bits/stdc+...
2020-03-03 15:28:54
351
原创 2020 计蒜客信息学 2 月提高组模拟赛 A 受力平衡(组合数学题) B 保护水库（定期重构）
题目链接#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll mod=1e9+7;const int N=2e6+10;ll powmod(ll a,ll b){ ll res=1; for(;b;b>>=1){ if(b&a...
2020-03-01 19:50:39
388
原创 树链剖分模板
树剖例题然后发现可以替代LCA中查询两点距离，特意来保存下代码模板我代码中qulen函数 就是查询两点间的距离。学习博客#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e5+10;vector<int>G[N];int a[N];int s...
2020-03-01 15:16:59
256
ChineseFonts.rar
2020-08-23
3d立方体旋转相册 抖音热门
2020-06-15
OpenGL部分开发库gl.h,gluax.h,glu.hglut.h
2019-05-01
大学课程设计基于java的社团管理系统
2019-01-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人