１.sin() A = 1 2 3 4 5 6 7 8 9 >> sin(A) ans = 0.8415 0.9093 0.1411 -0.7568 -0.9589 -0.2794 0.6570 0.9894 0.4121 2.logm(n） >> log2(1) ans = 0 3.平方根sqrt ...
分类：
其他好文 时间：
2020-03-04 15:08:12
阅读次数：
94
考虑到 $ans_{i+1} \leq ans_i$ 且 $ans_{i} \leq \frac{n}{i}$ 然后胡乱分析一波，考虑根号分治，一部分暴力，一部分按根号的性质来，考虑到块取成 $q$，一部分暴力的复杂度是 $nq$，然后你发现剩下的值域仅仅是 $[0,\frac{n}{q}]$，由于 ...
分类：
其他好文 时间：
2020-03-03 14:31:10
阅读次数：
74
在一棵树中，一条链及与它直接相连的所有边的集合称作一个毛毛虫，这个子图中的点数称作这个毛毛虫的大小。求一棵树中最大的毛毛虫。$N\leq 3\times10^5$ Solution 设每个点的权值为 $deg_i 1$，然后求最长路即可，答案就是 $ans+2$ ...
分类：
其他好文 时间：
2020-03-02 14:47:41
阅读次数：
56
0、题目描述 输入一个链表的头结点，从尾到头反过来打印出每个节点的值。 1、解法 用栈即可。 class Solution { public: vector printListFromTailToHead(ListNode* head) { stack step; vector ans; ListN... ...
分类：
其他好文 时间：
2020-03-02 12:52:06
阅读次数：
58
题面 Bzoj4036 解析 考虑$ans=E(max(t[i])), i\in S, S=\begin{Bmatrix} 1,2,\cdots, n\end{Bmatrix}$，这里$t[i]$表示第$i$位变成$1$的时间，$E(max(t[i]))$表示最后变成$1$的一位的期望时间，暂时记为 ...
分类：
其他好文 时间：
2020-03-02 11:00:52
阅读次数：
45
$(\displaystyle \sum^{}_{1 include include include using namespace std; const int N = 5e5 + 3; long long ans; int cnt, l[N], r[N], s[N], lg[N], T, rmq ...
分类：
其他好文 时间：
2020-03-02 10:44:00
阅读次数：
56
"传送门" 台阶问题 题目描述 有$N$级的台阶，你一开始在底部，每次可以向上迈最多$K$级台阶（最少$1$级），问到达第$N$级台阶有多少种不同方式。 输入输出格式 输入格式 两个正整数N，K。 输出格式 一个正整数，为不同方式数，由于答案可能很大，你需要输出$ans \bmod 100003$后 ...
分类：
其他好文 时间：
2020-03-02 00:52:57
阅读次数：
63
https://www.luogu.com.cn/problem/P2921 #include<bits/stdc++.h> using namespace std; const int Maxn=100005; int nxt[Maxn]; int ans[Maxn]; int head[Maxn ...
分类：
其他好文 时间：
2020-02-29 20:55:43
阅读次数：
85
``` #include using namespace std; const int maxn=1e6+10; int n,m,block; long long a[maxn],cnt[maxn]; long long ans,s[maxn]; struct node { int l,r,id; ... ...
分类：
其他好文 时间：
2020-02-28 22:27:07
阅读次数：
42
乍一看好像是个DP，做着做着发现锅了…… 好吧，试试WLL。 首先用dp求出最长不下降子序列的长度（简单不再赘述） 问题2： 超级源点与所有f[i]=0的点的入口相连，边权为1。 超级汇点与所有f[i]=ans的点的出口相连，边权为inf。 连所有的边满足i<j，a[i]<=a[j]，f[i]=f[ ...
分类：
其他好文 时间：
2020-02-28 17:12:28
阅读次数：
52
