ICode9

精准搜索请尝试: 精确搜索
  • 搞不定视频会议?来InfoComm China 2021涨姿势吧2021-07-20 17:30:10

    过去,纸、笔、电脑,是办公三件套 现在,手机/电脑/平板,一块电子屏足矣 2020年疫情爆发后,线上办公成了趋势 而随着5G、人工智能、物联网的应用 短短几年时间,办公发生了翻天覆地的改变 关于开会这件小事,你处在哪种状态中呢? 是花费大量时间做会议室、人员协调的准备? 还是在远程会议

  • 「APIO2018」铁人两项2021-04-23 14:05:06

    传送门 路径上的点不重复,显然想到圆方树。 若确定起点终点的位置,那么中间结点一定是在树上路径上的圆点,或者直接与方点相连的圆点。 那么分别统计三点在一条路径上的情况,以及中间点与方点相连的情况。 前者可以枚举中间结点的位置,后者可以枚举方点的位置。 代码

  • [APIO2018] Duathlon 铁人两项2021-04-06 14:05:24

    II.[APIO2018] Duathlon 铁人两项 我们考虑对于这样一个三元组\(\left<s,c,f\right>\),假如我们固定了\(s\)和\(f\),\(c\)有多少种可能的取值呢? 显然,\(c\)的取值等于\(s\rightarrow f\)的简单路径的并集的大小减\(2\),因为\(s\)和\(f\)不能作为\(c\)。 那这个并集的大小呢? 我们先假设

  • 「APIO2018」铁人两项2021-02-21 21:32:49

    知识点:圆方树 原题面:Loj、Luogu。 简述 给定一 \(n\) 个节点 \(m\) 条边的无向图,求存在多少对有序三元组 \((s,c,f)\),满足 \(s,c,f\) 互不相同且存在一条从 \(s\) 到 \(f\) 的简单路径使得 \(c\) 在路径上出现。 \(1\le n\le 10^5\),\(1\le m\le 2\times 10^5\)。 1S,1G。 分析 圆

  • 西南石油铁人啦啦队的技术报告笔记2020-11-23 12:32:14

    西南石油铁人啦啦队的技术报告笔记 摘要值得注意的地方 车模的电机齿轮与车轴齿轮以及编码器齿轮之间的咬合程度极大影响了车模运行性能,若齿轮咬合过紧,电机就会长时间工作在高负载下,导致电机发热严重,缩短电机和齿轮寿命;若齿轮咬合过松,在车模加减速过程中就会发出哒哒的噪音,长

  • [第八届IT邦帮忙铁人赛] Docker 安装与介绍2019-09-06 11:52:53

    前言 终于进入最后一个主题:Docker。Docker 是近几年相当热门的技术,但我却到近一个月才开始学习与了解这项技术,本身观念与实践方面尚未成熟,若有观念错误或任何建议,真诚的希望各位先进指点。这套操作系统虚拟化软件项目大大改变个人对于传统服务器、虚拟机器持续整合与自动化流程的

  • [APIO2018] Duathlon 铁人两项2019-07-28 22:54:22

    传送门:铁人两项   简述一下题目:   给出一个(不一定联通)的图,求有多少个三元组(s,c,f)满足s,c,f都是图中的点,且存在一条从s到c的路径和一条从c到f的路径,使得两条路径没有公共点(除c以外)。   这个题当时刚接触到圆方树,我的想法跟正解十分接近使我非常兴奋。   这个题我们想一下如果n2

  • [APIO2018] Duathlon 铁人两项2019-03-16 14:50:22

    传送门 Description 给出一张无向图,询问有多少个三元组\(<s,c,f>\)满足有一条简单路径从\(s\)出发,经过\(f\),可以到达\(c\) Solution 圆方树裸题。 建出原图的圆方树。圆点的点权为\(-1\),方点的点权为双联通分量的大小,那么形如\(<x,y,f>\)的三元组数量应为\(x,y\)再圆方树上

  • [APIO2018] Duathlon 铁人两项2019-02-15 10:43:24

    不经过重点,考虑点双 点双,考虑圆方树 两个点s,t,中间路径上,所有点双里的点都可以经过,特别地,s,t作为割点的时候,不能往后走,也就是不能经过身后的方点 也就是,(s,t)经过树上路径上的所有圆点和方点 把方点权值设为点双大小-2,圆点权值设为1,(s,t)路径上的权值就是c的选择方案数(不算s,t自己权

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有