- 博客(83)
- 收藏
- 关注
RSS订阅原创 2018"百度之星"程序设计大赛 - 资格赛
BB好了我活了 这么长时间不写题就是会变菜啊 这种题写这么长时间QAQT1这个题刚看到的时候一脸mb 然后看到数据范围就放心了 就写了个子集枚举就交上去了 但是要注意的是最后统计答案的时候，是每个数字出现的次数两两相乘再求和#include <iostream>#include <cstdio>#include <algorithm&...
2018-08-06 07:37:40
619
2
原创 【Codeforces Round #365 (Div. 2)】
cf又被卡了又被卡了又被卡了……B题目大意来到了一座城市，这个城市里第i个城市和第i+1座城市之间都有一条边，第n座城市和第n+1座城市之间有条边，然后有k个首都，首都和所有的城市之间都有边，任意两个城市间仅会有一条边，定义边的权值为两端节点的点权之积，求所有边的边权和嗯 玄学A题…… 我都不知道怎么A的…… 不过看我代码的意思的话…… 让每一座首都只和之后的首都计算答案，然后提取公因式
2016-11-03 16:39:05
574
原创 【XJOI】NOIP2016提高组冲剌题1
老司机就是老司机……这题真TM好 丢你连接T1题目大意对于每一行，可以选择若干个连续的数，要求平均值最小 NOIP不考double！！！！最大化平均值？ 二分！ 单调性？ 唔…… 不知道！ 好吧我们继续……设答案为x 则有∑ni=1sum[i][h[i]]∑ni=1[h[i]]≥x\frac{\sum_{i = 1}^n{sum[i][h[i]]}}{\sum_{i = 1}^n{[
2016-10-25 15:38:52
615
原创 【codevs 2492】上帝造题的七分钟2
QAQ这题不是线段树？ 参见切水果#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespace std;typedef long long ll;const int MAXN = 100000 + 5;ll num[MAXN];in
2016-10-14 22:04:13
567
原创 【codevs 1450】小天昊的旅行2333333
我滴妈这个题好神啊…… Q == Question A == LOI_aQ：我去这题怎么做 A：我看看…… A：数据范围？ Q：200000…… A：这题能做？ Q：QAQ A：我回去看看 （两分钟后） A：先跑个最小生成树，恩恩，然后在合并两棵树的时候，这条边一定是最大的，那么统计下答案，是左边的大小 * 右边的大小 Q：QAQ A：显然这个数组是单调的，二分查找下就行
2016-10-14 22:02:26
899
原创 【codevs 1995】黑魔法师之门
嗯…… 通过样例看出来，答案要么不变，要么*2+1 然后 发现如果新加的这条边same(l[i].f,l[i].t)，就*2+1 证明以后再说，机房要关门了……#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int MAXN = 2
2016-10-14 21:56:47
631
2
原创 【codevs 1069】关押罪犯
贪心 按影响排序 然后恩恩 如果same(x,y +ｎ)，说明ｘ和ｙ不在同一个监狱里 如果在合并之前，已经same(x,y)就输出答案#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int MAXN = 200000 + 5;in
2016-10-14 21:54:13
473
原创 【codevs 1299】切水果
QAQ这题居然能用并查集…… 我滴妈 find(i)表示从i往右（包括i）的第一个没有被删除的数字 恩恩 当然初始化的时候f[i] = i 恩恩 注意这样的话就不能按秩合并了 恩恩#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const
2016-10-14 20:56:28
481
原创 【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][j],max(dp[i - 1][j - 1],dp[n - i][j]) + 1);这个是考虑当我手里有j个鸡蛋的时候怎么检验出i
2016-10-14 19:48:19
886
1
原创 【各大OJ】并查集专题
codevs 1073 codevs 1365 这种题还有双倍经验？ codevs 1299 codevs 1191 双倍经验 戳这里！ codevs 1001 codevs 2842 双倍经验 戳这里！ codevs 1069 戳这里！1 codevs 1995 戳这里！ codevs 2639 codevs 1450 戳这里！ codevs 2492 戳这里！初始化到2n ↩
2016-10-14 19:26:33
713
原创 【各大OJ】最短路专题
codevs 1557 不解释 luogu P1144 这题数组1,000,000！！！ codevs 1961 戳这里！
2016-10-10 22:02:39
1295
1
原创 【poj 1724】ROADS
题目大意每个边有两个权值，length和cost 求cost之和小于给定的C的最短路长度 单向边！额……没思路 然后去翻题解 真机智！ 嗯呢总之，dij是不需要存dis的#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <queue>using namespace
2016-10-10 17:05:42
671
原创 【poj 3259】Wormholes（虫洞）
n个点，m条正权双向边，k条负权单项边 问能否通过走路时光倒流#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <queue>using namespace std;const int MAXN = 100000 + 5;struct edge{ int f,
2016-10-09 21:15:45
892
1
原创 【bailian 1062】昂(mai)贵(nv)的(de)聘(fu)礼(qin)
题目大意酋长由于抽不出ssr所以决定卖掉女儿来氪金 但是他又恐惧于臣民手中的权利决定通过这种方式来削弱他们的势力 虽然公堂之上不准使用魔法但是他仍然不放心大祭司的水晶球 所以如果你能帮他搞到的话他可以便宜点把女儿卖给你恩恩神构图 好强 从某件取代物向被取代物建边 然后点权赋到从人引过来的一条边上 恩恩 注意！ 酋长并不是等级最高的！（比如我就有ssr） 所以要枚举一个等级 恩恩
2016-10-09 17:22:33
672
原创 【codevs 1269】匈牙利游戏
QAQ 求次短路分三种情况讨论1、最短能更新最短 2、次短能更新次短 3、最短能更新次短并且次短不能更新最短什么叫不能更新最短了呢 就是更新完了和最短一样长的 恩恩 就是这样#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <queue>using namespa
2016-10-09 08:37:52
565
原创 【luogu P1119】灾后重建
mdzz这题什么情况 说好的floyd但是一点也不floyd 想不清楚了 floyd的k究竟是什么？？？！！！药丸 总之这就是floyd的套路…… 恩恩#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int MAXN = 200
2016-10-09 07:39:52
533
原创 【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]小博弈？ 本着不增加环的原则，我们将环拆成a[i]-1和1（不知道这样好不好……），那么就只和奇偶性有关了 然
2016-10-09 07:34:33
282
原创 【codevs 1961】躲避大龙
哟，本来说好弃OJ的 结果还是回来了 23333333这个题 use[i][j] = 第i个点在秒数为j的时候能不能到达 然后恩恩 要强调的是还记得kAc的迷宫么…… 搞清楚状态！mdzz 教室在2号…… 233333#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#inclu
2016-10-08 19:17:17
729
原创 【codeforces】Codeforces Round #363
QAQ在外面学(qi)习(liao)听不懂了郁闷于是去打比赛23333333 然后拉上了⑨233333mdzz 然后就有了这场233333D题目大意给你一棵树 不不不 给你一个序列 其中表示i的父亲为aia_i 问你能否通过修改尽量少的aia_i使得这个为一颗合法的树我完全没想法2333333 我决定翻译题解……定义functional graph为每
2016-10-04 20:31:21
336
原创 【codeforces】AIM Tech Round 3 (Div. 2)
D超级无敌的分类讨论题目大意试构造一个串aija_{ij}为串中的ij序列的个数厉害就厉害在这个处理上 先判断各种无解 然后 先试着能不能放0 放0的条件是 1、(dq0+1)∗(one−dq1)+dq01<=a01(dq_0 + 1) * (one - dq_1) + dq_{01} <= a_{01} 放完之后的维护是 2、dq0=dq0+1,dq10=dq10+dq1dq_0 =
2016-09-28 20:05:48
389
原创 【codeforces】Codeforces Round #367 (Div. 2)
最近几天刷CF渐渐有些手感了…… md英语能力++ 在想要不要打CR#374…… 到时候应该是在北京学习ingQAQ 嘛嘛 这几天被卡的简直爽 23333333 来吧写题解A第一次写A题…… 记录下double的一些事情cout一个double的话他会不一定保留几位…… 循环的话 恩恩 所以不能偷懒啦 printf的时候是.lf 恩恩C题目大意给你n个字符串 要使它们按字
2016-09-28 16:49:55
435
原创 【codeforces】Codeforces Round #371 (Div. 2)
B题目大意给你长度为n的数列a，问能否通过指定一个x，对序列中的一部分数字进行+x或-x的操作，使得序列中的所有数字相等脑洞法？ QAQ 没有证明，就是感觉这个最终数字有三种情况 1、最终数字为max( aia_i ) 2、最终数字为min( aia_i ) 3、最终数字是max( aia_i ) + min( aia_i ) >> 1 没有证明就是感觉……#include <iostr
2016-09-28 08:33:49
612
原创 【codeforces】Codeforces Round #372 (Div. 2)
B题目大意给定一个字符串，他忘了其中的一些个字母是什么，求问能否修改‘?’处的字母使得存在一个 长度为26的字串 其中正好有26个字母，如果可以，输出一组解……好难 做题的时候没看到长度为26然后WA了还不知所踪……还是要好好审题 恩恩 我选择题解第一种做法注意到当且仅当存在一段长度为26的字符串，在这个字串里每个字符出现次数 <= 1，那么就是有解的#include <iostream>#
2016-09-27 14:07:53
316
原创 【codeforces】Codeforces Round #368 (Div. 2)
C题目大意已知a，求b，c使得 a2+b2=c2a^2 + b^2 = c^2这题真不懂…… 他们告诉我有公式…… 为啥我就不会推…… ╮(╯▽╰)╭ even： odd： 让我把这个题加到错题本里我是拒绝的#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespa
2016-09-26 19:56:18
307
原创 【codeforces】Codeforces Round #370 (Div. 2) C
题目大意你现在有一个等边三角形，现在你要用一系列的操作使它变成另一个等边三角形。你的操作是赋值，将一条边修改成你想要的长度，但是需要保证修改后仍然是一个三角形（两边之和大于第三边）解题思路是从小往大的找，因为我们要保证两边之和大于第三边a+b>c，如果从大往小的来得话，那么我们的贪心思路是修改最大的边，但是这样的话，这条边就会变成较小的，在进行下一次操作的时候，我们要将现在的最长边（也就是上一次的次
2016-09-26 16:55:51
361
原创 【poj2528】Mayor's posters
这是poj题目分类上线段树的第一题…… 普通的区间赋值操作，可是我调了一天…… 简直要哭了QAQ题目大意为一个市长给一面墙上贴海报，后贴的海报会覆盖之前贴的海报，按顺序给你贴的海报的左右端点，最后求有多少张海报会露在外面然后这是一道区间赋值的题目，但是因为l，r太大所以需要离散化一下 那么离散化就来了问题 看了这位神犇的题解明白了特殊的离散化姿势 神犇举的例子是 3 1 10
2016-08-21 13:55:29
330
1
原创 【bzoj3224】普通平衡树
到现在才想起来我还不会写splay…… QAQ 在DQS学长写模板的时候带了我下…… QAQ人生第一个维护数的splay QAQQQQQQQ要记得在del、rot、newnode这种设计更新根的操作的时候一定要root = x;root -> f = null#include <iostream>#include <cstdio>#include <algorithm>#include
2016-04-07 20:48:43
534
2
原创 【bzoj2435】道路修建
今天真是愉♂快的一天…… QAQQQQQQQ大背景：我想学主席树想学主席树，有人说你得先学可持久化然后就去学可持久化 我找到WJMZBMR，他说：“就凭你也敢看我课件？？？” 然后我就去找fhq，fhq亲切友好的与我交谈了半天，然后他说想学这个先去学LCT然后我就跑去学LCT 我找到了DQS DQS说：“你还不会链剖你学个篮子”然后我就去学链剖 结果fhq说：“你等等，我给你个水题……”
2016-04-05 16:44:18
637
1
原创 【bzoj 2120】维护队列【bzoj 2453】数颜色 双倍经验！！！
bzoj难得的双倍经验 QAQ 卡了我好久…… 233333 分块 对于每个元素，我记录pre[i] = 上个颜色与i相同的位置 然后就和教主的魔法那题一样了23333333 如果pre[i] < l则ans++ 嗯还算好理解 QAQ一眼正解调一天系列23333333 因为询问很少 所以我可以暴力修改…… 太暴力了…… 23333333 自己看喽~#include <io
2016-04-02 11:27:45
490
原创 【bzoj2022】弹飞绵羊
我不会LCT QAQQQQQQQ DQS：“LCT一个log跑的比两个log还慢” xczhw：“我告诉你他跑的比sqrt还慢……” 这题细节挺多的…… 不过中心思想就是一句话：“记录一个点跳到块外的步数以及落脚点” 恩恩就是这样 查找就很好查找了…… 修改的时候只修改同一个块内的就好void change(int x,int v){ num[x] = v;//ki
2016-03-31 22:00:01
463
原创 【bzoj 3343】教主的魔法
QAQ这题wa了四遍…… DQS学长快打死我了…… QAQ 我错了…… 等我慢慢赚回AC率…… QAQ 果然我这种弱渣还是不要打权限题了……分块 块内进行排序，查找的时候就lower_bound(l,r,v - add[l / M]);块外暴力修改暴力查找，记得在块外修改完了要sort…… 额 还有啥 导致我wa了四遍的原因我也不知道……#include <iostream>#
2016-03-20 20:22:47
526
原创 【个人】我与机房的初♂夜
好吧……半小时过去了QAQ 看着学弟们一个个的回家了~ 只剩我和DQS学长守在机房2333333 刘c学弟还特意跑过来问打不打CF 于是就说了个绝对打啊…… 然后他就回家打了QAQ 可爱的孩纸~ 23333 比赛的话……心里还是没谱 毕竟英语也好OI也好都是渣渣 23333 不过DQS学长在的话…… 英语都不是问题 毕竟他可是149分的人~ 2333333 （啊学长你别
2016-03-20 20:10:30
850
原创 【codevs 1080~1082】线段树练习重做
为了纪念在机房睡觉的第一个晚上~ 今晚上开分块~ 顺带看看今晚能更多少（2016年3月18日21:03:28）#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespace std;const int MAXN = 1000000 + 5
2016-03-18 21:03:53
458
原创 【BZOJ 1798】维护序列
线段树~ 这(D)道(Q)题(S)告诉我说：“你没学过线段树” 嗯…… 这题要好好想想……QAQ 来吧首先要明确的事情是 delta[now]记录的是已经对当前点做过的，但是还没有对当前点的儿子做过的操作嗯…… 我们就这样 慢慢的退一下 嗯 标记是给儿子用的 嗯 是给儿子用的 奉献精神然后，对于这个题，我们可以把所有操作统一为对该节点*x +y的形式 void chan
2016-03-17 20:44:44
415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人