08 2019 档案

题解 SP5271 XOINC - A Coin Game
摘要："SP5271 XOINC A Coin Game" 双倍经验： "P2964 [USACO09NOV]硬币的游戏A Coin Game" O3做法（TLE）：枚举i,j,k，即剩下i枚金币，上一轮选了j枚金币，这一轮选k（1 using namespace std; int n,sum[2001] 阅读全文
posted @ 2019-08-31 17:20 Randolph、 阅读(191) 评论(0) 推荐(0)
题解 UVA1335 【Beijing Guards】
摘要："UVA1335 Beijing Guards" 双倍经验： "P4409 [ZJOI2006]皇帝的烦恼" 如果只是一条链，第一个护卫不与最后一个护卫相邻，那么直接贪心，找出最大的相邻数的和。 当变成环，贪心很容易找到反例（如[5,5,5]，贪心答案为10，实际上为15） 答案存在单调性，考虑二分 阅读全文
posted @ 2019-08-31 17:19 Randolph、 阅读(114) 评论(0) 推荐(0)
题解 P5530 [BalticOI 2002]双调路径
摘要："P5530 [BalticOI 2002]双调路径" 样例如下图 样例说明： 从1到4有4条路径。为1→2→4(费用为4,时间为5) ,1→3→4(费用为4,时间为5) ,1→2→3→4(费用为6,时间为4) ,1→3→2→4(费用为4,时间为10)。 1→3→4和1→2→4比1→3→2→4更好。 阅读全文
posted @ 2019-08-31 17:18 Randolph、 阅读(325) 评论(0) 推荐(0)
只有OIer才能看懂的梗~
摘要：个人首页 萌新妹子，刚学OI，请问可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求多项式逆元对数函数的指数函数用可持久化并查集合并最小费用循环流上插头DP怎么写？ 授人以鱼，考人以鱽鱾鲀鱿鲃鲂鲉 阅读全文
posted @ 2019-08-31 17:15 Randolph、
题解 P3951 小凯的疑惑
摘要："P3951 小凯的疑惑" 数论极菜的小萌新我刚看这题时看不懂exgcd做法的题解，后来在网上找到了 " 一篇博客 " ，感觉代码和推导都更加清新易懂，于是在它的基础上写了题解qwq 分析 两数互质，且有无限个，想到不定方程ax+by=gcd(a,b)=1，并且是一定有解的 对于合法的数k,可以表示 阅读全文
posted @ 2019-08-25 16:36 Randolph、 阅读(181) 评论(0) 推荐(0)
题解 P4568 【[JLOI2011]飞行路线】
摘要："P4568 [JLOI2011]飞行路线" 分层图模板题，相似的题还有 "P4822 [BJWC2012]冻结" ，[ P2939 "USACO09FEB]改造路Revamping Trails" ,其实做惯了也就不难了。。 为什么有这篇题解？ ~~感觉写的比较简洁清晰~~ 线段树优化最短路 一、 阅读全文
posted @ 2019-08-18 16:08 Randolph、 阅读(251) 评论(0) 推荐(0)
题解 SP19148【INS14G - Kill them All】
摘要："SP19148【INS14G Kill them All】" 前置知识： "组合数" "乘法逆元" 感觉其他博客讲的不是很清楚，也没有说组合数公式是怎么来的，我这样数论极菜的萌新看了好久才想明白qwq。。 还是先给出本题组合数公式C(n 1,n/2) 分析一 转化成坐标系上的移动方案问题 把第一个 阅读全文
posted @ 2019-08-11 16:42 Randolph、 阅读(242) 评论(0) 推荐(0)
题解 SP7579 YOKOF - Power Calculus
摘要："SP7579 YOKOF Power Calculus" 迭代加深搜索 DFS每次选定一个分支，不断深入，直至到达递归边界才回溯。这种策略带有一定的缺陷。试想以下情况： 搜索树每个节点的分支数目非常多，并且问题的答案在某个较浅的节点上。如果深搜在一开始选错了分支，就很可能在不包含答案的深层子树上浪 阅读全文
posted @ 2019-08-05 10:50 Randolph、 阅读(171) 评论(0) 推荐(0)
题解 SP8284 WEIGHT - Weighted Sum
摘要："SP8284 WEIGHT Weighted Sum" 题意描述 给出长度为n(n1，W[i]应在范围[2，W[i 1]+1]内。( W[i] ∈[2,W[i 1]+1] (i 1)) 让你构造一个满足这样条件的序列W， 使得ΣA[i]×W[i]最大 输入格式 有多组数据。 第一行数据组数 每组数 阅读全文
posted @ 2019-08-05 10:49 Randolph、 阅读(229) 评论(0) 推荐(0)
题解 CF492C Vanya and Exams
摘要："CF492C Vanya and Exams" ~~有了Pascal题解，来一波C++题解呀qwq。。~~ 简单的贪心题 按b[i]从小到大排序，一个一个学科写直到达到要求即可 cpp include include using namespace std; struct number { lon 阅读全文
posted @ 2019-08-05 10:43 Randolph、 阅读(234) 评论(0) 推荐(0)
题解 CF546B Soldier and Badges
摘要："CF546B Soldier and Badges" 简单的贪心qwq 排个序，如果当前数与之前的数相重，已经用过，则加到一个之前没有用过的数 阅读全文
posted @ 2019-08-05 10:41 Randolph、 阅读(192) 评论(0) 推荐(0)
题解 P1283 【平板涂色】
摘要："P1283 平板涂色" 数据范围也太小了qwq。。适合本萌新暴搜 小小的剪枝： 1.用pre预处理出每块矩形上方的矩形，pre[i][0]记录数目（如果数据范围再开大一点，直接1~n枚举判断可能超时qwq） 2.每次对于可以涂的矩形，颜色相同的直接标记涂上，不同的dfs（而不用全都dfs） 阅读全文
posted @ 2019-08-01 15:17 Randolph、 阅读(211) 评论(0) 推荐(0)
题解 P1717 【钓鱼】
摘要："P1717 钓鱼" 贪心+堆的方法其他题解已经讲的很清楚了，这里放出萌新简洁的dp做法，如果有正确性问题希望大佬能够指出qwq cpp include using namespace std; define max(a,b) (a b ? a:b) int n,m,ans,f[101][1001] 阅读全文
posted @ 2019-08-01 15:16 Randolph、 阅读(228) 评论(0) 推荐(0)