LCA — 欧拉序+ST表 \(O(n\log n)\) 预处理，\(O(1)\) 询问?。 \(lca(x,y)=\) 欧拉序中最早出现的 \(x\) 和 \(y\) 中间深度最浅的点。 Luogu P3379 #include <bits/stdc++.h> using namespace st ...
分类：
其他好文 时间：
2021-04-12 12:13:56
阅读次数：
0
1.代码知识 #include:引用库函数 main(){}主函数void空类型 printf输出 %S以字符串格式 scanf输入 getchar()输入单字符 return 0主函数返回值为0,作用是告诉你代码没得问题 2.代码内容 #include <stdio.h> int main(){ ...
分类：
编程语言 时间：
2021-04-12 11:55:02
阅读次数：
0
#include<cstdio> #include<algorithm> const int N = 1e6 + 1; int n, t[N]; namespace lsh{ int lsh[N], tmp[N]; void init() { for (int i = 1; i <= n; ++i) ...
分类：
编程语言 时间：
2021-04-10 13:40:10
阅读次数：
0
状态机的基本概念 如何写好状态机 状态机的基本概念 状态机是一种思想方法 状态机特别适合描述那些有发生先后顺序，或者有逻辑规律的事情——这其实也就是状态机的本质，即对具有逻辑顺序和时序规律的事件的一种描述方法。 一般状态机的建模有两种思路：从状态变量入手，即先根据逻辑顺序或者时序规律划分状态，然后再 ...
分类：
其他好文 时间：
2021-04-10 12:56:02
阅读次数：
0
1. cout的setprecision头文件：#include<iomanip> cout<<setprecision(1)<<fixed<<"T "<<num1<<" D "<<num2<<" H "<<calc_h(num1,num2)<<endl; 2. printf打印double，用%f ...
分类：
其他好文 时间：
2021-04-09 13:28:24
阅读次数：
0
Select函数在Socket编程中还是比较重要的，可是对于初学Socket的人来说都不太爱用Select写程序，他们只是习惯写诸如connect、 accept、recv或recvfrom这样的阻塞程序（所谓阻塞方式block，顾名思义，就是进程或是线程执行到这些函数时必须等待某个事件的发生，如果 ...
分类：
其他好文 时间：
2021-04-08 13:48:10
阅读次数：
0
XXIX.CF1195F Geometers Anonymous Club 闵可夫斯基和是关于两个凸包的运算，其几何意义是所有来自两个凸包内部的向量之和所构成的集合。 可以被证明的是，两个凸包的闵可夫斯基和，可以通过对两个凸包上的边按照极角大小排序后依次首尾相接得到。 回到本题。依照我们上述理论，我 ...
分类：
其他好文 时间：
2021-04-07 10:59:01
阅读次数：
0
c++实现高精度四则运算 总概 由于c++没有像python、java等语言对一些超大整数的处理机制--(java中的大整数类啊,python中默认整数位数就可以无限大)；所以，在对于一个c++学习者来说，对这类大整数的运算的掌握很有必要。同样，这也是对我们将人类模拟转化为代码语言的能力的一种提升。 ...
分类：
其他好文 时间：
2021-04-06 14:41:41
阅读次数：
0
好题。 我们的两种操作均是等差数列，那就来挖掘一下等差数列的性质。 那还用说，当然是相邻两项差相等啦。 发现其实就是求该序列的一个 差分序列 ，那么我们就搞出这个序列，这里令 \(s_{i}=a_{i+1}-a_{i}\) 。回头看操作一： 在原序列上一个区间 \([l, r]\) 加上一个等差数列 ...
分类：
Web程序 时间：
2021-04-05 12:47:16
阅读次数：
0
原题链接https://codeforces.com/problemset/problem/2/B 这题要特判矩阵里有0的情况，我就没特判，一直TLE（自己傻逼） 题意：给你一个矩阵，里面都是非负数，现在让你从$(1, 1)\(走到\)(n, n)$, 并且把路径上的所有数乘起来，问你能得到的数末尾 ...
分类：
其他好文 时间：
2021-04-05 12:16:09
阅读次数：
0
