自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

我怎么这么菜的呢

怎么会有我这么菜的人呢

  • 博客(307)
  • 收藏
  • 关注

原创 哈哈哈哈哈

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

2017-06-27 16:11:39 816 2

原创 Codeforces Round #689 Div. 2 F. Mathematical Expression

题目链接官方的 Tutorial 中有这一句话。If the product of numbers is greater than or equal to 1016, then it is beneficial for us to put the multiplication sign everywhere.其意思是指在输入为 ±* 或者 +* 时,倘若输入中一段数字的乘积大于1016 ,那么如果把数字之间任何一个*改成+,最后得到的值都不如连乘来的大。很多人对这个1016感到困惑,这里给出我自

2020-12-18 10:45:01 284 1

原创 AFO|Good Luck Have Fun

突然间看到我的博客,猛然的仿佛一个世纪过去了;   AFO这件事情,我其实在noip考完的时候我就想过,当时的注意其实蛮简单的,那就是坚持下去;   为什么要坚持?   因为我想坚持;   这个和我很久以前刚学信息学的时候一样,其实就是希望去做这件事情;   现在回头想一想,今生今世我很想做的事情不多,不过好像都没有怎么做好;      我的信息学,如梦幻一般;讲句实话,我刚到绍兴一中

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

原创 noip2017宝藏

https://www.luogu.org/problemnew/show/3959 转载了【http://blog.csdn.net/KsCla/article/details/78554935】 这个思想真的是简单; 做完之后感觉自己是智障; 你看我们他妈是不是要记录2个信息 一个是当前联通块; 一个是当前联通块点的深度; 如果我们dp我们就要处理这2个东西; 那么我们记录当前联

2017-11-23 23:29:36 951

原创 noip2017 逛公园

https://www.luogu.org/problemnew/show/3953 唉,我是真的菜; 这道题目傻的要死,自己思考的时候好像思维被限制住了一样的; 先看0边的影响,那么-1的情况就是很明显的; 当一条合法路径上的一个点是0环上的点,那么显然我们可以走这个0环无数次得到无数解; 那我们直接把0环找出来,然后对于环上的每一个点x 判断一下 通过1到n 通过x的最短路是否满足<

2017-11-23 23:20:25 697

原创 NOIP2017

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

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

原创 关于运算的优先级的

运算的优先级坑死过很多人,包括prayer 因为在不同的编译器里面优先级有所不同; 大体可以看到 http://blog.csdn.net/nicky_zs/article/details/4053146 所以会出现一些很6的错误 最经典的 (a^b)==(c^d) 这个是一定要加括号的 比较偏的 b[i]=b[i-1]+(w[i]>=W?1:0); 这个括号也要加 然后就

2017-11-08 21:44:27 587

原创 洛谷P2264 情书

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

2017-11-03 07:49:34 453

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

https://www.luogu.org/problemnew/show/1801 这道题目显然就用打2个堆去维护一下就好了; 这里有fb大佬给出一种更简单的方法 mulitset 我们知道set里面是游有序的,所以我们插入一个数的时候,我们看看当前的第k小比这个数大还是小? 小的话没关系,不影响,大的话那么吧我们的迭代器指针前移#include<bits/stdc++.h>using

2017-11-02 21:41:00 334

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

https://daniu.luogu.org/problem/show?pid=2851 一看就是多重背包+完全背包 完全背包我们n*m求就可以了 但是多重背包的时间复杂度是n*m*10000 这他妈爆炸了; 所以我们要对多重背包进行优化; 于是我们大力二进制优化 就是比如7个物品就变成 1 2 4 7个物品,他们组合可以形成7以内的所有物品,那就可以过了; 以前的我就是年轻,一遇

2017-10-25 21:15:13 467

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

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

2017-10-23 23:41:41 553

原创 洛谷 P3084 [USACO13OPEN]照片Photo

https://daniu.luogu.org/problem/show?pid=3084 单调性dp 我靠你看到这个题目,怎么看都和查分约束有点关系对不对; 估计是我差分约束学的不好,也找不到为什么不能用差分约束,就是构造不出来; 我们思考dp f[i]表示到igxe点切i点有一头斑点牛的最大值 显然有些位置是一定不能放斑点牛的; 那么对于可以放牛的i点我们有2个限制 每一个区间最

2017-10-19 20:08:16 718

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

https://daniu.luogu.org/problem/show?pid=3106 这道题目的算法没什么好讲的,洛谷的题解讲的还是很详细的; 但是大佬的写法让我好生向往#include<bits/stdc++.h>#define Ll long longusing namespace std;const int N=1e4+5;struct cs{int y,v;};vecto

2017-10-06 20:18:34 500

原创 spfa负环 P2868

https://daniu.luogu.org/problem/show?pid=2868 spfa这个常见的算法其实理解的深不深刻,好的题目可以反映出来; 这道题目我们就是在一个有向图里面找环; 这个环的 节点值和/边值和 要求经可能大 那么可以理解为 对于每一个环有一个 节点值和/边值和(设为w) 我们要让某一个环的w>ans(其实应该是>=,但是足够精度下差不多) 求ans的最

2017-09-30 11:08:37 458

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

感觉和吃了屎一样,很难受; 做了做了一天就做了一道题目,现在才调出来,明天要考化学,感觉自己跟个傻逼一样; 我知道我自己傻逼的原因,我真的受够了; 另外,noip之后,如果我没有退役,我一定要想尽办法搭建自己的博客; 但愿吧; https://daniu.luogu.org/problem/show?pid=3606 关于做法的话,洛谷的题解讲的还是比较清楚的 令 ti 表示 第i层

2017-09-27 19:10:41 457

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

https://daniu.luogu.org/problem/show?pid=3129 很好的一道题目 题解: 这道贪心还真的有点把我6到了。。。 如果按照田忌赛马的逻辑之类的 很容易想到 要大的赢得时候 选一个刚好比他大一点的就好 小的时候同理 选一个刚好小一点的 那么我们用set前后搞一下 front[i]就是大的赢 1到i赢最多的盘数 behind[i]同理 从后

2017-09-13 21:59:42 513

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

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

2017-09-13 21:54:30 401

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

https://www.luogu.org/problem/show?pid=3067 我们考虑折半搜索; 我们发现一个性质,对于每一个数,其实就是有一个权值{1,0,-1} 那么每一个数乘权值乘系数加起来是0就是一个解 那我们这般搜索,然后排序匹配一下就好啦; 当然我们还要记录一下状态,因为要判重; 还有一个都不取不能算答案的;#include<bits/stdc++.h>#defi

2017-09-04 20:35:42 757

原创 洛谷P1848 [USACO12OPEN]书架Bookshelf

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

2017-08-29 22:45:01 831

原创 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 Last 策略,设队首元素为i,每次弹出时进行判断,队列中所有dist值的平均值为x,若dist(i)>x则将

2017-08-21 21:22:29 481

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

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

2017-08-17 19:16:03 365

原创 洛谷P3147 [USACO16OPEN]262144

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

2017-08-17 15:32:20 538

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

https://daniu.luogu.org/problem/show?pid=2202#sub 总觉的自己的stl不好,现在是要好好补一补; 首先这道题目大家去看zhzh2001的题解; 我们需要了解set 这个比较简单http://blog.csdn.net/jaihk662/article/details/52165869 但是set其实是很复杂的; 代码简单的讲一下#inclu

2017-08-16 10:30:02 424

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

https://www.luogu.org/problem/show?pid=3049 这道题的思路啦,其实还好啦; 但是自己想的时候跟傻逼一样; 还好又fop_zz给我讲了半天; 做这道题目啦,先去做一下洛谷的一题“种树” 这道题目啦 最本质的思路,就是先计算当前最优答案,加入总答案,然后在之后的计算里,来更新之前所谓的“最优答案” 比如我们现在在i缺一 那我们花费x的钱补一 之

2017-08-15 22:57:06 622

原创 蒟蒻给大家的忠告

这几天,把自己的博客理一理; 原本的意愿就是为了给自己的博客分分类,然后好好的吧自己做的题目看一看; 我太天真了; 今天一上午我看了60篇博客; 就好比看题解做题目,首先你是不会去动脑子的,然后就算你花了一天的时间去写代码,看着题解写,正真搞懂题目,我想我一天做20题,恐怕是千难万难; 我一下子看60到题目,根本吃不消; 所以说,想我这种菜鸡,做题目一定要踏实; 一单有什么模糊的地方就

2017-08-07 12:16:22 376

原创 洛谷 P3413 SAC#1 - 萌数

https://www.luogu.org/problem/show?pid=3413 题解全是记忆化爆搜,吓尿了都; 然后fop_zz秒了 百度果然搜不到题解,最后我在google 里面找到了; 首先回文串嘛>2就好啦 所以我们只要判断2情况 aa或者aba; 所以我们f[i][j][k] 表示第i位为j i-1位为k的所有萌; 那么显然对于重复很难判断; 所以我萌有2种方法

2017-07-30 16:49:38 731

原创 洛谷 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)=0, f(2)=1 当n>2时,设第一封信装在第二个信封中 (有n-1种方法) 此时若第

2017-07-15 10:26:02 364

原创 找到一个点是在环上

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

2017-07-11 15:01:51 429

原创 洛谷 P2835 刻录光盘

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

2017-07-11 14:54:09 521

原创 洛谷 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++.h>#define Ll long longusing namespace std;int n,x

2017-07-11 10:28:56 496 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的时候答案就是simga(C(n,i)); 那我们怎么求i为偶数的情况呢?; 我们发现当N为奇数的时候是显然的; 因

2017-07-11 10:03:29 437

原创 洛谷 P1666 前缀单词

https://www.luogu.org/problem/show?pid=1666 首先空集合也是答案,所以样例是对的; 那么我们思考; 假如两个串ab; a#include<bits/stdc++.h>#define Ll long longusing namespace std;const Ll N=55;string s[N];Ll f[N][N];Ll n,ans;

2017-07-10 20:08:48 380

原创 洛谷 P1663 山

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

2017-07-10 15:09:04 423

原创 洛谷 P1633 二进制

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

2017-07-10 08:15:32 615

原创 洛谷P1659 养猪

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

2017-07-08 15:46:22 894

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

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

2017-07-08 10:34:08 1103

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

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

2017-07-08 09:16:25 693

原创 bzoj2131: 免费的馅饼

http://www.lydsy.com/JudgeOnline/problem.php?id=2131 蒟蒻不多言 直接转载: http://blog.csdn.net/xym_csdn/article/details/51226599 转移的条件是ti>tj且|pi−pj|<=2∗(ti−tj) 这个条件等价于pi−pj<=2∗(ti−tj)且pj−pi<=2∗(ti−tj)

2017-07-07 14:27:07 390

原创 vijos1264 神秘的咒语

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

2017-07-07 10:29:40 453

原创 洛谷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]+K) 然后我们想办法吧k给压掉; 类似于完全背包的方法我们吧k给压掉; 就是通过从f[i][j

2017-07-06 15:32:29 442

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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