、CF1454E Number of Simple Paths 题意： 给出n个点n条边的连通图，求出简单路径大于等于1的数量。 思路： n个点n条边所以是个基环树，先把环找出来，对于环上的每棵树遍历一下，子树内贡献为size(size-1)/2，到环的贡献为size*(2x-1)，子树之间的贡献为 ...
分类：
其他好文 时间：
2021-06-17 16:35:54
阅读次数：
0
思路： 整个图可以看作是一个“环”和“挂”在上面的若干棵树组成的。首先找到这个“环”，然后分别计算上面每棵树包含的节点数，再计算同一棵树内及不同的树之间的路径数即可。可以使用图论算法也可以不使用。参考了https://codeforces.com/blog/entry/84984和https://w ...
分类：
其他好文 时间：
2021-06-08 22:39:19
阅读次数：
0
Linux 指令 & 快捷键 指令 date 时间 cal 日历 df 磁盘状态 free 内存状态 exit 退出会话 pwd 显示工作目录 ls ${paths} 显示文件列表 ls -a 显示隐藏文件 ls -l 长模式输出 ls -t 根据修改时间倒序排序 ls -r 翻转结果顺序 ls - ...
分类：
系统相关 时间：
2021-05-24 16:23:20
阅读次数：
0
1：error: non-void function does not return a value in all control paths [-Werror,-Wreturn-type] } 答：问题在于if else这种写法中没有写全，比如只写了if后返回XXX。没写if不成功情况下返回XXX ...
分类：
其他好文 时间：
2021-05-24 10:41:53
阅读次数：
0
前言 Django的配置文件settings.py用于配置整个网站的环境和功能，核心配置必须有项目路径、密钥配置、域名访问权限、App列表、中间件、资源文件、模板配置、数据库的连接方式 基本配置信息 import os # 项目路径 # Build paths inside the project ...
分类：
其他好文 时间：
2021-05-24 06:51:57
阅读次数：
0
import os, zipfile def deflate(paths, zip_path): z = zipfile.ZipFile(zip_path, 'w', zipfile.ZIP_DEFLATED, allowZip64=True, compresslevel=9) for path i ...
分类：
编程语言 时间：
2021-04-23 12:03:14
阅读次数：
0
原题链接 题意：斯努克站在一个二维平面上。在一次操作中，他可以向 \(x\) 轴正方向或是 \(y\) 轴正方向移动一步。定义函数 \(f(r,c)\) 为通过上述操作，斯努克从 \((0,0)\) 走到 \((r,c)\) 的方案总数。现在给定 \(r_1,r_2,c_1\) 和 \(c_2\)， ...
分类：
其他好文 时间：
2021-04-01 13:11:49
阅读次数：
0
F. Triangular Paths 思维 题目大意： 给你一个由层叠加起来的三角形。 然后对于第 \(r\) 层，第 \(c\) 个，如果 \((r+c)\) 是一个偶数，那么连向 \((r+1,c)\) ，否则连向 \((r+1,c+1)\) 然后，你可以花费1 的代价改变这个，也就是如果 \ ...
分类：
其他好文 时间：
2021-03-30 12:49:25
阅读次数：
0
一个图，n个点，n条边，没有重边和自环。 那么多出的一条边必定使他成为基环树。 要求去计算简单路径的个数。 简单路径：与方向无关的路径。 又因为在树上，两点的路径唯一确定，那么路径仅仅与起点与终点有关。 也就是C(2,n）这样。 但是如果路径经过环，那么中间经过环的部分就可以有两种走法。 也就是说答 ...
分类：
其他好文 时间：
2021-03-15 10:49:05
阅读次数：
0
Problem 给定一棵树和若干个点对 \((u,v)\) 给出的树上最短路径，求满足 路径交仅有一个点 的 无序 路径对（即 \((a,b)\) 和 \((b,a)\) 算一次）。 Sol & Code 交仅为一个点只有两种情况：两条路径 LCA 在同一个点或不在同一个点。 分别计算。第一种使用容 ...
分类：
其他好文 时间：
2021-03-06 15:03:23
阅读次数：
0
