搜索结果
查询Tags标签： tot，共有 83条记录-
ToT - Top of Tree
ToT - Top of TreeThe latest code in the source code repository. Top of Tree, Top of the Tree, ToT, TOT：树的顶部，在源代码库中的最新代码References https://llvm.org/ https://clang.llvm.org/
2021/9/22 23:13:39 人评论 次浏览 -
ToT - Top of Tree
ToT - Top of TreeThe latest code in the source code repository. Top of Tree, Top of the Tree, ToT, TOT：树的顶部，在源代码库中的最新代码References https://llvm.org/ https://clang.llvm.org/
2021/9/22 23:13:39 人评论 次浏览 -
CF1521
CF1521 C:Nastia and a Hidden Permutation 一个比较容易想的策略是，先找到 \(1\)，然后一个个求出剩下的。 如果询问 \(t=2,x=1\)，回答就是 \(min(max(1,p_i),max(2,p_j))\)。如果回答 \(≤2\)，可以断言 \(p_i,p_j\) 里面必然有 \(1\) 或 \(2\)。如果是 \(1\)，那就有…
2021/9/17 23:08:51 人评论 次浏览 -
CF1521
CF1521 C:Nastia and a Hidden Permutation 一个比较容易想的策略是，先找到 \(1\)，然后一个个求出剩下的。 如果询问 \(t=2,x=1\)，回答就是 \(min(max(1,p_i),max(2,p_j))\)。如果回答 \(≤2\)，可以断言 \(p_i,p_j\) 里面必然有 \(1\) 或 \(2\)。如果是 \(1\)，那就有…
2021/9/17 23:08:51 人评论 次浏览 -
NOIP模拟52
Point：暴力卡常非常重要，考虑理论复杂度与实际复杂度 T1：显然考虑每一位的贡献即可，打表发现为n >> i，累计即可 代码如下：1 #include <bits/stdc++.h>2 using namespace std;3 #define I int4 #define LL long long5 LL n,ans;6 signed main () {7 …
2021/9/14 6:34:50 人评论 次浏览 -
NOIP模拟52
Point：暴力卡常非常重要，考虑理论复杂度与实际复杂度 T1：显然考虑每一位的贡献即可，打表发现为n >> i，累计即可 代码如下：1 #include <bits/stdc++.h>2 using namespace std;3 #define I int4 #define LL long long5 LL n,ans;6 signed main () {7 …
2021/9/14 6:34:50 人评论 次浏览 -
洛谷 P4183 - [USACO18JAN]Cow at Large P（点分治）
洛谷题面传送门 点分治 hot tea。 首先考虑什么样的点能够对以 \(u\) 为根的答案产生 \(1\) 的贡献。我们考虑以 \(u\) 为根对整棵树进行一遍 DFS。那么对于一个点 \(v\)，我们记其 \(mn_v\) 为其子树内距离其最近的叶子，\(dep_v\) 为 \(u\) 到 \(v\) 的距离，那么如果 \…
2021/9/10 23:09:28 人评论 次浏览 -
洛谷 P4183 - [USACO18JAN]Cow at Large P（点分治）
洛谷题面传送门 点分治 hot tea。 首先考虑什么样的点能够对以 \(u\) 为根的答案产生 \(1\) 的贡献。我们考虑以 \(u\) 为根对整棵树进行一遍 DFS。那么对于一个点 \(v\)，我们记其 \(mn_v\) 为其子树内距离其最近的叶子，\(dep_v\) 为 \(u\) 到 \(v\) 的距离，那么如果 \…
2021/9/10 23:09:28 人评论 次浏览 -
Oracle数据库的登录以及常用数据查询
1、Oracle数据库的登录：1、登录到数据库服务器 2、登录到SQLPlussqlplus / as sysdba3、【可选】连接要具体操作的用户conn 用户名/密码 数据查询1、查看并发连接数select machine,count(*) from gv$session group by machine;2、查看日志表空间：SELECT Upper(F.TABLESP…
2021/9/6 19:09:07 人评论 次浏览 -
Oracle数据库的登录以及常用数据查询
1、Oracle数据库的登录：1、登录到数据库服务器 2、登录到SQLPlussqlplus / as sysdba3、【可选】连接要具体操作的用户conn 用户名/密码 数据查询1、查看并发连接数select machine,count(*) from gv$session group by machine;2、查看日志表空间：SELECT Upper(F.TABLESP…
2021/9/6 19:09:07 人评论 次浏览 -
[COCI2010-2011#7] UPIT 分块
[COCI2010-2011#7] UPIT 分块 题目链接：COCI2010-2011#7 比较常规的分块维护信息的题目。 对于操作一，简单的区间覆盖。 对于操作二。散块的话暴力修改。整块中增加的值构成一个等差数列，所以整块区间和可以通过等差数列公式进行维护。然后再开两个数组记录这块…
2021/8/27 23:09:08 人评论 次浏览 -
[COCI2010-2011#7] UPIT 分块
[COCI2010-2011#7] UPIT 分块 题目链接：COCI2010-2011#7 比较常规的分块维护信息的题目。 对于操作一，简单的区间覆盖。 对于操作二。散块的话暴力修改。整块中增加的值构成一个等差数列，所以整块区间和可以通过等差数列公式进行维护。然后再开两个数组记录这块…
2021/8/27 23:09:08 人评论 次浏览 -
Mondriaan's Dream 题解(棋盘状压问题)
题目链接 题目大意 现在有一个 nm 的方格棋盘，和无限的 12 的骨牌。 问有多少种方法可以用骨牌铺满棋盘。1 ≤ n,m ≤ 11 题目思路 这种算是状压dp的模板题目 主要是思考上一行和这一行的转移即可 需要两个连续的空位，并且上一行的这两个位置也得已经被覆盖。 如果竖着：…
2021/8/23 23:09:15 人评论 次浏览 -
Mondriaan's Dream 题解(棋盘状压问题)
题目链接 题目大意 现在有一个 nm 的方格棋盘，和无限的 12 的骨牌。 问有多少种方法可以用骨牌铺满棋盘。1 ≤ n,m ≤ 11 题目思路 这种算是状压dp的模板题目 主要是思考上一行和这一行的转移即可 需要两个连续的空位，并且上一行的这两个位置也得已经被覆盖。 如果竖着：…
2021/8/23 23:09:15 人评论 次浏览 -
「费解的开关」题解
「费解的开关」题解 原题目链接：Link。 这道题，我们可以先枚举第一行的所有情况，根据第一行的情况来依次确定如何改变。显然：每个灯要么改变要么不改变，即最多改变 \(1\) 次； 当第一行被固定后，只会有一种方案使全部灯都亮着； 若第 \(i\) 行已经被固定，且第 \(j\…
2021/8/23 23:06:14 人评论 次浏览
