首页 > 其他分享 >Connected Graph

Connected Graph

时间:2024-06-11 21:45:16浏览次数:27  
标签:int Graph range Connected ans quad fact

$\quad $ 我在题库做题时被一道计数类DP的高精度恶心到了。本着能不打高精就不打的原则,我就用了 \(long \\\\double\) 来解决这个问题。
$\quad $ 但毕竟是浮点类型的,勾石精度真的很逆天。试了很久决定写 \(Python\) (doge)。
$\quad $ 就直接去学 \(Python\) 了,然后发现还是有丢失精度的问题。
$\quad $ 然后就解决了一下精度问题(还是逆天的浮点数运算),把所有的除法都改成地板除就好了(逆天地板除)

  N=51
  n=int(input())
  fact=[0]*N
  def C(n,m):
      return fact[n]//fact[m]//fact[n-m]
  def g(i):
      return pow(2,i*(i-1)//2)
  fact[0]=1
  for i in range(1,N-1):
      fact[i]=fact[i-1]*i
  f=[0]*N
  f[0]=1
  f[1]=1
  while n>0:
      for i in range(2,n+1):
          f[i]=g(i)
          ans=0
          for j in range(1,i): 
              ans=ans+f[j]*C(i-1,j-1)*g(i-j)
          f[i]=f[i]-ans
      print(int(f[n]))
      n=int(input())

标签:int,Graph,range,Connected,ans,quad,fact
From: https://www.cnblogs.com/0shadow0/p/18242773

相关文章

  • Personalized Subgraph Federated Learning,FED-PUB,2023,ICML 2023
    个性化子图联邦学习paper:PersonalizedSubgraphFederatedLearningcodeAbstract更大的全局图的子图可能分布在多个设备上,并且由于隐私限制只能在本地访问,尽管子图之间可能存在链接。最近提出的子图联邦学习(FL)方法通过在局部子图上分布式训练图神经网络(gnn)来处理局......
  • E - Reachability in Functional Graph
    E-ReachabilityinFunctionalGraphhttps://atcoder.jp/contests/abc357/tasks/abc357_e 思路概念:基环树-内生树。https://www.cnblogs.com/Dfkuaid-210/p/14696378.html方法:使用拓扑排序,从入度为0的点开始,依此从外层向内层拆点,直到剩下环,拆换过程中把拆掉的size记到......
  • C++数据结构之:图Graph
    摘要:  it人员无论是使用哪种高级语言开发东东,想要更高效有层次的开发程序的话都躲不开三件套:数据结构,算法和设计模式。数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系,分为逻辑结构和存储结......
  • CorelDRAW 全称“CorelDRAW Graphics Suite
    箭头在各种场景中被广泛使用。在设计中,设计师可以根据设计的目的和受众,巧妙地运用箭头来传达信息、创造视觉效果或引导观者的注意力。在CDR软件中可以为设计添加箭头,那具体该怎么做呢?下面由我带大家一起来了解CoreIDRAW箭头形状工具在哪里,CoreIDRAW箭头形状怎么改成曲线的相关......
  • Count BFS Graph
    CountBFSGraph题目信息LuoguCF1906J、Codeforces1906J题面翻译对于一个\(n\)个节点的无向图的邻接矩阵\(M\),满足\(M_{i,i}=0,M_{u,v}=M_{v,u}\),\(M_{i,j}=1\)表示\(M_{i,j}\)右边,进行下面的bfs生成\(A\)数组。BFS(): 清空数组A,清空队列Q在A中......
  • linux 系统上图形生成错误 java.lang.NoClassDefFoundError: Could not initialize cl
    错误信息:02-Jun-202409:11:09.421SEVERE[Thread-32]org.apache.catalina.core.StandardWrapperValve.invokeServlet.service()forservlet[springDispatcherServlet]incontextwithpath[]threwexception[Handlerdispatchfailed;nestedexceptionisjava.lang.......
  • GraphEdit论文阅读笔记
    GraphEdit:LargeLanguageModelsforGraphStructureLearning论文阅读笔记读一下图结构学习的论文,找找灵感Abstract​ 图结构学习(GSL)侧重于通过生成新的图结构来捕获图结构数据中节点之间的内在依赖性和交互作用。许多现有的GSL方法严重依赖于显式的图结构信息作为监督信......
  • echarts渐变内置生成器echarts.graphic.LinearGradient
    在使用echarts绘制图表时,如果需要使用渐变色,则应使用echarts内置的渐变色生成器echarts.graphic.LinearGradientseries:[{name:'',type:'bar',barMaxWidth:20,label:{show:true,color:'#fff',},......
  • opencascade 快速显示AIS_ConnectedInteractive源码学习
    AIS_ConcentricRelationtypedefPrsDim_ConcentricRelationAIS_ConcentricRelationAIS_ConnectedInteractive简介创建一个任意位置的另一个交互对象实例作为参考。这允许您使用连接的交互对象,而无需重新计算其表示、选择或图形结构。这些属性是从您的参考对象推导而来......
  • open graph 简述
    场景在我们使用twitter的时候,会发现有的链接会显示预览卡片,有的不会。这是因为有的网站设置了opengraph,有的没有。那么什么是opengraph?opengraph是一个由facebook在2010年发布的协议,用于在社交网络上分享链接时,显示预览卡片。我觉得无论是它的名称还是意图,都能看出fac......