2019 Multi University Training Contest 6 B.Nonsense Time 首先有这样一个结论：随机生成序列的期望$LIS$长度为$O(\sqrt{n})$。 ~~然后就可以愉快的暴力了。~~ 考虑逆序时间，即每次删去一个数，并回答询问。 因为限制$LIS$的长 ...
分类：
其他好文 时间：
2019-08-10 21:33:33
阅读次数：
84
? 隐马尔科夫模型的三个问题 ● 代码 ● 输出结果1，成功复现树上的样例数据 ● 输出结果2，用自己的数据来跑有问题【坑】 ...
分类：
其他好文 时间：
2019-08-10 17:20:45
阅读次数：
74
O(n)的算法数据范围n < 10^8。O(n *logn)的算法数据范围n <= 10^6。O(n*sqrt(n) )的算法数据范围n < 10^5。O(n^2)的算法数据范围n<5000。O(n^3)的算法数据范围n <300。O(2^n)的算法数据范围n < 25。O(n!)的算法数据范围n ...
分类：
其他好文 时间：
2019-08-10 12:04:27
阅读次数：
66
初始时有 n 个灯泡关闭。 第 1 轮，你打开所有的灯泡。 第 2 轮，每两个灯泡你关闭一次。 第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮，每 i 个灯泡切换一次开关。 对于第 n 轮，你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。 示例: 输 ...
分类：
其他好文 时间：
2019-08-09 23:17:00
阅读次数：
101
Problem A: 余数 Time Limit: 1000 ms Memory Limit: 512 MB Description Input Output HINT Solution 那个所谓$\sqrt n$的东西叫做整除分块。 显然对于$n÷i$，当$i=i \sqrt n$，i每加$\sq ...
分类：
其他好文 时间：
2019-08-09 21:58:18
阅读次数：
89
"参考博客" 对于树上的路径询问问题 O(1)的时间加入或删除一个点的贡献 $O(n\sqrt n)$的复杂度求出所有询问的答案 对树上的结点进行分块，离线询问后排序，顺序遍历暴力转移路径（转移时加入或删除路径上的点的贡献即可）。 关于转移路径：首先定义路径：设$T_u$为$u$ 到根的路径上边的集 ...
分类：
其他好文 时间：
2019-08-09 21:41:23
阅读次数：
161
sol：很显然就是找出所有质因数，然后分别塞进去就行了，怎么塞就是组合数。感觉就是道小学奥数题 #include <bits/stdc++.h> using namespace std; typedef int ll; inline ll read() { ll s=0; bool f=0; cha ...
分类：
其他好文 时间：
2019-08-07 22:35:52
阅读次数：
94
使用Typora添加数学公式 1. 打开Typora选择数学模块 点击“段落”— “公式块” 快捷键Ctrl+Shift+m “$$”+回车 以上三种方式都能打开数学公式的编辑栏，如下： 2. 添加数学公式 输出美观规范的数学公式，要清楚它们的格式和代码，在编辑栏中输入代码，对应的公式会在下面实时显 ...
分类：
其他好文 时间：
2019-08-07 19:02:38
阅读次数：
1380
第一种：双重for循环 使除数与被除数个个计算，效率极低 第二种：主要考虑2 ~ i/2之间的数 ，效率比第一种提高一半 第三种：使用开方去过滤 Math.sqrt(i) 第四种：逆向思维筛选质素，最为高效 结果： 备注：感谢前辈们提供的学习资源，前三种来自 ：https://blog.csdn.n ...
分类：
编程语言 时间：
2019-08-07 16:01:18
阅读次数：
122
