CGaZn的博客

2019-08-14cgazn阅读(880)评论(0)赞(0)

题面 标题比题面好懂系列. 题目就是要求所有环中边权之和与环长之比的最小值. 令点权为1(方便统计长度. 更一般的0/1分数规划题中点权是可以任意取的, 后续推导一致), 则 $latex ans=\sum{e.w}/\sum{v.w}$ ...

2019-08-14cgazn阅读(285)评论(0)赞(0)

创建文件Lemon.desktop 文件里面输入如下内容(路径填自己的) [Desktop Entry] Encoding=UTF-8 Name=LemonPt Exec=/home/cgazn/桌面/Project_LemonPt-mas...

2019-08-13cgazn阅读(761)评论(0)赞(0)

为了更好的骗分完成CF558E A Simple Task和CF896C Willem, Chtholly and Seniorious, 特意学了这种新的毒瘤数据结构. ODT的思想很好理解, 就是把一段值相同的区间压缩为1个节点, 即每...

2019-08-13cgazn阅读(673)评论(0)赞(0)

这个骚操作主要用于平时常用一个系统(比如Ubuntu), 偶尔使用其他系统(Deepin,Kali,CentOS,WinPE…), 经常要安装各种系统懒得每次重新刻盘的人, 可以实现一个移动设备里面装全套Linux发行版(当然是...

2019-08-09cgazn阅读(293)评论(0)赞(0)

无法提供摘要。这是一篇受保护的文章。

2019-08-08cgazn阅读(353)评论(0)赞(0)

题面 双倍经验: https://www.luogu.org/problem/SP1716 复习一下线段树, 老是写挂… 这道题是一种常见线段树处理连续子段问题的做法. 每个节点维护区间最大子段和, 从左端点开始的最大子段和, ...

2019-08-06cgazn阅读(775)评论(0)赞(0)

无法提供摘要。这是一篇受保护的文章。

2019-08-05cgazn阅读(275)评论(0)赞(0)

无法提供摘要。这是一篇受保护的文章。

2019-08-03cgazn阅读(864)评论(0)赞(0)

题面 以斐波拉契数列为例, 要从矩阵A $$ \begin{bmatrix} f[n-1] & f[n]  \end{bmatrix} $$ 得到矩阵B $$ \begin{bmatrix} f[n] & f[n+1]  \...

2019-08-03cgazn阅读(305)评论(0)赞(0)

题面 除左下角三个点之外, 可以发现所有能被看到的点$latex (x,y)$都满足$latex gcd(x,y)=1$. 由于正方形对称性, 我们可以考虑对角线右下方的一半: 所有满足$latex 2<=x<y<=N, ...