Randyhoads

2020年10月15日

摘要： luoguP4005 小 Y 和地铁题目描述链接 Solution #include<bits/stdc++.h> using namespace std; inline int read() { int f = 1,x = 0; char ch; do { ch = getchar(); if 阅读全文

posted @ 2020-10-15 17:03 Randyhoads 阅读(77) 评论(0) 推荐(0)

CF1110G Tree-Tac-Toe

摘要： CF1110G Tree-Tac-Toe 题目描述链接 Solution 大概就是分情况讨论一下吧没想到中间是奇数时先手能必胜还是太菜了 #include<bits/stdc++.h> using namespace std; inline int read() { int f = 1 ,x 阅读全文

posted @ 2020-10-15 17:01 Randyhoads 阅读(78) 评论(0) 推荐(0)

2020年10月9日

luoguP4158 [SCOI2009]粉刷匠

摘要： luoguP4158 [SCOI2009]粉刷匠 Description 链接 Solution 先一个DP处理一波每一行然后再做一个背包 #include<bits/stdc++.h> using namespace std; inline int read() { int f = 1,x = 阅读全文

posted @ 2020-10-09 17:34 Randyhoads 阅读(298) 评论(1) 推荐(0)

CF920F SUM and REPLACE

摘要： CF920F SUM and REPLACE Description 链接 Solution 显然一个数最多修改次数有限，考虑暴力修改，维护最大值判断还需要修改不 #include<bits/stdc++.h> using namespace std; const int MAXN = 300000 阅读全文

posted @ 2020-10-09 17:30 Randyhoads 阅读(130) 评论(0) 推荐(0)

luoguP4141 消失之物

摘要： luoguP4141 Description 链接 Solution 没有丢失物品时，显然直接DP即可，用 $ f_i $ 表示凑成 i 的答案丢失物品i后，显然对于$ f_j $ 不能由 $f_{j-w_{i}} $ 转移令 $ g_{i,j} $ 表示不用 i时凑成j的答案，显然 $ g 阅读全文

posted @ 2020-10-09 16:09 Randyhoads 阅读(126) 评论(0) 推荐(0)

luoguP2843 暗杀

摘要： luoguP2843 暗杀 Description 给定N个K位的二进制数，找到最长的一段使得每位上的1的个数相同 Solution 快速计算同一位一段上的1的个数可以直接前缀和实现，令 $ sum_{k,i} $ 表示考虑第k位到第i个数的前缀和考虑只有两位的二进制数，当满足条件时有 $ sum 阅读全文

posted @ 2020-10-09 15:59 Randyhoads 阅读(115) 评论(0) 推荐(0)

2020年10月8日

luoguP5521 [yLOI2019] 梅深不见冬

摘要： luoguP5521 [yLOI2019] 梅深不见冬 Description 给定一棵 n个节点的树，在树上行走，每次要么选择一个没有到达过的子节点，要么返回父节点。想要在一个节点 u 放上梅花当且仅当 u 的任意子节点 v 都被放上了 w 朵梅花。在任意时刻可以收回任意节点的梅花。对于每个节点阅读全文

posted @ 2020-10-08 22:09 Randyhoads 阅读(242) 评论(0) 推荐(0)

2020年10月7日

CF940E Cashback

摘要： CF940E Cashback Description 链接 Solution 注意到分成C+1一定没有分成C更优于是每个状态只有两种转移策略线段树优化一下即可 #include<bits/stdc++.h> using namespace std; inline int read() { in 阅读全文

posted @ 2020-10-07 20:03 Randyhoads 阅读(124) 评论(0) 推荐(0)

CF1051D Bicolorings

摘要： CF1051D Bicolorings Description 给定一个2×n的棋盘，可以对上面的格子黑白染色，求染色后棋盘上的联通块的个数正好为k的染色方案数 Solution 考虑状压每一列，然后就直接转移 #include<bits/stdc++.h> using namespace std; 阅读全文

posted @ 2020-10-07 20:00 Randyhoads 阅读(122) 评论(0) 推荐(0)

CF935D Fafa and Ancient Alphabet

摘要： CF935D Fafa and Ancient Alphabet Description 链接 Solutuon 最开始想着正着推，后来发现太复杂了注意到末尾到末尾的情况显然更容易讨论，相当于越后放的优先级更高，不用考虑前面放的数的影响分类转移即可 #include<bits/stdc++.h> 阅读全文

posted @ 2020-10-07 19:58 Randyhoads 阅读(135) 评论(0) 推荐(0)

Recuérdame con una rosa.

公告