[BZOJ4919][Lydsy六月月赛]大根堆 Description 给定一棵n个节点的有根树,编号依次为1到n,其中1号点为根节点.每个点有一个权值v_i. 你需要将这棵树转化成一个大根堆.确切地说,你需要选择尽可能多的节点,满足大根堆的性质:对于任意两个点i,j,如果i在树上是j的祖先,那么v_i>v_j. 请计算可选的最多的点数,注意这些点不必形成这棵树的一个连通子树. Input 第一行包含一个正整数n(1<=n<=200000),表示节点的个数. 接下来n行,每行两个整数v…

编程六月定律 上周,我被迫对一个很老的项目做一些修改.麻烦是,当开始着手时,我真的记不清这个项目究竟有多老了. 这实际上是我使用Codeigniter实现的第一个MVC项目.打开项目文件后,很多东西都让我头晕.首先,没有版本控制,第二,没有注释. 读起代码,我的"F*CK/分钟"的值一直冲破屋顶. 项目里面的Model很少.Controller层有大量重复的代码,View层肥大的令人毛骨悚然.我相信View层里的逻辑实际上比Model层和Controller层的加起来都要多. 我该为此…

[BZOJ4922][Lydsy六月月赛]Karp-de-Chant Number Description 卡常数被称为计算机算法竞赛之中最神奇的一类数字,主要特点集中于令人捉摸不透,有时候会让水平很高的选手迷之超时. 普遍认为卡常数是埃及人Qa'a及后人发现的常数.也可认为是卡普雷卡尔(Kaprekar)常数的别称.主要用于求解括号序列问题. 据考证,卡(Qa'a)是古埃及第一王朝的最后一位法老.他发现并研究了一种常数,后世以他的名字叫做卡常数.卡特兰数的起源也是因为卡的后人与特兰克斯结婚,生…

[BZOJ4920][Lydsy六月月赛]薄饼切割 试题描述 有一天,tangjz 送给了 quailty 一张薄饼,tangjz 将它放在了水平桌面上,从上面看下去,薄饼形成了一个 \(H \times W\) 的长方形. tangjz 交给了 quailty 一根木棍,要求 quailty 将木棍轻轻放到桌面上.然后 tangjz 会以薄饼中心作为原点,将木棍绕着原点旋转一圈,将木棍扫过的部分切下来送给 quailty. quailty 已经放好了木棍,请写一个程序帮助他们计算 quailt…

4921: [Lydsy六月月赛]互质序列 Time Limit: 1 Sec  Memory Limit: 256 MBSubmit: 188  Solved: 110[Submit][Status][Discuss] Description 你知道什么是“互质序列”吗?那就是所有数的最大公约数恰好为1的序列. “互质序列”非常容易找到,但是我们可以尝试通过删除这个序列的一个非空连续子序列来扩大它的最大公约数. 现在给定一个长度为n的序列,你需要从中删除一个非空连续子序列,使得剩下至少2个数,…

把这里当做记事本应该没人介意吧: 太忙了!六月! ACM: 背包九讲…

4/7 STL set 数学 快速傅立叶(FFT) 高斯消元 动态规划 斜率优化…

17/35 STL BZOJ_1588_&_Codevs_1296_[HNOI2002]_营业额统计(平衡树/set)(set重做) BZOJ_1208_&_Codevs_1258_[HNOI2004]_宠物收养所_(平衡树/set)(set重做) 数学 FFT BZOJ_2179_FFT快速傅立叶_(FFT) BZOJ_3527_[ZJOI2014]_力_(FFT+卷积) Codevs_3123_超大整数乘法 高斯消元 BZOJ_1013_[JSOI2008]_球形空间产生器_(高斯消元…

1/7 图论 purfer_sequence…

5/35 数学 BZOJ_[HNOI2008]_Cards_(置换+Burnside引理+乘法逆元+费马小定理+快速幂) BZOJ_1005_ [HNOI2008]_明明的烦恼_(组合数学+purfer_sequence+高精度+分解因数+快速幂) BZOJ_1008_[HNOI2008]_越狱_(简单组合数学+快速幂) 动态规划 BZOJ_1009_[HNOI2008]_GT考试_(动态规划+kmp+矩阵乘法优化+快速幂) 计算几何 BZOJ_1007_ [HNOI2008]_水平可见直线_(…