zsben - 博客园

codeforce 1375 DEG

摘要：比赛的时候正在被各种期末课设折磨，结果发病了 D /* 每次求mex，如果mex<n,那么让a[mex]=mex,如果mex=n,那么挑a[i]!=i的位置，令a[i]=mex 这样每安排好一个位置最多进行两次操作 */ #include<bits/stdc++.h> using namespace 阅读全文

posted @ 2020-07-09 18:57 zsben 阅读(104) 评论(0) 推荐(0) 编辑

数学+栈/列+思维——namomo round c

摘要：最近做的一道很好的题目，感觉很需要直觉才能想到 /* 转化：将a[]转化成差分数组那么原来的操作[l,r]就变成了a[l]-1,a[r+1]+1 最后的目标是将这个数组的所有元素变成0 为了使操作次数最小，只有两种操作：在正数上的-1操作，在负数上的+1操作，并且差分数组每个前缀和必须保持为非负阅读全文

posted @ 2020-07-09 12:02 zsben 阅读(276) 评论(0) 推荐(0) 编辑

分割01串/最大子段和——cf 1370E

摘要：这题转化一下，就是弄出个01串，然后问最少可以分割成多少个01串怎么求？贪心策略，如果当前全是0结尾串，又来了一个0，那么只能又多了一个0结尾串，如果来的是1，那么就少了个0结尾串，多了个1结尾串看了下正解貌似是求最大子段和。。 #include<bits/stdc++.h> using nam 阅读全文

posted @ 2020-07-03 22:18 zsben 阅读(203) 评论(0) 推荐(0) 编辑

容斥+组合数学——atcoder abc172 E

摘要： /* 对于A的任何一种排列设B至少i个位置和A相同：C(n,i)*A(m-i,n-i)对上面那个容斥下就行 */ #include<bits/stdc++.h> using namespace std; #define ll long long #define mod 1000000007 #de 阅读全文

posted @ 2020-06-27 22:42 zsben 阅读(349) 评论(0) 推荐(0) 编辑

JavaScript 一些语言特性

摘要： 1.函数原型对象 Function 的使用  小朋友，请输入简单计算 <input type="text" id="calc"/> <input type="button" value="计算" onclick="calc()"/> 结果：<span id=" 阅读全文

posted @ 2020-06-27 14:28 zsben 阅读(241) 评论(0) 推荐(0) 编辑

计算几何——三角剖分 uva1331+poj3675

摘要：看了一整天三角剖分。。能找到的题只有求最大面积最小的三角剖分。。然而这题除了用些三角剖分的性质外。。其实是个dp #include <bits/stdc++.h> using namespace std; const int INF = 1e9; const int maxn = 50 + 5; 阅读全文

posted @ 2020-06-26 22:17 zsben 阅读(197) 评论(0) 推荐(0) 编辑

cf618 训练cde

摘要：面完试第一场vp cf，感觉题目挺规矩的，可能是有些历史了 c #include <bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; const int mod = 1e9 + 7; const int N = 1e5 + 阅读全文

posted @ 2020-06-25 22:37 zsben 阅读(164) 评论(0) 推荐(0) 编辑

手写AVL+图解红黑树

摘要： AVL 重点基本上在两个rotate里面 #include<bits/stdc++.h> using namespace std; #define N 200005 struct Node{ int key,height; Node* lc; Node* rc; }; Node* root = NU 阅读全文

posted @ 2020-06-23 22:28 zsben 阅读(272) 评论(0) 推荐(0) 编辑

OS内存段页机制

摘要： OS内存段页机制 1 内存分段机制 1.1 重定位重定位可以在编译或载入程序时，修改程序中的地址(即原来程序中的地址是相对的) 如有以下程序 ... 1040：_main:mov [300], ... call xx 1000:call 40 在编译时给这段程序增加一个偏移量offset=1000 阅读全文

posted @ 2020-06-22 10:06 zsben 阅读(345) 评论(0) 推荐(0) 编辑

OS进程/线程切换

摘要： OS进程/线程切换 1.基本概念 1.1 进程进程：运行中的程序，同一个程序可以运行出多个进程，其不同之处表现在PCB中 PCB：用来记录进程信息的数据结构，类似于当前CPU的快照加上一些进程本身的数据 CPU切换进程from->to：需要将当前运行着的进程from的PCB保存下来，然后将to的P 阅读全文

posted @ 2020-06-20 19:34 zsben 阅读(846) 评论(0) 推荐(0) 编辑