RRRR_wys

2018年8月7日

摘要： Codeforces274B 做法：树形dp，$up[u]$至少加多少次, $down[u]$ 至少减多少次可以消去u这棵子树转移：首先$up[u] = max(up[v]), down[u] = max(down[u])$，因为为了消除整颗子树一定要选最多的次数才能消完，那么现在这个节点的$a[ 阅读全文

posted @ 2018-08-07 19:32 RRRR_wys 阅读(288) 评论(0) 推荐(0)

HDU5693

摘要： HDU5693 做法： 1. 同hdu2476也时两次dp的题，首先可以列出方程$f[i] = max(f[i 1], max(f[j 1]+(i j+1)) can[j][i])$，$can[j][i]$表示从j到i能否完全消除。 2. 现在考虑如何求出$can[l][r]$，还是区间dp，任何一阅读全文

posted @ 2018-08-07 18:41 RRRR_wys 阅读(207) 评论(0) 推荐(0)

HDU2476

摘要： HDU2476 做法： 1. 先想到用$f[i]$表示A的前i个字符变成B的最少涂得次数，不难写出方程，当$A[i]≠B[i], f[i] = max(f[j 1]+cost[j][i])$, 当$A[i]=B[i]$时，$f[i]=f[j 1]$ , $cost[i][j]$ 表示将i到j涂成和B 阅读全文

posted @ 2018-08-07 18:21 RRRR_wys 阅读(104) 评论(0) 推荐(0)

2018年8月6日

POJ3613

摘要： POJ3613 题意：n条边构成的最短路做法：倍增floyd c++ include include include define rep(i,a,b) for(int i=a;i j 经过 2^k 条边的最短路 int main() { scanf("%d%d%d%d",&n,&T,&S,&E) 阅读全文

posted @ 2018-08-06 19:19 RRRR_wys 阅读(163) 评论(0) 推荐(0)

「LibreOJ NOIP Round #1」旅游路线

摘要：「LibreOJ NOIP Round 1」旅游路线 [题目链接][1] 做法： 1. 首先肯定要预处理些东西，来使单词询问达到$o(logn)$或者$o(1)$的复杂度，又因为距离这个东西的范围太大，我们考虑预处理一些费用相关的东西。 2. 考虑$dp[s][j]$表示从s出发花费j元，走的最长的阅读全文

posted @ 2018-08-06 19:14 RRRR_wys 阅读(187) 评论(0) 推荐(0)

牛客网暑期ACM多校训练营（第五场）

摘要：牛客网暑期ACM多校训练营（第五场） A. gpa 二分答案，然后就转化为是否满足 $\frac {\sum s[i]c[i]}{\sum s[i]} ≥ D$, $\sum s[i]c[i] ≥ \sum s[i]D$, $\sum s "i" ≥ 0$ 显然科目越少gpa越高，于是去掉最小的k个阅读全文

posted @ 2018-08-06 00:54 RRRR_wys 阅读(202) 评论(0) 推荐(0)

2018年8月4日

Educational Codeforces Round 48

摘要： Educational Codeforces Round 48 C.Vasya And The Mushrooms 思路很简单，走法有一个统一形式就是先上下走，然后到某个位置左右一个来回。然后就推一下，后边那段的递推式子，枚举改变走法的位置即可。看出做法之后发现要推个式子，于是跑去写D了。。。然后D 阅读全文

posted @ 2018-08-04 03:35 RRRR_wys 阅读(895) 评论(0) 推荐(0)

2018年8月2日

组合博弈学习笔记

摘要：组合博弈学习笔记说在前边 1. 下面的博弈题目基本就是sg函数，搜必败必胜态，找规律，推策略。。。没有对理论进行深入了解。 HDU1527 搜索时发现，必败态的数对貌似有规律，首先他们的大小两个数的差值是逐个增加的。然后，差分打表，发现差值为1或者2.实在找不到规律了，OEIS了一发，是个黄金分割阅读全文

posted @ 2018-08-02 02:27 RRRR_wys 阅读(339) 评论(0) 推荐(0)

2018年7月31日

POJ3335(半平面交)

摘要： POJ3335 半平面交裸题 c++ //poj3335 include include include define rep(i,a,b) for(int i=a;i 0) hp[m 1] = hp[i]; } n = m; } bool halfplaneinsert() { for(int i 阅读全文

posted @ 2018-07-31 00:47 RRRR_wys 阅读(300) 评论(0) 推荐(0)

2018年7月30日

Gym101128J

摘要： Gym101128J 二分判断点是否在凸包内，模板更新阅读全文

posted @ 2018-07-30 17:13 RRRR_wys 阅读(209) 评论(0) 推荐(0)

RRRR_wys

公告