deg
  • 2025-01-22Codeforces Round 1000 (Div. 2)
    A.MinimalCoprime题意:互素区间是指\(gcd(l,r)=1\)的区间,极小互素区间是互素区间并且没有一个被他包含的区间也是互素区间。问你区间\([l,r]\)里有多少个极小互素区间。根据数论的基础知识,\(x,x+1\)一定是互素的,所以统计所有长度为\(2\)的区间就行,不过要注意,\([1,1]\)是
  • 2025-01-13ABC 388 (DEG)
    赛时4题,打得很差的一场。尤其是E题,赛时一直被卡,直到结束看群友的结论后顿然醒悟,不到3分钟码出并AC,只能恨自己赛时为什么这么sb...D模拟+差分从左到右枚举\(i\),每一次枚举可以计算出第\(i\)个人有多少颗糖(\(a[i]\)+前面\(i-1\)个人给的糖数\(num\))。这样,第\(i\)个人会给出的
  • 2025-01-07[PKUSC 2023 D1T3] 天气预测
    一棵以\(1\)为根的树,每个点\(u\)有一对权值\((a_u,b_u)\),\(a_u\)为\(1\)的概率为\(p_u\),为\(0\)的概率为\(1-p_u\)。确定\(a_u\)后,计算\(b_u\)为\(a_u\)与\(b_v\)(\(v\)为\(u\)的子节点)的众数(保证子节点个数为偶数个,即参与计算众数的点数为奇数)。求\(b_1\)
  • 2024-12-18对于矩阵树定理的运用
    学得很肤浅,但是常见的东西还是要记一下。证明以后懂了再补。一些定义:定义\(deg_x\)表示点\(x\)的度数,\(cnt_{i,j}\)表示\(i\)到\(j\)相连有的边数。度数矩阵\(D\):\(D_{i,i}=deg_i\),\(D_{i,j}=0(i\neqj)\);关联矩阵\(A\):\(A_{i,j}=cnt_{i,j}\);Laplace
  • 2024-12-16计算赤纬、时角与理论太阳可照时数(附代码)
    基于Python的可照时数的计算_可照时数的微机计算程序-CSDN博客这篇博客帮我初期找到了计算方向,但他用于计算赤纬(θ)和时角(w)的公式来历比较奇怪,没有沿用。(一)代码frommathimport*defpossibleSunshineDuration(N,lat_deg):""":paramN:日数(N):paramlat_deg:纬度
  • 2024-12-05超级的美化博客~~
    设置https://i.cnblogs.com/settings到这里设置,把“显示行号”叉掉!页面定制CSS码往下翻,把下面代码复制到“页面定制CSS码”~~#blogLogo,.blogStats{float:right}.day,.div_my_zzk,.entrylistPostSummary,.feedbackCon,.feedbackItem,.postCon,.postMeta,.postSticky{position
  • 2024-12-02博客园主页皮肤设置 - 第三版
    基本设置侧边栏<scripttype="text/javascript">window.cnblogsConfig={info:{name:'A-刘晨阳',//用户名startDate:'2021-10-14',//入园时间,年-月-日。入园时间查看方法:鼠标停留园龄时间上,会显示入园时间avatar:'https://
  • 2024-12-09CPU的指令周期
    本文分享自天翼云开发者社区《CPU的指令周期》,作者:冯****怡指令周期(InstructionCycle)CPU中会有存器、指令寄存器、控制器等多类单元。指令集,就是CPU中用来计算和控制计算机系统的一套指令的集合,而每一种新型的CPU在设计时就规定了一系列与其他硬件电路相配合的指令系统。如果
  • 2024-12-09使用 Crystal 语言实现图像反转处理
    什么是Crystal语言?Crystal是一种静态类型的编程语言,它的设计目标是提供高性能和良好的可读性。Crystal语言在语法上非常接近Ruby,但它通过编译生成高效的机器代码。Crystal的类型系统在编译时进行检查,这使得它在运行时提供接近C语言的性能,同时保持类似Ruby的简洁性。Cr
  • 2024-12-07[题目记录]一本通高手训练-石环
    题意有一个首尾相连的环,元素依次是\(a_1\cdotsa_n\).对于每个\(0\lek<n\),回答是否存在删除\(k\)个相邻元素的方案,使得删除后的环相邻元素不相等(包括首尾元素).\(n\le10^6\).题解必要地简化一下问题,先把原串复制一遍接在后面表示环,删除\(k\)
  • 2024-10-12P6748 Fallen Lord [树形DP]
    P6748FallenLordDescription给定\(n\)个节点的树,每个点有点权\(a_i\),求构造一组边权,使得每个点连接的边的边权的中位数不超过其点权,且每条边权不超过给定的\(m\),输出边权之和的最大值。一个升序序列\(A=\{A_1,A_2,A_3...A_n\}\)的中位数定义为\(A_{\lfloorn/2\rfloor
  • 2024-10-123D Carousel(3D轮播)
    3DCarouselJavaScript逻辑步骤归纳3D轮播图展示,动态添加图片,设置旋转动画,通过JavaScript和CSS3实现图片轮播效果。初始化图片列表定义一个数组imgList,其中包含所有图片的URL。letimgList=[];计算每张图片的旋转角度通过letdeg=360/imgList.length;
  • 2024-09-26题解:P10998 Tuple+
    \(\text{Link}\)有意思,记录一下。题意给出\(m\)个互不相同的无序三元组\((u,v,w)\),求有多少无序四元组\((a,b,c,d)\)使得三元组\((a,b,c),(a,b,d),(a,c,d),(b,c,d)\)均存在。\(m\le3\times10^5\)。Bonus:\(m\le2\times10^6\)。题解回忆无向图三元环计数的做法,使
  • 2024-09-09[MX-X3-T5 & RiOI-4] Countless J-Light Decomposition Solution
    看题以为自己会了,写代码的时候发现有细节没考虑清楚,复杂度写挂了以为被卡常了,调用并查集函数还手残打错了,浪费大半个下午。NOI之后属于越训越菜了QwQ。回到这个题,首先这个题当\(i\)固定时做法是显然的,我们自底向上考虑,每次一定是ban掉连向当前最长链最大子树的\(i\)条边
  • 2024-09-07AWTK fscript 中的 数学函数
    fscript是AWTK内置的脚本引擎,开发者可以在UIXML文件中直接嵌入fscript脚本,提高开发效率。本文介绍一下fscript中的**数学函数**1.d2r将角度转换成弧度,传入参数单位是角度。原型d2r(a)=>double示例print(d2r(7));2.r2d将弧度转换成角度,传入参数单位是弧度。原型r2d(a
  • 2024-09-02学习笔记 — TCGA 差异表达分析及可视化
    一、TCGA数据下载(LIHC为例)数据下载的方式和之前学习的临床数据的下载类似,先进入官网 https://portal.gdc.cancer.gov/新版TCGA数据库下载流程:CohortBuilder→Program(TCGA)、Project(LIHC)→点击Repository→侧边栏筛选:ExperimentalStrategy(RNA-Seq) →D
  • 2024-08-11Prufer序列
    Prufer序列Prufer序列可以将一个带标号\(n\)个结点的树用\([1,n]\)中的\(n-2\)个整数表示,也可以理解为完全图的生成树与数列之间的双射。建立过程:每次选择编号最小的叶子节点并删掉,然后在序列中记录它连接的节点标号,重复\(n-2\)次后结束。不难发现:构造完Pruf
  • 2024-08-07HTML5+CSS3笔记(Xmind格式):第三天
    Xmind鸟瞰图:简单文字总结:过渡transition:过渡属性过渡时间运动曲线何时开始 2D变形transform:  1.平移:translate(单位px)  2.缩放:scale(默认1,大于1放大,小于1缩小)  3.旋转:rotate(单位deg)  4.倾斜:skew(单位deg)3D变形transform:  1.rotateX
  • 2024-08-062024杭电多校第6场 1002.造花(困难版)
    1002提供一种不同于正解的做法重新定义菊花图:菊花图首先是一棵树,其次存在一个点,它指向的点的度数都为1,剩下的都是度数为1的点。那么在枚举删去某个点u时,只需要:1.给u的邻点的度数-1(deg[u]--)2.维护当前度数不为1的点的个数(代码里的non1)3.维护指向的点都为1度点的点的个数(