• ## saber

2020-08-31 10:35:36
saber问题 出来的输出电压波下降的问题，应该是采用了真实的开关管，应该用假的开关管好些
saber问题
出来的输出电压波下降的问题，应该是采用了真实的开关管，应该用假的开关管好些


展开全文
• ## Saber

2019-07-06 13:05:34
Saber is a Class in the Holy Grail War. This Class is regarded as one of the most powerful Class. Saber is a tree-lover. She loves all kinds of trees. One day, she suddenly comes up with a curious ...
Saber is a Class in the Holy Grail War. This Class is regarded as one of the most powerful Class.

Saber is a tree-lover. She loves all kinds of trees. One day, she suddenly comes up with a curious problem. She wants to know that in the path between x and y, whether it exists that when we choose three different edges i,j,k, the length of these three edges can build a triangle. Now she wants you to solve this problem.

Input

There are multiple test cases. The first line of input contains an integer T(T ≤ 5), indicating the number of test cases. For each test case:

The first line contains one integer N(1 ≤ N ≤ 100000), indicating the number of tree’s vertices. In the following N-1 lines, there are three integers x, y, w (1 ≤ w ≤ 1000000000), indicating an edge weighted w between x and y.

In the following line also contains one integer Q(1 ≤ Q ≤ 100000), indicating the number of queries. In the following Q lines, there are two integers x, y, indicating a query between x and y.

Output

For each test case output ‘Case #i:’ in the first line, i equals to the case number. Then for every query output ‘Yes’ or ‘No’ in one line.

Sample Input

2
5
1 2 5
1 3 20
2 4 30
4 5 15
2
3 4
3 5
5
1 4 32
2 3 100
3 5 45
4 5 60
2
1 4
1 3

Sample Output

Case #1:
No
Yes
Case #2:
No
Yes

题意，给定一颗数，询问两个节点的权值是否存在三个值可以构成三角形；

首先根据斐波那契的特性，第四十多项就大于题目给的数据了，那么取一个50；也就是说查询点之间的点的个数大于50那么肯定就是能构成三角形的了；然后就建一下边，跑一下dfs，对区间内的边长排下序跑一边求三角形公式就完事了

代码如下；

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=100005;
int Find,flag;
int n,m,T,u,v;
struct node{
int point;
ll w;
};
vector <node > va[maxn];
ll path[55];
int vis[maxn];
void init()
{
for(int i=0;i<=n;i++) va[i].clear();
memset(vis,0,sizeof vis);
}
void dfs(int s,int step )
{
if(step>=50||Find) return ;
if(s==v)
{
Find=1;
if(step>50)
{
flag =1;
return ;
}
sort(path,path+step);
for(int i=2;i<step;i++)
{
if( path[i-2]+path[i-1]>path[i])
{
flag=1;
return ;
}
}
return ;
}
for(int i=0;i<va[s].size();i++)
{
if(!vis[va[s][i].point])
{
vis[va[s][i].point]=1;
path[step]=va[s][i].w;
dfs(va[s][i].point,step+1);
vis[va[s][i].point]=0;
}
}
}
int main()
{
for(int cas=1;cas<=T;cas++)
{
init();node p;
for(int i=0;i<n-1;i++)
{
scanf("%d %d %lld",&u,&v,&p.w);
p.point=v;va[u].push_back(p);
p.point=u;va[v].push_back(p);
}
printf("Case #%d:\n",cas);
for(int i=0;i<m;i++)
{
Find=flag=0;
vis[u]=1;
dfs(u,0);
vis[u]=0;
printf(!Find||flag?"Yes\n":"No\n");
}

}
return 0;
}

{
char ch = getchar();int x = 0, f = 1;
while(ch < '0' || ch > '9'){ if(ch == '-')f = -1;ch = getchar(); }
while('0' <= ch && ch <= '9'){x = x * 10 + ch - '0';ch = getchar();}
return x * f;
}



存边别用map，用了就tle,然后ump我又写炸了，不知道ump能不能卡过去，存个结构体的ump写起来比较麻烦

展开全文
• <p>When <code>export</code> is <code>true, Saber automatically infers the actual link from its filename, in this case it would be <code>/atom.xml</code>. You can also set it to a <code>string</code> ...
• saber注册文件saber注册文件saber注册文件saber注册文件saber注册文件saber注册文件
• <div><ul>[x] Native way to fetch external data</li><li>[x] Native way to inject pages into pages</li><li>[x] Native support for pagination</li><li>[x] Removing deprecated API...saberland/saber</p></div>
• Saber Parts Gallery 库文件
• saber flyback 实例
• 电源技术saber电源技术SABer电源技术saber电源技术SABer
• Saber.zip,帮助你快速使用Android的LiveData与ViewModel
• 资料\Saber资料\Saber-MATLAB Integrations仿真
• ae插件saber
• 一些saber开发中的注意事项，可以帮助你更好的了解saber的开发过程
• 魔兽模型saber
• saber中的igbt描述 包括参数设定，和推导过程
• SABER-EPICC
• fate saber 3D图片墙 fate saber 3D图片墙 fate saber 3D图片墙 fate saber 3D图片墙 fate saber 3D图片墙
• Saber变压器设计参数
• 军刀主题最小值 默认Jekyll主题的军刀端口：极小值 安装 yarn add saber-theme-minima ...yarn add saber-plugin-query-posts saber-plugin-feed plugins : - resolve : saber-plugin-query-posts - re
• 根据 Beat Saber 事件设置飞利浦 Hue 灯 要求 Node.js（9.3.0 版本开发） 使用插件击败 Saber（使用） 与运行 Beat Saber 的计算机在同一网络上的飞利浦 Hue 桥接器 使用 Hue 桥设置的彩色灯泡 注意事项 此应用...
• SABER实践教程(saber在电源仿真的几个技巧)pdf,SABER最基础的,看个我的葵花宝典,保你东方不败,哈哈,开个玩笑,这是SABER其他教程无法比拟的,里面含有仿真经常犯的错误,还有纠正的方法,关键是里面有举一反三的方法,
• Saber BUCK仿真实例 自己在学习Saber的过程中做的Buck仿真电路。
• saber官方的资源库，可以用于学习基本的saber的使用。
• Regal Saber是一个使用PHP和MySQL数据库后端创建交互式在线冒险的平台。
• Saber 应用视频教程 详细介绍了Saber 的具体应用和各种仿真分析
• saber的下载链接。 saber仿真软件是美国Synopsys公司的一款EDA软件，被誉为全球最先进的系统仿真软件，是唯一的多技术、多领域的系统仿真产品，现已成为混合信号、混合技术设计和验证工具的业界标准，可用于电子、...
• <div><p>Check out the <a href="https://github.com/saberland/saber/pull/599">proposal</a></p> <p>No ETA, but most likely after Vue 3 beta release</p><p>该提问来源于开源项目：saberland/saber</p></...
• saber2012破解过程，该文档中包括saber2012的详细安装过程与破解过程

...