- 博客(79)
- 收藏
- 关注
RSS订阅转载 【luogu P1440】求(DQ)M区间内的最小值
单调队列模板题，不解释 点击就送屠龙宝刀 点击就送双倍经验 三倍经验就有点过分了啊 #include<iostream>using namespace std;const int MAXN = 2e6 + 5;struct dot{ int x,z;...
2016-10-30 09:58:00
137
转载 【codeforces】Codeforces Round #366 (Div. 2)
简直中了不能A C题的诅咒了…… md这次二十分钟做完B结果还是没能A C题 药丸…… B 题目大意 进行n局游戏，每一局规则如下 两名玩家以次选一个大于一数字进行拆分，将他拆成k和a[i]-k，先手胜输出1否则输出2 第i局为在第i-1局的基础上增加一个a[i] ...
2016-10-30 09:58:00
84
转载 【codeforces】Codeforces Round #363
QAQ在外面学(qi)习(liao)听不懂了郁闷于是去打比赛23333333 然后拉上了⑨233333mdzz 然后就有了这场233333 D 题目大意 给你一棵树 不不不 给你一个序列 其中表示i的父亲为 ai 问你能否通过修改尽量少的 ai 使得这个为一颗合...
2016-10-30 09:58:00
96
转载 【noi.openjudge】7627 鸡蛋的硬度
dp[i][j]为前i层楼，用j个鸡蛋在最坏情况下要尝试的次数 传子刚开始写了这么一个dp方程 for(int i = 1;i <= n;i ++) for(int j = 1;j <= m;j ++) dp[i][j] = min(dp[i][...
2016-10-30 09:58:00
137
转载 codevs 1026 逃跑的拉尔夫 模拟
最近扒翻老东西，发现这货……好开心啊~~ 题目描述 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。 那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。 编写程序，通过使用一张小镇的地图帮助...
2016-10-30 09:58:00
136
转载 【bzoj 4300】绝世好题
找到qdez朋友的好题OrzOrz DQS学长看了两分钟之后说：”傻x题“ 嗯…… 好吧QAQ Orz 但我程序就是跑的比DQS快 按位处理？dp？递推？ 我觉着这题可以给56考试 #include <iostream>#include &l...
2016-10-30 09:58:00
84
转载 【各大OJ】并查集专题
codevs 1073 codevs 1365 这种题还有双倍经验？ codevs 1299 codevs 1191 双倍经验 戳这里！ codevs 1001 codevs 2842 双倍经验 戳这里！ codevs 1069 戳这里！1 codevs 1995 戳这里！ c...
2016-10-30 09:58:00
137
转载 【uoj #17】【codevs3729】【luogu1941】【NOIP2014】飞扬的小鸟
这题我居然调了一下午…… 看来我这种弱渣还是应该去考普及…… QAQ DQS学长告诉我，想练DP的话去打这道题吧…… 我就乖乖的去了 毕竟这题困扰了我两年……233333 打完之后DQS学长来嘲讽我：“我一年前就花两天做出来了……一年之后你还是得花一下午……” QAQ DQ...
2016-10-30 09:58:00
99
转载 【codevs 2803】 爱丽丝·玛格特罗依德
幸好这也是一张有图的题…… 题目描述 在幻想乡中，爱丽丝·玛格特罗依德是一名居住在魔法森林的魔法使，擅长 召唤人偶。一天她的“机油”帕秋莉找到了她，要他防御雾雨魔理沙对巴瓦卢魔 法图书馆的“破坏”。 她有n点魔法值，每召唤出一个『上海人形』就要消耗若干点（x），最后， 它...
2016-10-30 09:58:00
144
转载 【codevs 1230】元素查找 splay……
高级数据结构——bool数组！ #include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;con...
2016-10-30 09:58:00
111
转载 【bzoj2435】道路修建
今天真是愉♂快的一天…… QAQQQQQQQ 大背景：我想学主席树 想学主席树，有人说你得先学可持久化 然后就去学可持久化 我找到WJMZBMR，他说：“就凭你也敢看我课件？？？” 然后我就去找fhq，fhq亲切友好的与我交谈了半天，然后他说想学这个先去学L...
2016-10-30 09:58:00
108
转载 POJ 3320 Jessica's Reading Problem （原来标题在这里改……）
点击就送屠龙宝刀 题目大意： 有个人想参加一个考试（考试……？）然后他就想看书复习，然后他懒……并且书不咋地，知识点重复且散乱，然后他就想通过看最少的连续的页数覆盖到全部的知识点（偷懒还能考好……Orz） 求最少的连续的阅读页数…… 样例输入： 5 1 8 8 8 1 ...
2016-10-30 09:57:00
55
转载 【bzoj 3343】教主的魔法
QAQ这题wa了四遍…… DQS学长快打死我了…… QAQ 我错了…… 等我慢慢赚回AC率…… QAQ 果然我这种弱渣还是不要打权限题了…… 分块 块内进行排序，查找的时候就lower_bound(l,r,v - add[l / M]); 记得另开一个数组记录...
2016-10-30 09:57:00
53
转载 【迷之模拟赛】魔法水晶
这套神秘的题目来自神秘的人，神秘的一套题让我被神秘的虐了半天…… 题目描述 魔法水晶承载着魔法师的法力，是魔法师法力的结晶。 Elsa 拥有 n 个魔法水晶。为了让这 n 个魔法水晶处于相互联系的状态中， 并且不出现流动混乱，Elsa 用 n-1 条法力流动通道将魔法水晶联系...
2016-10-30 09:57:00
194
转载 【codevs 2492】上帝造题的七分钟2
QAQ这题不是线段树？ 参见切水果 #include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>...
2016-10-30 09:57:00
65
转载 【codevs 1080】线段树练习 之 花样解法
线段树模板题 先上暴力 #include <iostream>#include <cstdio>#include <algorithm>#include <cstdio>using namespace std;const ...
2016-10-30 09:57:00
82
转载 【各大OJ】DPDPD~
codevs 1010 codevs 1014 codevs 1017 codevs 1025 codevs 1048 codevs 1052 这是贪心…… codevs 1220 codevs 2189 codevs 2193 codevs 2198 codevs ...
2016-10-30 09:57:00
159
转载 【codevs 1961】躲避大龙
哟，本来说好弃OJ的 结果还是回来了 23333333 这个题 use[i][j] = 第i个点在秒数为j的时候能不能到达 然后恩恩 要强调的是还记得kAc的迷宫么…… 搞清楚状态！ mdzz 教室在2号…… 233333 #include <iostr...
2016-10-30 09:57:00
69
转载 【codevs 1269】匈牙利游戏
QAQ 求次短路分三种情况讨论 1、最短能更新最短 2、次短能更新次短 3、最短能更新次短并且次短不能更新最短 什么叫不能更新最短了呢 就是更新完了和最短一样长的 恩恩 就是这样 #include <iostream>#include <cst...
2016-10-30 09:57:00
82
转载 【个人】我与机房的初♂夜
好吧……半小时过去了QAQ 看着学弟们一个个的回家了~ 只剩我和DQS学长守在机房2333333 刘c学弟还特意跑过来问打不打CF 于是就说了个绝对打啊…… 然后他就回家打了QAQ 可爱的孩纸~ 23333 比赛的话……心里还是没谱 毕竟英语也好OI也好都是渣渣 23...
2016-10-30 09:57:00
159
转载 【codeforces】AIM Tech Round 3 (Div. 2)
D 超级无敌的分类讨论 题目大意 试构造一个串 aij 为串中的ij序列的个数 厉害就厉害在这个处理上 先判断各种无解 然后 先试着能不能放0 放0的条件是 1、 (dq0+1)∗(one−dq1)+dq01<=a01 放完之后的维护是 2、 ...
2016-10-30 09:57:00
83
转载 【bailian 1062】昂(mai)贵(nv)的(de)聘(fu)礼(qin)
题目大意 酋长由于抽不出ssr所以决定卖掉女儿来氪金 但是他又恐惧于臣民手中的权利决定通过这种方式来削弱他们的势力 虽然公堂之上不准使用魔法但是他仍然不放心大祭司的水晶球 所以如果你能帮他搞到的话他可以便宜点把女儿卖给你 恩恩 神构图 好强 从某件取代物向被取代物建...
2016-10-30 09:57:00
259
转载 【洛谷 P2656】采蘑菇
好一次月赛，好一次良（bian）心（tai）的题目 我与靳小才那些不得不说的故事 因为有链接(懒得写)，所以我就不上题面了~ 这个题目，又是一道精彩的scc模(suan)板(fa)题 嗯，他们想尽可能多拿蘑菇，嗯 那一条边我能走几次走几次，有向图，想走几次走几次……？这是...
2016-10-30 09:57:00
134
转载 【codevs 2830】蓬莱山辉夜
作为一个有图的题，竟然描述如此不清楚，表示愤慨 其实就是个堆……可这是个语文题啊语文题！！！！ 题目描述 在幻想乡中，蓬莱山辉夜是月球公主，居住在永远亭上，二次设定说她成天宅在家里玩电脑，亦称NEET姬 一天，她要她帮忙升级月球的网络服务器，应为注册用户过多（月兔和地球上的...
2016-10-30 09:57:00
103
转载 【NOIP 2002】字串变换
NOIP里的恶心题（如果不用stl的话） 然而——stl的话 就成模拟了（本来不是么……） #include <iostream>#include <cstdio>#include <algorithm>#include <cstr...
2016-10-30 09:57:00
149
转载 【codevs 2975】与2,3,5无关的数
这题是搜索，是搜索，是搜索…… 我不知道为啥tag是高精度…… 手动读入练习题…… #include <iostream>#include <cstdio>#include <algorithm>#include <cstring&...
2016-10-30 09:57:00
135
转载 【codevs 2451】互不侵犯king 状压dp
学长说这是模板题…… 貌似确实是…… 算了QAQ 因为数组的原因让DQS帮我调了半天……QAQ果然dp不爽系列 #include <iostream>#include <cstdio>#include <algorithm>#inclu...
2016-10-30 09:57:00
100
转载 【codevs 1299】切水果
QAQ这题居然能用并查集…… 我滴妈 find(i)表示从i往右（包括i）的第一个没有被删除的数字 恩恩 当然初始化的时候f[i] = i 恩恩 注意这样的话就不能按秩合并了 恩恩 #include <iostream>#include <cstdi...
2016-10-30 09:57:00
112
转载 【openjudge 8209】月度开销
比较……额…… 验证的时候要记得，最后一组也是要统计的 WA On 7应该就是这个问题了 #include <iostream>#include <cstdio>#include <algorithm>#include <cstri...
2016-10-30 09:57:00
171
转载 【luogu P1119】灾后重建
mdzz这题什么情况 说好的floyd但是一点也不floyd 想不清楚了 floyd的k究竟是什么？？？！！！ 药丸 总之这就是floyd的套路…… 恩恩 #include <iostream>#include <cstdio>#inc...
2016-10-30 09:57:00
50
转载 【codevs 2874】特别-迷途竹林之路
点击就送屠龙宝刀 这是唯一 一个白银题目，并且有图……各种开心~ 但是很可惜，这是模拟…… 还记得那100个无聊的服务员么？还记得他们喜欢把灯开来开去么……？ 23333333 单纯的模拟就好啦~ （顺带一提，这题目好像不是东方模拟赛里的……） #include <...
2016-10-30 09:57:00
204
转载 【codevs 1557】热浪的不同姿势
为了纪念回归（暂时还没有），先传统的刷刷热浪~ slf #include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include &...
2016-10-30 09:57:00
48
转载 【codevs 1450】小天昊的旅行2333333
我滴妈这个题好神啊…… Q == Question A == LOI_a Q：我去这题怎么做 A：我看看…… A：数据范围？ Q：200000…… A：这题能做？ Q：QAQ A：我回去看看 （两分钟后） A：先跑个最小生成树，恩恩，然后在合并两棵树的时候，这条边...
2016-10-30 09:57:00
127
转载 【codevs 1376】帕秋莉·诺蕾姬
37大天使震撼来袭 新服火爆开启！！！ 不动的大图书馆 题目描述 在幻想乡，帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串，我们考虑从’A’到’Z’分别表示0到25的数字，于是这个魔法咒语就...
2016-10-30 09:57:00
89
转载 【codevs 1001】舒适的路线
嘛嘛…… 这题能做？ 我滴妈…… 按边排一遍序 然后恩恩 选择一条边当做最短的，然后往上找，之后找到的都会是比这条边大的，然后用并查集维护连通性，如果加入一条边之后可以从s走到t，就记录下答案，存下来 然后恩恩约分 233333 我不会约分…… #include ...
2016-10-30 09:57:00
76
转载 【SCOI 2009】生日快乐 DFS
这是个DFS……简直丧病 #include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;double...
2016-10-30 09:57:00
94
转载 【各大OJ】最短路专题
codevs 1557 luogu P1144 1 codevs 1961 戳这里！ 2 luogu P1119 戳这里！ 3 codevs 2273 戳这里！ 4 codevs 1077 5 codevs 1269 戳这里！ 6 codevs 1021 7 codevs...
2016-10-30 09:57:00
137
转载 【poj 1724】ROADS
题目大意 每个边有两个权值，length和cost 求cost之和小于给定的C的最短路长度 单向边！ 额……没思路 然后去翻题解 真机智！ 嗯呢 总之，dij是不需要存dis的 #include <iostream>#include <...
2016-10-30 09:57:00
111
转载 【codevs 1149】立体图
模拟……真·模拟 #include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int ...
2016-10-30 09:57:00
86
转载 【scoi 2011】糖果 差分约束
点击就送屠龙宝刀 简单的差分约束 其实差分约束这东西吧，日本白上讲的挺好的 就一句话 dis[from] + l[i].v <= dis[to]（最长路性质） 然后看到不等式什么的往上套就是了 如下图……（字不好，见谅） 总之就是这样了 然后 差分约束的话不知...
2016-10-30 09:57:00
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人