自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

我怎么这么菜的呢

怎么会有我这么菜的人呢

原创 哈哈哈哈哈

我的小博客终于被google抓走了; 终于可以搜索自己的文章了; 哈哈哈; 我好激动啊; 百度个垃圾;

2017-06-27 16:11:39 648 0

原创 AFO|Good Luck Have Fun

突然间看到我的博客,猛然的仿佛一个世纪过去了;   AFO这件事情,我其实在noip考完的时候我就想过,当时的注意其实蛮简单的,那就是坚持下去;   为什么要坚持?   因为我想坚持;   这个和我很久以前刚学信息学的时候一样,其实就是希望去做这件事情;   现在回头想一想,今生今世我很...

2018-02-10 21:26:32 800 2

原创 noip2017宝藏

https://www.luogu.org/problemnew/show/3959 转载了【http://blog.csdn.net/KsCla/article/details/78554935】 这个思想真的是简单; 做完之后感觉自己是智障; 你看我们他妈是不是要记录2个信息 一个是...

2017-11-23 23:29:36 682 0

原创 noip2017 逛公园

https://www.luogu.org/problemnew/show/3953 唉,我是真的菜; 这道题目傻的要死,自己思考的时候好像思维被限制住了一样的; 先看0边的影响,那么-1的情况就是很明显的; 当一条合法路径上的一个点是0环上的点,那么显然我们可以走这个0环无数次得到无数解...

2017-11-23 23:20:25 504 0

原创 NOIP2017

人生苦短,在这个懵懂的年纪却进入了一个人最应该奋斗的时期,怕是我一生遗憾; 遗憾我自己的不争,后悔一年来的低迷;绍兴,乡下嘛; 绍兴一中,乡下的穷学校嘛; 浙江?渔村嘛; 我??我是什么东西啊?; 弱省弱校,我本来就菜嘛;但是,真的是这样嘛?我进入绍兴一中的时候,其实有点犹豫的; 我进...

2017-11-11 21:39:41 516 1

原创 关于运算的优先级的

运算的优先级坑死过很多人,包括prayer 因为在不同的编译器里面优先级有所不同; 大体可以看到 http://blog.csdn.net/nicky_zs/article/details/4053146 所以会出现一些很6的错误 最经典的 (a^b)==(c^d) 这个是一定要...

2017-11-08 21:44:27 351 0

原创 洛谷P2264 情书

https://www.luogu.org/problemnew/show/2264 很简单的字符串模拟; 但是菜鸡表示不不会读入; 我们知道cin这个东西他是自动跳空格回车的; 所以我们读完了单词之后,一个换行没有度; 所以我们大力再度一个换行; 但是通过开始是getchar或者ig...

2017-11-03 07:49:34 278 0

原创 洛谷P1801 黑匣子_NOI导刊2010提高(06)

https://www.luogu.org/problemnew/show/1801 这道题目显然就用打2个堆去维护一下就好了; 这里有fb大佬给出一种更简单的方法 mulitset 我们知道set里面是游有序的,所以我们插入一个数的时候,我们看看当前的第k小比这个数大还是小? 小的话没...

2017-11-02 21:41:00 176 0

原创 洛谷 P2851 [USACO06DEC]最少的硬币The Fewest Coins

https://daniu.luogu.org/problem/show?pid=2851 一看就是多重背包+完全背包 完全背包我们n*m求就可以了 但是多重背包的时间复杂度是n*m*10000 这他妈爆炸了; 所以我们要对多重背包进行优化; 于是我们大力二进制优化 就是比如7个物品...

2017-10-25 21:15:13 208 0

原创 洛谷 P2929 [USACO09HOL]传输延迟Transmission Delay——dp

https://daniu.luogu.org/problemnew/show/2929 唉,我好菜啊,不过我很高兴,有一点找回以前的感觉了,要是在努力一点就好啦; 第一问怎么求 我一开始以区间作为dp状态,发现他妈区间不独立的 那么就只好用0和1数量来dp了 f[i][j]表示i~n里...

2017-10-23 23:41:41 280 0

原创 洛谷 P3084 [USACO13OPEN]照片Photo

https://daniu.luogu.org/problem/show?pid=3084 单调性dp 我靠你看到这个题目,怎么看都和查分约束有点关系对不对; 估计是我差分约束学的不好,也找不到为什么不能用差分约束,就是构造不出来; 我们思考dp f[i]表示到igxe点切i点有一头斑点...

2017-10-19 20:08:16 489 0

原创 洛谷 P3106 [USACO14OPEN]GPS的决斗Dueling GPS's

https://daniu.luogu.org/problem/show?pid=3106 这道题目的算法没什么好讲的,洛谷的题解讲的还是很详细的; 但是大佬的写法让我好生向往#include<bits/stdc++.h> #define Ll long long using na...

2017-10-06 20:18:34 349 0

原创 spfa负环 P2868

https://daniu.luogu.org/problem/show?pid=2868 spfa这个常见的算法其实理解的深不深刻,好的题目可以反映出来; 这道题目我们就是在一个有向图里面找环; 这个环的 节点值和/边值和 要求经可能大 那么可以理解为 对于每一个环有一个 节点值和/...

2017-09-30 11:08:37 320 0

原创 洛谷P3606 [USACO17JAN]Building a Tall Barn建谷仓

感觉和吃了屎一样,很难受; 做了做了一天就做了一道题目,现在才调出来,明天要考化学,感觉自己跟个傻逼一样; 我知道我自己傻逼的原因,我真的受够了; 另外,noip之后,如果我没有退役,我一定要想尽办法搭建自己的博客; 但愿吧; https://daniu.luogu.org/proble...

2017-09-27 19:10:41 227 0

原创 洛谷P3129 [USACO15DEC]高低卡(白金)High Card Low Card (Platinum)

https://daniu.luogu.org/problem/show?pid=3129 很好的一道题目 题解: 这道贪心还真的有点把我6到了。。。 如果按照田忌赛马的逻辑之类的 很容易想到 要大的赢得时候 选一个刚好比他大一点的就好 小的时候同理 选一个刚好小一点的 ...

2017-09-13 21:59:42 253 0

原创 状压dp——洛谷P3112 [USACO14DEC]后卫马克Guard Mark

https://daniu.luogu.org/problem/show?pid=3112 这种dp第二次遇到了,记录一下 我们看n只有20 那么n的所有状态就是只有1000000多 我们考虑对于每一个状态记录这个状态的总高度和当前最大承受力; 是不是可以通过枚举这个状态的每一个子状态得...

2017-09-13 21:54:30 258 0

原创 洛谷P3067 [USACO12OPEN]平衡的奶牛群Balanced Cow S…

https://www.luogu.org/problem/show?pid=3067 我们考虑折半搜索; 我们发现一个性质,对于每一个数,其实就是有一个权值{1,0,-1} 那么每一个数乘权值乘系数加起来是0就是一个解 那我们这般搜索,然后排序匹配一下就好啦; 当然我们还要记录一下状态...

2017-09-04 20:35:42 489 0

原创 洛谷P1848 [USACO12OPEN]书架Bookshelf

https://www.luogu.org/problem/show?pid=1848 这道题目的线段树简直就是水题,然后用set去做,日了狗了,搞了1个小时左右结果只过4个点,标算又看不懂,先把坑挖好; 首先这道题目的暴力dp那是显然的 f[i]可以从f[j-1]+max(h[j]……h[...

2017-08-29 22:45:01 536 0

原创 spfa的2种优化——洛谷P3003 [USACO10DEC]苹果交货Apple Delivery

https://daniu.luogu.org/problem/show?pid=3003 SLF:Small Label First 策略,设要加入的节点是j,队首元素为i,若dist(j) <= dist(i),则将j插入队首,否则插入队尾。 LLL:Large Label ...

2017-08-21 21:22:29 296 0

原创 洛谷P2212 [USACO14MAR]浇地Watering the Fields

https://www.luogu.org/problem/show?pid=2212 很神奇啊 一共2000个点,那么最多有4e6条边; 如果通prim取最小生成树的话就是吻过的; 然后我又试了一下kruskal的算法 结果炸了; 必须要安按秩合并,光路径压缩是不行的; 假如有一个...

2017-08-17 19:16:03 211 0

原创 洛谷P3147 [USACO16OPEN]262144

https://daniu.luogu.org/problem/show?pid=3147 很有意思的题目啦; 虽然想想好像也是很显然的; 就是一个和倍增很像的dp 这道题其实十分有趣。 f[i][j]表示从j开始合并到i这个数字序列的末尾的下表是什么。 那么因为合并的总是一...

2017-08-17 15:32:20 329 0

原创 大力stl——P2202 [USACO13JAN]方块重叠Square Overlap

https://daniu.luogu.org/problem/show?pid=2202#sub 总觉的自己的stl不好,现在是要好好补一补; 首先这道题目大家去看zhzh2001的题解; 我们需要了解set 这个比较简单http://blog.csdn.net/jaihk662/art...

2017-08-16 10:30:02 262 0

原创 洛谷P3049 [USACO12MAR]园林绿化Landscaping

https://www.luogu.org/problem/show?pid=3049 这道题的思路啦,其实还好啦; 但是自己想的时候跟傻逼一样; 还好又fop_zz给我讲了半天; 做这道题目啦,先去做一下洛谷的一题“种树” 这道题目啦 最本质的思路,就是先计算当前最优答案,加入总答案...

2017-08-15 22:57:06 376 0

原创 蒟蒻给大家的忠告

这几天,把自己的博客理一理; 原本的意愿就是为了给自己的博客分分类,然后好好的吧自己做的题目看一看; 我太天真了; 今天一上午我看了60篇博客; 就好比看题解做题目,首先你是不会去动脑子的,然后就算你花了一天的时间去写代码,看着题解写,正真搞懂题目,我想我一天做20题,恐怕是千难万难; ...

2017-08-07 12:16:22 244 0

原创 洛谷 P3413 SAC#1 - 萌数

https://www.luogu.org/problem/show?pid=3413 题解全是记忆化爆搜,吓尿了都; 然后fop_zz秒了 百度果然搜不到题解,最后我在google 里面找到了; 首先回文串嘛>2就好啦 所以我们只要判断2情况 aa或者aba; 所以我们f[i...

2017-07-30 16:49:38 500 0

原创 洛谷 P1595 信封问题

想不到刷普及-的题目还真有收获 https://www.luogu.org/problem/show?pid=1595#sub 解:伯努利错装信封问题,公式上! f(n)=(n-1)*(f(n-1)+f(n-2)) (n表示信封数) 【算法分析】首先,f(0)=1, f(1...

2017-07-15 10:26:02 179 0

原创 找到一个点是在环上

如果要缩点直接太监有向图我们设一个数组v[i] 表示i点可以有谁灌水得到 那么对于每一个没有遍历到的点去灌一遍水 如果遇到x->y并且v[x]==v[y]那么v[x]就是一个在环上的点;无向图和有向图一样,但是我们要定方向; 那么如果走了这条边,直接把这条边的反向边删掉就好了;

2017-07-11 15:01:51 230 0

原创 洛谷 P2835 刻录光盘

https://www.luogu.org/problem/show?pid=2835 这道题目 先把没有入度的点去灌水一遍; 然后对于剩下的每一个图; 他们不一定是一个环; 但是一定包含一个环; 我们只要找到一个在环上的点,那么就可以吧整个图都灌水;#include<bits/...

2017-07-11 14:54:09 315 0

原创 洛谷 P1869 愚蠢的组合数

https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P1869 我刷数论题一脸懵逼;C(n, k) ≡ C(n/p, k/p)*C(n%p, k%p) (mod p) 那么我们p取2; 或者#include<bits/stdc...

2017-07-11 10:28:56 322 1

原创 洛谷 P3414 SAC#1 - 组合数

https://www.luogu.org/problem/show?pid=3414#sub 二项式定理; 这个大家自己去看吧; 比如 (a+b)^3 =(a+b)(a+b)(a+b); 展开后每一个数都是从这三组里面各取一个a或b然后乘起来; 所以当a=1b=1的时候答案就是si...

2017-07-11 10:03:29 280 0

原创 洛谷 P1666 前缀单词

https://www.luogu.org/problem/show?pid=1666 首先空集合也是答案,所以样例是对的; 那么我们思考; 假如两个串ab; a#include<bits/stdc++.h> #define Ll long long using namespa...

2017-07-10 20:08:48 264 0

原创 洛谷 P1663 山

一看就是有意思的题目; 然后去考fop_zz; 他说他做过了; https://www.luogu.org/problem/show?pid=1663 我们怎么搞呢; 显然就是求很多半平面的交; 我们考虑二分这个答案; 那么怎么去验证呢? 我们对于每一条直线解析式 y=ax+b ...

2017-07-10 15:09:04 298 0

原创 洛谷 P1633 二进制

我去考fop_zz的; 结果他真的秒掉了; https://www.luogu.org/problem/show?pid=1633 我们考虑三个长度为l的串; 显然如果这3个串符合条件的话; 我们就只要保证增加2^l级别的值满足加法原则就好了; 所以我们大力dp; f[i][a]...

2017-07-10 08:15:32 421 0

原创 洛谷P1659 养猪

https://www.luogu.org/problem/show?pid=1659 妈的就是一道傻逼日提题; 没有那个p[i]那么就是01背包; 有了p[i]那么我们考虑对答案的影响; 显然p[i]越大优先取是最优的; 那么排序;#include<bits/stdc++.h&g...

2017-07-08 15:46:22 652 0

原创 spfa——洛谷P1608 路径统计

https://www.luogu.org/problem/show?pid=1608#sub spfa最短路计数; 我们在spfa里面修改就好了; 我们增加一个cnt数组,表示到达这个点的最短路总方案; 但是这样的话在传递方面有问题; 我们怎么办呢; 对于一个点x; 我们枚举另一个...

2017-07-08 10:34:08 848 0

原创 哈夫曼树——洛谷 P2168 荷马史诗

https://daniu.luogu.org/problem/show?pid=2168 哈夫曼树话说是初赛的知识; 想当年prayer教初赛也是很怀念的呢; 有 N 个数Ai,每次可以挑两个数字 u 和 v直到只留留下 一个,花费 u + v 的代价删除 u 和 v 并加入 u ...

2017-07-08 09:16:25 441 0

原创 bzoj2131: 免费的馅饼

http://www.lydsy.com/JudgeOnline/problem.php?id=2131 蒟蒻不多言 直接转载: http://blog.csdn.net/xym_csdn/article/details/51226599 转移的条件是ti>tj且|pi−pj|&l...

2017-07-07 14:27:07 268 0

原创 vijos1264 神秘的咒语

https://vijos.org/p/1264 感觉很有趣的dp; 首先你要想到一个dp方程; f[i][j]表示a[]里面到第i个,b[]里面强制取第j个; 然后我们需要先枚举i; 通过j来做一个最长上升子序列; 一次性更新所有f[i][x]的答案;#include<bits...

2017-07-07 10:29:40 289 0

原创 洛谷P1941 飞扬的小鸟

https://daniu.luogu.org/problem/show?pid=1941 思路很简单的一个dp; 但是细节是很多的; 我们设f[i][j]表示到第i列j行; 那么 f[i][j]=min(f[i-1][j+Y[i]] , f[i-1][j-X[i]*k...

2017-07-06 15:32:29 303 0

原创 洛谷P3193 [HNOI2008]GT考试

https://www.luogu.org/problem/show?pid=3193 一开始感觉这道题目很难啊什么的; 然后身边的同学们慢慢都ac了; 才发现这道题并不是怎么的难; 我们搞一个f[i][j]表示现在已经有i个数字了,而且最后j个数字是不幸数字的一部分; 注意对于同一个状...

2017-07-04 14:40:59 821 0

提示
确定要删除当前文章?
取消 删除