Zaller-CSDN博客

这里写目录标题专业知识C/C++操作系统计算机网络数据库软件测试软件工程知识盲区网络基础编译和体系结构专业知识C/C++Q: 有这样一个类：class Eye{ public: void Look(void);};现在希望定义一个Head类，也想实现Look的功能，应该使用()方法，实现代码重用。A: 组合即：class Head { Eye eye;};// but 这个Look的代码怎么实现？操作系统Q: 在 Windows 中，下列关于快速格

2021-05-02 11:09:15 1287 1

原创牛客错题集（1）

分类专业课计算机网络计算机组成原理操作系统数据库C/C++数据结构未知分类知识盲区网络基础window系统UNIX系统编译和体系结构编译原理编程基础专业课计算机网络Q: 下列地址中哪些是私有地址172.32.0.1172.0.0.1172.16.0.255172.15.255.255A: 172.16.0.255Q: 下列关于广播信道多址访问协议的论述，正确的是___________CDMA和FDM都是将信道划分为N个频段，给每个节点分配一个频段时隙ALHOA协议允许节点在任何时刻

2021-04-06 10:36:21 1441

原创 Clion使用心得

为解决学弟学妹们刚入clion时遇到的难题而创坑，填坑ing…目录快捷键编译问题MinGW配置环境变量NMAKE : fatal error U1077特殊技巧工程里并存多个含有 int main() 的cpp文件，运行时只运行其中一个文件输入输出快捷键两次shift - 万能搜索栏ctrl+shift+s (win)/command+, (mac) - 打开clion的环境设置编译问题前提：只用过 MinGW 这么一个工具链MinGW配置环境变量win界面最底下左下角搜索栏里直接搜环境变量

2021-02-25 22:08:37 8849 5

原创【模板】哈希hash

板子1struct HASH { typedef unsigned long long ull; static const int _N = 1e5 + 10; const ull base = 131; ull p[_N], f[_N]; int lenS; // 传进来的字符串下标从1开始 // 同时传进来字符串的长度 void init(const string &s,const int _lenS) {

2020-12-07 10:11:21 185

原创大三算法导论课小结 - 短学期综合训练后续

目录1. 给出 nnn，问满足 1x+1y=1n\cfrac{1}{x}+\cfrac{1}{y}=\cfrac{1}{n}x1+y1=n1 的解有多少种？1. 给出 nnn，问满足 1x+1y=1n\cfrac{1}{x}+\cfrac{1}{y}=\cfrac{1}{n}x1+y1=n1 的解有多少种？令 x=n+ax=n+ax=n+a，y=n+by=n+by=n+b，则1x+1y=1n\cfrac{1}{x}+\cfrac{1}{y}=\cfrac{1}{n}x1+y1=n1

2020-11-19 16:00:51 269

原创 2016ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学）

目录A Thickest BurgerB Relative atomic massC Recursive sequence · 矩阵快速幂E Counting Cliques · 暴力H Guessing the Dice Roll题目链接2016ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学）A Thickest Burger#include <bits/stdc++.h>using namespace std;int A, B;void solve() { c

2020-11-16 22:32:50 384

原创 Codeforces Global Round 11

目录A. Avoiding ZeroB. Chess Cheater · 贪心C. The Hard Work of PaparazziD. Unshuffling a DeckE. XumF. Boring Card GameG. One Billion Shades of GreyH. Prison Break题目链接https://codeforces.com/contest/1427A. Avoiding Zero#include <bits/stdc++.h>using

2020-11-13 21:44:13 281

原创 CodeForces 1307

目录A. Cow and HaybalesB. Cow and FriendC. Cow and MessageD. Cow and FieldsE. Cow and TreatsF. Cow and VacationG. Cow and Exercise题目链接：https://codeforces.com/contest/1307A. Cow and HaybalesB. Cow and FriendC. Cow and MessageD. Cow and FieldsE. Cow a

2020-11-07 21:35:02 143

原创 Rider c#连接mysql

用惯了clion、idea，jb家同系列的rider有点怪怪的写窗体直接用vs，别用riderrider和clion一样，可以在软件中直接使用数据库，这个功能可真的舒服~正式连接安装连接必备的： mysql.data.dllps：我其中一台电脑不晓得什么原因搜不到mysq.data，可以选择手动导入，具体过程文章最后那一部分在工程中新建类Mysql.cs按照以下步骤连接数据库(我是执行数据库操作时才进行连接，不用时断开）using System;using System.

2020-11-02 21:34:10 1426

原创【模板】kd树

题解浅谈偏序问题与K-D Tree题目P1429 平面最近点对（加强版）板子#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int n, m, k;namespace K_D_Tree { typedef double dbl; const int D = 2;// 空间维度 int f = 0;//当前遍历到的维度在kd树建树时相邻层的判断大小的维度是不一样

2020-10-27 21:50:01 354

原创 Linux学习（未完待续。。。）

显示日期格式date +%Y-%m-%d\ %H:%M:%Sm - monthM - minute在/tmp/下新建目录test ,并指定权限664mkdir -m 664 tmp/testmkdir -m 创建文件夹的同时指定权限显示环境变量path,但将/root加入到$PATH中echo $PATHexport PATH=$PATH:/rootecho 打印用cat显示/etc/passwd,并打印出行号cat -n /etc/passwd显示/etc/passwd文

2020-10-26 11:54:45 3361

原创【模板】树哈希

OI Wiki - 树哈希板子#include <bits/stdc++.h>using namespace std;typedef unsigned long long ull;typedef long long ll;const int INF = 0x3f3f3f3f;const ll inf = (1ll << 60);const int N = 1e6 + 10;vector<int> e[N];int n, m;namespace

2020-10-08 19:43:02 306 1

原创 P3690 【模板】Link Cut Tree （动态树lct）

学习资源https://www.cnblogs.com/flashhu/p/8324551.html中序遍历Splay得到的每个点的深度序列严格递增题目P3690 【模板】Link Cut Tree （动态树）数组版代码#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int n, m, k;namespace LCT { // lct板子 int v[N];// 点权

2020-09-19 21:12:57 152

原创 2017 ACM/ICPC Asia Regional Shenyang Online

目录6194 string string string 后缀自动机 - 求恰好出现k次的字符串6201 transaction transaction transaction 树形dp + 换根6205 card card card6194 string string string 后缀自动机 - 求恰好出现k次的字符串hdu 6194 string string string#include <bits/stdc++.h>int k;using namespace std;

2020-09-19 14:00:42 181

原创 2017ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学）

目录6222 Heron and His Triangle · 找规律 + 暴力求线性递推式系数6225 Little Boxes6227 Rabbits6228 Tree6217 BBP Formula6218 Bridge6219 Empty Convex Polygons6220 Defense of the Ancients6221 Five-round Show Hand6222 Heron and His Triangle · 找规律 + 暴力求线性递推式系数hdu 6222 H

2020-09-16 21:35:18 308

原创 P3690 【模板】Link Cut Tree （动态树）

学习博客https://www.cnblogs.com/flashhu/p/8324551.html题目代码#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int n, m, k;namespace LCT { // lct板子 int v[N];// 点权 int f[N];// 父节点 int st[N];//栈 int c[N][2];// 每个

2020-09-15 15:39:08 128

原创 2020 Multi-University Training Contest 8

Auto-correctionBreaking Down NewsClockwise or Counterclockwise#include <bits/stdc++.h>using namespace std;typedef long long ll;int main() { int t; scanf("%d", &t); while (t--) { ll x1, y1, x2, y2, x3, y3; scan

2020-08-22 19:13:00 133

原创 2020 Multi-University Training Contest 7

Animism Bitwise Xor Counting Decision Expectation FlowerGame Heart Increasing and DecreasingJoggingKcats

2020-08-22 19:09:58 193

原创 2020 Multi-University Training Contest 10

Anti-hash TestNetwork TestMine Sweeper随机生成#include <bits/stdc++.h>using namespace std;#define between(x, a, b) (a<=x && x<=b)const int dir[8][2] = {1, 0, 0, 1, -1, 0, 0, -1, -1, -1, -1, 1, 1, -1, 1, 1};int n;map<int, vector

2020-08-20 20:47:49 200

原创 2020 Multi-University Training Contest 4

1001 Anti-AK ProblemBlow up the Enemy #include <bits/stdc++.h>using namespace std;typedef long long ll;const long long INF = 0x3f3f3f3f3f3f3f3f;const int N = 5e3 + 10;struct wapon { ll a, d; ll val;} s[N];int main() { int t; s

2020-08-18 19:49:42 199

原创 2020 Multi-University Training Contest 3

Tokitsukaze and Multiple10510^5105 的区间，显然不能用两个for把所有的区间和求出来，将每个前缀和 %p\% p%p，如果前缀和 sum[i] = sum[ i前面某个位置 k]，说明 a[k]+a[k+1]+…+a[i] 是 p 的倍数，是可以合并的一个区间，dp找答案最大值#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e6 + 1

2020-08-17 21:34:29 181

原创 2020 Multi-University Training Contest 2

1001 Total Eclipse 1002 Blood Pressure Game 1003 Count on a Tree II Striking Back1004 Diamond Rush1005 New Equipments 1006 The Oculus1007 In Search of Gold 1008 Dynamic Convex Hull 1009 It’s All Squares 1010 Lead of Wisdom 1011 King of Hot Pot

2020-08-15 12:49:36 321

原创 2020牛客暑期多校训练营（第九场）

Groundhog and 2-Power Representations = input()n = len(s) a = []for i in range(len(s)): if s[i] == '(': a.append(-1) elif s[i] == ')': a.append(-2) elif s[i] == '+': a.append(-3) else: a.append(int(s[i])

2020-08-09 14:30:03 267

原创 2020 Multi-University Training Contest 6

Road To The 3rd Building期望 = 区间的权值 * 区间出现的次数当 n=3n=3n=3E(x)=∑x×p(x)=a1+12(a1+a2)+13(a1+a2+a3)+a2+12(a2+a3)+a3n(n+1)2E(x)=\sum x\times p(x)=\cfrac{ a_1+\frac{1}{2}(a_1+a_2)+\frac{1}{3}(a_1+a_2+a_3)+a_2+\frac{1}{2}(a_2+a_3)+a_3}{\cfrac{n(n+1)}{2}}E(x)=∑x×

2020-08-06 19:11:00 326

空空如也

空空如也