项目需求 面向用户： 小学、初中、高中老师。 功能： 1、命令行输入用户名和密码，两者之间用空格隔开（程序预设小学、初中和高中各三个账号，具体见附表），如果用户名和密码都正确，将根据账户类型显示“当前选择为XX出题”，XX为小学、初中和高中三个选项中的一个。否则提示“请输入正确的用户名
简要题意：给定带点权树，对每个点求出其子树补中选出两个数异或得到的最大值。 考虑整个树中的最优解是 \(a_x\oplus a_y\)，那么除了 \(x\) 和 \(y\) 到根的链上这些点以外，其他的所有点答案都是 \(a_x\oplus a_y\)． 这样只需要考虑如何求出一条到根的链的答案。 考虑这样一条链，在 dfs
有三个维度，序列维，操作维，询问维。 尝试扫描线，枚举一下扫哪个维能做。 或者考虑序列维上有颜色段均摊的性质。 这样不难想到在操作维上从小到大扫描线，或者说对询问维的 \(r\) 作扫描线，用 set 维护序列维上的连续段。 现在将询问 \((l,r)\) 挂在了 \(r\) 上，扫描线扫到 \(r\) 时，要询问
1 #include <iostream> 2 #include <string> 3 using namespace std; 4 template <class T> 5 T SumArray( 6 T *p,T *q){ 7 T sum = *p; 8 while(++ p != q) 9 sum += *p; 10 return sum; 11 } 12 int main() { 13 string array[4]
1 #include <iostream> 2 #include <string> 3 #include <cstring> 4 using namespace std; 5 template <class T> 6 class myclass { 7 private: 8 T* p; 9 int size; 10 public: 11 myclass(T* _p,int _size = 0):size(_siz
目录介绍代码（judge.cpp）使用说明结尾 介绍 做完一道题目后，当你有一堆的测试数据，却没有用来测评的OJ，就只能一个数据一个数据的测试时，你的心态一定是崩的，所以需要我们自己来编写一个测评程序，批量进行测评，有助于加快测评速度。 代码（judge.cpp） 其实代码很简单，很通俗易懂，萌新应该都看得
自我介绍 项目相关问题 手撕算法题 1合并n个大小为k有序数组 1,1使用优先队列，每次取最小值进行合并。o(k*Nlogn) 有啥可以优化 1.2可以使用归并的方法，第一条序列和第二条序列进行合并，3和4,，，，。虽然算法复杂度没变，但是分治可以使用多线程 2有一个行政区域的类，代表一个区域，有两个函数
视频链接： Luogu P2043 质因子分解 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int n; int a[10001]; //质因子的个数 void decompose(int x){ //分解质因数 for(int i=2; i*i<=x; i++) while(x%i==0) a[i]++, x/=i; if
Preface 9/10：今天不知道为什么一整天头疼的一批，而且牙也疼的吃不了饭，实在写不动题目啊 9/11：晚上发烧了，结果睡了一晚竟然好了……我的自愈能力原来这么强的嘛awa 9/12：得知错过了校队的第一轮选拔（没收到通知qaq），得等大一下才有机会了 不过自己写写题也比较轻松没什么压力，但接下来得准
A. 石子游戏 首先了解一个叫做 \(\operatorname{Nim}\) 游戏的玩意 通常的 \(\operatorname{Nim}\) 游戏的定义是这样的： 有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）” 如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有
acwing.1944记录保存 原题链接:https://www.acwing.com/problem/content/1946/ 思路 将三头牛放到一个vector里，然后用哈希表来记录出现的次数 代码 #include<iostream> #include<cstring> #include<algorithm> #include<map> #include<vector> using namespace std; int main()
笑死，细节问题直接把自己送走了，100pts->0pts。 个人认为是模拟赛最简单的一道题 可能是因为我倒开 如果 \(a\) 中元素互不相同很好做，排序然后变成 \(i\) 应该去到 \(p_i\) 的位置，直接连接 \((i,p_i)\) 然后输出每个环即可。 但是可能出现不相同的元素。 考虑对于排序后的序列，一段区
引入日期和时间头文件 #include<time.h> 用time_t定义一个存储时间的变量获取时间(以秒为单位) time_t t; time (&t); //获取1970年以来的秒数，UTC(协调世界时)。 struct tm 结构体 根据time_t函数获得的时间通过struct tm结构体转换为本地时间(北京时间)。 struct tm* mt = loc
一、动态库的生成 定义 a.h、a.c 如下： a.h #include <stdio.h> #include <stdlib.h> void FuncA(); a.c #include "a.h" void FuncA() { printf("我是 a\n"); } 调用gcc -c -fpic a.c指令在同级目录下生成 a.o 文件； 调用gcc -shared a.o -o liba.so指令在同级目录下生成
视频链接： Luogu P5736 【深基7.例2】质数筛 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std; bool isprime(int x){ //判质数 if(x == 1) return 0; for(int i=2; i<=sqrt(x); i++) if(x%i == 0)
目录为人熟知的pair类型再谈STL迭代器的使用常用的STL容器顺序容器vector(向量)构造方式拥有的常用的成员函数（java人称方法）string构造方式成员函数dequelist关联容器set/multiset优点成员函数集合的交集，并集，差集map/multimapmap/multimap的区别主要的成员函数适配器容器概述stackq
#include <iostream> #include <cstdio> using namespace std; int a[1001], num, n, cnt=0; int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> num; a[num]++; if (a[num]
1. 狄利克雷前缀和 问题描述 有数列 \(\{a\}\)，求数列 \(\{b\}\) 满足 \[b_k = \sum_{i|k} a_i \]数列长度 \(n \le 2 \times 10 ^ 7\)。 分析 考虑质因数分解，某个数 \(x = \prod\limits p_{i} ^ {\alpha_i}\), 将其写成行向量 \((\alpha_1,\alpha_2, \dots,\alpha_k)\)。 那么每次
Mondriaan's Dream(状压dp) 题目大意：用1x2的方块填满NxM的大矩形，问填满的方法有多少种。解题思路：利用先填好竖着的方块，剩下的空格再用横着的来填，且要求填好竖着的方块时，每一行都要能用横着的方块填满（即连续的空出来的位置必须是偶数，即合法） AC代码 #include <cstdio> #include <cst
#include <iostream> #include <string> using namespace std; int main(int argc, char** argv) { char a; cout<<"请输入一个字符:"; cin>>a; cout<<" "<<a<<endl; cout<<" "<<a<&
#include <iostream> #include <string> #include "minecraft.h" using namespace std; TxMinecraft mc; int main(int argc, char** argv) { bool con = mc.ConnectMinecraft("tk.makeblock.net.cn","4cd7d6e558c943c397a3a5243fa78e1
题面 这道题一开始想用简单的区间DP #include<stdio.h> #include<iostream> #include<cstdlib> #include<string.h> #include<algorithm> using namespace std; int T; char s[2000]; int dp[1010][1010]; int palind(int l,int r)//回文判断函数 { wh
#include <iostream> #include <string> using namespace std; int main() { /*string a; int p = 1; int s = 0; cout<<"请输入一个二进制数:"; cin>>a; for(int i = a.length()-1;i>=0;i--){ int x = a[i]-�
输出100~999中的所有水仙花数。若3位数ABC满足A3 + B3 + C3，则称其为水仙花数。 #include<iostream> #include<cmath> using namespace std; int main() { for(int i=100; i<=999; i++) { int h = i/100; int m = i/10%10; int l = i%10;
安装Qt 之前已经安装完毕，没有装好的自行百度安装。 下载Littlevgl源码 浏览器下载 下载地址：Littlevgl源码 git bash下载 新建文件夹littlevgl，进入后右键Git Bash Here，进入bash后执行以下命令下载： $ git clone https://github.com/littlevgl/pc_simulator.git 下载后执行以下命令，
