#include <iostream> #include <bits/stdc++.h> #include <string> using namespace std; int main() { int n; cin>>n; vector<int> a; for(int i=0;i<n;i++) { ...
分类:
其他好文 时间:
2021-02-19 13:54:37
阅读次数:
0
simd优化是使用Intel或者编译期厂商提供的simd库,来对代码中并行计算的部分,进行优化的一种手段。全称Single Instruction Multiple Data,单指令多数据流。是一种采用一个控制器来控制多个处理器,同时对一组数据(又称“数据向量”)中的每一个分别执行相同的操作从而实现 ...
分类:
其他好文 时间:
2021-02-19 13:27:46
阅读次数:
0
原题链接 考察:记忆化搜索 思路: 可用递推和记忆化搜索两种方式. 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 using namespace std; 6 const ...
分类:
其他好文 时间:
2021-02-19 13:15:23
阅读次数:
0
#include<iostream> #include<list> #include<string> #include<cstdio> using namespace std; //使用list(双向链表)容器对象实现简单的学生管理系统 //list简单使用 class Student{ //学生基 ...
分类:
其他好文 时间:
2021-02-19 13:03:05
阅读次数:
0
树套树(splay套线段树) -AcWing 2476 本来想着用multiset套线段树的,结果一直T。改成常数小的splay才过,写完人都傻了^^ /* splay套线段树 */ #include <bits/stdc++.h> using namespace std; const int N ...
原题链接 考察:树形dp 这道题战略游戏要求看到所有的边,本题要求看到所有的点 没想出来,参考了大佬的思路 照搬大佬的思路: 设树上某点u能被看见,这个点要么自己安插士兵,要么父节点安插士兵,要么子节点安插士兵.设f[u,st]表示u的st状态的最小花费.st==0时,它u被父节点看见,st==1, ...
题意 $a_$以及$b_i$都是$0/1$ 方法 异或运算可以看成是不进位的加法,因此直接高斯消元即可 代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 110 ...
分类:
其他好文 时间:
2021-02-18 13:19:39
阅读次数:
0
共轭优化 FFT,P3803 多项式乘法 NTT,P3803 多项式乘法 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; typedef double db; #d ...
分类:
其他好文 时间:
2021-02-18 13:16:23
阅读次数:
0
题目描述 For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the m ...
分类:
其他好文 时间:
2021-02-18 13:06:04
阅读次数:
0
通用 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #define maxn 1100 using namespace std; //dp[i][j] 表示从第i个 ...
分类:
其他好文 时间:
2021-02-18 13:00:57
阅读次数:
0