首先: 无向图的dfs树无横边 这很显然，因为若有u v 为横边，那么v早就从这条边过来找u了...矛盾 设 $k = ceil( \sqrt{n} )$ 接下来跑dfs树，如果有回边使得环大于等于k，就输出环。 否则，说明一个问题：所有点的回边的数量都小于k（不然一定能找到环了，鸽巢原理～） 于是 ...
分类：
其他好文 时间：
2020-04-03 09:15:46
阅读次数：
116
LINK： "Height All the Same" 比赛的时候 被这道题给打自闭了 还有1个多小时的时候开始想 想了30min 无果 放弃治疗。 心态炸了 F不想看了 应该要把题目全看一遍的 下次不能这样了。 首先考虑总共的方案数 $(nm)^{R L+1}$ 你发现 什么都没有了 开始分析性质 ...
分类：
其他好文 时间：
2020-04-02 10:29:51
阅读次数：
74
决定了……以后每场 CF/atc 都写题解好了。 ~~希望不会咕~~ A 注意 $x_1=x_2$ 或者 $y_1=y_2$ 的时候任何该方向的移动都不合法即可，其余只需判断终点是否在范围内。 B 由于 $a_i\leq 1000$，且都是合数，因此至少有一个质因子 $p\leq \sqrt{100 ...
分类：
其他好文 时间：
2020-04-01 17:48:11
阅读次数：
109
Welcome to Innopolis city. Throughout the whole year, Innopolis citizens suffer from everlasting city construction. From the window in your room, you ...
分类：
其他好文 时间：
2020-04-01 13:15:04
阅读次数：
83
思路 1.一个数字能够分解成有限个素数的乘积 —— 唯一分解定理 2.小于1000的数 质因子一定是小于等于11的 3.所以只要把最小质因子相同的归为一类即可,根据(2)最后分类数一定小于11，满足题目要求 代码 ...
分类：
其他好文 时间：
2020-04-01 10:51:14
阅读次数：
68
"CF 官网链接" "CF.ML 链接" $N \le 5000, Q \le 10^5$ $N \le 3 \times 10^5, Q \le 3 \times 10^5$ 思路 这是一道二维数点题。 只考虑 $dir = 1$，记一个三角形直角顶点 $(p, q)$ ，直角边长 $r$ 考虑斜 ...
分类：
其他好文 时间：
2020-03-30 09:32:28
阅读次数：
61
题意：http://codeforces.com/problemset/problem/295/D 思路： 可以把图形看成上下两个金字塔（极端情况下长方形），dp出以i的长为底，以j为高的三角形数（长方形），再预处理前缀（以i的长为底，以<=j为高），然后就枚举中心行，上下金字塔数相乘，注意两个图形 ...
分类：
其他好文 时间：
2020-03-29 19:30:37
阅读次数：
76
打包、压缩命令 tar 打包/解包命令，常用参数：c 打包，x 解包，f 指定操作类型为文件 参数 cf 不用加 号 ,例如 tar cf /tmp/etc backup.tar /etc tar 命令在打包时也会进行压缩 gzip 或 bzip2 压缩命令，bzip2的压缩比例更高，但速度慢，gz ...
分类：
系统相关 时间：
2020-03-29 01:17:12
阅读次数：
101
CF Round 629 A.数学 给定a,b,现在问你最小让a加多少使得a能被b整除，可以为0 即算(b (a%b))%b B.数学 给定n和k 问以n 2个a和2个b组成的串中，以字典序升序排列，问第k个是几 这个有点类似康托展开，这个简化了很多 首先考虑第一个b，它处在从左往右数第p位，那么无 ...
分类：
其他好文 时间：
2020-03-28 16:09:31
阅读次数：
65
Balanced Substring 刚讲过差分与前缀和专题，一直以为这两个名词很高大上，其实也就那回事。哈哈。 题源 ：https://codeforces.com/contest/873/problem/B 题意 ：给你一串01字符串，让你寻找其中最长的平衡字符串长度。 平衡字符串 ：字符串中 ...
分类：
其他好文 时间：
2020-03-27 13:09:26
阅读次数：
82
