SkyRainWind

摘要： 比赛链接 ABC 送分题，B的证明好像有点有趣，不过结论猜就完了 A // by Balloons #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define mpr make_pair 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/solution/P2150 题解： 30pts $n \leq 30$，如果$x$与$y$互质，则必有至少一个公共质因子，而30以内质数共10个，对质因子状态进行压缩 设$dp[i][S1][S2]$表示考虑到第 i 个数 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1704/problem/D 题意： 有n个序列，初始都一样，选定某一个序列$c_k$，对$c_k$做至少一次操作②，对除$c_k$以外的每一个数列至少做一次操作①，给出最后得到的$n$个数列，问$k$和操作②的次数 操作①：选 阅读全文

摘要： 题目链接 题解： 其实本题和区间 dp 关系不大，内核就是一个普通dp 考虑泳池和乒乓球，每种设施在楼中一定是连续的一段（长度可以为1），可能有多段 对于每个极大的这样的段（即两种设施的分界点）进行dp 设dp[i][0/1]表示考虑到第 i 层楼，最后一段是水池/球，对应的最优解 dp[i][0] 阅读全文

摘要： 记录一下近期刷过的题，毕竟三年没碰OI了 8月 Luogu1077 & 1095 水题 Luogu3842 一开始想法是对的，结果敲错了一个字母；后来写的大讨论有个地方没有+1 Luogu1541 当前位置的这个状态不需要记录 Luogu4059 不需要记录末尾空格的数量，因为转移的时候与数量无关， 阅读全文

摘要： 曾经是一名OIer，高一时因为OI成绩不佳选择退役，省一跑路。退役后MO/PhO拿了两个省二（PhO本来有省一的，因为一些原因没了），PKU夏令营/冬令营均是优秀学员 本来以为top2稳了，奈何高考发挥失常，离top2差了2分.. 现在在某C9最好的系，准备以后学计算机相关专业，想参加一下ACM追寻 阅读全文