CGaZn的博客CGaZn的博客

置顶

  • 置顶  世界,您好!
  • 置顶  AFO
  • 最新发布 第2页

    OI

    [USACO09OCT]津贴Allowance[贪心]

    cgazn阅读(326)评论(0)赞(0)

    题面 首先面值大于$latex C$的硬币肯定只能直接计入答案. 剩下的硬币肯定要凑出尽可能接近$latex C$的面值, 策略是在面值不超过$latex C$的前提下优先使用大面值, 因为这样可以在使现在和将来避免浪费钱的前提下凑近$la...

    OI

    [POJ1017]Packets[贪心]

    cgazn阅读(299)评论(0)赞(0)

    题面 题意: 要用尽量少的6*6的箱子放入一些1*1~6*6的物品, 设他们分别有$latex a_i$个. 首先答案至少要$latex a_6+a_5+a_4$这么多, 因为他们是不能多个并存的. 然后对于5*5和4*4的物品我们就可以贪...

    OI

    [HDU6095]Rikka with Competition[贪心]

    cgazn阅读(307)评论(0)赞(0)

    题面 感觉这题最水… 显然$latex a$越低就越难赢, 而只要每次比赛$latex a$之差都在$latex k$内就可以赢. 所以每个人都要尽量和第一个$latex a$比它大的人比, 如果在n-1场比赛中有一场$late...

    奇技淫巧

    计算机硬件安装维护指南

    cgazn阅读(303)评论(0)赞(0)

    警告: 本文纯属玩笑性质, 切勿模仿! 安装CPU时如何正确涂抹硅脂 上官方图: 下面是实操图: 科普: 硅脂导电性极佳, CPU针脚与主板接口表面粗糙, 产生缝隙影响了电流传导. 而硅脂可以很好地填充这些空隙, 提升CPU性能. 内存条的...

    OI

    [NOI2015]软件包管理器[树链剖分,线段树]

    cgazn阅读(193)评论(0)赞(0)

    题面 毒瘤数据结构复习系列. 设0为未安装, 1为已安装, 当安装某个包x时, 统计root~x路径上0的个数, 再把整条路径设为1 卸载包x时, 统计x为根的子树1的个数, 再把整颗子树设为0 线段树的区间覆盖只要把懒标记的+=改为=就行...

    OI

    [HNOI2009]最小圈[0/1分数规划,SPFA]

    cgazn阅读(451)评论(0)赞(0)

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

    OS

    添加Lemon到Ubuntu启动栏

    cgazn阅读(155)评论(0)赞(0)

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