我怎么这么菜的呢

怎么会有我这么菜的人呢

哈哈哈哈哈

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

2017-06-27 16:11:39

阅读数:502

评论数:0

AFO|Good Luck Have Fun

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

2018-02-10 21:26:32

阅读数:520

评论数:2

noip2017宝藏

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

2017-11-23 23:29:36

阅读数:590

评论数:0

noip2017 逛公园

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

2017-11-23 23:20:25

阅读数:395

评论数:0

NOIP2017

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

2017-11-11 21:39:41

阅读数:366

评论数:0

关于运算的优先级的

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

2017-11-08 21:44:27

阅读数:190

评论数:0

洛谷P2264 情书

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

2017-11-03 07:49:34

阅读数:208

评论数:0

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

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

2017-11-02 21:41:00

阅读数:129

评论数: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

阅读数:134

评论数: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

阅读数:132

评论数:0

洛谷 P1441 砝码称重--搜索位运算优化

https://www.luogu.org/problem/show?pid=1441 我靠,拼命剪枝被bitset*爆了(十九大专属和谐); 真的是太年轻了;#include<bits/stdc++.h> using namespace std; inline int RR(){...

2017-10-23 20:07:40

阅读数:178

评论数:0

洛谷 P3084 [USACO13OPEN]照片Photo

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

2017-10-19 20:08:16

阅读数:350

评论数: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

阅读数:297

评论数:0

spfa负环 P2868

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

2017-09-30 11:08:37

阅读数:261

评论数:0

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

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

2017-09-27 19:10:41

阅读数:146

评论数:0

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

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

2017-09-13 21:59:42

阅读数:205

评论数: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

阅读数:215

评论数:0

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

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

2017-09-04 20:35:42

阅读数:360

评论数: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

阅读数:398

评论数: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

阅读数:256

评论数:0

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