lef
  • 2024-10-12读取bdict格式文件并转化为txt
    bdict格式是百度输入法的词库文件,那么怎么看里面的内容呢?这就需要用到bdict到txt的转化。下载:百度输入法-词库列表-餐饮比如下载“菜名大全”文件名:dict_file_734_20111227170031_1.0.0.bdict文件大小134924字节转换代码参考这篇文档:【搜狗&百度词库】.bdict文件与.sce
  • 2024-08-31codeforces做题记录(1924B)& 回顾线段树
    1924B.SpaceHarbour题意:n个点排成一行,其中某些点上面建有港湾,港湾有一个权值,对每个点我们定义点的权值为“左边(包括自己)第一个港湾上的权值\(\times\)到右边(包括自己)第一个港湾的距离”(保证在一开始1号和n号点上都有港湾)。有q次操作:操作1给定x和v,表示在x点上建立权值为v的
  • 2024-08-09[数据结构] 划分树
    介绍划分树,一种数据结构,和线段树很像,常用来解决求区间第$k$小的问题,支持在线,但不支持修改,时间复杂度:建树$\Theta(n\logn)$+单次查询$\Theta(\logn)$,空间复杂度$\Theta(n\logn)$,在这种问题及其扩展问题上具有优良的性能,但其它问题就凸显出其局限性;思想划分
  • 2024-07-08打怪兽
    问题之所以看上去很棘手,是因为各种意义上的起始能量值未知但能量值的上限最多仅为100,因此我们可以通过枚举消去这一维度的信息,于是需要统计的信息就可以用线段树维护了点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn,m,k,q,le,ans;inta[50005];struc
  • 2024-05-28题解/算法 {C. Goose Goose Duck}
    题解/算法{C.GooseGooseDuck}@LINK:https://codeforces.com/gym/105184;令A[N]表示这N个人的区间;比如答案是[a,b,c,d]那么他一定满足:A[a].lef<=0<=A[a].rig,A[b].lef<=1<=A[b].rig,A[c].lef<=2<=A[c].rig,…贪心;对于最开头的人来说,令集合S:
  • 2024-04-22Virtuoso绘制模拟模块Frame并导出LEF
    数模混合Flow时一些pin多的模拟模块可以通过导出lib和LEF,合并到数字flow中进行自动布线。第一步肯定是和后端那边确定macro的形状以及各个端口的出pin方向和metallayer。这些确认完了之后,就可以开始做lef了。网络上的教程交的是用abstract做,但实际上这是个很老旧的软件了,现在vi
  • 2024-01-19P6554题解
    P6554PromisesICan'tKeep题目传送门题解看题解都有些做烦了,就来发一篇。换根dp。第一遍dfs处理出\(Lef_u\)表示\(u\)子树内的叶子个数(包含自己),然后求出以\(1\)为根时的答案\(\sumLef_u*val_u\),注意特判根为叶子的情况。第二遍dfs大力换根就好了,从根\(u\)
  • 2023-11-12数字IC后端使用的各类文件及解释
    最后修改日期:2023/11/121.HDL综合(使用SDC)这里以SynopsysDesignCompiler(SDC)为例解释。工艺是SMIC130。1.1.TCL(ToolCommandLanguage)配置文件(.tcl)使用TCL对SDC过程进行配置。1.1.1.SDC参数配置下面展示了一些对SDC进行配置的tcl语句。setDC_S_DESIGN<TOP
  • 2023-09-249.24 模拟赛
    时间安排8:00~8:40看题,除a没有会的8:40~9:20写完a9:20~12:00一直看b,想差分约束,然后坐牢总结智力感觉有所下降认真看题面题解An遍dijkstra,然后建图,再跑dijkstraB#include<bits/stdc++.h>#definemod998244353#definelllonglongusingnamespacestd;llC[
  • 2023-04-23codeforces 234C C. Weather(枚举+前缀后缀预处理)
    题目链接:codeforces234C题目大意:给出一个序列,问最少修改多少个元素,能保证前半截全是负数,后半截全是正数。题目分析:预处理出前缀中大于等于0的数的个数和后缀中小于等于0的数的个数。枚举每一个位置,判断以当前位置为分界点时需要修改的元素的个数。AC代码:#include<iostream>#inc
  • 2023-01-19Oasys-RTL工具的使用(一)
    Oasys-RTL工具的作用,用官方的语言来说就是:enableyoutostartwithRTLandproduceaplacement-awareoptimizednetlistandfloorplan.也就是Oasys-RTL可以基于RTL做
  • 2022-10-20D. Array Division
    ​​http://codeforces.com/contest/808/problem/D​​一开始是没什么想法的,然后回顾下自己想题的思路,慢慢就想出来了。首先要找到是否有这样的一个位置使得:前缀和==后缀
  • 2022-08-14XX Open Cup, Grand Prix of Tokyo D,L
    D二分max值为L,判定能否使用\(\leqL\)的数构造出答案。暂时不管L的限制。此时如果我们有一组解,表示为\(c_{0},c_{1},...,c_{60}\),其中\(c_{i}\)是有多少个数在第\(i\)位