02 2018 档案

尚未学习的内容
该文被密码保护。
posted @ 2018-02-27 09:16 AntiQuality 阅读(46) 评论(0) 推荐(0)
寒假囤题计划
摘要：这个……呃，其实囤题计划早应该写起来的，但是 最近我把博客园的密码忘记了 好吧那就补一下。 3.5.2018封档 — 32 2.14 1.luoguP1043数字游戏 的 题解 2003pj：区间dp 2.luoguP2660zzc种田 pj- 水题 2.15 1.luoguP2528[SHOI20 阅读全文
posted @ 2018-02-26 15:35 AntiQuality 阅读(147) 评论(0) 推荐(0)
【分块】[HNOI2010]弹飞绵羊&分块大法祭
摘要：分块（似乎还有一种动态树（LCT）做法） 第一次学习分块，似乎有点小激动 这是黄学长的分块入门博客「分块」数列分块入门1 – 9 by hzwer 题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上 阅读全文
posted @ 2018-02-26 15:13 AntiQuality 阅读(271) 评论(0) 推荐(0)
【二分】丢瓶盖
摘要：二分答案 题目描述 陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？ 输入输出格式 输入格式： 第一行，两个整数，A,B。（B<=A<=100000） 第二行，A个整数 阅读全文
posted @ 2018-02-22 20:19 AntiQuality 阅读(341) 评论(0) 推荐(0)
【并查集】团伙
摘要：基础并查集 题目描述 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。 输入 阅读全文
posted @ 2018-02-21 21:41 AntiQuality 阅读(183) 评论(0) 推荐(0)
【dp】数字游戏&寒假祭
摘要：区间DP 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游 阅读全文
posted @ 2018-02-12 21:05 AntiQuality 阅读(306) 评论(0) 推荐(0)